作业帮 > 数学 > 作业

关于中国剩余定理中间过程不是很懂,70、21、15是怎么来的?为什么不能是35、42和30?70除以3余1但可以被5,7

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/20 21:47:29
关于中国剩余定理
中间过程不是很懂,70、21、15是怎么来的?为什么不能是35、42和30?
70除以3余1但可以被5,7整除
15除以7余1但可以被5,3整除
21除以5余1但可以被3,7整除
如果是:
35除以3余2但可以被5,7整除
30除以7余2但可以被3,5整除
42除以5余2但可以被3,7整除
那么35,30,42为什么不行呢?
举个例子3除余2;5除余2;7除余2
要么70*2+21*2+15*2-105*N=2
要么直接35+30+42-105*N=2
再举个例子3除余0;5除余2;7除余3
要么70*0+21*2+15*3-105*N=87
要么35*3{这是因为3个“余2”才能凑个6,被3整除}+42*1+30*5{反正很麻烦}-105*N=87
可以直接的说除5余3就直接21*3,因为70和15不用考虑,他们都是5的倍数
除7余A,就直接15*A,不懂的话我也讲不清,你再看看百科