姚岳飛
為什麼五個連續正整數能被120整除這個問題
①連續兩個正(或負)整數中必然有一個是2的倍數。
②連續三個正(或負)整數中必然有一個是3的倍數。
......
所以有:
公理1:連續n個正(或負)整數中,必然有一個是n的倍數。
根據公理1,可以得到:
推論:連續n個正(或負)整數的積,必然是n!的倍數。
可表示為:
n!丨n(n+1)(n+2)...(2n-1).
那麼,120就是5!,必然整除連續5個正整數
陳氏養生餅
先來看一個命題:
k 個連續正整數之積一定可以被 k!(k 的階乘) 整除,即,對於任意 非負整數 m 有 k! | (m+1)(m+2)...(m+k)。
證明:
(m+1)(m+2)...(m+k)
= 1×2×... ×m×(m+1)×(m+2)×...×(m+k) / (1×2×... ×m)
= (m+k)!/m!
= k! [(m+k)!/(m!k!)]
而從a 個元素中任意選取 b 個元素的 可能組合數 為:
C(a, b) = a!/((a-b)!b!) (b≤a)
令 a = m+k, b = k,則有:
C(m+k, k) = (m+k)!/((m+k-k)!k!) = (m+k)!/(m!k!)
因此有:
(m+1)(m+2)...(m+k) = k!C(m+k, k)
C(m+k, k) 即,從 m+k 個元素中任意選取 k 個元素的 可能組合數,它 一定是個 正整數,這就說明 k! 一定整除 k!C(m+k, k) 也就是 整除 (m+1)(m+2)...(m+k)),即,
k! | (m+1)(m+2)...(m+k)
得證
當命題中,k = 5 時,k! = 5×4×3×2×1 = 120,於是我們說:5個連續正整數之積必能被120整除。
此命題的常見結論是:
- 任意 3 個連續正整數的積都可以被6整除;
- 任意 2 個相鄰正整數的積都可以被2整除;
這大家估計都見過。
和上面結論1,相關聯的另一個命題是:如果正整數 m 的 各位數(十進制)之和 是 3 的倍數,則 m 可以被 3 整除。
證明:
設,B = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9},令,
m = aᵣ10ʳ + aᵣ₋₁10ʳ⁻¹ + ... + a₁10¹ + a₀,(aᵣ, aᵣ₋₁, ..., a₁, a₀ ∈ B)
則:
m = aᵣ(10ʳ-1) + aᵣ₋₁(10ʳ⁻¹-1) + ... + a₁(10¹-1) + (aᵣ + aᵣ₋₁ + ... + a₁ + a₀)
而對於 n = 1, 2, ..., r 有:
10ⁿ - 1 = 9×10ⁿ + 9×10ⁿ⁻¹ + ... + 9×10 + 9
顯然 3 | 10ⁿ - 1,於是:
3 | aᵣ(10ʳ-1) + aᵣ₋₁(10ʳ⁻¹-1) + ... + a₁(10¹-1)
進而 只需要保持:
3 | aᵣ + aᵣ₋₁ + ... + a₁ + a₀
即,
m 的 各位數之和 被 3 的整除(也就是:m 的 各位數之和 是 3 的倍數)
則,
3 | m
得證
根據證明過程,將上面命題將 3 替換為 9 同樣成立。
思考思考的動物
為什麼五個連續正整數能被120整除這個問題,前面的回答我這裡就不能重複了。我要用的是自己的最好的方法。
大家都知道,
①連續兩個正(或負)整數中必然有一個是2的倍數。
②連續三個正(或負)整數中必然有一個是3的倍數。
......
所以有:
公理1:連續n個正(或負)整數中,必然有一個是n的倍數。
根據公理1,可以得到:
推論:連續n個正(或負)整數的積,必然是n!的倍數。
可表示為:
n!丨n(n+1)(n+2)...(2n-1).
那麼,120就是5!,必然整除連續5個正整數。
大家看看,這個公理可以嗎?歡迎理論。
創新數
看了評論,沒那麼複雜。五個連續自然數中至少有個是3的倍數,有一個是5的倍數,而兩個連續偶數的積一定是8的倍數,3×5×8=120,結論:五個連續自然數的積一定是120的倍數。
曾經冰心1
先看120的質因數分解:120=2*2*2*3*5。
五個連續整數至少有兩個偶數,其中一個必然是4的倍數,因此這兩個相鄰的偶數的乘積必然包含3個質因數2。這五個連續整數又至少包含一個3的倍數和一個5的倍數,因此它們的乘積至少包含一個質因數3和一個5。
綜上,五個連續整數的乘積至少包含三個質因數2、一個質因數3和一個質因數5,所以它能被120整除。
柳牧山
1*2*3*4*5
發現規律:
120=1*2*3*4*5
=(1*2*5)*(3*4)
=10*12
任何連續的5個正整數,必然有3*4的整數倍的數字或乘積;其它3個或4個數字中必然有5結尾的數字,另外必然有一個偶數結尾的數字,偶數*5必然是10的整數倍。
2*3*4*5*6
3*4*5*6*7
4*5*6*7*8
5*6*7*8*9
6*7*8*9*10
7*8*9*10*11
8*9*10*11*12
9*10*11*12*13
10*11*12*13*14
11*12*13*14*15
12*13*14*15*16
鐵馬度關山
這不就是組合排列公式嗎?
C(m,n)=P(m,n)/n!
當n=5時,C(m,5)=P(m,5)/5!=P(m,5)/5×4×3×2×1=P(m,5)/120
顯然,C是正整數,P是連續5個自然數的積,其實就是連續幾個自然數相乘必被其個數的階乘整除!
用戶282109288
因為120=5!,在自然數列中,從任何一個正整數起始的5個連續自然數的積都是5!的倍數,所以,任何5個連續正整數都能被120整除。(5個連續正整數里面必有約數2、3、4、5)。
松鼠快樂翁
笨辦法證明:因為1×2×3×4×5=120。那麼任何五個連續正整數分別減去1、2、3、4、5之後的差均是一個相同的數(差值相同),而這個數就是1、2、3、4、5乘積的公倍數。所以“問題”成立。
頑石補天
連續五個正整數,必然有一個數被3整除,一個被4整除,一個被5整除,去掉被4整除的數,肯定還有一個被2整除的數
3*4*5*2=120