Carmichael Number/Examples/1105

Example of Carmichael Number
$1105$ is a Carmichael number:
 * $\forall a \in \Z: a \perp 1105: a^{1105} \equiv a \pmod {1105}$

while $1105$ is composite.

Proof
We have that:
 * $1105 = 5 \times 13 \times 17$

and so:

We also have that:

The result follows by Korselt's Theorem.