20.21. Tétel
Az Euler-Fermat tétel megfordítása
Legyen tetszőleges pozitív, pedig egy tetszőleges egész szám. Tegyük fel továbbá, hogy létezik olyan szintén pozitív kitevő, amelyre teljesül az alábbi kongruencia:
Ekkor relatív prím -hez.
Itt az kifejezés alatt a 18.8. Tétel szerinti hatványozást értjük.
♣