Schülerseminar "Primzahlen" Teil 6: Chinesischer Restsatz
- Autor:
- Katja Engel
Herzlich willkommen zum 6. und letzten Teil des Schülerseminars "Primzahlen".
In den vergangenen Teilen des Schülerseminars haben wir uns bereits ausführlich mit Primzahlen, Rechnen mit Kongruenzen und Lösungen von Kongruenzgleichungen befasst. Mit dem Euklidischen Algorithmus hast Du in der letzten Einheit eine Möglichkeit kennengelernt, den größten gemeinsamen Teiler zweier Zahlen zu bestimmen. Und mit dem erweiterten Euklidischen Algorithmus hast Du inzwischen ein Werkzeug zur Hand, um systematisch die Lösung einer Kongruenzgleichung zu berechnen. Höhepunkt ist nun der Chinesische Restsatz, welchen Du in dieser letzten Einheit kennen lernen wirst. Mit dem Chinesischen Restsatz ist es möglich, ein System von Kongruenzgleichungen zu lösen.
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. Schnapp Dir also Deine Schreibsachen und los geht´s!
