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

   Решение

Страница: << 106 107 108 109 110 111 112 >> [Всего задач: 606]      

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

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

Решение

Последовательность a₀, a₁, a₂, ... задана условиями  a₀ = 0,  a_n+1 = P(a_n)  (n ≥ 0),  где P(x) – многочлен с целыми коэффициентами,  P(x) > 0  при  x ≥ 0.
Докажите, что для любых натуральных m и k  (a_m, a_k) = a_{(m, k)}.

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

Решение

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

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

Решение

В белой таблице 2016×2016 некоторые клетки окрасили чёрным. Назовём натуральное число k удачным, если  k ≤ 2016,  и в каждом из клетчатых квадратов со стороной k, расположенных в таблице, окрашено ровно k клеток. (Например, если все клетки чёрные, то удачным является только число 1.) Какое наибольшее количество чисел могут быть удачными?

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

Решение

p простых чисел a₁, a₂, ..., a_p образуют возрастающую арифметическую прогрессию и  a₁ > p.
Доказать, что если p – простое число, то разность прогрессии делится на p.

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

Решение

Страница: << 106 107 108 109 110 111 112 >> [Всего задач: 606]