inverses Element j/n

Dansamilia · 5. Juli 2011, 15:34

hey, ich komm grad nicht weiter mit diesen aufgaben die aufgabenstellung lautet:

Entscheiden Sie, ob die folgenden Elemente a in Zm bzgl. "Z_m" ein inverses Element haben.
Falls ja, bestimmen Sie dieses inverse Element a^-1 mod m

wenn a=25 und m = 122
o
wenn a=26 und m =122

nile · 5. Juli 2011, 16:39

Für a=25 benötigst du den Erweiterten Euklidischen Algorithmus, um das inverse Elemente zu berechnen (findest dazu auf wiki ausführliche Beispiele).

Da 26 und 122 offensichtlich nicht teilerfremd sind kann es auch kein multiplikativ Inverses geben.

Teilen