Solution Found!
Show that if m is an integer greater than 1 and ac ? bc
Chapter 4, Problem 15E(choose chapter or problem)
QUESTION:
Problem 15E
Show that if m is an integer greater than 1 and ac ≡ bc (mod m), then a = b (mod m), then a ≡ b (mod m)/gcd (c, m)).
Questions & Answers
QUESTION:
Problem 15E
Show that if m is an integer greater than 1 and ac ≡ bc (mod m), then a = b (mod m), then a ≡ b (mod m)/gcd (c, m)).
ANSWER:
Solution:
Step 1:
In this problem, we need to show that if m is an integer greater than 1 and , then a = b(mod m), then