问题标题:
【ax≡b(modm)怎么化简成x≡c(modn)?一定要正确的……或者能化简的条件是什么,也行…………】
问题描述:
ax≡b(modm)怎么化简成x≡c(modn)?一定要正确的……
或者能化简的条件是什么,也行…………
罗斌回答:
ax=km+b
如果m=na
则ax=kan+b-----------显然b是a的倍数
则x=kn+b/a------------c=b/a
所以本题结果:
如果(a,b,m)=a则可以化简x≡c(modn),其中c=b/a,n=m/a
查看更多