Restklassen Modulo Inverse

15.01.2005, 17:13	ZODD	Auf diesen Beitrag antworten »
Restklassen Modulo Inverse 7^-1 mod 11 (34)^-1 mod 11 (4/3)^-1 mod 11 kann mir jemand erklären, wie man solche Aufgaben löst? Wenn ich auf 7 und 11 z.B. den erweiterten euklid. Algorithmus anwende, kriege ich 211 - 3*7 = 1 raus, aber wie kann ich jetzt das Inverse bestimmen, laut MuPAD ist das Inverse hier 8.
15.01.2005, 17:25	AD	Auf diesen Beitrag antworten »
RE: Restklassen Modulo Inverse Aus 211 - 37 = 1 lässt sich sofort die Lösung (-3) mod 11 ablesen, und das ist korrekt! Beachte: (-3) und 8 sind identisch modulo 11.
15.01.2005, 17:52	ZODD	Auf diesen Beitrag antworten »
ok, das hab ich kapiert, wie rechne ich jetzt aber mit (4/3)^-1 mod 11 ? Die Division stört hier ja.
15.01.2005, 18:11	AD	Auf diesen Beitrag antworten »
Der Restklassenring modulo p ist für Primzahlen p ein Körper, also kannst du dort ganz "normal" rechnen, z.B. (4/3)^-1 = 3/4 = 3 * 4^(-1)

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »