Dieses Buch wurde von drei Mathematiklehrern geschrieben und richtet sich an Leser, die zum ersten Mal ins geheimnisvolle Reich der natürlichen Zahlen wandern wollen. Durch viele Aufgaben versucht es den Leser zu eigenen Fragen anzuregen. Es zeigt, wie man mit einfachen Mitteln den Rechenknecht Computer einsetzen kann, um schwierige Beispiele und Vermutungen zur Zahlentheorie zu finden. Ziel ist das Verständnis eines wichtigen Primzahltests. Das Buch ermuntert, Zahlentheorie in der Schule zu betreiben. An manchen Stellen wird die Kunst des Verallgemeinerns geübt. Sätze und Beweise, die von den natürlichen Zahlen bekannt sind, werden ausgedehnt auf andere Zahlbereiche (euklidische Ringe). Im Rückblick lernt man so die natürlichen Zahlen wieder besser kennen.

Vollständige Induktion - Euklidischer Algorithmus - Der kleine Fermatsche Satz - Die Jagd nach großen Primzahlen

Zahlentheorie leicht verständlich