Details
In dieser Vorlesung werden elementare Themen aus der Zahlentheorie behandelt.
Beginnend mit einfachen Teilungseigenschaften natürlicher Zahlen (ggT,kgV,Primzahlzerlegung) werden wir sodann Restklassenringe, Einheiten, Primitivwurzeln, die Eulersche Phi-Funktion und diskrete Logarithmen einführen. Ganzzahlige Lösungen von Gleichungen und Gleichungssystemen sind weitere Themen.
Ü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.
Informationen zur Vorlesung
Skript (Version 3.0)
Skript (Version 3.1)
Skript (Version 3.2)
Skript (Version 3.3)
Skript (Version 3.4)
