在美国数学竞赛体系中，AMC（American Mathematics Competition）是入门关，AIME是中间关，USAMO（United States of America Mathematical Olympiad）是最终关。
其中，数论（Number Theory）贯穿了整个竞赛体系，是最重要也最需要专门训练的板块之一。
数论在AMC/USAMO中的分量
AMC 10/12：数论题通常占5-8道（约20%）。高分选手的数论正确率至少要达到80%。
AIME：数论题往往是最容易拿到"部分分"但最难拿满分的类型——套路明确，但细节繁琐。
USAMO：数论题是全部6道大题中最常出现的类型，2024年就有2道专门的数论题。
竞赛数论的核心考点
留美汇竞赛数学辅导老师（MIT数学系毕业，USAMO参赛选手），整理了AMC/AIME最高频的数论考点：
**模运算（Modular Arithmetic）**
余数的加法、乘法、幂次运算。尤其是"Last digit patterns"（末位数规律）是AMC高频套路题。
**整除性与因子（Divisibility and Factors）**
一个数有多少因子？最大公约数（GCD）和最小公倍数（LCM）的计算和性质。
**质数与质因数分解（Primes and Factorization）**
唯一质因数分解定理（Fundamental Theorem of Arithmetic），以及它在因子数量、和、积等计算中的应用。
**同余方程（Congruence Equations）**
求解 ax ≡ b (mod m)，涉及逆元（Modular Inverse）的计算。
**中国余数定理（Chinese Remainder Theorem）**
处理多个同余条件的系统化方法——这是AIME和USAMO的重要工具。
来自北京的小吴，AMC 10成绩在100-110之间（AIME边界），数论是他最弱的板块。
留美汇数论辅导的具体方法
老师帮小吴从三个角度攻克数论：
**第一角：建立"数论直觉"**
每道数论题，先不急于计算，而是问自己："这道题的核心是什么？是模运算、还是因子、还是GCD？" 题型识别是第一步。
**第二角：掌握核心技巧**
每种题型都有一套核心技巧，比如：
- 末位数题型：把底数模10，找循环节
- 因子数量题型：质因数分解后，因子数 = (e₁+1)(e₂+1)...(eₙ+1)
- 同余方程：用扩展欧几里得算法（Extended Euclidean Algorithm）
**第三角：做题积累"套路库"**
竞赛数学很大程度上是"见过这道题的变体"——通过做大量题，建立一个脑子里的"套路库"，遇到新题时能快速调用。
小吴用了3个月时间，系统学习数论，每周做10-15道AMC/AIME数论真题，逐渐建立起了数论直觉。
最终AMC 10成绩提升到了126分，成功进入AIME。
联系留美汇，从模运算到中国余数定理，系统突破竞赛数论。
