Eulersregla[1] er regla í talnafræði sem segir að þar sem n {\displaystyle n} er jákvæð heiltala og a {\displaystyle a} er jákvæð heiltala sem er ósamþátta n {\displaystyle n} (þ.e. þar sem ssd ( a , n ) = 1 {\displaystyle \operatorname {ssd} (a,n)=1} ) gildir að:
þar sem φ ( n ) {\displaystyle \varphi (n)} er φ {\displaystyle \varphi } -fall Eulers og ⋯ ≡ … ( mod n ) {\displaystyle \dots \equiv \dots {\pmod {n))} merkir að vinstri hliðin sé samleifa hægri hliðinni mátaðri við n {\displaystyle n} .