身是菩提树、心是明镜台、时时勤拂拭、莫使惹尘埃

转载 中国剩余定理(同余方程组)小结

问题简单来说就是 a = ai (mod ni)   求未知数a,  以下小结略去证明, 只是对定理作了必要的解释, 要了解相关定理,可查阅数论资料. 中国余数定理:       设 n=n1*n2...nk, 其中因子两两互质.有:  a-----(a1,a2,...,ak), 其中ai = a mod ni, 则 a和(a1,a2,...,ak)关系是一一对应的.就是说可以由 a求出