数学数论超级基础题目求解!求大神证明!

2个回答

  • 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)

    最近百度嫌我符号太多,不让我发出去,所以我特意在结尾加这么句话,减少符号的比例.