早教吧 育儿知识 作业答案 考试题库 百科 知识分享

定理:若(m1,m2)=1,则当x1与x2分别通过模m1与模m2的完全剩余系时,(m2x1+m1x2)通过模m1m2的完全剩余系.很多参考书上对此定理的证明直接就说“m2x1+m1x2通过m1m2个整数”,为什么?

题目详情
定理:若(m1,m2)=1 ,则当x1与x2分别通过模m1与模m2 的完全剩余系时,(m2x1+m1x2)通过模m1m2的完全剩余系.
很多参考书上对此定理的证明直接就说 “m2x1+m1x2通过m1m2个整数”,为什么?
▼优质解答
答案和解析
x1有m1个不同的取值,x2有m2个不同的取值.给定x1,x2的一组取值,相应地就给出m2x1+m1x2的一个取值.根据组合的乘法原理数组x1,x2共有m1m2组取值,所以
m2x1+m1x2通过m1m2个整数.
如果还不明白,你自己举个例子好了.