Der Kehrwert modulo einer Zahl:
Der Kehrwert von a mod n läßt sich so bestimmen:
a * x = 1 (mod n) Analog : der Kehrwert zu x = 1/x, da x * 1/x = 1
a * x = 1 + (k * n)
Durch den erweiterten Euklidschen Algorithmus kann diese Gleichung dann gelöst werden!
Bsp.:
Gesucht: der Kehrwert von 7 mod 11
7 * x = 1 + k * 11
für k=5 erhält man x=8, also ist 8 der Kehrwert von 7 mod 11