5个5个数之余3,6个6个数之余4,7个7个数之余1,问这个数是多少这个数为148+210k,k为整数。下面解出三种解法。在解法二中,对中国剩余定理作了简易的表述,容易理解。事实上,中国剩余定理的方法,与拉格朗日插值法相似。解法一相当于牛顿插值。解法三中,用插值法来解这个题。题目的等效说法:一个数,除以5(以5除之)余3,除以6余4,除以7余1,求这个数.一个数,以5累减之余3,…,求这个数。x==3 mod 5 ==4 mod 6 ==1 mod7,求x. (数论表述)注:5,6,7的最小公倍数[5,6,7],或记成lcm(5,6,7)=5*6*7 (两两互质)解法一:逐步修正(对中国剩余定理类似于牛顿
|