Multi. Inverses der Zahlen m1 = 22 und m2 = 23 in (ℤ_72, ·) berechnen

Question

Inverse der Zahlen m₁ = 22 und m₂ = 23 in (ℤ₇₂, ·) berechnen, falls es existiert.

Wie macht man sowas?

Comments

Answer 1

es gibt ein recht einfaches Kriterium, ob eine Zahl in Z/mZ invertierbar ist.

Das Inverse berechnest Du mit dem Euklid. Algorithmus.

Grüße,

M.B.