Aufgabe:Es sei m=52961 und a ∈ {1055, 105555}.
Bestimmen Sie -soweit möglich aa`≡1 mod m
ggT(52961 ,1055 ) = 211
Da geht es also schon mal nicht.
Der andere mit dem erweiterten euklid. Alg.