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 $\operatorname{ssd}(a,n)=1$) gildir að:

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

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

Tengt efni

• Litla Fermat-setningin