关于中国剩余定理中间过程不是很懂,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/07/07 01:52:07
关于中国剩余定理中间过程不是很懂,70、21、15是怎么来的?为什么不能是35、42和30?70除以3余1但可以被5,7整除15除以7余1但可以被5,3整除21除以5余1但可以被3,7整除 如果是:35除以3余2但可
xR[oA+>^qPHZF>4M` ]cm P-:'gwHY*&d2̜ FCtA}Y0e8- ,R6%6CTWvEZ/׌0:~><# @Df+B5*"'n nf ߆g3< FĠ1-ZJ°W@x,,5;x,^8 a\qS H75 t3Z*b҄{T {GA> J>A6 aGyttf}jDDnܟsb[ߩ!E? Ma&5ш2 enT@J)ٜWJY߶BS*DpU̦ #BNwsz m:]#Qߘa&ڠfnwo, "\0ƻ3SIy#rUr9y KVőn-MW~`Ay444sYŢx~1xV+K rl5hm.$", NѲ©Ejހ`uд*0qT ˥[

关于中国剩余定理中间过程不是很懂,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
百度百科可以帮你解释这个问题,呵呵