Докажите, что при любом простом  p     делится на p.

   Решение

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 48]      

Пусть p – простое число и  p > 5.  Докажите, что если разрешимо сравнение  x⁴ + x³ + x² + x + 1 ≡ 0 (mod p),  то   p ≡ 1 (mod 5).
Выведите отсюда бесконечность множества простых чисел вида  5n + 1.

Прислать комментарий

Решение

Теорема Эйлера. Пусть  m ≥ 1  и  (a, m) = 1.  Тогда  a^φ(m) ≡ 1 (mod m).
Докажите теорему Эйлера с помощью малой теоремы Ферма
  а) в случае, когда  m = pⁿ;
  б) в общем случае.

Прислать комментарий

Решение

Найдите все такие натуральные k, что произведение первых k простых чисел, уменьшенное на 1, является точной степенью натурального числа (большей чем первая).

Прислать комментарий

Решение

Докажите, что
  а)  2⁴¹ + 1  делится на 83;
  б)  2⁷⁰ + 3⁷⁰  делится на 13;
  в)  2⁶⁰ – 1  делится на 20801.

Прислать комментарий

Решение

Найдите все такие натуральные k, что произведение первых k нечётных простых чисел, уменьшенное на 1, является точной степенью натурального числа (большей, чем первая).

Прислать комментарий

Решение

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 48]