Ojlerova teorema

Ojlerova teorema tvrdi da ako su a i m uzajamno prosti pozitivni prirodni brojevi tad važi:

$a^{\varphi (m)}\equiv 1{\pmod {m}}$

gde $\varphi (m)$ je Ojlerova fi funkcija. Godine 1736, Leonard Ojler objavio je svoj dokaz male Fermaove teoreme koju je Pjer de Ferma predstavio bez dokaza. Zatim, Ojler objavljuje druge dokaze ove teoreme, na vrhuncu sa „Ojlerovom teoremom” u svom radu iz 1763.