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 Fermat-á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 Fermat-álprímnek vagy Carmichael-számnak nevezzük.

♣