Please clearly write the proof process of the question,thanks
12. (10 points) Prove that (1) (5 points) Let m € Z. Prove that if m is not a multiple of 5, then either m² = 1 (mod 5), or m² = − 1 (mod 5). (2) (5 points) Let a, b e Z. Prove that if ax + by = 1 for some x, y = Z, then ged(a, b) = 1.
Please clearly write the proof process of the question, thanks
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
Please clearly write the proof process of the question, thanks
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!