Предмет: Алгебра, автор: iBabuin

Знайдiть таке найменше складене число n, що $2^{n-1}-1$ дiлиться без остачi
на n.
Чи буде множина всiх таких складених n нескiнченною?

Ответы

Автор ответа: Denik777

Такие числа называются псевдопростыми числами Ферма по основанию 2 или еще Poulet numbers. Минимальное равно 341=11*31. Найти это вручную трудно, но на компьютере перебор небольшой. Таких чисел бесконечно много. Доказательство сложное и явно не школьное, так что не для этого сайта.

Предыдущий вопрос

Следующий вопрос

Интересные вопросы

Предмет: Английский язык, автор: котофей27

помогите срооооочно!!!! ((((

2 года назад

Предмет: Русский язык, автор: danil847

пожалуйста помогите !!!! в всех существительных падеж. давным-давно,когда ещё не было ни железных дорог,ни автомобилей,по просёлочным дорогам Руси,через леса и поля,от одного села к другому шли коробейники.В лубяных коробах они разносили всевозможные товары и яркие картинки лубки.Лубки охотно раскупали,потому что в ту пору газет было немного и о событиях в стране народ узнавал с помощью этих ярко раскрашенных рисунков

2 года назад

Предмет: Русский язык, автор: Pole4ka38

Реорганизация - это устаревшее или не устаревшее слово???

Реорганизация - это книжное, разговорное или ....... слово??? (Я не знаю, что третье, но можесли быть это и есть правильный ответ. Напишите пожалуйста!)

Слово реорганизация - исконно русское или нет???

РЕБЯТА, СРОЧНО ПОМОГИТЕ, ДАЮ ОЧЕНЬ МНОГО БАЛЛОВ!!!

2 года назад