Carmichael-Zahl

Eine Pseudoprimzahl, die den Fermat-Test für alle Basen $a$ besteht.

Carmichael Zahlen

• sind gerade,
• haben mindestens 3 Primteiler (Primzahlen),
• erfüllen das Korselt-Kriterium
• gibt es unendlich viele

$n$ ist genau dann eine Carmichael-Zahl, wenn gilt

Es lassen sich große Zahlen recht einfach konstruieren. Beispiel:

Kleine Carmichael Zahlen

Da jede