Эйлер теоремасы (сандар теориясы)

Уикипедия — ашық энциклопедиясынан алынған мәлімет
Мұнда ауысу: шарлау, іздеу

Егер a и n өзара жәй натурал сандар болса, онда a^{\varphi(n)} \equiv 1 \pmod n, мұндағы \varphi(n)Эйлер функциясы