Знайдiть таке найменше складене число n, що
дiлиться без остачi
на n.
Чи буде множина всiх таких складених n нескiнченною?
Ответы
Ответ дал:
12
Такие числа называются псевдопростыми числами Ферма по основанию 2 или еще Poulet numbers. Минимальное равно 341=11*31. Найти это вручную трудно, но на компьютере перебор небольшой. Таких чисел бесконечно много. Доказательство сложное и явно не школьное, так что не для этого сайта.
Вас заинтересует
10 месяцев назад
10 месяцев назад
1 год назад
1 год назад
5 лет назад
7 лет назад