同余的第七个性质怎么证明?同余的第7个性质是,ac=bc(mod m),c和m的最大公约数为1,则a,b对于模M同余.为什么要有CM互素的条件呢?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/28 16:07:46
同余的第七个性质怎么证明?同余的第7个性质是,ac=bc(mod m),c和m的最大公约数为1,则a,b对于模M同余.为什么要有CM互素的条件呢?
xՒN@_e hb,\qGD. B("jD4&60f.-(F79ߜ?g&KҺJ~scbkĔ;5y5󬭥BkmB 'ɇ@ހ6TYPLWhoH cnXXv RGsbk覃Q#) L/柳{m83z| l4NٝNjmZV L H-E܄ېMzz&G;"CܓEgB"gu%hF558}^/oyӠAF 5ț/Bb g*$xWQ1 >F Ze)OV^-j2Kb~ùz B롢9);-

同余的第七个性质怎么证明?同余的第7个性质是,ac=bc(mod m),c和m的最大公约数为1,则a,b对于模M同余.为什么要有CM互素的条件呢?
同余的第七个性质怎么证明?
同余的第7个性质是,ac=bc(mod m),c和m的最大公约数为1,则a,b对于模M同余.为什么要有CM互素的条件呢?

同余的第七个性质怎么证明?同余的第7个性质是,ac=bc(mod m),c和m的最大公约数为1,则a,b对于模M同余.为什么要有CM互素的条件呢?
如果不互素是有反例的.
例如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).