• Предмет: Математика
  • Автор: shapilov23
  • Вопрос задан 2 года назад

Известно, что p и 8p ^{2} +1Известно, что p и    – простые числа. Найти число p


shapilov23: Известно, что p и [tex]8p ^{2} +1[/tex] –
Известно, что p и 8p ^{2} +1 – простые числа. Найти число p
fasalv: ок
fasalv: сравнения по модулю знаешь?
shapilov23: нет
fasalv: x сравнимо c y по модулю m, если х и у дают одинаковые остатки при делении на m
fasalv: пишут: x<три горизонтальные черты>y(mod m)
shapilov23: напиши мне ответ
fasalv: только ответ?
fasalv: без решения?
shapilov23: да

Ответы

Ответ дал: fasalv
1
p=2 не подходит
p=3 даёт ответ 8*9+1=73 - простое.
Ответ: 3

shapilov23: так P=2 не существует
fasalv: существует, но не подходит
shapilov23: спс
Ответ дал: fanat2
19
 Ответ :при p = 3, 8p² + 1 = 73 - простое число. Докажем, что если p ≠ 3, то 8p2 + 1 - составное. Из всех чисел кратным трем, лишь число 3 является простым. Пусть p не равно 3. Тогда p = 3k ± 1. Тогда 8p² + 1 = 8(3k ± 1)² + 1 = 8(9k2 ± 6k + 1) + 1 = 72k2 ± 48k + 9 = 3(24k2 ± 16k + 3). Т.е., если p = 3k ± 1, то 8p² + 1 - составное. А значит лишь при p = 3, число 8p² + 1 - простое.
Вас заинтересует