Zum Inhalt springen

Pseudoprimzahlen: Glossar

Aus Wikibooks

Glossar

B

  • Beweis

G

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

M

  • Die multiplikative Ordnung einer positiven ganzen Zahl zu einer teilerfremden Basis ist der kleinste positive ganzzahlige Exponent , mit dem ist.

N

  • Natürliche Zahlen sind je nach Definition die nichtnegativen ganzen Zahlen oder die positiven ganzen Zahlen; als Mengensymbole werden dafür bzw. (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
teilt w:Teilbarkeit
teilt exakt, d. h. teilt nicht
teilt nicht
und sind kongruent modulo w:Kongruenz (Zahlentheorie)
für alle w:Allquantor
es existiert mindestens ein w:Existenzquantor

U

  • Umkehrschluss

   

[Bearbeiten]
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

   

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