Discrete Mathematics I - Lecture 11

Kurze Einführung in die Teilbarkeitslehre (Ring der ganzen Zahlen, Polynomring):

• Division mit Rest
• ggT und kgV
• Euklidischer Algorithmus
• Satz von Bezout, erweiterter Euklidischer Algorithmus.

In der Vorlesung gab es Fragen nach der Definition des ggT, d.h., gemeinsamer Teiler und größter unter allen gemeinsamen Teilern. Mathematisch handelt es sich um das Infimum der beteiligten Zahlen. Die gemeinsamen Teiler bilden die unteren Schranken und das Infimum ist die größte untere Schranke. Für das kgV gilt die duale Aussage.