Теорема Эйлера

Теорема Эйлера

Определение:
Функция Эйлера —это <определение термина>

Утверждение: (Теорема Эйлера)
Пусть $a$ взаимно просто с $m$. Тогда $a^{\varphi(m)} \equiv 1 \pmod{m}$.

Доказательство:
Пусть $x_1, x_2, \ldots, x_{\varphi(m)}$~--- все натуральные числа, меньшие $m$ и взаимно простые с $m$. Рассмотрим следующий набор чисел:

---

Автор конспекта: Даниил Николенко

По всем вопросам пишите в telegram @qoo2p5