Теорема на Ойлер

от Уикипедия, свободната енциклопедия

Теоремата на Ойлер е наречена на своя създател Леонард Ойлер. Тя гласи:

Ако a е цяло число и n е естествено число и n и a са взаимнопрости, то aφ(n) ≡ 1 (mod n)

В теоремата се използва Функция на Ойлер (φ). Частен случай на тази теорема е Малката теорема на Ферма.