Теорема на Ойлер – Уикипедия

За информацията в тази статия или раздел не са посочени източници. Въпросната информация може да е непълна, неточна или изцяло невярна. Имайте предвид, че това може да стане причина за изтриването на цялата статия или раздел.

Теоремата на Ойлер е твърдение от елементарната теория на числата, наречено на Леонард Ойлер. Според него, ако ${\displaystyle a}$ е цяло число и ${\displaystyle n}$ е естествено число, и ${\displaystyle n}$ и ${\displaystyle a}$ са взаимнопрости, то

${\displaystyle a^{\varphi (n)}\equiv 1{\pmod {n}}}$,

където ${\displaystyle \varphi (n)}$ е броят на естествените числа, по-малки от ${\displaystyle n}$ и взаимно прости с ${\displaystyle n}$. Частен случай на теоремата на Ойлер е Малката теорема на Ферма.

Тази статия, свързана с математика, все още е мъниче. Помогнете на Уикипедия, като я редактирате и разширите.