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

Материал из Algocode wiki
Версия от 06:21, 16 сентября 2019; Nikolenko (обсуждение | вклад) (Новая страница: «==Теорема Эйлера== {{ Утверждение |Название=Теорема Эйлера |Показать название=1 |Утвержден...»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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

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



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

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