为什么五个连续正整数的积必能被120整除?

姚岳飞


为什么五个连续正整数能被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


分享到:


相關文章: