$ a^p \equiv a \; \textrm{mod}\ p$ ha $p$ prím Megnézem az erről a képletről szóló tananyagot Ezt a képletet még az alábbi kurzusainkban is megtalálod: Diszkrét matematika / Kongruenciák / A Kis Fermat-tétel és az Euler-Fermat tétel Lineáris algebra / Kongruenciák, Euler-Fermat tétel / A Kis Fermat-tétel és az Euler-Fermat tétel Bevezetés a számításelméletbe 1 / Kongruenciák / A Kis Fermat-tétel és az Euler-Fermat tétel Számítástudomány alapjai / Kongruenciák / A Kis Fermat-tétel és az Euler-Fermat tétel Alkalmazott matematika 1 / Kongruenciák / A Kis Fermat-tétel és az Euler-Fermat tétel Számítástudomány / Kongruenciák, RSA kódolás / A Kis Fermat-tétel és az Euler-Fermat tétel A kis Fermat-tétel szerint ha veszünk egy $a$ egész számot és azt $p$-edik hatványra emeljük, ahol $p$ prímszám, akkor ez a hatvány $p$-vel osztva $a$ maradékot ad.