数论 一元线性方程的求解 详解

很久以前就看过关于一元线性方程的求解方法和中国剩余定理的运用；但是那个时候对于其内在的公式推导不太理解，今天终于看到了公式的推导过程，有所领悟

所以现在结合自己对这块知识的了解 总结一下；

（1）：中国剩余定理： 若m1,m2......mr是两两互素的正整数，则同余方程组：

                                                                     x===a1（mod m1）

                                                                     x===a2  ( mod m2)

                                                                     .

                                                                     .

                                                                     .

                                                                     x===ar  （mod  mr）

有模M=m1*m2*......mr的唯一解；

令Mi=M/mi;  那么gcd(Mi,mi),所以  Mi*Pi===1(mod mi)    ===》ai*Mi*Pi===ai(mod mi)

那么容易验证 a1*M1*P1