可以使用数学归纳法证明这个命题。
如果这个命题正确,那么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时,下面式子得到正整数结果。
第三步:
当n = k + 1时,第二步式子变成:
这个表达式的第一个分式,是第二步的结果,即得出整数结果。第二个分式因为分子分母都有因子3,互相抵消,剩下的也是一个整数结果。
因此n = k + 1的情况也为真。
命题得证。
网友评论