Eulersregla

Eulersregla^[1] er regla í talnafræði sem segir að þar sem ${\displaystyle n}$ er jákvæð heiltala og ${\displaystyle a}$ er jákvæð heiltala sem er ósamþátta ${\displaystyle n}$ (þ.e. þar sem ${\displaystyle \operatorname {ssd} (a,n)=1}$) gildir að:

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

þar sem ${\displaystyle \varphi (n)}$ er φ {\displaystyle \varphi } -fall Eulers og ${\displaystyle \dots \equiv \dots {\pmod {n}$ merkir að vinstri hliðin sé samleifa hægri hliðinni mátaðri við ${\displaystyle n}$.

• Litla Fermat-setningin