- #1
guroten
- 32
- 0
Homework Statement
1. Prove that if ca=cb (mod m) and gcd(c,m)=1, then a=b (mod m)
2. Prove that if a=b (mod m), then gcd(a,m)=gcd(b,m)
Homework Equations
The Attempt at a Solution
I can't figure out how to get started on these, especially the last one. Is it just a matter of expanding definitions?
Last edited: