Eine natürliche Zahl n {\displaystyle {}n} , die nicht prim ist, und die die Eigenschaft besitzt, dass für jede zu n {\displaystyle {}n} teilerfremde ganze Zahl a {\displaystyle {}a}
gilt, heißt Carmichael-Zahl.