Primzahlen. Algorithmen, Charakterisierungen und spezielle Typen

Peter Riesen (Autor)

Buch | Softcover

60 Seiten

2020 | 20001 A. 1. Auflage
GRIN Verlag
978-3-346-22392-0 (ISBN)

Titel nicht im Sortiment

Artikel merken

Diplomarbeit aus dem Jahr 2008 im Fachbereich Mathematik - Zahlentheorie, Note: 1,7, Universität zu Köln, Sprache: Deutsch, Abstract: Die Arbeit thematisiert das Themenfeld der Primzahlen. Neben den von Euklid gezeigten Sätzen werden zu Beginn der Arbeit andere zentrale Aussagen der Zahlentheorie bewiesen. Das anschließende Kapitel liefert für den Spezialfall, dass N - 1 leicht faktorisierbar ist, durch die von Lucas und Proth entwickelten klassischen Primzahltests eine Antwort. Als eine Art Komplement dazu werden danach mithilfe von Lucas-Folgen Tests hergeleitet, welche die Kenntnis der Primfaktoren von N + 1 erfordern. Darüber hinaus werden zwei wichtige Teilfolgen von Lucas-Folgen, nämlich die Fermat-Zahlen und die Mersenne-Zahlen behandelt.Des Weiteren werden zusammengesetzte Zahlen betrachtet, welche gewisse Eigenschaften mit den Primzahlen teilen. Wenn N keine spezielle Form aufweist, also weder N + 1 noch N - 1 leicht faktorisierbar sind, liefert das nächste Kapitel einen Test, dessen Idee auf elliptischen Kurven basiert. Dieser Algorithmus heißt Goldwasser-Kilian und ist der momentan schnellste allgemeine Primzahltest. Anschließend werden einige spezielle Primzahltypen vorgestellt.

Erscheinungsdatum	08.12.2020
Sprache	deutsch
Maße	148 x 210 mm
Gewicht	101 g
Themenwelt	Mathematik / Informatik ► Mathematik
Schlagworte	Algorithmen • Charakterisierungen • Primzahlen • Typen
ISBN-10	3-346-22392-2 / 3346223922
ISBN-13	978-3-346-22392-0 / 9783346223920
Zustand	Neuware