- 3 Let Me N And A Z And Let A A M2 Prove That A E Z Mz If And Only If Gcd A M 1 Hint Explain Why The 1 (42.9 KiB) Viewed 55 times
= 3. Let me N and a € Z, and let a = a + m2. Prove that a E (Z/mZ)* if and only if gcd(a, m) = 1. (Hint: Explain why the
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
= 3. Let me N and a € Z, and let a = a + m2. Prove that a E (Z/mZ)* if and only if gcd(a, m) = 1. (Hint: Explain why the
= 3. Let me N and a € Z, and let a = a + m2. Prove that a E (Z/mZ)* if and only if gcd(a, m) = 1. (Hint: Explain why the existence of an inverse for a is equivalent to the existence of an integer be 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!