Carmichael-számok

Legyen n\gt 1 tetszőleges pozitív, továbbá a egy n-hez relatív prím egész szám, és tegyük fel, hogy n összetett. Amennyiben az [a]_n redukált maradékosztály Fermat-nemtanú, akkor azt mondjuk, hogy n egy álprím az a alapra nézve.

Amennyiben a modulo n redukált maradékosztályok közül mindegyik Fermat-nemtanú, akkor n-et univerzális álprímnek vagy Carmichael-számnak nevezzük.

♣