Pseudoprimzahlen: Glossar

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

• Vorlage:Anker 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(\mathrm{mod}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(\mathrm{mod}m)$	$a$ und $b$ sind kongruent modulo $m$	w:Kongruenz (Zahlentheorie)
$\mathrm{\forall }$	$\mathrm{\forall }a$	für alle $a$	w:Allquantor
$\mathrm{\exists }x$	$\mathrm{\exists }x$	es existiert mindestens ein $x$	w:Existenzquantor

U

• Umkehrschluss

   

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