Pseudoprimzahlen: Glossar
Erscheinungsbild
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
Legende | |||||||||||||||||||||||||||
|
Anhänge |
---|
Geschichte |
Mathematiker |
Tabellen |
Formelsammlung |
Irrtümer zu den Pseudoprimzahlen |
Glossar |
Quellen |