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