Pseudoprimzahlen: Legende Tabellen

Pseudoprimzahlen

Tabellen-Übersicht
Legende und Beispieltabellen zum Kapitel Potenzen und Modulo
Weak Pseudoprimzahlen zu einer bestimmten Basis a
Fermatsche Pseudoprimzahlen zu einer bestimmten Basis a
Eulersche Pseudoprimzahlen zu einer bestimmten Basis a
Euler-Jacobi-Pseudoprimzahlen zu einer bestimmten Basis a
Starke Pseudoprimzahlen zu einer bestimmten Basis a
Pure eulersche Pseudoprimzahlen
Carmichael-Zahlen
Absolute eulersche Pseudoprimzahlen
Pseudoprimzahlen: Tabelle_Pseudoprimzahlen (15 - 4999)

Legende
XXX	nicht teilerfremd zu $n\$
XXX	$1^{x}\equiv 1\mod n$ bzw. $(n-1)^{x}\equiv 1\mod n$ bzw. $(n-1)^{x}\equiv -1\mod n$
XXX	$1^{\lambda (n)}\equiv 1\mod n$
XXX	$a^{\lambda (n)}\equiv 1\mod n$
XXX	$a^{\frac {\lambda (n)}{2}}\equiv 1\mod n$ bzw. $a^{\frac {\lambda (n)}{2}}\equiv -1\mod n$
XXX	fermatsche Pseudoprimzahl $a^{n-1}\equiv 1\mod n$
XXX	eulersche Pseudoprimzahl $a^{\frac {n-1}{2}}\equiv 1\mod n$ bzw. $a^{\frac {n-1}{2}}\equiv -1\mod n$
XXX	Referenz auf Basis $a\$ zu der $n\$ pseudoprim ist

Primzahlen

1 2 3 4 5 6 7 8 9 10 1: 1 1 1 1 1 1 1 1 1 1 2: 2 4 8 5 10 9 7 3 6 1 3: 3 9 5 4 1 3 9 5 4 1 4: 4 5 9 3 1 4 5 9 3 1 5: 5 3 4 9 1 5 3 4 9 1 6: 6 3 7 9 10 5 8 4 2 1 7: 7 5 2 3 10 4 6 9 8 1 8: 8 9 6 4 10 3 2 5 7 1 9: 9 4 3 5 1 9 4 3 5 1 10: 10 1 10 1 10 1 10 1 10 1	1 2 3 4 5 6 7 8 9 10 11 12 1: 1 1 1 1 1 1 1 1 1 1 1 1 2: 2 4 8 3 6 12 11 9 5 10 7 1 3: 3 9 1 3 9 1 3 9 1 3 9 1 4: 4 3 12 9 10 1 4 3 12 9 10 1 5: 5 12 8 1 5 12 8 1 5 12 8 1 6: 6 10 8 9 2 12 7 3 5 4 11 1 7: 7 10 5 9 11 12 6 3 8 4 2 1 8: 8 12 5 1 8 12 5 1 8 12 5 1 9: 9 3 1 9 3 1 9 3 1 9 3 1 10: 10 9 12 3 4 1 10 9 12 3 4 1 11: 11 4 5 3 7 12 2 9 8 10 6 1 12: 12 1 12 1 12 1 12 1 12 1 12 1
Primzahl der Form 4k+3	Primzahl der Form 4k+1