中国剩余定理
假设两个整数 a 和 b,如果它们除以整数 m 所得的余数相等,则称 a 和 b 对于模 m同余。 记作:
𝑎 ≡ 𝑏(𝑚𝑜𝑑 𝑚)
同余方程组的解:
𝑋0= 𝑀1𝑀1 ′𝑏1+ 𝑀2𝑀2 ′𝑏2+ ⋯ + 𝑀𝑘𝑀𝑘 ′𝑏𝑘 (𝑚 = 𝑚1𝑚2⋯ 𝑚𝑘)
𝑀𝑠𝑚𝑠= 𝑚1𝑚2⋯ 𝑚𝑘
𝑀𝑠′𝑀𝑠≡ 1
假设两个整数 a 和 b,如果它们除以整数 m 所得的余数相等,则称 a 和 b 对于模 m同余。 记作:
𝑎 ≡ 𝑏(𝑚𝑜𝑑 𝑚)
同余方程组的解:
𝑋0= 𝑀1𝑀1 ′𝑏1+ 𝑀2𝑀2 ′𝑏2+ ⋯ + 𝑀𝑘𝑀𝑘 ′𝑏𝑘 (𝑚 = 𝑚1𝑚2⋯ 𝑚𝑘)
𝑀𝑠𝑚𝑠= 𝑚1𝑚2⋯ 𝑚𝑘
𝑀𝑠′𝑀𝑠≡ 1