有关同余的一个结论

费尔马1

.设M=a₁a₂a₃……an，（an中n为下标），
且（M／a₁）N₁Ξ1（mod a₁）
    （M／a₂）N₂Ξ1（mod a₂）
     ………………………………………………
     （M／an）NnΞ1（mod an）
（an、Nn中n为下标），a₁、a₂、a₃……an为两两互质的因子，N表示逆元。
求证：[（M／a₁）N₁+
（M／a₂）N₂+……
     + （M／an）Nn]Ξ1（mod M）

费尔马1

，，，，

费尔马1

，，，，