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