某數除以7餘1,除以5餘1,除以12餘9。這個數最小是幾 (用同餘方法解)

時間 2021-08-11 18:03:07

1樓:匿名使用者

1x120+1x336+9x385=3921而7,5,12的最小公倍數是:420

3921-420*9=141.

即此數最小是141.

2樓:匿名使用者

設這個數為a

因為除以7餘1,除以5餘1

所以這個數減1,即a-1能同事被7和5整除.

所以a-1=7×5n,即a=35n+1 (n=1,2,3...)a除以12餘9

說明a-9能被12整除

即(35n+1-9)÷12=(35n-8)÷12 (n=1,2,3...)是整數

將n代入,當n=4時

(35n-8)÷12=(35×4-8)÷12=11 (符合題意)所以a=35×4+1=141

3樓:匿名使用者

最小值是141

解法如下:除以7餘1,除以5餘1,也就是說除35餘1,而35除以12餘-1(這裡說下,其實餘11和-1其實一樣的,用-1更方便),要求除以12餘9,也就是於-3,因為原數是除35餘1,也就是說除的盡35的那部分除以12餘-4,也就是35*4=140,所以就是141.

如果你沒懂的話發qq給我

一個數除以5餘3除以7餘3這個數最小是多少

4樓:健康生活

你好,很高興為你解答

一個數除以5餘3除以7餘3這個數最小是(38)5x7+3=38

滿意採納哦!

5樓:艾德教育全國總校

這個數是5和7的最小公倍數35加3就是38

6樓:匿名使用者

兩個數的最小公倍數加上3

5×7+3=38

7樓:匿名使用者

385×7+3=38(5和7最小公倍數35)

某兩位數!除5餘1.除6餘2.除7餘2!這個兩位數是?

8樓:老河左岸

答:這個兩位數是 86

(86÷5=17餘1 , 86÷6=14餘2 , 86÷7=12餘2 )

9樓:行星傳書

6*7*2+2=86

答:這個兩位數是86

10樓:洪範周

這個兩位數是86

.請看:

國剩餘定理的應用

2008-03-27 12:28:31| 分類: math

相關 | 標籤: |舉報 |字號大中小

訂閱「中國剩餘定理」算理及其應用

70是5和7的公倍數,且除以3餘1。21是3和7的公倍數,且除以5餘1。15是3和5的公倍數,且除以7餘1。

(任何一個一次同餘式組,只要根據這個規律求出那幾個關鍵數字,那麼這個一次同餘式組就不難解出了。)把70、21、15這三個數分別乘以它們的餘數,再把三個積加起來是233,符合題意,但不是最小,而105又是3、5、7的最小公倍數,去掉105的倍數,剩下的差就是最小的一個答案。

用歌訣解題容易記憶,但有它的侷限性,只能限於用3、5、7三個數去除,用其它的數去除就不行了。後來我國數學家又研究了這個問題,運用了像上面分析的方法那樣進行解答。

例1:一個數被3除餘1,被4除餘2,被5除餘4,這個數最小是幾?

題中3、4、5三個數兩兩互質。

則〔4,5〕=20;〔3,5〕=15;〔3,4〕=12;〔3,4,5〕=60。

為了使20被3除餘1,用20×2=40;

使15被4除餘1,用15×3=45;

使12被5除餘1,用12×3=36。

然後,40×1+45×2+36×4=274,

因為,274>60,所以,274-60×4=34,就是所求的數。

例2:一個數被3除餘2,被7除餘4,被8除餘5,這個數最小是幾?

題中3、7、8三個數兩兩互質。

則〔7,8〕=56;〔3,8〕=24;〔3,7〕=21;〔3,7,8〕=168。

為了使56被3除餘1,用56×2=112;

使24被7除餘1,用24×5=120。

使21被8除餘1,用21×5=105;

然後,112×2+120×4+105×5=1229,

因為,1229>168,所以,1229-168×7=53,就是所求的數。

例3:一個數除以5餘4,除以8餘3,除以11餘2,求滿足條件的最小的自然數。

題中5、8、11三個數兩兩互質。

則〔8,11〕=88;〔5,11〕=55;〔5,8〕=40;〔5,8,11〕=440。

為了使88被5除餘1,用88×2=176;

使55被8除餘1,用55×7=385;

使40被11除餘1,用40×8=320。

然後,176×4+385×3+320×2=2499,

