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

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

Ответы

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

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

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

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

Похожие вопросы

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

Пожалуйста помогите номер 178

2 года назад

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

предложение с прямой речью со словом привет

2 года назад

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

Choose one correct variant only 1) … are our watches, a) this b) these c) that 2) Whose book is this? It is ….. a) my b) mine c) her 3) … no furniture in the room a) there is b) it is c) it has been 4) ….. languages do you speak? a) Whose b) how c) what 5) The town is famous for ….. beautiful architecture a) its b) i's c) his 6) Here is your ticket. Keep ….. a) him b) it c) his 7) Are you Greek? Yes, I ….. a) are b) is c) am 8) He is …. manager. a) ….. b) the c) a 9) ….. your parents English? a) is b) am c) are 1O) How ….. students are there in your class? a) much b) many c) a few 11) ….. s your name? a) where b) what c) which

2 года назад