科数网
学习首页
高中数学
高中物理
微积分
线性代数
概率论
赞助
在线教程
初等数论
初等数论(高中版)
孙子定理
最后更新:
2023-11-09 18:53
查看:
163
次
下载
编辑本文
科数网
孙子定理
**孙子定理** 一般地, 我们有下面的结论. 孙子定理 设 $a, b, c$ 为两两互素的正整数, $e, f, g$ 为任意整数, 则同余方程组 $$ \left\{\begin{array}{l} x \equiv e(\bmod a), \\ x \equiv f(\bmod b), \\ x \equiv g(\bmod c) \end{array}\right. $$ 仅有一解: $x \equiv e b c c_1+f a c c_2+g a b c_3(\bmod a b c)$, 其中 $c_1, c_2, c_3$ 分别为满足同余式: $b c c_1 \equiv 1(\bmod a), a c c_2 \equiv 1(\bmod b), a b c_3 \equiv 1(\bmod c)$ 的整数. 运用类似的方法, 同学们可将孙子定理推广到更一般的情形.
上一篇:
拉格朗日插值法和孙子定理
下一篇:
弃九验算法
本文对您是否有用?
有用
(
0
)
无用
(
0
)
科数网知识库旨在打造一个可以顺序阅读的在线电子学习教程,点击顶部的
编辑本文
来完善本文,如果本文对您有用,也欢迎
赞助我们
0
篇笔记
写笔记
更多笔记
提交笔记