In dieser Vorlesung werden elementare Themen aus der Zahlentheorie behandelt.

Beginnend mit einfachen Teilungseigenschaften natürlicher Zahlen (ggT, kgV, Primzahlzerlegung) werden wir zunächst ganzzahlige Lösungen linearer Gleichungen und Gleichungssysteme studieren, aber z.B. auch alle Pythagoräischen Zahlentripel bestimmen.

Sodann werden wir Restklassenringe einführen und die Darstellung rationaler Zahlen im Dezimal- , Binär- und in anderen Systemen behandeln.

Weitere Themen sind: Einheiten, Primitivwurzeln, die Eulersche Phi-Funktion und diskrete Logarithmen.

Über (abbrechende, periodische und allgemeine) Kettenbrüche gelangen wir schliesslich zur diophantischen Approximation reeller Zahlen.

Falls noch Zeit bleibt betrachten wir zum Schluss noch einige Verschlüsselungsverfahren.