Zahlentheorie für Einsteiger

Dieses Buch 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. Auch die 7. Auflage 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. Die vorliegende 7. Auflage wurde an einigen Stellen korrigiert und überarbeitet.

Zusätzliche Aufgaben und Lösungen finden sich im Online-Service.

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