Show that if ac bc (mod m), where a, b, c, and m are integers with

Question:

Show that if ac ≡ bc (mod m), where a, b, c, and m are integers with m > 2, and d = gcd(m, c), then a ≡ b (mod m/d).
Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: