Diese Veranstaltung ist eine Einführung in die elementare Zahlentheorie entlang der folgenden Themen:
- die natürlichen Zahlen und die Teilbarkeitsrelation (Algorithmus von Euklid, Primfaktorzerlegung, ggT, kgV),
- die ganzen Zahlen und die Kongruenzrelation (Restklassenringe),
- Stellenwertsysteme und Darstellung von Zahlen,
- moderne Anwendungen der Zahlentheorie: Kodierungsverfahren und kryptografische Verfahren.
Das übergeordnete Ziel ist die mathematische Denkweise anhand ausgewählter Beispiele zu üben, insbesondere die klare Begriffsbildung (Definieren) und das logische Schliessen (Beweisen).