今日学段:数论 + 组合(AMC 10/12 难度)
题目来源:AMC 10 历年真题(题目原文来自 AoPS 题库存档,经公开题库 amc10-atlas 整理;解答为自行推导)
【数论】LCM与调和和的同余
难度: ⭐⭐⭐(高中竞赛难度,涉及 LCM、质数模运算与同余技巧)
题目来源: 2022 AMC 10A Problem 19
知识点: 最小公倍数(LCM) · 质数同余 · 威尔逊定理思想
题目:
定义 $L_n$ 为从 $1$ 到 $n$ 所有整数的最小公倍数。存在唯一整数 $h$ 使得
\[\frac{1}{1}+\frac{1}{2}+\frac{1}{3}+\cdots+\frac{1}{17}=\frac{h}{L_{17}}\]求 $h$ 除以 $17$ 的余数。
$\textbf{(A) } 1 \qquad\textbf{(B) } 3 \qquad\textbf{(C) } 5 \qquad\textbf{(D) } 7 \qquad\textbf{(E) } 9$
解题过程
第一步:写出 $h$ 的表达式。
由 $\displaystyle \sum_{k=1}^{17}\frac{1}{k}=\frac{h}{L_{17}}$,两边同乘 $L_{17}$ 得
\[h = \sum_{k=1}^{17}\frac{L_{17}}{k}.\]因为 $L_{17}=\mathrm{lcm}(1,2,\dots,17)$,且 $17$ 是质数,所以 $L_{17}=17\cdot L_{16}$(其中 $L_{16}=\mathrm{lcm}(1,\dots,16)$,不被 $17$ 整除)。
第二步:模 $17$ 分析每一项。
- 当 $k=1,2,\dots,16$ 时,$\dfrac{L_{17}}{k}=\dfrac{17\cdot L_{16}}{k}=17\cdot\dfrac{L_{16}}{k}$,这是整数且是 $17$ 的倍数,故模 $17$ 余 $0$。
- 当 $k=17$ 时,$\dfrac{L_{17}}{17}=L_{16}$。
因此
\[h \equiv L_{16} \pmod{17}.\]第三步:计算 $L_{16}\bmod 17$。
在模质数 $17$ 下,只需列出各质因子的最高幂:
\[L_{16}=2^4\cdot 3^2\cdot 5\cdot 7\cdot 11\cdot 13.\]逐项取模:
- $2^4=16\equiv -1$
- $3^2=9$
- $5\equiv 5$
- $7\equiv 7$
- $11\equiv -6$
- $13\equiv -4$
乘积:
\[(-1)\cdot 9\cdot 5\cdot 7\cdot(-6)\cdot(-4)\equiv (-1)\cdot 9\cdot 5\cdot 7\cdot 7 \pmod{17}\](因为 $(-6)(-4)=24\equiv 7$)
\[= -1\cdot 9\cdot 5\cdot 49 \equiv -9\cdot 5\cdot 15 \pmod{17}\quad(49\equiv 15)\] \[9\cdot 5=45\equiv 11,\quad 11\cdot 15=165\equiv 12,\quad -12\equiv 5 \pmod{17}.\]所以 $h\equiv 5\pmod{17}$,余数为 $\boxed{5}$,对应选项 (C)。
常见错误
- 错误1:直接把 $h$ 当成 $17!\cdot S$,忽略了 LCM 与阶乘的区别,导致模运算复杂化。
- 错误2:忘记 $17$ 是质数,没意识到除 $k=17$ 外的项都含因子 $17$,从而没抓住”只剩一项非零”的简化关键。
- 错误3:计算 $L_{16}$ 模 $17$ 时算术出错,建议分步记录每步同余值再相乘。
知识背景
本题是”裂项求和 + 模质数“的经典组合。核心技巧是:当分母为含某质数的 LCM 时,通分后只有分母正好等于该质数的那一项在模该质数下非零(其余项都含该质因子)。这本质上是威尔逊定理与阶乘模质数的推广思想,在 AMC 12 / AIME 数论题中常见。
【组合】递减序列的最长构造
难度: ⭐⭐⭐(高中竞赛难度,考查均值递推与序列构造)
题目来源: 2025 AMC 10B Problem 17
知识点: 前缀均值递推 · 序列构造 · 不等式约束
题目:
考虑一个递减的正整数序列 $x_1>x_2>\dotsb>x_n$,满足:
- 前 $3$ 项的算术平均值为 $2025$;
- 对所有 $4\le k\le n$,前 $k$ 项的算术平均值比前 $k-1$ 项的平均值恰好小 $1$。
求 $n$ 的最大可能值。
$\textbf{(A) } 1013 \qquad\textbf{(B) } 1014 \qquad\textbf{(C) } 1016 \qquad\textbf{(D) } 2016 \qquad\textbf{(E) } 2025$
解题过程
第一步:用前缀和表达均值递推。
记前 $k$ 项和为 $S_k$,均值为 $a_k=S_k/k$。
已知 $a_3=2025$;对 $k\ge 4$,有 $a_k=a_{k-1}-1$。于是
\[a_k = 2025-(k-3)=2028-k \qquad(k\ge 3).\]因此
\[S_k = k\cdot a_k = k(2028-k).\]第二步:求出通项 $x_k$。
对 $k\ge 4$,
\[x_k = S_k-S_{k-1} = k(2028-k)-(k-1)(2029-k).\]展开:
\[k(2028-k)=2028k-k^2,\] \[(k-1)(2029-k)=2030k-k^2-2029,\]相减得
\[x_k = 2028k-k^2-(2030k-k^2-2029)=2029-2k \qquad(k\ge 4).\]可见从第 $4$ 项起,序列为 $2021,2019,2017,\dots$,严格递减(每项减 $2$)。
第三步:求 $n$ 的最大值。
要使序列为递减的正整数,只需最后一项 $x_n\ge 1$:
\[2029-2n\ge 1 \;\Rightarrow\; 2n\le 2028 \;\Rightarrow\; n\le 1014.\]第四步:验证前三项可构造。
需 $x_1>x_2>x_3$ 且 $x_3>x_4=2021$,同时 $x_1+x_2+x_3=3\cdot 2025=6075$。
取 $x_3=2022$,则 $x_1+x_2=4053$,令 $x_2=2023,\;x_1=2030$,满足
\[2030>2023>2022>2021,\]且均为正整数。故 $n=1014$ 可以达到。
最大可能值 $\boxed{1014}$,对应选项 (B)。
常见错误
- 错误1:误以为均值递推直接给出 $x_k$ 是等差,没注意递减”每次减 2”是从 $x_4$ 开始,前三项需单独构造。
- 错误2:只算到 $x_k\ge 0$ 得到 $n\le 1014.5$ 却取整错成 1013,忽略了项数为整数且 $x_{1014}=1$ 仍合法。
- 错误3:忘记验证前三项能否满足 $x_3>x_4$,若强行 $x_3\le 2021$ 会与递减矛盾。
知识背景
本题属于”均值递推 + 极值构造“类型。关键观察是:均值每次下降固定量,等价于新加入的项低于当前均值。把均值语言翻译成前缀和代数,再化为通项不等式,是处理此类序列题的标准套路,在 AMC 10/12 与 AIME 中频繁出现。
题目为 AMC 10 真实竞赛真题(2022 AMC 10A、2025 AMC 10B),来源链接指向 AoPS 官方题库页面。
评论