同余定理定理4问题,急若ca≡cb(mod m),(c,m)=d,且a,b为整数,则a≡b(mod m/d).(c,m)=d,

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/19 18:56:13
同余定理定理4问题,急若ca≡cb(modm),(c,m)=d,且a,b为整数,则a≡b(modm/d).(c,m)=d,同余定理定理4问题,急若ca≡cb(modm),(c,m)=d,且a,b为整数

同余定理定理4问题,急若ca≡cb(mod m),(c,m)=d,且a,b为整数,则a≡b(mod m/d).(c,m)=d,
同余定理定理4问题,急
若ca≡cb(mod m),(c,m)=d,且a,b为整数,则a≡b(mod m/d).
(c,m)=d,

同余定理定理4问题,急若ca≡cb(mod m),(c,m)=d,且a,b为整数,则a≡b(mod m/d).(c,m)=d,
小括号表示最大公因数
所以就是c和m的最大公因数是d