Pseudoprimzahlen: Glossar

Aus Wikibooks

Glossar

B

• Beweis

N

• natürliche Zahl

P

• Primzahl

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

Weitergehendes ist unter Primzahlen zu finden.

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