Ziele des Moduls/Kompetenzen:
Die Aussagen und Sätze in der Zahlentheorie können oft sehr einfach formuliert werden, so dass sie auch für Laien verständlich sind. In der Praxis versucht man, gewisse Vorschläge erst anhand von numerischen Untersuchungen zu glauben und möchte diese dann auch in athematischer Sprache beweisen. In vielen Fällen stellt sich das zugrunde liegende, zahlentheoretische Problem jedoch als sehr schwierig heraus. Das intellektuelle Bedürfnis, solche scheinbar plausiblen Aussagen zu beweisen, ist die pädagogische Stärke eines solchen Kurses. Der andere wichtige Aspekt ist die offensichtliche Verzweigung in andere Gebiete der Mathematik, wie zum Beispiel Algebra (Strukturen, Arithmetik), Analysis (Approximationen) und Geometrie (Diophantische Gleichungen).

Inhalte des Modules:
Die folgenden Themen werden voraussichtlich in der Vorlesung behandelt: Struktur der ganzen Zahlen, Primzahlen, Modulare Arithmetik, Kryptographie, Algorithmen, Quadratische Reste und Kettenbrüche.

Literatur:
P. Bundschuh: Einführung in die Zahlentheorie, Springer 2008
O. Forster: Algorithmische Zahlentheorie, Vieweg+Teubner 1996
S. Müller-Stach, J. Piontkowski: Elementare und algebraische Zahlentheorie, Vieweg+Teubner 2006
G. Frey: Elementare Zahlentheorie, Vieweg + Teubner 1984
N. Koblitz: A Course in Number Theory and Cryptography, Springer 1994
I. Niven, H. Zuckerman, H. Montgomery: An Introduction to the Theory of Numbers, Wiley 1991
J. Silverman: A Friendly Introduction to Number Theory, Springer 2006