数学数论拓展中国剩余定理
Posted antigonae
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数学数论拓展中国剩余定理相关的知识，希望对你有一定的参考价值。
写在前面
记录了个人的学习过程，同时方便复习
- 拓展中国剩余定理
[?]中国剩余定理仅仅适用于每个模数两两互质的情况
但是最常见的情况还是所有模数不满足两两互质
这样的话，中国剩余定理就不再适用
需要使用拓展中国剩余定理
中国剩余定理的思路是整体处理
但是当模数不满足两两互素时，就不能处理其中关键的一步：
(详见[?]中国剩余定理)
不满足两两互素，即某些模数之间的最大公因数不是1，解出的方程余数不为1
所以拓展中国剩余定理使用的是另一种思路：
逐个处理，直至出现无解情况或者结束！
以上是关于数学数论拓展中国剩余定理的主要内容，如果未能解决你的问题，请参考以下文章