Otto Forster: Algorithmische Zahlentheorie
Algorithmische Zahlentheorie
Buch
- Springer Fachmedien Wiesbaden GmbH, 12/2014
- Einband: Kartoniert / Broschiert, Paperback
- Sprache: Deutsch
- ISBN-13: 9783658065393
- Bestellnummer: 5870690
- Umfang: 324 Seiten
- Sonstiges: m. 7 SW-Abb.
- Nummer der Auflage: 14002
- Auflage: 2., überarbeitete und erweiterte Aufl. 2015
- Copyright-Jahr: 2015
- Gewicht: 518 g
- Maße: 241 x 170 mm
- Stärke: 17 mm
- Erscheinungstermin: 10.12.2014
Weitere Ausgaben von Algorithmische Zahlentheorie
Inhaltsangabe
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.Klappentext
Das Buch gibt eine Einführung in die elementare Zahlentheorie bis hin zu den quadratischen Zahlkörpern. 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.Biografie
Dr. Otto Forster ist Professor am Mathematischen Institut der Ludwig-Maximilians-Universität München und Autor der bekannten Lehrbücher Analysis 1-3.Anmerkungen:
Bitte beachten Sie, dass auch wir der Preisbindung unterliegen und kurzfristige Preiserhöhungen oder -senkungen an Sie weitergeben müssen.