Pseudoprimzahl

Eine Pseudoprimzahl ist eine zusammengesetzte natürliche Zahl, die gewisse Eigenschaften mit Primzahlen gemeinsam hat, selbst aber keine Primzahl ist. Sie wird Pseudoprimzahl bezüglich dieser Eigenschaft genannt. Da es viele Möglichkeiten für solche Eigenschaften gibt, ist der Begriff Pseudoprimzahl ohne Angabe der Eigenschaft nicht sinnvoll.

Ein historisch bedeutendes Beispiel einer Pseudoprimzahl ist die Zahl . Sie ist eine Fermatsche Pseudoprimzahl zur Basis (und auch einigen anderen Basen).


From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne