Eine natürliche Zahl ${\displaystyle {}n}$, die nicht prim ist, und die die Eigenschaft besitzt, dass für jede zu ${\displaystyle {}n}$ teilerfremde ganze Zahl ${\displaystyle {}a}$

${\displaystyle {}a^{n-1}=1\mod n\,}$

gilt, heißt Carmichael-Zahl.