同余方程的解
问题描述:
同余方程的解
x≡3(mod7),x≡6(mod23),x≡12(mod31)怎么解?
答
在古代中国的时候孙子就给出了这类题目的做法:“三人同行七十稀,五树梅花廿一枝,七子团圆月正半,除百零五便得知.”这道题目用的方法其实一样:除数7,23,31,最小公倍数就是7×23×31=4991,除7的余数是3,这样乘率就是...