求解餘數定理 剩餘定理問題,什麼是剩餘定理,即餘數定理,又叫孫子定理

2022-03-04 05:32:13 字數 2896 閱讀 5106

1樓:匿名使用者

餘數定理

此題的通用解法,

設x=77a+33b+21c

則a=1,b=2,c=7

所以x=77+66+147+231n滿足條件,當n=-1時,x有最小值59

231*4+59<1000,故共有5個這樣的數

2樓:匿名使用者

1000以內,除以11餘4的數為,4 + 11k, k = 0,1,2,...,90.

4 + 11k,k=0,1,2,...中.除以7的餘數分別為4,1,5,2,6,3,...

4 + 11*5 = 59除以7的餘數為3.

1000以內,除以7餘3,除以11餘4的數為,59 + 77m, m = 0,1,2,...,12.

59除以3餘2.

1000以內,除以3餘2,除以7餘3,除以11餘4的數為,59 + 231m, m = 0,1,2,3,4.

1000以內,除以3餘2,除以7餘3,除以11餘4的數有5個。

【答案為a】

什麼是剩餘定理,即餘數定理,又叫孫子定理

3樓:匿名使用者

先提醒大家過去曾經有過的一個經驗.

如果整數a除以整數b所得餘數是1,那麼,整數a的2倍、3倍、4倍、……、(b-1)倍除以整數b所得的餘數就分別是

1×2=2,

1×3=3,

1×4=4,

…………

1×(b-1)=b-1.

例如,15÷7=2……餘1,即

2×15÷7=4……餘2,

3×15÷7=6……餘3,

4×15÷7=8……餘4,

5×15÷7=10……餘5,

6×15÷7=12……餘6.

還請大家注意一條經驗.

從某數a中連續減去若干個b後,求所得的要求小於數b的差數,實際上就是求數a除以數b所得的餘數.

例如,從758裡連續減去若干個105後,求所得的要求小於105的差數,實際上就是求758除以105所得的餘數.即

758÷105=7……餘23.

下面我們就來研究「孫子問題」.

在我國古代算書《孫子算經》中有這樣一個問題:「今有物不知其數,三三數之剩二,五五數之剩三,七七數之剩二,問物幾何?」意思是,「一個數除以3餘2,除以5餘3,除以7餘2.

求適合這個條件的最小數.」這個問題稱為「孫子問題」.關於孫子問題的一般解法,國際上稱為「中國剩餘定理」.

實際上,上面的問題我們可以這樣來想:

分別寫出除數3、5、7的兩兩公倍數.如下表:

我們在第一組數中選出合乎「除以7餘2」的較小數——30;

在第二組數中選出合乎「除以5餘3」的較小數——63;

在第三組數中選出合乎「除以3餘2」的較小數——35.

根據和的整除性,可知30+63+35=128一定是一個同時合乎「被3除餘2,被5除餘3,被7除餘2」的數(為什麼?),但是不一定是最小的.要得到合乎條件的最小數,只要從中減去3、5、7的最小公倍數的若干倍,使得差數小於這個最小公倍數就是了.

3、5、7的最小公倍數是3×5×7=105,因此,由於前面的經驗二,可知

128÷105=1……餘23.

這個餘數23就是要求的合乎條件的最小數.

有意義的是,雖然孫老先生的解法也是從對上表的思索得到的,但他的解法更具有一般性.親愛的讀者,你能猜想到孫子的一般解法嗎?

【規律】

一個數除以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就是合乎條件的最小數.

以上三個步驟適合於解類似「孫子問題」的所有問題.

【練習】

1.韓信點兵:有兵一隊,若列成五行縱隊,則末行一人,成六行縱隊,則末行五人,成七行縱隊,則末行四人,成十一行縱隊,則末行十人.求兵數.

2.有一堆棋子,三個三個地數剩下2個,五個五個地數剩下4個,七個七個地數剩下6個.問這堆棋子最少有多少個?(用兩種方法解)

3.某數除以7餘3,除以8餘4,除以9餘5.從小到大求出適合條件的十個數.

4.某數除以5餘2,除以7餘4,除以11餘8.求適合條件的最小數.

5.一猴子數一堆桃子.兩個兩個地數剩下1個,三個三個地數剩下1個,五個五個地數剩下3個,七個七個地數剩下3個.問這堆桃子最少是多少個?

求解一道中國剩餘定理的題目。

4樓:匿名使用者

我覺得可以用其他方法解這個題,這個數被3除餘1,被4除餘2,說明這個數加上2正好能被3和4整除。能被3和4整除的最小數是12,然後是24,36,48,.....然後把這些數減去2,再看看滿足被5除餘4這個條件,最小就是34.

5樓:樂意丶

這解答過程簡直沒誰了,孫子定理這麼簡單的東西能說得這麼複雜。

這應該求得是最小正整數吧。

兩種解法。

第一種,口算。被三除餘 1,被四除餘2,想了一下,10吧。然後被5除餘4,那34吧,加兩個12嘛。

第二種,解同餘方程組,利用孫子定理,

x≡1(mod3)

x≡2(mod4)

x≡4(mod5)

解得x≡34(mod60)

因為3.4.5兩兩既約,所以最小公倍數是三者之積。

最討厭這種誤人子弟式的解答過程,明明很簡單卻說得怎麼複雜,自己都沒理解好。知識是樸素的,一切將簡單的知識複雜化都是耍流氓。

數學關於餘數定理的問題,數學餘數定理的填空題

設餘式為r x f x x 3x 2 f 1 f 2 0 r x ax b 即 p x f x r x x 3x 2 ax b p 1 f 1 a b 1 p 2 f 2 2a b 3 解之得 a 2 b 1 r x 2x 1 數學餘數定理的填空題 x 3 x 2 2x 1 2x 4 x 3 2x ...

請問什麼是韋達定理,什麼是韋達定理?

韋達定理 weda s theorem 一元二次方程ax 2 bx c a不為0 中 設兩個根為x和y 則x y b a xy c a 韋達定理在更高次方程中也是可以使用的。一般的,對一個n次方程 aix i 0 它的根記作x1,x2 xn 我們有 xi 1 1 a n 1 a n xixj 1 2...

什麼是科斯定理,科斯定理是什麼?

科斯定理 coase theorem 由羅納德 科斯 ronald coase 提出的一種觀點,認 一 在交易費用為零的情況下,不管權利如何進行初始配置,當事人之間的談判都會導致資源配置的帕雷託最優 二 在交易費用不為零的情況下,不同的權利配置界定會帶來不同的資源配置 三 因為交易費用的存在,不同的...