Pseudoprimzahlen: Legende Tabellen

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

Primzahlen

Primzahl der Form 4k+3

Primzahl der Form 4k+1

This article is issued from Wikibooks. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.