Euler-Fermat-tétel

Magyar

Kiejtés

• IPA: [ ˈɛulɛrfɛrmɒtːeːtɛl]

Főnév

Euler-Fermat-tétel

1. (matematika) Ha a és m egymáshoz relatív prímek (azaz legnagyobb közös osztójuk 1), akkor $a^{\varphi (m)}\equiv 1{\pmod {m}}$ ahol $\varphi (m)$ az Euler-féle φ-függvény, a pedig egy tetszőleges egész szám. A tétel a kis Fermat-tétel általánosítása, hiszen ha p prímszám, akkor $\varphi (p)=p-1$.

• angol: Fermat-Euler theorem (en), Euler's totient theorem (en)