Start
Zufällige Seite
Anmelden
Einstellungen
Spenden
Über Wikibooks
Haftungsausschluss
Suchen
Pseudoprimzahlen: Legende Tabellen
Sprache
Beobachten
Bearbeiten
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
{\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
bzw. 
bzw. 
bzw. 
bzw. 
zu der pseudoprim ist
