Einführung in die Elementare Zahlentheorie

"Durch die vielen Aufgaben (mit Losungen auf CD) lohnt sich das Buch fur alle, die sich fur Zahlentheorie und/oder fur die Umsetzung von Algorithmen an Computer-Algebra-Systemen interessieren." Wurzel 11/01

• I Grundbegriffe.- 1 Teilbarkeit.- 2 Primzahlen.- 3 Endliche abelsche Gruppen.- II Die Restklassenringe des Rings ?.- 4 Die Restklassenringe.- 5 Primitivwurzeln.- 6 Nichtlineare Kongruenzen.- III Anwendungen.- 7 Der Primzahltest von M. O. Rabin.- 8 Zufallszahlen.- 9 Ein wenig Kryptologie.- IV Quadratische Reste.- 10 Quadratische Reste.- 11 Legendre-Symbol und Jacobi-Symbol.- 12 Ein Rechenverfahren.- V Kettenbrüche.- 13 Endliche Kettenbrüche.- 14 Der Algorithmus von R. S. Lehman.- 15 Unendliche Kettenbrüche.- 16 Periodische Kettenbrüche.- 17 Die Pellschen Gleichungen.- Nachwort.- Literatur.- MuPAD-Objekte.