Multiplikative inverse

Question

hallo liebe mathelounger,

Wie berechne ich die multiplikative inverse Module 136 von 95?

L.G

Answer 1

Schau mal unter https://www.mathelounge.de/99230/euklidischer-algorithmus-multiplikative-inverse-von-z113

Ansonsten muss gelten

136 * x - 95 * k = 1

Mit dem Tool http://www.arndt-bruenner.de/mathe/scripts/diophant.htm kommt man auf

x = -44 + 95d = -44 + 95 = 51

136 * 51 mod 95 = 1

passt.

Schau auch gerne unter

https://de.wikipedia.org/wiki/Erweiterter_euklidischer_Algorithmus