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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 19:45:27

关于中国剩余定理中间过程不是很懂,70、21、15是怎么来的?为什么不能是35、42和30?70除以3余1但可以被5,7整除15除以7余1但可以被5,3整除21除以5余1但可以被3,7整除 如果是:35除以3余2但可
关于中国剩余定理
中间过程不是很懂,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为什么不行呢?

关于中国剩余定理中间过程不是很懂,70、21、15是怎么来的?为什么不能是35、42和30?70除以3余1但可以被5,7整除15除以7余1但可以被5,3整除21除以5余1但可以被3,7整除 如果是:35除以3余2但可
举个例子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,不懂的话我也讲不清,你再看看百科

http://baike.baidu.com/view/838598.htm?fr=ala0_1_1
百度百科可以帮你解释这个问题,呵呵