公务员行政职业测验的一道数学题(剩余定理)是怎么回事?一个三位数除以9余7,除以5余2,除于4余三,这样的三位数共有几个?解答是下边的回答,我粘贴过来了,不过不是很明白意思?请大家给我通
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/06 10:02:21
![公务员行政职业测验的一道数学题(剩余定理)是怎么回事?一个三位数除以9余7,除以5余2,除于4余三,这样的三位数共有几个?解答是下边的回答,我粘贴过来了,不过不是很明白意思?请大家给我通](/uploads/image/z/1102978-10-8.jpg?t=%E5%85%AC%E5%8A%A1%E5%91%98%E8%A1%8C%E6%94%BF%E8%81%8C%E4%B8%9A%E6%B5%8B%E9%AA%8C%E7%9A%84%E4%B8%80%E9%81%93%E6%95%B0%E5%AD%A6%E9%A2%98%28%E5%89%A9%E4%BD%99%E5%AE%9A%E7%90%86%29%E6%98%AF%E6%80%8E%E4%B9%88%E5%9B%9E%E4%BA%8B%3F%E4%B8%80%E4%B8%AA%E4%B8%89%E4%BD%8D%E6%95%B0%E9%99%A4%E4%BB%A59%E4%BD%997%2C%E9%99%A4%E4%BB%A55%E4%BD%992%2C%E9%99%A4%E4%BA%8E4%E4%BD%99%E4%B8%89%2C%E8%BF%99%E6%A0%B7%E7%9A%84%E4%B8%89%E4%BD%8D%E6%95%B0%E5%85%B1%E6%9C%89%E5%87%A0%E4%B8%AA%3F%E8%A7%A3%E7%AD%94%E6%98%AF%E4%B8%8B%E8%BE%B9%E7%9A%84%E5%9B%9E%E7%AD%94%2C%E6%88%91%E7%B2%98%E8%B4%B4%E8%BF%87%E6%9D%A5%E4%BA%86%2C%E4%B8%8D%E8%BF%87%E4%B8%8D%E6%98%AF%E5%BE%88%E6%98%8E%E7%99%BD%E6%84%8F%E6%80%9D%3F%E8%AF%B7%E5%A4%A7%E5%AE%B6%E7%BB%99%E6%88%91%E9%80%9A)
公务员行政职业测验的一道数学题(剩余定理)是怎么回事?一个三位数除以9余7,除以5余2,除于4余三,这样的三位数共有几个?解答是下边的回答,我粘贴过来了,不过不是很明白意思?请大家给我通
公务员行政职业测验的一道数学题(剩余定理)是怎么回事?
一个三位数除以9余7,除以5余2,除于4余三,这样的
三位数共有几个?
解答是下边的回答,我粘贴过来了,不过不是很明白意思?请大家给我通俗的讲一下.
根据题意写出方程组
X三7mod9
X三2mod5
X三3mod4
M=9*5*4
M1=20,M2=36,M3=45
(从底下开始不明白)
M1*y1=20*y1三1mod9 =>y1=5(为什么)
M2*y2=36*y2三1mod5 =>y2=1
M3*y3=45*y3三1mod4 =>y3=1
X三(M1*Y1*7+M2*Y2*2+M3*Y3*3) mod M(为什么)
即
X三(20*5*7+36*2*1+45*3*1)mod180
X三907mod180 =>X三7mod180(从前面的式子到后边的是怎么得出的)
X可以为180*n+7
即为187,367,547,727,907
公务员行政职业测验的一道数学题(剩余定理)是怎么回事?一个三位数除以9余7,除以5余2,除于4余三,这样的三位数共有几个?解答是下边的回答,我粘贴过来了,不过不是很明白意思?请大家给我通
以下记同余号≡为==.
X三7mod9
X三2mod5
X三3mod4
设x==5*4a+9*4b+9*5c mod (4*5*9)
亦即x=5*4a + 9*4b + 9*5c + 4*5*9*n,n为任意整数
由x==7 mod 9得
x==5*4a==7 mod 9
计算得a==8==-1mod 9,不妨取a=-1
同理9*4b==2 mod 5,b==2 mod 5,不妨取b=2
9*5c==3 mod 4,c==3==-1mod4,不妨取c==-1
于是:
x==5*4*(-1)+9*4*(2)+9*5*(-1)
==-20+72-45==7
7是最小整数解.
以上过程没有提到中国剩余定理.其实道理是相通的,不要拘泥于中国剩余定理
应用中国剩余定理,
x==(7,2,3)mod(9,5,4)
取x1==(1,0,0)mod (9,5,4)
即x1==1 mod 9,x1==0 mod 5,x1==0 mod 4.
取x2==(0,1,0)mod(9,5,4)
x3==(0,0,1)mod(9,5,4)
由同余的加法性质,(很容易就理解了:就是数相加后对除数的余数,等于原来的余数之和)
7x1+2x2+3x3==(7,0,0)+(0,2,0)+(0,0,3)mod (9,5,4)
==(7,2,3)
因此它就是同余方程的解:
x==7x1+2x2+3x3,求出x1,x2,x3,代入即得.
以上即x1==1 mod 9,x1==0 mod 5,x1==0 mod 4
即x1==1 mod 9,并且x1可以被4,5整除,即x1是4*5的倍数,可取x=4*5i.
于是20i==1mod9此处i,称作乘率.可取i=5
x2==(0,1,0)mod(9,5,4)
设x2=36j==1mod 5,j=1
x3==(0,0,1)mod(9,5,4)
设x3=45k==1 mod 4,k=1
于是x==7x1+2x2+3x3
==7*20i+2*36j+3*45k
==7*100+2*36+3*45
==907 mod (4*5*9)
==7 mod 180
M1*y1=20*y1三1mod9 =>y1=5(为什么)
20*y1除以9余1,所以y1最小正整数为5
X三907mod180 =>X三7mod180
因为X除以180余数是907,907>180,所以907-180X要小于180得X=5
所以X三7mod180即等价于X除于180余7
关键你要理解‘A三BmodC’的意思是指A除以C的余数是B