0 Daumen
2,4k Aufrufe

Wie funktionieren diese Aufgaben?

a) Geben Sie die Multiplikationstafeln für ℤ11 und ℤ12 an.

b) Gibt es Lösungen für 5*x=1, x∈ℤ11 bzw. 5*x=1, x∈ℤ12?

c) Gibt es Lösungen für 6*x=1, x∈ℤ11 bzw. 6*x=1, x∈ℤ12 gilt?

Vielen Dank

Avatar von

1 Antwort

+1 Daumen

a) um die Multiplikationstabelle für \(\mathbb{Z}_{11}\) aufzustellen, berechnest Du alle Reste der Produkte \(x\cdot y\), die bei der Divisiion durch 11 auftreten. Mit \(x;y \in [0 ..10] \). Ein Auszug der Tabelle sähe so aus:


6789
426103
58271
639410
79518

Die beiden rot markierten Werte werden so berechnet: \(4\cdot 6 = 24 \equiv 2; \space 4 \cdot 7 = 28 \equiv 6 \space \text{usw.} \mod 11\) Die Tabelle ist natürlich symmetrisch zur Diagonalen, da die Multiplikation kommutativ ist. Der Eintrag bei (6;7) hat den gleichen Wert =9 wie der Eintrag bei (7;6) - da \(6 \cdot 7 \equiv 9 \mod 11\). Für \(\mathbb{Z_{12}}\) geht es genauso, nur eben mit dem Divisor 12.


b) Es gibt genau dann eine Lösung für \(5 \cdot x = 1; \space x \in \mathbb{Z}_{11}\), wenn man in der 5. Zeile oder Spalte den Wert 1 findet (oben grün markiert). Das ist hier der Fall. \(5 \cdot 9 = 45 = 4 \cdot 11 + 1\) bzw. in der Modulo Schreibweise \( 5 \cdot 9 \equiv 1 \mod 11\). \(x=9\) ist hier die Lösung.

Für \(5 \cdot x = 1; \space x \in \mathbb{Z}_{12}\) ist \(x=5\), da \( 5 \cdot 5 \equiv 1 \mod 12\). Die 1 sollte in der Tabelle für \(\mathbb{Z}_{12}\) an der Position (5;5) stehen.


c) Für die Gleichung \(6 \cdot x = 1\) wirst Du feststellen, dass es für \(\mathbb{Z}_{11}\) die Lösung \(x=2\) gibt, aber für \(\mathbb{Z}_{12}\) gibt es 6 Lösungen. Jedes \(x\) mit \(x=2i+1; \space i \in [0..5]\) erfüllt diese Gleichung. Macht auch Sinn, denn

$$6 \cdot (2i+1) = 12i + 6 \equiv 6 \mod 12 $$

Avatar von 48 k

Bei der Teilaufgabe c) ist mir eine Fehler unterlaufen. Die Gleichung \(6 \cdot x =1\) hat für \(x \in \mathbb{Z}_{12}\) keine Lösung, da die 1 in der 6. Reihe oder Spalte gar nicht vorkommt. Dort stehen ja nur 0'en und 6'en. Die obige Ausführung würde für \(6 \cdot x = 6; \space x \in \mathbb{Z}_{12}\) gelten.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community