求解同余方程

没怎么学过数论能不能给解释一下步骤一后面“由定理三可知”后面的话是什么意思啊

大神们帮忙啊

不感兴趣

开通SVIP免广告

不晓得。。。我看这个解ax+by=c。也没看懂。

没看懂没关系

谢谢评论我还以为此贴沉没了

这是本什么书

意思是先取后面那个方程的最小正解x，又a/d模m/d同余b/d的同余类x+km/d都是这个方程的解，于是就构造出了这个方程也是前面那个方程的若干组解。取k≤d-1使得x+（d-1）m/d＜m/d+（d-1）m/d=m，于是k从0到d-1这d组解模m两两不同，从而构造出原方程的d个不同的解

下载贴吧APP
看高清直播、视频！

分享到: