Как найти все простые числа p такие, что 2p+1 и 4p+1 тоже простые? Ответ понятен, единственное такое число 3, не понятно как это доказать. задан 21 Дек '13 15:06 Квант |
Как найти все простые числа p такие, что 2p+1 и 4p+1 тоже простые? Ответ понятен, единственное такое число 3, не понятно как это доказать. задан 21 Дек '13 15:06 Квант |
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
21 Дек '13 15:06
показан
673 раза
обновлен
22 Дек '13 17:14
Надо рассмотреть случаи трёх остатков от деления на 3 для числа p. Если остаток нулевой, то p=3. Если остаток равен 1, то 2p+1 кратно 3, что невозможно. Если остаток равен 2, то 4p+1 кратно 3.
А не могли бы вы пояснить, почему именно трёх остатков и именно при делении на 3, а не на 5, к примеру?