0 Daumen
1,8k Aufrufe

 Überprüfen Sie, ob für die Restklasse [112] in ℤ243 ein inverses Element bezüglich der Multiplikation existiert.

Avatar von

Vom Duplikat:

Titel: Inverses Element Restklasse

Stichworte: inverses

Aufgabe:

Prüfen ob für Restklasse [112] in Z243  ein inverses Element bezüglich der Multiplikation gibt?


Problem/Ansatz:

wie und welche Schritte muss man folgen , um sie zu lösen ?

Vom Duplikat:

Titel: Überfrüfen Sie, ob für die Restklasse ein inverses Element bezüglich der Multiplikation existiert.

Stichworte: inverses

Aufgabe:

Überfrüfen Sie, ob für die Restklasse [112] in Z243 ein inverses Element bezüglich der Multiplikation existiert.

2 Antworten

0 Daumen
 
Beste Antwort

Wenn dem so ist, dann gibt es  k und  x   ∈ℤ   mit 112*x = 1 +k*243

<=>  112*x - k*243= 1

Dies geht nur, wenn (Lemma von Bezout)  ggT(112,243)=1.

Aber 243=3^5 und  3 ist kein Teiler von 112, also geht es.

Wie ?  Siehe Kommentar !

Avatar von 289 k 🚀
Dies geht nur, wenn (Lemma von Bezout)  ggT(112,243)=1.
Aber 243=35 und 3 ist kein Teiler von 112, also geht es nicht.

Widerspruch in zwei Sätzen ;-) $$112\cdot 115 - 243 \cdot 53 = 1$$bzw. $$112 \cdot 115 \equiv 1 \mod 243$$

welche ist die Lösung dann?

welche ist die Lösung dann?

ich habe Dir die Lösung noch mal markiert:$$112 \cdot \colorbox{#ff88ff}{115} \equiv 1 \mod 243$$Ja - es existiert ein inverses Element zur Restklasse 112 in \(\mathbb Z_{243}\), und zwar die 115; wie oben zu sehen ist.

0 Daumen

Da 112 und 243 teilerfremd sind, sollte es ein inverses geben.

Mit dem erweiterten euklidischen Algorithmus komme ich auf 115.

Avatar von 488 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community