0 Daumen
247 Aufrufe

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

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community