Restklassen-Multiplikation
Ein Film dauert 5 Stunden – und du schaust ihn 5 -mal hintereinander. Wo steht der Stundenzeiger danach, wenn du um 0 Uhr anfängst? 5 cdot 5 = 25 Stunden, auf der Uhr also 1 Uhr. Modulo 12 gilt: 5 cdot 5 = 1 . So wie man Restklassen-Addition|Restklassen addieren kann, kann man sie auch multiplizieren . Das Spannende: Manchmal gibt es dann zu einer Zahl ein „Kehrwert“-Gegenstück, obwohl man gar keine Brüche benutzt. Genau das steckt in der RSA-Verschlüsselung. Definition (a + m mathbb{Z}) cdot (b + m mathbb{Z}) = a cdot b + m mathbb{Z} qquad text{kurz:} qquad overline{a} cdot overline{b} = overline{a cdot b} Also: Repräsentanten malnehmen , dann bmod m rechnen. Das Ergebnis hängt nicht von der Wahl der Repräsentanten ab. Multiplikationstafeln im Vergleich mathbb{Z} 5 (Modul ist Primzahl): | cdot | overline{1} | overline{2} | overline{3} | overline{4} | |---|---|---|---|---| | overline{1} | overline{1} | overline{2} | overline{3} | overline{4} | | overline{2} | overline{2} | overline{4} | overline{1} | overline{3} | | overline{3} | overline{3} | overline{1} | overline{4} | overline{2} | | overline{4} | overline{4} | overline{3} | overline{2} | overline{1} | In jeder Zeile steht einmal overline{1} – jede Klasse hat ein Inverses. mathbb{Z} 6 (Modul keine Primzahl), Ausschnitt: | cdot | overline{1} | overline{2} | overline{3} | overline{4} | overline{5} | |---|---|---|---|---|---| | overline{2} | overline{2} | overline{4} | overline{0} | overline{2} | overline{4} | | overline{5} |
Worum geht's?
Formel mit Erklärung
Beispiele
Zusammenfassung
Jetzt üben
Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff:
