Department Mathematik
print


Navigationspfad


Inhaltsbereich

O. Forster: Bücher/Books


Otto Forster: Algorithmische Zahlentheorie

2. Aufl. Springer Spektrum 2015,
ISBN 978-3-658-06539-3

Inhalt

 1. Die Peano-Axiome
 2. Die Grundrechnungsarten
 3. Die Fibonacci-Zahlen
 4. Der Euklidische Algorithmus
 5. Primfaktor-Zerlegung
 6. Der Restklassen-Ring Z/mZ
 7. Die Sätze von Fermat, Euler und Wilson
 8. Die Struktur von (Z/m)*, Primitivwurzeln
 9. Pseudo-Zufalls-Generatoren
10. Zur Umkehrung des Satzes von Fermat
11. Quadratische Reste, quadratisches Reziprozitäts-Gesetz
12. Probabilistische Primzahltests
13. Die Pollard'sche Rho-Methode
14. Die (p-1)-Faktorisierungs-Methode
15. Das RSA-Kryptographie-Verfahren
16. Quadratische Erweiterungen
17. Der (p+1)-Primzahltest, Mersenne'sche Primzahlen
18. Die (p+1)-Faktorisierungs-Methode
19. Schnelle Fourier-Transformation
20. Faktorisierung mit dem quadratischen Sieb
21. Der diskrete Logarithmus
22. Elliptische Kurven
23. Faktorisierung mit elliptischen Kurven
24. Quadratische Zahlkörper
25. Der Vier-Quadrate-Satz von Lagrange
26. Kettenbrüche
27. Die Pell'sche Gleichung
28. Idealklassen quadratischer Zahlkörper
29. Faktorisierung mit der Klassengruppe
30. Der AKS-Primzahltest
Kurzanleitung für Aribas
Literaturverzeichnis
Namens- und Sachverzeichnis


ARIBAS-Source-Code für alle im Buch besprochenen Algorithmen.
   algorzth.tgz (UNIX line endings)
   algorzth.zip (DOS line endings)

Liste von Errata zur Algorithmischen Zahlentheorie, 2. Aufl.


O. Forster: Analysis 1
O. Forster: Analysis 2
O. Forster: Analysis 3
O. Forster: Lectures on Riemann Surfaces
Weitere Bücher

  

   Lehre/Teaching    Eprints    Software

Otto Forster 2019-09-16