Задача
Докажите, что pn+1 ≤ 22n + 1, где pn – n-е простое число.
Решение
Согласно задаче 110508 число 22n – 1 имеет n различных простых делителей, причём все они отличны от 2. Поэтому pn+1 ≤ 22n – 1 при n > 0.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет