Advertisement

Primzahltests

  • Gernot StrothEmail author
  • Rebecca Waldecker
Chapter
Part of the Mathematik Kompakt book series (MAKO)

Zusammenfassung

In diesem Kapitel stellen wir einige Verfahren zum Testen auf Primalität vor, die auf Eigenschaften von Primzahlen beruhen. Wir wissen zum Beispiel aus dem Kleinen Satz von Fermat, dass für jede Primzahl p und jede zu p teilerfremde ganze Zahl a die Kongruenz \(a^{p- 1} \equiv 1\) modulo p stimmt. Gibt es zusammengesetzte Zahlen, für die die entsprechende Aussage gilt? Wir diskutieren, wie gut unterschiedliche Eigenschaften von Primzahlen dazu geeignet sind, Primzahlen und zusammengesetzte Zahlen zuverlässig zu unterscheiden.

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Institut für MathematikUniversität Halle – WittenbergHalleDeutschland

Personalised recommendations