Zeigen Sie dass die Aussagen
∃ b ∈ ℤ : a *b ≡ 1 (mod n)
ggT (a,n) = ± 1
äquivalent sind und bestimmen Sie ein b ∈ ℤ sodass gilt 63*b ≡ 1 (Mod 271)
Kann mir das bitte jemand erklären ? Ich verstehe nicht wieso die Aussagen äquivalent sind und auch nicht wie ich das b bestimmen kann