Primzahltests für Einsteiger
Zahlentheorie – Algorithmik – Kryptographie
Autoren: Waldecker, Rebecca, Rempe-Gillen, Lasse
Vorschau- Einführung in ein Thema zwischen Zahlentheorie, Algorithmik und KryptographieBehandlung des aktuellen und für Anwendungen wichtigen Algorithmus von Agrawal, Kayal und Saxena (AKS-Algorithmus)
- Für Studienanfänger und interessierte Schülerinnen und Schüler in Mathematik und Informatik
- Mit vielen Aufgaben und Lösungshinweisen am Ende des Buches
Dieses Buch kaufen
- Über dieses Lehrbuch
-
In diesem Buch geht es um den AKS-Algorithmus, den ersten deterministischen Primzahltest mit polynomieller Laufzeit. Er wurde benannt nach den Informatikern Agrawal, Kayal und Saxena, die ihn 2002 entwickelt haben. Primzahlen sind Gegenstand vieler mathematischer Probleme und spielen im Zusammenhang mit Verschlüsselungsmethoden eine wichtige Rolle. Das vorliegende Buch leitet den AKS-ALgorithmus in verständlicher Art und Weise her, ohne wesentliche Vorkenntnisse zu benötigen, und ist daher bereits für interessierte Gymnasialschüler(innen) zugänglich. Außerdem eignet sich das Buch von Studienbeginn an für Lehrveranstaltungen im Mathematik- oder Informatikstudium. Es kann schon in den ersten Semestern als Grundlage für zweistündige Vorlesungen oder (Pro-)Seminare dienen, ohne auf andere Lehrveranstaltungen (wie z. B. Zahlentheorie) zurückzugreifen, und ist daher im Bachelor- und Lehramtsstudium gut einsetzbar. Es gibt viele Aufgaben und weiterführende Anmerkungen sowie Lösungshinweise am Ende des Buches.
- Über die Autor*innen
-
Rebecca Waldecker ist Professorin für Algebra an der Martin-Luther-Universität Halle-Wittenberg.Lasse Rempe-Gillen ist Professor für Reine Mathematik an der University of Liverpool.
- Inhaltsverzeichnis (9 Kapitel)
-
-
Natürliche Zahlen und Primzahlen
Seiten 3-27
-
Algorithmen und Komplexität
Seiten 29-63
-
Zahlentheoretische Grundlagen
Seiten 65-102
-
Primzahlen und Kryptographie
Seiten 103-122
-
Der Ausgangspunkt: Fermat für Polynome
Seiten 125-138
-
Inhaltsverzeichnis (9 Kapitel)
- Download Vorwort 1 PDF (76.8 KB)
- Download Probeseiten 1 PDF (170.4 KB)
- Download Inhaltsverzeichnis PDF (53.9 KB)
- Lösungen der Übungsaufgaben
Dieses Buch kaufen
Services zu diesem Buch
Wir empfehlen
Bibliografische Information
- Bibliographic Information
-
- Buchtitel
- Primzahltests für Einsteiger
- Buchuntertitel
- Zahlentheorie – Algorithmik – Kryptographie
- Autoren
-
- Rebecca Waldecker
- Lasse Rempe-Gillen
- Copyright
- 2016
- Verlag
- Springer Spektrum
- Copyright Inhaber
- Springer Fachmedien Wiesbaden
- eBook ISBN
- 978-3-658-11217-2
- DOI
- 10.1007/978-3-658-11217-2
- Softcover ISBN
- 978-3-658-11216-5
- Auflage
- 2
- Seitenzahl
- XX, 211
- Themen
