Prove that If ac ≡ bc (mod

2013-04-06 3:42 am
Prove that
If ac ≡ bc (mod m) and (c,m) =1
Then a ≡ b (mod m)

回答 (1)

2013-04-06 4:11 am
✔ 最佳答案
ac ≡ bc (mod m)

m | (ac - bc)

m| c(a - b)

As (c,m) = 1, m should divide a - b

So, a ≡ b (mod m)


收錄日期: 2021-04-27 17:44:31
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20130405000051KK00349

檢視 Wayback Machine 備份