中国剩余定理CRT

本文介绍了中国剩余定理的基本概念,给出了证明过程,并通过举例展示了如何应用于解决同余方程组问题,包括曹冲养猪问题和拓展欧几里得算法在非互质条件下的应用。此外,还提供了相关代码示例,帮助加深理解。
摘要由CSDN通过智能技术生成

中国剩余定理

内容:

m 1 , m 2 . m 3 , m 4 m_1,m_2.m_3,m4 m1,m2.m3,m4 是一组两两互质的数,设 m = ∏ i = 1 n m i , M i = m / m i , t i m = \prod\limits_{i=1}^nm_i,M_i = m/m_i,t_i m=i=1nmi,Mi=m/mi,ti是线性同余方程 M i t i ≡ 1 ( m o d   m i ) M_it_i\equiv1(mod\ m_i) Miti1(mod mi)的一个解,那么对于任意的 n n n个整数 a i , a 2 . . . a n a_i,a_2...a_n ai,a2...an,方程组
{ x ≡ a i ( m o d   m i ) x ≡ a 2 ( m o d   m 2 ) . . x ≡ a n ( m o d   m n ) } \begin{Bmatrix}x\equiv a_i(mod\ m_i)\\x\equiv a_2(mod\ m_2)\\.\\.\\x\equiv a_n(mod\ m_n)\end{Bmatrix} xai(mod mi)xa2(mod m2)..xan(mod mn

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值