Упр.49.8 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
- Найдите все простые числа $$p$$ такие, что числа $$2p+1$$ и $$4p+1$$ также простые.
Если $$p$$ кратно $$3$$, то хотя бы одно из чисел $$2p+1$$ или $$4p+1$$ будет больше $$3$$ и кратно $$3$$. Тогда оно не может быть простым, значит, $$p$$ не делится на $$3$$.
Проверим простые числа, не кратные $$3$$. Для простого числа $$p>3$$ имеем $$p \equiv 1$$ или $$p \equiv 2 \pmod 3$$.
Если $$p \equiv 1 \pmod 3$$, то
$$2p+1 \equiv 2\cdot 1+1 \equiv 0 \pmod 3,$$
то есть число $$2p+1$$ делится на $$3$$ и при этом больше $$3$$, значит, оно составное.
Если $$p \equiv 2 \pmod 3$$, то
$$4p+1 \equiv 4\cdot 2+1 \equiv 9 \equiv 0 \pmod 3,$$
то есть число $$4p+1$$ делится на $$3$$ и при этом больше $$3$$, значит, оно составное.
Следовательно, для простого $$p>3$$ оба числа $$2p+1$$ и $$4p+1$$ не могут быть простыми одновременно.
Остаётся проверить $$p=3$$:
$$2\cdot 3+1=7,$$
$$4\cdot 3+1=13.$$
Оба числа простые.
Ответ
$$p=3$$.









