同余性质中“d”表示质数?
问题描述:
同余性质中“d”表示质数?
若ac≡bc(mod m),且(c,m)=d,则a≡b(mod m/d)
请问:“d”表示质数吗?“(c,m)=d”的意思是c,m都是质数?
这里面c,m互质?
答
YES
同余性质中“d”表示质数?
若ac≡bc(mod m),且(c,m)=d,则a≡b(mod m/d)
请问:“d”表示质数吗?“(c,m)=d”的意思是c,m都是质数?
这里面c,m互质?
YES