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

Ответы 1

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

      albert4
    • 5 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years