В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
DimanGuy32
DimanGuy32
31.12.2022 06:39 •  Математика

Найдите все простые p такие, что число 2p^2 + 1 простое.

Показать ответ
Ответ:
Schoollolo
Schoollolo
24.07.2021 14:33

1) p=2⇒2p²+1=9 - составное.

2) p=3⇒2p²+1=19 - простое,

3) p> 3 и  простое ⇒ p=3k±1⇒2p²+1=18k²±12k+3=3(6k²±4k+1) - составное.

ответ: 3

0,0(0 оценок)
Ответ:
vladisden
vladisden
24.07.2021 14:33

Для начала заметим, что все простые числа, большие 3, имеют вид 6k\pm 1. Поэтому для p\geq 5 верно p^2\equiv 1 \mod 6, а потому 2p^2+1\equiv 3 \mod 6, то есть 3\mid 2p^2+1,\;\forall p\geq 5, \;p\in \mathbb{P}. Следовательно, осталось проверить p=2 и p=3. Подходит только p=3.

0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота