最小的正整數除6餘5除5餘4除4餘3除3餘

時間 2021-12-22 02:15:32

1樓:

最小的正整數就是59

根據「中國餘數定理」的解題思路,需要除數兩兩互質,而6、5、4並非兩兩互質的,所以還得考慮將除數6變成3,因此與原問題的等價問題就是:求乙個最小的正整數,除5餘4,除4餘3,除3餘2(求出來後再找除6餘5的數)。

先找是4和3的整數倍,且被5除餘1的數。顯然是36;

再找是5和3的整數倍,且被4除餘1的數。顯然是45;

再找是4和5的整數倍,且被3除餘1的數。顯然是40。

根據中國剩餘定理,先算:

4×36+3×45+2×40=359

4、5、6的最小公倍數是60,所以符合條件的最小數是59,也即形如59+60t(t為自然數)的數均滿足:除5餘4,除4餘3,除3餘2!

然後再找除6餘5的數。顯然59也滿足!(如果不滿足的話還要在59+60t(t為自然數)裡面找)

而6、5、4的最小公倍數為60,所以59+60t(t為自然數)必滿足題設條件。

所以該最小的正整數就是59。

一元線性同餘方程組問題最早可見於中國南北朝時期(公元5世紀)的數學著作《孫子算經》捲下第二十六題,叫做「物不知數」問題,原文如下:

有物不知其數,三三數之剩二,五五數之剩三,七七數之剩二。問物幾何?即,乙個整數除以三餘二,除以五餘三,除以七餘二,求這個整數。

《孫子算經》中首次提到了同餘方程組問題,以及以上具體問題的解法,因此在中文數學文獻中也會將中國剩餘定理稱為孫子定理。

2樓:匿名使用者

首先,可以將多餘條件「除3餘2」去掉,因為滿足除6餘5的話,必滿足除3餘2。問題變為:求乙個最小的正整數,除6餘5,除5餘4,除4餘3。

根據「中國剩餘定理」的解題思路,需要除數兩兩互質,而6、5、4並非兩兩互質的,所以還得考慮將除數6變成3,因此與原問題的等價問題就是:求乙個最小的正整數,除5餘4,除4餘3,除3餘2(求出來後再找除6餘5的數)。

先找是4和3的整數倍,且被5除餘1的數。顯然是36;

再找是5和3的整數倍,且被4除餘1的數。顯然是45;

再找是4和5的整數倍,且被3除餘1的數。顯然是40。

根據中國剩餘定理,先算:

4×36+3×45+2×40=359

4、5、6的最小公倍數是60,所以符合條件的最小數是59,也即形如59+60t(t為自然數)的數均滿足:除5餘4,除4餘3,除3餘2!

然後再找除6餘5的數。顯然59也滿足!(如果不滿足的話還要在59+60t(t為自然數)裡面找)

而6、5、4的最小公倍數為60,所以59+60t(t為自然數)必滿足題設條件。

所以該最小的正整數就是59。

3樓:樸卉吾嘉懿

應為「除以」這個數若加上1,就是6,5,4,3的倍數要求最小,就是求6,5,4,3的最小公倍數6,5,4,3的最小公倍數為6060-1=59。。。。。。就是所求的數

4樓:匿名使用者

乙個最小的正整數,除6餘5,除5餘4,除4餘3,除3餘2,則這個數加1後肯定是

6、5、4的公倍數

6、5、4的最小公倍數是60

這個數是60-1=59

什麼書除3餘2,除4餘3,除5餘4,這個數最小是多少

民辦教師小小草 這個數最小是3 4 5 1 59 撒子帆 這個題目是要求出乙個正數,使之用3除餘2,用5除餘3,用7除餘4,而且希望所求出的數盡可能地小。如果一位同學從來沒有接觸過這類問題,也能利用試驗加分析的辦法一步一步地增加條件推出答案。例如我們從用3除餘2這個條件開始。滿足這個條件的數是3n ...

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

應該是m1 20 m2 15 m3 12 m1 2 m2 1 m3 3 x m1 m1 1 m2 m2 2 m3 m3 4 60t t為整數 154 60t 取t 2 x 34 你可以看看中國剩餘定理!也稱孫子定理!中國剩餘定理 剩餘倍分法 互除餘一 互除少一 證明 孫子定理 不完善 不穩定的表現 ...

整數除2餘1除3456都餘1但除7餘0求這個

除和除以是不同的,而且所求的整數有無數個。這兩點都是小學的知識。如果你想說的是除以,而且想問的是滿足題意的最小正整數,那麼 include void main 聽不清啊 include int main int i for i 1 i 7 i 60 printf 符合條件最小的整數是 d n i r...