Hauptinhalt
Informationstechnik
Kurs: Informationstechnik > Lerneinheit 2
Lektion 5: Modulare Arithmetik- Was ist modulare Arithmetik?
- Modulo-Operator
- Modulo-Challenge
- Kongruenz Modul
- Kongruenzrelation
- Gleichwertigkeitsbeziehungen
- Das Quotientenrest-Theorem
- Modulare Addition und Subtraktion
- Modulare Addition
- Herausforderung zum Modulusoperator (Addition und Subtraktion)
- Modulare Multiplikation
- Modulare Multiplikation
- Modulare Exponentialrechnung
- Schnelle modulare Exponentialrechnung
- Schnelle modulare Exponentialrechnung
- Modulare Kehrzahlen
- Der euklidische Algorithmus
© 2023 Khan AcademyNutzungsbedingungenDatenschutzerklärungCookie-Meldung
Kongruenz Modul
Kongruenz Modul
Du siehst vielleicht einen Ausdruck wie:
Dies bedeutet, dass mit mod kongruent ist.
Wir werden die Bedeutung von Kongruenz modulo durch ein Gedankenexperiment mit dem regulären modulo Operator erklären.
Stell dir vor, wir berechnen mod 5 für alle ganzen Zahlen:
Lass uns 5 Tortenstücke mit 0, 1, 2, 3, 4 beschriften. Jede ganze Zahl legen wir dann in das Tortenstück, das dem Wert der Zahl mod 5 entspricht.
Stell dir die Tortenstücke als Eimer vor, die eine Menge von Zahlen beinhalten. Zum Beispiel würde die 26 in das Tortenstück mit der 1 gehen, denn .
Oben siehst du eine Abbildung, die einige ganze Zahlen zeigt, die wir in den Tortenstücken finden würden.
Stell dir die Tortenstücke als Eimer vor, die eine Menge von Zahlen beinhalten. Zum Beispiel würde die 26 in das Tortenstück mit der 1 gehen, denn
Oben siehst du eine Abbildung, die einige ganze Zahlen zeigt, die wir in den Tortenstücken finden würden.
Es wäre sinnvoll, einen Weg zu finden, um auszudrücken, dass Zahlen zum selben Tortenstück gehören. (Beachte, dass 26 in obigem Beispiel zu dem selben Stück gehört wie 1, 6, 11, 16, 21).
Die übliche Art auszudrücken, dass zwei Zahlen zu demselben Tortenstück gehören, ist zu sagen, dass sie in derselben Äquivalenzklasse liegen.
Für mod C formulieren wir das mathematisch so:
Für mod C formulieren wir das mathematisch so:
Der Ausdruck oben wird als ist Kongruent zu modulo ausgesprochen.
Schauen wir uns den Ausdruck genauer an:
ist das Symbol für Kongruenz, d.h. die Werte und befinden sich in der selben Äquivalenzklasse. sagt uns, welche Operation wir auf und angewendet haben.- Wenn beide Ausdrücke vorkommen, nennen wir das “
” Kongruenz modulo .
z.B.
Beachte, dass sich dies von : unterscheidet.
Einblick in Kongruenz modulo
Wir können einen weiteren Einblick bekommen, was Modulo Kongruenz bedeutet, wenn wir dasselbe Gedankenexperiment mit einer beliebigen ganzen Zahl durchführen.
Dazu beschriften wir Tortenstücke mit .
Dann legen wir jede ganze Zahl in das Tortenstück, das dem ,Wert der Zahl entspricht.
Unten siehst du eine Abbildung, die einige Werte zeigt, die wir in jedem Tortenstück finden würden.
Dazu beschriften wir
Dann legen wir jede ganze Zahl in das Tortenstück, das dem ,Wert der Zahl
Unten siehst du eine Abbildung, die einige Werte zeigt, die wir in jedem Tortenstück finden würden.
Wenn wir auf das Stück mit der 0 schauen, sehen wir:
Wenn wir auf das Stück mit der 1 schauen, sehen wir:
Wenn wir auf das Stück mit der 2 schauen, sehen wir:
Wenn wir auf das Stück mit der schauen, sehen wir:
Bei diesem Experiment machen wir eine wichtige Beobachtung:
Die Werte in jedem Tortenstück sind gleich dem Wert der Beschriftung plus oder minus einem Vielfachen von .
Das bedeutet, dass die Differenz zwischen zwei beliebigen Werten in einem Tortenstück ist ein Vielfaches von .
Diese Beobachtung kann uns als nächstes helfen, Äquivalenzaussagen und Äquivalenzklassen zu verstehen.
Die Werte in jedem Tortenstück sind gleich dem Wert der Beschriftung plus oder minus einem Vielfachen von
Das bedeutet, dass die Differenz zwischen zwei beliebigen Werten in einem Tortenstück ist ein Vielfaches von
Diese Beobachtung kann uns als nächstes helfen, Äquivalenzaussagen und Äquivalenzklassen zu verstehen.
Willst du an der Diskussion teilnehmen?
Noch keine Beiträge.