因為,2499>440,所以,2499-440×5=299,就是所求的數。

例4:有一個年級的同學,每9人一排多5人,每7人一排多1人,每5人一排多2人,問這個年級至少有多少人

?(幸福123老師問的題目)

題中9、7、5三個數兩兩互質。

則〔7,5〕=35;〔9,5〕=45;〔9,7〕=63;〔9,7,5〕=315。

為了使35被9除餘1,用35×8=280;

使45被7除餘1,用45×5=225;

使63被5除餘1,用63×2=126。

然後,280×5+225×1+126×2=1877,

因為,1877>315,所以,1877-315×5=302,就是所求的數。

例5:有一個年級的同學,每9人一排多6人,每7人一排多2人,每5人一排多3人,問這個年級至少有多少人 ?(澤林老師的題目)

題中9、7、5三個數兩兩互質。

則〔7,5〕=35;〔9,5〕=45;〔9,7〕=63;〔9,7,5〕=315。

為了使35被9除餘1,用35×8=280;

使45被7除餘1,用45×5=225;

使63被5除餘1,用63×2=126。

然後,280×6+225×2+126×3=2508,

因為,2508>315,所以,2508-315×7=303,就是所求的數。

(例5與例4的除數相同,那麼各個餘數要乘的「數」也分別相同,所不同的就是最後兩步。)

關於「中國剩餘定理」型別題目的另外解法

「中國剩餘定理」解的題目其實就是「餘數問題」,這種題目,也可以用倍數和餘數的方法解決。 如:

例一,一個數被5除餘2,被6除少2,被7除少3,這個數最小是多少?

解法:題目可以看成,被5除餘2,被6除餘4,被7除餘4

。看到那個「被6除餘4,被7除餘4」了麼,有同餘數的話,只要求出6和7的最小公倍數,再加上4,就是滿足後面條件的數了,6x7+4=46。下面一步試下46能不能滿足第一個條件「一個數被5除餘2」。

不行的話,只要再46加上6和7的最小公倍數42,一直加到能滿足「一個數被5除餘2」。這步的原因是,42是6和7的最小公倍數,再怎麼加都會滿足

「被6除餘4,被7除餘4」的條件。

46+42=88

46+42+42=130

46+42+42+42=172

這是一種形式的,它的前提是條件中出現同餘數的情況,如果遇到沒有的,下面講

例二,一個班學生分組做遊戲,如果每組三人就多兩人,每組五人就多三人,每組七人就多四人,問這個班有多少學生?

解法:題目可以看成,除3餘2,除5餘3,除7餘4。沒有同餘的情況,用的方法是「逐步約束法」,就是從「除7餘4的數」中找出符合「除5餘3的數」,就是在4上一直加7,直到所得的數除5餘3。

得出數為18,下面只要在18上一直加7和5得最小公倍數35,直到滿足「除3餘2」

4+7=11

11+7=18

18+35=53

這種方法也可以解「中國剩餘定理」解的題目。比「中國剩餘定理」更好理解,我覺的速度上會比那個繁瑣的公式化的解題更快

數除以3餘1,除以5餘3,除以7餘5,這個數在200 250之間,這個數是多少

s今生緣 這個數是3 5 7的公倍數減2,3 5 7的公倍數是105 210 315 在200和250間的是210 2 208 加2後都整除 3 5 7的公倍數在200 250的是210 減去2,這個數是208 是211。因為 省略 一個數,除以3餘1,除以5餘3,除以7餘5,問這個數是多少? 蹬可...

數除以3餘2除以5餘3除以7餘1這個自然數最小為

紫月開花 一個自然數除以3餘2,除以5餘3 設這個自然數是x x 7 是3 5的公倍數 x 7 可以是15 30 45 60 75 x等於8 23 38 53 68 顯然 53 7餘4 這個自然數最小是53 解釋 例 5 3 1 2 8 5 1 3 2 7 9是3的倍數 3 7 10是5的倍數能夠滿...

自然數除以10餘7除以6餘3除以4餘1這個自然

yzwb我愛我家 這個自然數最小是57 分析 除以10餘7 除以6餘3 除以4餘1,10 7 6 3 4 1 3,也就是說這個數再多3,就恰好是10 6 4的公倍數。10 6 4的最小公倍數是60,60 3 57,所以這個自然數最小是57。類似這樣的問題有個口訣 餘同取餘,和同加和,差同減差,公倍數...