Pseudoprimzahlen: Legende Tabellen
Aus Wikibooks
Zur Navigation springen
Zur Suche springen
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
Eulersche-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
{\displaystyle n\ }
XXX
1
x
≡
1
mod
n
{\displaystyle 1^{x}\equiv 1\mod n}
bzw.
(
n
−
1
)
x
≡
1
mod
n
{\displaystyle (n-1)^{x}\equiv 1\mod n}
bzw.
(
n
−
1
)
x
≡
−
1
mod
n
{\displaystyle (n-1)^{x}\equiv -1\mod n}
XXX
1
λ
(
n
)
≡
1
mod
n
{\displaystyle 1^{\lambda (n)}\equiv 1\mod n}
XXX
a
λ
(
n
)
≡
1
mod
n
{\displaystyle a^{\lambda (n)}\equiv 1\mod n}
XXX
a
λ
(
n
)
2
≡
1
mod
n
{\displaystyle a^{\frac {\lambda (n)}{2}}\equiv 1\mod n}
bzw.
a
λ
(
n
)
2
≡
−
1
mod
n
{\displaystyle a^{\frac {\lambda (n)}{2}}\equiv -1\mod n}
XXX
fermatsche Pseudoprimzahl
a
n
−
1
≡
1
mod
n
{\displaystyle a^{n-1}\equiv 1\mod n}
XXX
eulersche Pseudoprimzahl
a
n
−
1
2
≡
1
mod
n
{\displaystyle a^{\frac {n-1}{2}}\equiv 1\mod n}
bzw.
a
n
−
1
2
≡
−
1
mod
n
{\displaystyle a^{\frac {n-1}{2}}\equiv -1\mod n}
XXX
Referenz auf Basis
a
{\displaystyle a\ }
zu der
n
{\displaystyle n\ }
pseudoprim ist
Primzahlen
[
Bearbeiten
]
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
Navigationsmenü
Meine Werkzeuge
Nicht angemeldet
Diskussionsseite
Beiträge
Benutzerkonto erstellen
Anmelden
Namensräume
Kapitel
Diskussion
Deutsch
Ansichten
Lesen
Bearbeiten
Versionsgeschichte
Weitere
Navigation
Hauptseite
Aktuelles
Buchkatalog
Alle Bücher
Bücherregale
Zufälliges Kapitel
Datei hochladen
Mitmachen
Wikibooks-Portal
Letzte Änderungen
Hilfe
Verbesserungen
Administratoren
Logbücher
Spenden
Werkzeuge
Links auf diese Seite
Änderungen an verlinkten Seiten
Spezialseiten
Permanenter Link
Seiteninformationen
Seite zitieren
Drucken/exportieren
Buch erstellen
Als PDF herunterladen
Druckversion
In anderen Projekten
Wikipedia
Wikiversity
Wiktionary
Wikiquote
Wikisource
Wikinews
Wikivoyage
Commons
Wikidata
In anderen Sprachen
Links hinzufügen