MathLabs

第4题

(a) 对哪些整数 n>2n>2,存在 nn 个连续正整数组成的集合,使得集合中最大的数是其余 n−1n-1 个数的最小公倍数的因数?(b) 对哪些整数 n>2n>2,恰好存在一个这样的集合?
第 3/6 步:n>3n>3 时的第一种构造
n>3:k=(n−1)(n−2)=lcm(n−1,n−2) worksn>3: \quad k=(n-1)(n-2)=\mathrm{lcm}(n-1,n-2) \text{ works}
详细分析

取最大元素为 k=(n−1)(n−2)k=(n-1)(n-2),即其前面两个数的乘积(由于连续整数互质,也是它们的最小公倍数)。整除 kk 的每个素数幂都整除 n−1n-1 或 n−2n-2,二者都小于 nn,因此满足第 1 步的界限,以 kk 结尾的 nn 个连续整数集合是可行的。