• докажите что квадрат любого простого числа большего 3 имеет вид 12k+1

Ответы 1

  • Запишем простое число p в виде p=6q+m, где m принимает одно из значений от 0 до 5. Поскольку p>3 и p простое, m может принимать только значения 1 и 5 (если m=0, 2 или 4, то p делится на 2, если m=3, то p делится на 3). Если m=5, то p=6q+5=6(q+1)-1. Поэтому в любом случае p или на 1 больше числа, делящегося на 6, или на 1 меньше числа, делящегося на 6. Поэтому p^2=(6n\pm 1)^2=36n^2\pm 12n+1=12(3n^2\pm n)+1=12k+1,что и требовалось доказать.
    • Автор:

      fletcher
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years