黄博士网: 教育网, AI数学手册计算器软件,电化学虚拟实验室,虚拟电化学工作站,电化学软件 首页 | 目录 | 世界 | 学科 | 文科 | 科学 | 数学 | 物理 | 化学 | 书单 | 计算 | 软件 | 帮助 | 打赏
+ + + =

孙子定理 = 中国剩余定理

外国书刊中称孙子定理为中国剩余定理。我国古代在《孙子算经》“物不知其数”一问中对此类问题的解法已作叙述。

若\( \left( {m_i ,m_j } \right) = 1,i \ne j \),则同余方程组\[ x \equiv a_i \left( {\bmod m_i } \right),i \le i \le n \] 有唯一解,\( \left( {\bmod m_1 m_2 \cdots m_n } \right) \) 同余方程组的解法如下:

因为\( \left( {m_i ,m_j } \right) = 1 \),所以可由辗转相除法求出\( z_i ,\omega _i \),满足 \[ z_i \prod\limits_{j \ne i} {m_j - \omega _i m_i = 1\left( {1 \le i \le n} \right)} \] 记 \( y_i = z_i \prod\limits_{j \ne i} {m_j } \left( {1 \le i \le n} \right) \) 于是\[ \left\{ \begin{array}{l} y_i \equiv 0\left( {\bmod m_j ,j \ne i} \right) \\ y_i \equiv 1\left( {\bmod m_i } \right) \\ \end{array} \right. \] 最后计算 \[ x = \sum\limits_{i = 1}^n {a_i y_i } \] 它就是同余方程组的唯一解\[ \left( {\bmod m_1 m_2 \cdots m_n } \right) \]



问题

请发到 论坛
参阅
  1. 数学 - 数学符号 - 数学索引
  2. 手册 = 初中数学手册 + 高中数学手册 + 数学手册 + 实用数学手册
  3. 初等数学 = 小学数学 + 中学数学 ( 初中数学 + 高中数学 )
  4. 高等数学 = 基础数学 ( 代数 + 几何 + 分析 ) + 应用数学
  5. 公式 - 定理 - - 函数图 - 曲线图 - 平面图 - 立体图 - 动画 - 画画
  6. 书单 = 数学 + 物理 + 化学 + 计算 + 医学 + 英语 + 教材 - QQ群下载书
  7. 数学手册计算器 = 数学 + 手册 + 计算器 + 计算机代数系统
  8. 检测 - 例题 :


首页 | 目录 | 论坛 | 联系 | 版权 | 关于 | 书单 | 索引 | 帮助 | ? | English