怎样用孙子定理啊具体点啊,怎么用

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/18 23:05:37
怎样用孙子定理啊具体点啊,怎么用
xTRA<4_RVrYP.Q(X#`T` .D_șėTM}gc;x}(׬cNuOE!JcM8|݉ٺ'xuxqvC:"{߯(LW]$Y+Zb ~)>SF&lVnQIo -4R엻eTԣh:4 i,HN4J/F,ixYiK)V} 7 tW>G=snITA{ّ*avABT=mQ+#|B,5gޡ|PҠo%0{M Lꊌ6ߪ6(I&us2H;wD'J0>g#YK9L2ֻ %JZ aI4;P%#bA,m$B zx1l~nn-ƶn<ٗU%8i`nV*A:=½OyW=o~2uw~e}锍 uT#c U9H jJE0Y_7 n(8Y  (Zi7Wj1=t2{d_ie 6?#_>

怎样用孙子定理啊具体点啊,怎么用
怎样用孙子定理啊
具体点啊,怎么用

怎样用孙子定理啊具体点啊,怎么用
孙子定理是数论中最重要的基本定理之一,实质上刻画了剩余系的结构.定理的证明和构造都值得仔细推敲.
]把所求的解表示为一个线性组合,线性组合中的每一项都满足其中的一个性质,适当组合起来就是满足要求的解,确实妙!
至于孙子定理的运用,举个例子就能明白了!
我国古代算书《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”意思是,“一个数除以3余2,除以5余3,除以7余2.求适合这个条件的最小数.”这个问题称为“孙子问题”.关于孙子问题的一般解法,国际上称为“中国剩余定理”.
孙子的解法是:
先从3和5、3和7、5和7的公倍数中相应地找出分别被7、5、3除均余1的较小数15、21、70.即
15÷7=2……余1,
21÷5=4……余1,
70÷3=23……余1.
再用找到的三个较小数分别乘以被7、5、3除所得的余数的积连加,
15×2+21×3+70×2=233.
最后用和233除以3、5、7三个除数的最小公倍数.
233÷105=2……余23,
这个余数23就是合乎条件的最小数.
以上三个步骤适合于解类似“孙子问题”的所有问题.