Algorithmische Zahlentheorie (2° Éd., 2., überarb. u. erw. Aufl. 2015)
Langue : Allemand
Auteur : Forster Otto
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.
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.
Prof. Dr. Otto Forster, Mathematisches Institut der Ludwig-Maximilians-Universität München, ist Autor der bekannten Lehrbücher Analysis 1-3.
Zahlentheorie mit dem Computer
Das Buch erklärt auf verständliche Art und Weise die Grundlagen der Zahlentheorie und die Anwendungsseite mithilfe von Algorithmen
Für Studierende der Mathematik und Informatik, Lehrende an Hochschulen und Schulen, interessierte Schüler(innen)
Includes supplementary material: sn.pub/extras
Date de parution : 12-2014
Ouvrage de 314 p.
16.8x24 cm
Thème d’Algorithmische Zahlentheorie :
© 2024 LAVOISIER S.A.S.