Zum Inhalt springen

Pseudoprimzahlen: Irrtümer

Aus Wikibooks


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


Irrtümer zu Pseudoprimzahlen

Wer sich mit Pseudoprimzahlen beschäftigt, wird früher oder später in die eine oder andere Falle laufen. Stärker als bei den Primzahlen scheint man immer wieder auf Muster zu stoßen, die sich aber bei genauerer Prüfung sich in Luft auflösen. Um solche Irrtümer geht es hier.

Zu jeder fermatschen Pseudoprimzahl q existiert mindestens eine Primzahl p mit p kleiner als q, so daß q pseudoprim zu p ist

[Bearbeiten]

Die Zahl 39 ist ein Beispiel dafür, das dem nicht so ist. Denn die einzigen Zahlen kleiner 39, zu denen die 39 pseudoprim ist, sind die 14 und die 25. Die erste Primzahl zu der 39 pseudoprim ist, ist die 53.