0 Daumen
543 Aufrufe

Aufgabe:Es sei m=52961 und a ∈ {1055, 105555}.


Bestimmen Sie -soweit möglich aa`≡1 mod m

Avatar von

1 Antwort

0 Daumen

ggT(52961 ,1055 ) = 211

Da geht es also schon mal nicht.

Der andere mit dem erweiterten euklid. Alg.

Avatar von 289 k 🚀
Made by a lovely Community