k=ud,m=vd,u和v是整数,且u和v互质.
a=sk=sud,b=tk=tud,s和t是整数.
a≡b (mod m),也就是:a-b=nm,n是整数.
也就是:sud-tud=nvd
su-tu=nv
(s-t)u=nv
因为u和v互质,所以u整除n:n=uw,w是整数.
(s-t)u=uwv
s-t=wv
也就是:(a/k)-(b/k)=w(m/d)
所以:a/k≡b/k (mod m/d)
最近百度嫌我符号太多,不让我发出去,所以我特意在结尾加这么句话,减少符号的比例.
k=ud,m=vd,u和v是整数,且u和v互质.
a=sk=sud,b=tk=tud,s和t是整数.
a≡b (mod m),也就是:a-b=nm,n是整数.
也就是:sud-tud=nvd
su-tu=nv
(s-t)u=nv
因为u和v互质,所以u整除n:n=uw,w是整数.
(s-t)u=uwv
s-t=wv
也就是:(a/k)-(b/k)=w(m/d)
所以:a/k≡b/k (mod m/d)
最近百度嫌我符号太多,不让我发出去,所以我特意在结尾加这么句话,减少符号的比例.