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

от Уикипедия, свободната енциклопедия
Направо към: навигация, търсене

Теоремата на Ойлер е твърдение от елементарната теория на числата, наречено на Леонард Ойлер. Според него, ако е цяло число и е естествено число, и и са взаимнопрости, то

,

където е броят на естествените числа, по-малки от и взаимно прости с . Частен случай на теоремата на Ойлер е Малката теорема на Ферма.