MathLabs

第4题

(a) 对哪些整数 n>2n>2,存在 nn 个连续正整数组成的集合,使得集合中最大的数是其余 n−1n-1 个数的最小公倍数的因数?(b) 对哪些整数 n>2n>2,恰好存在一个这样的集合?
第 5/5 步:汇总最终答案
(a) all n>3 work; (b) exactly one set only when n=4\text{(a) all } n>3 \text{ work; (b) exactly one set only when } n=4
详细分析

第 1 步直接处理 n=3,4,5n=3,4,5,第 2–4 步处理所有 n>5n>5,给出两个不同的有效最大元素 2p2p 与 3p3p。综合来看,每个 n>3n>3 都存在有效集合,而在所有 n>3n>3 中,只有 n=4n=4 恰好只有一个有效集合,因为其余每个可行的 nn 都至少有两个。