Multiplikatives Inverses

Neue Frage »

dfgdfgdfgd Auf diesen Beitrag antworten »
Multiplikatives Inverses
Meine Frage:
Hallo, ich habe ein Problem bei der Berechnung von Multiplikativen Inversen

Beim Multiplikativen Inversen von 7 (mod 51) ist die Berechnung kein Problem
Beim Multiplikativen Inversen von 2 (mod 7) dagegen schon

Meine Ideen:
Erstmal berechne ich ggT(7,51):




Jetzt stelle ich das ganze nach 1 um:



Somit ist das Inverse 22

Bei 2 (mod 7) dagegen:
Erstmal berechne ich ggT(2,7):



Jetzt stelle ich das ganze nach 1 um:

-3 als Inverses ist allerdings falsch.
Wie berechne ich das richtig? Ich vermute es liegt daran, dass ich zu wenig Zeilen habe.
Mathema Auf diesen Beitrag antworten »

Zitat:
-3 als Inverses ist allerdings falsch.


Wer sagt das?
dfgdfgdfgd Auf diesen Beitrag antworten »

Lauf Online-Rechnern und Aufgaben mit der Inversen ist die Inverse 4
Mathema Auf diesen Beitrag antworten »

Das sieht mit modulo 7 aber ziemlich kongruent aus.
dfgdfgdfgd Auf diesen Beitrag antworten »

Okay, das bedeutet beides sind Inverse?
Und wie errechne ich das andere Inverse dann daraus? smile
Mathema Auf diesen Beitrag antworten »

Ja - sie liegen beide doch in der gleichen Restklasse. Den Repräsentanten (4) erhältst du dadurch, dass du zu den Modul (m) solange addierst, bis du ein Ergebnis zwischen 0 und m-1 erhältst (hier also nur einmal).
 
 
dfgdfgdfgd Auf diesen Beitrag antworten »

Okay, kann ich das auch andersherum ausrechnen, da ich mit dem ggT ja -3 erhalten, aber die 4 für die Aufgabe brauche
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »