- 主题:刚刚弄明白韩信点兵问题
对同余方程组
x=ai(mod pi)
通解的求法
对pi，其余的n-1个数最小公倍数 Pi，求同余方程 bi*Pi=1(mod pi)
然后通解就是 sigma(ai*bi*Pi)+n*p1*p2*..pn
【 在 Madlee (无竹居士) 的大作中提到: 】
: 只有这三个质数？还有其它质数怎么办？
: 这个不能算定理吧，只是一个特定的解法。
--
FROM 113.110.224.*
【 在 iwannabe 的大作中提到: 】
: 对同余方程组
: x=ai(mod pi)
: 通解的求法
: ...................
利用同余定理而已
--
FROM 123.113.248.*
正解！
【 在 iwannabe 的大作中提到: 】
: 对同余方程组
: x=ai(mod pi)
:
: 通解的求法
:
: 对pi，其余的n-1个数最小公倍数 Pi，求同余方程 bi*Pi=1(mod pi)
:
: 然后通解就是 sigma(ai\*bi\*Pi)+n\*p1\*p2*..pn
: --
发自「今日水木 on iPhone XS Max」
--
FROM 124.204.186.*
中国余数定理
韩信就是个穿越者
【 在 upndown 的大作中提到: 】
: 托小孩奥数班的福
--
FROM 114.240.212.*
强！
【 在 iwannabe 的大作中提到: 】
: 对同余方程组
: x=ai(mod pi)
: 通解的求法
: ...................
--
FROM 121.12.75.*