答:
題目相當于:一個數(shù)除以3余2,除以5余3,除以7余2,這個數(shù)是多少?
因為3,5,7兩兩互質(zhì),所以可以用中國剩余定理(孫子定理)做.
m1=3,m2=5,m3=7;b1=2,b2=3,b3=2;
M=m1m2m3=3*5*7=105
M1=M/m1=35,M2=M/m2=21,M3=M/m3=15
求模逆元1=M1M^(-1) mod m1,即1=35M1^(-1) mod 3,解得M1^(-1)=2;
同理解得M2^(-1)=1,M3^(-1)=1
所以b1M1^(-1)M1+b2M2^(-1)M2+b3M3^(-1)M3 mod M
=(2*2*35+3*1*21+2*1*15) mod 105
=233 mod 105
=23
所以凡是23+105k(k為自然數(shù))這樣的數(shù),都能符合題意.
最小的時候是k=0時,這個數(shù)為23.
所以這樣的數(shù)最小為23.
這類題都是要會”中國剩余定理“才能做的,樓主如果沒接觸過可以搜一下這個方法.
一個數(shù)加上1能被3整除,加上2能被5整除,加上5能被7整除.這樣的數(shù)最小是多少?
一個數(shù)加上1能被3整除,加上2能被5整除,加上5能被7整除.這樣的數(shù)最小是多少?
數(shù)學人氣:296 ℃時間:2020-05-20 06:32:51
優(yōu)質(zhì)解答
我來回答
類似推薦
- 一個數(shù)能被3整除,又是5 的倍數(shù),還有因數(shù)7,這個數(shù)最小是多少?
- 在1000之內(nèi)(包括1000),能被3.5.7整除的數(shù)有幾個?
- 在1~2007中同時能被3、5、7整除的數(shù)有多少個?
- 一個數(shù)能被11整除,這個數(shù)加上1又是3,5,7,9的倍數(shù).這個數(shù)是幾?
- 一個自然數(shù)除以3余1,除以5余3,加上2可以被7整除,這個數(shù)最小是幾?
- 碳酸鹽與鹽酸反應放出的氣體,所以與鹽酸反應放出氣體的物質(zhì)一定是碳酸鹽.
- 2又84/23減去1又60/49怎么算?
- what is the freezing point of platinum?
- 翻譯句子 這有幾罐可樂.英文哦 急急急··········
- 一直關于x的方程a(x^2)+2x+1=0至少有一個負實數(shù)根,則實屬a的取值范圍 Aa
- 來幫我理解下這句話的意思
- 1加1加2分之1加1加2加3分之1加.加1加2加3加.加2000分之1 等于多少
猜你喜歡
- 1tell the truth 和 tell a lie的區(qū)別
- 2背英語單詞customs(海關) passport(護照) tourist(旅游者) employee(雇員) sales reps(推銷員)的秘訣
- 3什么叫圓的面積和周長?
- 4每天運320噸,需要15天才能運完.如果運的天數(shù)減少到原來的80%,每天比原來多運多少噸?
- 5小貓抓老鼠,翻譯成英語是怎么樣的呢?
- 6在物理實驗操作考查中,小雨抽測的實驗題目是“探究浮力的大小”.他的實驗操作步驟如圖所示,實驗過程如下
- 7當我看到某人在下雨的時候沒有雨傘,我會和他一起用我的雨傘 英語翻譯
- 8在直角坐標系xoy中,反比例函數(shù)y=m/x的圖像與一次函數(shù)y=kx+b的圖像交于點A(m,2)和C(-2,-3)
- 9get rid of的意思和throw away 更近還是和set free 更近?或give up(好像差很遠)
- 103pint?pints?oficecream
- 11We had ( )exam ,It was( )English exam
- 12如圖,一根繩子在圓柱體上從一端到另一端繞了5整圈,圓柱底面周長是6米,長為40米,則繩子長多少米?