0 Daumen
2,9k Aufrufe

Rechnen Sie in den ganzen Zahlen modulo 479 .

Verwenden Sie das Standardräpräsentantensystem.

1. Berechnen Sie das Inverse von 212 bezüglich der Addition

2. Berechnen Sie das Inverse von 212 bezüglich der Multiplikation

Ich habe leider gerade garkeine Ahnung wie die Aufgabe zu rechnen ist...kann vielleicht jemand helfen? :/

Avatar von

1 Antwort

0 Daumen

Rechnen Sie in den ganzen Zahlen modulo 479 .

Verwenden Sie das Standardräpräsentantensystem.

1. Berechnen Sie das Inverse von 212 bezüglich der Addition

Du brauchst ein x mit  212 + x ≡ 0   mod 479

also       212 + x =   479   also   x = 267

2. Berechnen Sie das Inverse von 212 bezüglich der Multiplikation

                    212 * x  ≡ 1   mod 479

Da musst du noch was probieren. Ich glaube chin. Restsatz
könnte helfen.

           

Avatar von 287 k 🚀

Bei 2. würde ich eher den erweiterten euklidischen Algorithmus nehmen.

Genau, mit der Erweiterung des Euklidischen Algorithmus kommst du auf die Linearkombination1=-61*212+27*479
daraus kannst du jetzt ablesen, dass das multiplikative Inverse zu 212   -61 ist, damit diese Restklasse positiv wird kannst du einfach +479 rechnen, so dass du auf die Restklasse 418 kommst.Zur Kontrolle kannst du dann die Restklasse 212 * die Restklasse 418 nehmen= Restklasse 1

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community