Dieses Buch ist gleichzeitig eine Einführung in die Elementare Zahlentheorie wie auch in die Einsatzmöglichkeiten und die Verwendung eines Computer-Algebra-Systems in diesem Teilgebiet der Mathematik. Zahlreiche Beispiele und Aufgaben fordern den Leser zum Experimentieren und Programmieren auf. Die dem Buch beiliegende CD enthält unter anderem eine interaktive Version des Buches mit den Lösungen der über 80 Aufgaben und die zugehörigen Programm-Bibliotheken sowie eine vollständige Version des Computer-Algebra-Systems MuPAD Light für Windows 95 und Windows NT. "... Der Autor beschränkt sich ... keineswegs auf die Angabe von Rechenvorschriften mit Programmierhinweisen, sondern stellt die gewählten Themen abgerundet und mathematisch vollständig dar." W.Grölz. ekz-Informationsdienst, Reutlingen

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