Advertisement

Anwendung: Primzahltests

  • Edmund Weitz
Chapter

Zusammenfassung

Im neunten Kapitel wird der kleine Satz von Fermat bewiesen und auf ihm aufbauend die Idee eines Fermatschen Primzahltests erläutert. Nach einer Diskussion der Problematik von Carmichael-Zahlen wird der Miller-Rabin-Test vorgestellt und in Python implementiert.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature 2018

Authors and Affiliations

  • Edmund Weitz
    • 1
  1. 1.Fakultät Design, Medien und InformationHAW HamburgHamburgDeutschland

Personalised recommendations