美文网首页
中国剩余定理

中国剩余定理

作者: Chilkings | 来源:发表于2019-04-28 18:55 被阅读0次


    这里最主要的问题就是确定 a, b, c 的值
    为什么要使余数为1:是为了要求余数2的话,只要乘以2就可以,要求余数为3的话,只要乘以3就可以!
    35 b = 1 (mod 3) (求逆元) (35必须域3互质)
    35x + 3y = 1
    运用扩展欧几里得定理得到特解x0
    通解 x = x0 + k * 3 这里取最小正整数作为最后结果


    下表由本人制作,与上表字符含义不同,切勿混淆

    相关文章

      网友评论

          本文标题:中国剩余定理

          本文链接:https://www.haomeiwen.com/subject/iiujwqtx.html