inverses Element j/n geschlossen

[Dansamilia]

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]

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.