Algorithmische Zahlentheorie
Published on 1. October 1996
Book
Hardback
XIV, 278 pages
978-3-528-06580-5 (ISBN)
Description
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.
More details
Edition
1996
Language
German
Place of publication
Wiesbaden
Germany
Publishing group
Vieweg & Teubner
Target group
Professional and scholarly
Illustrations
Disk.
Dimensions
Height: 24 cm
Width: 17 cm
Weight
689 gr
ISBN-13
978-3-528-06580-5 (9783528065805)
DOI
10.1007/978-3-663-09239-1
Schweitzer Classification
Other editions
New editions
Otto Forster
Algorithmische Zahlentheorie
Book
12/2014
2nd Edition
Springer Spektrum
€39.99
Shipment within 10-15 days
Additional editions
Otto Forster
Algorithmische Zahlentheorie
Book
08/2013
Vieweg+Teubner Verlag
€44.99
Article exhausted; check for reprint
Otto Forster
Algorithmische Zahlentheorie
E-Book
07/2013
Vieweg+Teubner Verlag
€34.99
Available for download
Person
Dr. Otto Forster ist Professor am Mathematischen Institut der Ludwig-Maximilians-Universität München und Autor der bekannten Lehrbücher Analysis 1-3.
Content
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.