Pseudoprimzahlen: Legende Tabellen

Aus Wikibooks

Wechseln zu: Navigation, Suche
Nuvola apps bookcase 1.svg Pseudoprimzahlen


Tabellen-Übersicht
Legende und Beispieltabellen zum Kapitel Potenzen und Modulo
Fermatsche Pseudoprimzahlen zu einer bestimmten Basis a
Eulersche Pseudoprimzahlen zu einer bestimmten Basis a
Starke Pseudoprimzahlen zu einer bestimmten Basis a
pure eulersche Pseudoprimzahlen
Carmichael-Zahlen
Absolute eulersche Pseudoprimzahlen
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

[Bearbeiten] 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
Von „http://de.wikibooks.org/wiki/Pseudoprimzahlen:_Legende_Tabellen“
Persönliche Werkzeuge