Algorithmische Zahlentheorie

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 RS ...