作业帮 > 数学 > 作业

如何证明性质7:若ac≡bc(mod m),(c,m)=1,那么a≡b(mod m),(记号(c,m)表示c与m的最大公

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/12 16:47:45
如何证明性质7:若ac≡bc(mod m),(c,m)=1,那么a≡b(mod m),(记号(c,m)表示c与m的最大公约数
性质7:若ac≡bc(mod m),(c,m)=1,那么a≡b(mod m),(记号(c,m)表示c与m的最大公约数),如何证?,求详细证明及给出每一步举例,本人脑子据笨,麻烦大家了.
如果a=b,那么定理自然成立.如果c=1,定理也自然成立.
如果a≠b,c≠1.那么不妨假设a>b.∵ac≡bc(mod m),∴ac-bc=km(k是正整数)成立.∴c(a-b)=km成立.∴a-b=km/c.∵(c,m)=1,c≠1.∴m不能和c约分.又∵a-b是正整数.∴km是c的正整数.∴k是c的倍数.∴a-b=(k/c)m(k/c是正整数).∴a≡b(mod m).