Primzahltests für Einsteiger | Taschenbuch

Um unseren Shop nutzen zu können, müssen Sie Javascript in Ihrem Browser aktivieren.

Cover: 9783658112165 | Primzahltests für Einsteiger | Lasse Rempe-Gillen (u. a.) | Buch

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Deutsch

34,99 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 4-7 Werktage

Sie können kein Produkt in den Warenkorb legen, da Javascript und technisch notwendige Cookies aktiviert sein müssen.

Kategorien:

Beschreibung

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.

Zusammenfassung

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.

Inhaltsverzeichnis

Natürliche Zahlen und Primzahlen.- Algorithmen und Komplexität.- Zahlentheoretische Grundlagen.- Primzahlen und Kryptographie.- Der Ausgangspunkt: Fermat für Polynome.- Der Satz von Agrawal, Kayal und Saxena.- Der Algorithmus.- Offene Fragen über Primzahlen.- Lösungen und Hinweise zu wichtigen Aufgaben.

Details

Erscheinungsjahr:	2015
Fachbereich:	Arithmetik & Algebra
Genre:	Mathematik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Seiten:	232
Inhalt:	xx 211 S.
ISBN-13:	9783658112165
ISBN-10:	3658112166
Sprache:	Deutsch
Ausstattung / Beilage:	Paperback
Einband:	Kartoniert / Broschiert
Autor:	Rempe-Gillen, Lasse Waldecker, Rebecca
Auflage:	2. aktualisierte Aufl. 2016
Hersteller:	Springer Fachmedien Wiesbaden Springer Fachmedien Wiesbaden GmbH
Maße:	240 x 168 x 13 mm
Von/Mit:	Lasse Rempe-Gillen (u. a.)
Erscheinungsdatum:	03.12.2015
Gewicht:	0,397 kg