Kapitel
Schülerseminar "Primzahlen" Teil 5: Euklidischer Algorithmus
Herzlich willkommen zum 5. und vorletzten Teil des Schülerseminars "Primzahlen".
In den vergangenen Teilen des Schülerseminars haben wir uns bereits ausführlich mit Primzahlen, Rechnen mit Kongruenzen und der Ordnung einer Zahl befasst. In diesem Abschnitt wollen wir nochmal einen genauen Blick auf die Lösung von Kongruenzgleichungen der Form werfen. Die Kongruenzgleichungen, die Dir bisher begegnet sind, waren oftmals durch Raten einer Lösung und Erkennen einer Regelmäßigkeit einfach zu lösen. Doch auch hierfür schadet es nicht, einen systematischen Lösungsweg - also eine Art "Kochrezept" - zu kennen, das uns insbesondere bei der Lösung komplizierter Gleichungen helfen kann.
Das Hauptwerkzeug - nämlich die Division mit Rest - ist Dir mit Sicherheit bereits bekannt und wird im Folgenden auch noch ausführlich behandelt. Sei also gespannt, wie man nur mit Hilfe der Division mit Rest auch komplizierte Kongruenzgleichungen lösen kann.
Einige Aufgaben wirst Du auf einem extra Blatt bearbeiten müssen. Drucke hierzu bitte das Aufgabenblatt auf der nächsten Seite aus und bearbeite die Aufgaben parallel zum e-learning Kurs. Auch Deinen Taschenrechner wirst Du für diese Einheit benötigen. Los gehts!
