Page 1 of 1
= 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
Posted: Tue May 10, 2022 8:54 am
by answerhappygod
- 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 57 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 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.)