Eine natürliche nicht-prime Zahl n ≥ 3 {\displaystyle {}n\geq 3} ist genau dann eine Carmichael-Zahl, wenn jeder Primteiler p {\displaystyle {}p} von n {\displaystyle {}n} einfach ist und p − 1 {\displaystyle {}p-1} die Zahl n − 1 {\displaystyle {}n-1} teilt.
