同余的第七个性质怎么证明?
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/31 02:21:24
同余的第七个性质怎么证明?
同余的第7个性质是,ac=bc(mod m),c和m的最大公约数为1,则a,b对于模M同余.为什么要有CM互素的条件呢?
同余的第7个性质是,ac=bc(mod m),c和m的最大公约数为1,则a,b对于模M同余.为什么要有CM互素的条件呢?
![同余的第七个性质怎么证明?](/uploads/image/z/18454196-20-6.jpg?t=%E5%90%8C%E4%BD%99%E7%9A%84%E7%AC%AC%E4%B8%83%E4%B8%AA%E6%80%A7%E8%B4%A8%E6%80%8E%E4%B9%88%E8%AF%81%E6%98%8E%3F)
如果不互素是有反例的.
例如a = 1,b = 3,c = 2,m = 4,此时ac = 2 ≡ 6 = bc (mod m)但并不成立a ≡ c (mod m).
从证明中可以理解互素的条件用在哪里.
由ac ≡ bc (mod m),有m | ac-bc = (a-b)c.
而c,m互素,故m | a-b (整除的性质:若m | nk,且m与k互素,则m | n).
于是a ≡ b (mod m).
例如a = 1,b = 3,c = 2,m = 4,此时ac = 2 ≡ 6 = bc (mod m)但并不成立a ≡ c (mod m).
从证明中可以理解互素的条件用在哪里.
由ac ≡ bc (mod m),有m | ac-bc = (a-b)c.
而c,m互素,故m | a-b (整除的性质:若m | nk,且m与k互素,则m | n).
于是a ≡ b (mod m).