Страница: << 89 90 91 92 93 94 95 >> [Всего задач: 609]      

Дано простое p и целое a, не делящееся на p. Пусть k – наименьшее натуральное число, при котором  a^k ≡ 1 (mod p).  Докажите, что  p – 1  делится на k.

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

Решение

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

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

Решение

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

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

Решение

Пусть  (P(x), Q(x)) = D(x).
Докажите, что существуют такие многочлены U(x) и V(x), что  degU (x) < deg Q(x),  deg V(x) < deg P(x)  и   P(x)U(x) + Q(x)V(x) = D(x).

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

Решение

Назовём натуральное число ровным, если в его записи все цифры одинаковы (например: 4, 111, 999999).
Докажите, что любое n-значное число можно представить как сумму не более чем  n + 1  ровных чисел.

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

Решение

Страница: << 89 90 91 92 93 94 95 >> [Всего задач: 609]