Paderborner Mathezirkel: Der Euklidische Algorithmus

Online-Workshop der Uni Paderborn für Schülerinnen und Schüler

Veranstaltungsinformationen

Der Paderborner Mathezirkel richtet sich an Schülerinnen und Schüler (Vorkenntnisse Mittelstufenmathematik), die Interesse haben, spannende Mathematik jenseits der Schule kennenzulernen.

Paderborner Mathezirkel: Der Euklidische Algorithmus

Wenn man den größten gemeinsamen Teiler von 24.375 und 10.935 finden will, so kann man dieses mit Hilfe der Primfaktorzerlegungen der beiden Zahlen machen. Aber bei so großen Zahlen ist das recht mühselig! Eine bequemere und schnellere Vorgehensweise liefert der Euklidische Algorithmus, der mit wiederholter Division mit Rest den größten gemeinsamen Teiler zweier natürlicher Zahlen berechnet. – Nach den Grundlagen zur Teilbarkeit beweisen wir den Satz über die Division mit Rest und führen nach diesen Vorbereitungen den Euklidischen Algorithmus zur Berechnung des größten gemeinsamen Teilers zweier natürlicher Zahlen ein. Selbstverständlich werden wir den Euklidischen Algorithmus nicht nur für Beispiele anwenden, sondern wir werden auch beweisen, dass dieser immer den größten gemeinsamen Teiler berechnet! – Für Teilnehmer*innen mit Vorkenntnissen gibt es darauf aufbauend noch Zusatzaufgaben, in denen das Lemma von Bézout und das Lemma vo n Euklid bewiesen werden.

© Universität Paderborn

Informationen

BeginnDer Online-Workshop beginnt um 10:00 Uhr.
EinlassDie Videokonferenz des Online-Workshops ist ab 9:45 Uhr eröffnet.
AnmeldungAnmeldung (bis zum 30.04.2024) per E-Mail mit dem Anmeldeformular von der Webseite: https://math.uni-paderborn.de/studieninteressierte/mathezirkel Zugangsdaten und Materialien: Die Zugangsdaten zu der Videokonferenz mit Zoom (Campus-Lizenz der Uni Paderborn) und die Materialien werden in der Regel am Mittwoch (01.05.2024) vor dem Mathezirkel-Treffen per E-Mail verschickt.

Eintritt

Die Teilnahme an dem Online-Workshop ist kostenlos.