- 3 Let M N And A Z And Let A A Mz Prove That A Z Mz If And Only If Ged A M 1 Hint Explain Why The Ex 1 (88.59 KiB) Viewed 33 times
= 3. Let m € N and a € Z, and let a = a +mZ. Prove that a € (Z/mZ)× if and only if ged(a,m) 1. (Hint: Explain why the ex
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
= 3. Let m € N and a € Z, and let a = a +mZ. Prove that a € (Z/mZ)× if and only if ged(a,m) 1. (Hint: Explain why the ex
= 3. Let m € N and a € Z, and let a = a +mZ. Prove that a € (Z/mZ)× if and only if ged(a,m) 1. (Hint: Explain why the existence of an inverse for a is equivalent to the existence of an integer b € Z such that ab = 1 (mod m). Bézout's lemma can help with the proof of the "if" statement.)
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!