Algorithmische Zahlentheorie
Published on 2. July 2013
XIV, 278 pages
978-3-663-09239-1 (ISBN)
Description
Dr. Otto Forster ist Professor am Mathematischen Institut der Ludwig-Maximilians-Universität München und Autor der bekannten Lehrbücher Analysis 1-3.
More details
Other editions
Additional editions
Otto Forster
Algorithmische Zahlentheorie
Book
08/2013
Vieweg+Teubner Verlag
€44.99
Article exhausted; check for reprint
Otto Forster
Algorithmische Zahlentheorie
Book
10/1996
Vieweg+Teubner Verlag
€49.99
Article exhausted; check for reprint
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
1 Die Peano-Axiome.- 2 Die Grundrechnungsarten.- 3 Die Fibonacci-Zahlen.- 4 Der euklidische Algorithmus.- 5 Primfaktor-Zerlegung.- 6 Der Restklassen-Ring ?/m?.- 7 Die Sätze von Fermat, Euler und Wilson.- 8 Die Struktur von (?/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 Faktorisierung mit elliptischen Kurven.- 20 Schnelle Fourier-Transformation und die Multiplikation großer Zahlen.- 21 Kettenbrüche.- 22 Faktorisierung mit Kettenbrüchen.- 23 Quadratische Zahlkörper.- 24 Der Vier-Quadrate-Satz von Lagrange.- 25 Die Pell'sche Gleichung.- 26 Idealklassen quadratischer Zahlkörper.- Namens- und Sachverzeichnis.- Funktions-Index.
