美文网首页
证明:连续3个正整数,必然有一个是3的倍数

证明:连续3个正整数,必然有一个是3的倍数

作者: 艾辛图 | 来源:发表于2019-09-28 21:53 被阅读0次

可以使用数学归纳法证明这个命题。

如果这个命题正确,那么3个连续整数的乘积,必然是3的倍数,因为其中一个数字是3的倍数(另外2个不是)。反过来看,如果3个数的乘积能被3整除,那个因子3必然藏在3个数的其中之一。因此本证明,可以转化成证明3个连续正整数之积能被3整除即可。

首先假定3个连续的正整数为n, n+1和n+2

第一步:

当n = 1时,3个连续的正整数为1,2,3,它们的乘积为6,能被3整除。

第二步:

当n = k时,下面式子得到正整数结果。

\frac{k(k+1)(k+2)}{3} = \frac{k^3+3k^2+2k}{3}

第三步:

当n = k + 1时,第二步式子变成:

\frac{(k+1)(k+2)(k+3)}{3} =\frac{k^3+6k^2+11k+6 }{3}

=\frac{(k^3+3k^2+2k)+(3k^2+9k+6)}{3}

=\frac{k^3+3k^2+2k}{3} + \frac{3(k^2 + 3k + 2)}{3}

这个表达式的第一个分式,是第二步的结果,即得出整数结果。第二个分式因为分子分母都有因子3,互相抵消,剩下的也是一个整数结果。

因此n = k + 1的情况也为真。

命题得证。

相关文章

网友评论

      本文标题:证明:连续3个正整数,必然有一个是3的倍数

      本文链接:https://www.haomeiwen.com/subject/mbbguctx.html