Pseudoprimzahlen: (6m+1)(12m+1)

Zahlen der Form $n=(6m+1)\cdot (12m+1)$ sind zu besonders vielen Basen pseudoprim.

Wenn $m>0$ und ungerade ist, und beide Faktoren Primzahlen sind, ist n Fermatsche Pseudoprimzahl zu $\phi (n)/2$ Basen und starke Pseudoprimzahl zu $\phi (n)/4$ Basen; letzteres ist der maximal mögliche Anteil falscher Zeugen.

$n$ ausmultipliziert: Vorlage:Formel2 Faktorisierung: Vorlage:Formel2 Primfaktoren: Vorlage:Formel2 Anzahl der teilerfremden Zahlen $\le n$: Vorlage:Formel2

Anzahl der Basen für Fermatsche Pseudoprimzahlen: Vorlage:Formel2 Vorlage:Formel2

Anzahl der Basen für starke Pseudoprimzahlen: Vorlage:Formel2

Mit Vorlage:Formel2 Vorlage:Formel2 Vorlage:Formel2 Vorlage:Formel2

Zahlen der Form $n=(12m+1)\cdot (24m+1)$ sind Fermatsche Pseudoprimzahlen zu den Basen 2 und 3 sowie zu Produkten der 2er- und 3er-Potenzen, wenn beide Faktoren Primzahlen sind.

Beispiel: $2701=37\cdot 73$ ist die kleinste derartige Zahl und zu 2, 3, 4, 6, 8, 9, 12, 16, 18, ... pseudoprim.