Algorithmische Zahlentheorie

Otto Forster (Autor)

Buch | Hardcover

XIV, 278 Seiten

1996 | 1996. Auflage
Vieweg & Teubner (Verlag)
978-3-528-06580-5 (ISBN)

Titel erscheint in neuer Auflage

Artikel merken

Das Buch gibt eine Einführung in die elementare Zahlentheorie bis hin zu den quadratischen Zahlkörpern. Dabei wird durchgehend auch der algorithmische Aspekt betrachtet. So werden Existenzsätze (z. B. für Primitivwurzeln) stets durch Algorithmen zur Konstruktion ergänzt. Damit der Leser die Algorithmen auf seinem PC auch konkret testen kann, werden auf der beigelegten Diskette der pascalähnliche Multipräzisions-Interpreter ARIBAS sowie die Quelltexte aller im Buch besprochenen Algorithmen mitgeliefert (weitere Software ist nicht erforderlich). Neben den klassischen Inhalten der elementaren Zahlentheorie werden in dem Buch u. a. auch die Faktorisierung mit elliptischen Kurven sowie die Multiplikation großer ganzer Zahlen mittels der schnellen Fourier-Transformation behandelt.

Dr. Otto Forster ist Professor am Mathematischen Institut der Ludwig-Maximilians-Universität München und Autor der bekannten Lehrbücher Analysis 1-3.

- Die Peano-Axiome
- Die Grundrechnungsarten
- Die Fibonacci-Zahlen
- Der Euklidische Algorithmus
- Der Restklassen-Ring Z/mZ
- Sätze von Fermat, Euler und Wilson
- Primitivwurzeln, diskreter Logarithmus
- Pseudo-Zufalls-Generatoren
- Zur Umkehrung des Fermatschen Satzes
- Quadratische Reste, quadratisches Reziprozitäts-Gesetz
- Der Solovay-Strassen-Primzahltest
- Die Pollardsche Rho-Methode
- Die (p-1)-Faktorisierungs-Methode
- Das RSA-Kryptographie-Verfahren
- Quadratische Erweiterungen
- (p+1)-Primzahltests, Mersennesche Primzahlen
- Die (p+1)-Faktorisierungs-Methode
- Faktorisierung mit elliptischen Kurven
- Schnelle Fourier-Transformation und Multiplikation großer Zahlen
- Kettenbrüche
- Die Faktorisierungs-Methode von Brillhardt-Morrison
- Gitter
- Quadratische Zahlkörper
- Einheiten in reell-quadratischen Zahlkörpern
- Idealklassen imaginär-quadratischer Zahlkörper.

Reihe/Serie	Vieweg Lehrbuch Mathematik
Sprache	deutsch
Maße	170 x 240 mm
Gewicht	675 g
Einbandart	gebunden
Themenwelt	Mathematik / Informatik ► Mathematik ► Arithmetik / Zahlentheorie
	Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik
	Technik
Schlagworte	Algorithmen • Fibonacci-Zahlen • Fourier-Transformation • Kryptographie • Peano-Axiome • Primzahl • Pseudo-Zufalls-Generatoren • Solovay-Strassen-Primzahltest • Zahlentheorie
ISBN-10	3-528-06580-X / 352806580X
ISBN-13	978-3-528-06580-5 / 9783528065805
Zustand	Neuware