Pseudoprimzahlen: Glossar

Pseudoprimzahlen

Glossar

B

• Beweis

G

• Der größte gemeinsame Teiler (ggT) wird in Formeln als $gcd(a,b)$ (greatest common divisor) dargestellt; in der Literatur wird er oft auch nur $(a,b)$ geschrieben.

M

• Die multiplikative Ordnung $k=l_{a}(n)\$einer positiven ganzen Zahl $n$ zu einer teilerfremden Basis $a$ ist der kleinste positive ganzzahlige Exponent $k$, mit dem $a^{k}\ \equiv \ 1{\pmod {n}}$ ist.

N

• Natürliche Zahlen sind je nach Definition die nichtnegativen ganzen Zahlen oder die positiven ganzen Zahlen; als Mengensymbole werden dafür $\mathbb {N} _{0}$ bzw. $\mathbb {N}$ (ohne die 0) verwendet.

P

• Primzahl

Eine Primzahl ist eine natürliche Zahl größer 1, die nur durch 1 und sich selber teilbar ist.

S

• Symbole

Symbol	Verwendung	Interpretation	Artikel
$\mid$	$a\mid b$	$a$ teilt $b$	w:Teilbarkeit
$\parallel$	$a^{k}\parallel b$	$a^{k}$ teilt $b$ exakt, d. h. $a^{k+1}$ teilt $b$ nicht
$\nmid$	$a\nmid b$	$a$ teilt $b$ nicht
$\equiv$	$a\equiv b{\pmod {m}}$	$a$ und $b$ sind kongruent modulo $m$	w:Kongruenz (Zahlentheorie)
$\forall$	$\forall \,a$	für alle $a$	w:Allquantor
$\exists \,x$	$\exists \,x$	es existiert mindestens ein $x$	w:Existenzquantor

U

• Umkehrschluss

Z

• zusammengesetzte Zahl

Ganze Zahl, die das Produkt von Primzahlen ist, einschließlich der Primzahlpotenzen mit Exponent größer 1; Beispiele: $4=2^{2}=2\cdot 2,\ 6=2\cdot 3,\ 9=3^{2}=3\cdot 3$.

   

Legende

n,a - natürliche Zahlen p - Primzahl q - Pseudoprimzahl c - Carmichael-Zahl PsP(a) - fermatsche Pseudoprimzahl zur Basis a ePsP(a) - eulersche Pseudoprimzahl zur Basis a sPsP(a) - starke Pseudoprimzahl zur Basis a lpsp - Lucas-Pseudoprimzahl slpsp - starke Lucas-Pseudoprimzahl

   

Anhänge
Geschichte
Mathematiker
Tabellen
Formelsammlung
Irrtümer zu den Pseudoprimzahlen
Glossar
Quellen