Теорема на Ойлер
от Уикипедия, свободната енциклопедия
Теоремата на Ойлер е наречена на своя създател Леонард Ойлер. Тя гласи:
Ако a е цяло число и n е естествено число и n и a са взаимнопрости, то aφ(n) ≡ 1 (mod n)
В теоремата се използва Функция на Ойлер (φ). Частен случай на тази теорема е Малката теорема на Ферма.
