Eulersregla

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

$a^{\phi (n)}\equiv 1(\mathrm{mod}n)$

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

Tengt efni

• Litla Fermat-setningin