Задача
Евклидово доказательство бесконечности множества простых чисел наводит на мысль определить рекуррентно числа Евклида:
e1 = 2, en = e1e2...en–1 + 1 (n ≥ 2). Все ли числа en являются простыми?
Решение
e5 = 1807 = 13·139.
Ответ
Не все.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет