40% Rabatt auf Lehrbücher inklusive kostenlosem Versand weltweit und Springer Protocols eBooks für je 9,99!

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
Weitere Vorteile

Dieses Buch kaufen

eBook 19,99 €
Preis für Deutschland (Brutto)
  • ISBN 978-3-658-11217-2
  • Versehen mit digitalem Wasserzeichen, DRM-frei
  • Erhältliche Formate: PDF
  • eBooks sind auf allen Endgeräten nutzbar
  • Sofortiger eBook Download nach Kauf
Softcover 27,99 €
Preis für Deutschland (Brutto)
  • ISBN 978-3-658-11216-5
  • Kostenfreier Versand für Individualkunden weltweit
  • Gewöhnlich versandfertig in 3-5 Werktagen.
Ü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 den Autor

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)

Inhaltsverzeichnis (9 Kapitel)
  • Natürliche Zahlen und Primzahlen

    Seiten 3-27

    Waldecker, Rebecca (et al.)

  • Algorithmen und Komplexität

    Seiten 29-63

    Waldecker, Rebecca (et al.)

  • Zahlentheoretische Grundlagen

    Seiten 65-102

    Waldecker, Rebecca (et al.)

  • Primzahlen und Kryptographie

    Seiten 103-122

    Waldecker, Rebecca (et al.)

  • Der Ausgangspunkt: Fermat für Polynome

    Seiten 125-138

    Waldecker, Rebecca (et al.)

Dieses Buch kaufen

eBook 19,99 €
Preis für Deutschland (Brutto)
  • ISBN 978-3-658-11217-2
  • Versehen mit digitalem Wasserzeichen, DRM-frei
  • Erhältliche Formate: PDF
  • eBooks sind auf allen Endgeräten nutzbar
  • Sofortiger eBook Download nach Kauf
Softcover 27,99 €
Preis für Deutschland (Brutto)
  • ISBN 978-3-658-11216-5
  • Kostenfreier Versand für Individualkunden weltweit
  • Gewöhnlich versandfertig in 3-5 Werktagen.
Loading...

Wir empfehlen

Loading...

Bibliografische Information

Bibliographic Information
Buchtitel
Primzahltests für Einsteiger
Buchuntertitel
Zahlentheorie – Algorithmik – Kryptographie
Autoren
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