Page 1 of 1
= 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
Posted: Wed May 04, 2022 11:03 am
by answerhappygod
- 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 34 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 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.)