如何证明:对于任给的正整数K,必有K个连续正整数都是合数

来源:百度知道 编辑:UC知道 时间:2024/06/07 18:43:11
帮帮忙哈

这是一道前苏联在40多年以前的数学奥林匹克竞赛题,
取 M = (k+1)! + 2

M+1 = (k+1)! + 3

……

M+k-1 = (k+1)! + k+1

可以证明这k个数都是合数.

因为(k+1)! 是偶数, 所以(k+1)! + 2显然是合数.

余下的k-1个数表示为M+L, 1<=L<=k-1.

3 <= L+2 <= k+1

则 (k+1)! + 2 + L = (L+2)*((k+1)! / (L+2) + 1)

所以M+L 都有因数 L+2

不知所云