各专题进阶定理与竞赛级例题
数论进阶：欧拉定理与威尔逊定理
欧欧拉定理（费马小定理的升级版）
若 gcd(a, n) = 1，则 $a^{\phi(n)} \equiv 1 \pmod{n}$。其中 φ(n) 是 1~n 中与 n 互质的数的个数。当 n = p 为质数时，φ(p) = p−1，退化为费马小定理：a^{p−1} ≡ 1 (mod p)（a 不是 p 的倍数）。用途：超大幂取模，先把指数"削"到 φ(n) 以内。
路考点心法：看到「各专题进阶定理与竞赛级例题」先想什么
• 题型识别：先看是数论/组合/几何/不等式/函数方程哪类——不同类型有不同套路
• 方法选择：抽屉原理/染色法/反证法/构造法/不变量——奥数就这几把刷子
• 别忘验证：竞赛题有陷阱——算出答案要检查边界条件
威威尔逊定理（判定质数的一把尺）
p 是质数 ⇔ $(p-1)! \equiv -1 \pmod{p}$。听起来神奇：把 1×2×…×(p−1) 全部乘起来，模质数 p 恰好等于 −1。用途：理论上判定质数（实际计算量太大，只用于证明题）。
竞赛级例题 · 数论
求 2^{100} 除以 7 的余数。
先憋三分钟，再点开看解答
审题：指数 100 巨大，直接乘不现实——用欧拉/费马小定理削指数。
思路：7 是质数，由费马小定理 2⁶ ≡ 1 (mod 7)，指数 100 除以 6 取余。
逐步解法：100 = 6×16 + 4。故 2^{100} = (2⁶)^{16}·2⁴ ≡ 1^{16}·2⁴ = 16 (mod 7)。16 = 7×2 + 2，即 $2^{100} \equiv 2 \pmod{7}$。
答案：余数为 2
组合进阶：母函数与递推
母母函数（生成函数）：把整串数列装进一个多项式
对数列 a₀, a₁, a₂, …，定义 $G(x) = a_0 + a_1 x + a_2 x^2 + \cdots$。妙处：数列的递推关系，自动变成 G(x) 的代数方程；解出 G(x)，再读回系数就是通项。一个多项式，藏着无穷多项。
竞赛级例题 · 组合
用 1×2 的多米诺骨牌铺满 2×n 的棋盘，有多少种铺法？（求 n=5 时的答案）
先憋三分钟，再点开看解答
审题：棋盘宽度一格一格往右铺，看最后一列怎么收尾。
思路：递推——最后要么竖放一块（占一列），要么横放两块（占两列）。
逐步解法：设 aₙ 为 2×n 的铺法数。最后一列：若竖放一块 1×2，则前 2×(n−1) 有 a_{n−1} 种；若横放两块（上下叠），则前 2×(n−2) 有 a_{n−2} 种。故 aₙ = a_{n−1} + a_{n−2}。初始 a₁ = 1，a₂ = 2。递推：a₃=3, a₄=5, a₅ = 8。这串数正是斐波那契（错开一位）。
答案：aₙ = a_{n−1}+a_{n−2}；n=5 时为 8 种
几何进阶：托勒密定理与西姆松线
托托勒密定理：圆内接四边形的对角线积
圆内接四边形 ABCD 满足 $AC\cdot BD = AB\cdot CD + AD\cdot BC$。一句话：两对角线的乘积 = 两组对边乘积之和。这是圆里最值钱的"边的乘积"关系，证线段等式、求正多边形对角线都靠它。
西西姆松线：三个垂足连成一线
从圆上任一点 P，向三角形三边（或延长线）作三条垂线，三个垂足必然共线——这条线叫西姆松线。用途：证明多点共线时，西姆松线是"临门一脚"。
竞赛级例题 · 几何
P 是等边三角形 ABC 外接圆上弧 BC 内一点，求证：PA = PB + PC。
先憋三分钟，再点开看解答
审题：要证一条线段 = 另两条之和，又是圆内接图形——托勒密定理的脸。
思路：ABPC 四点共圆（都在 ABC 外接圆上），对四边形 ABPC 用托勒密。
逐步解法：四边形 ABPC 内接于圆，托勒密：PA·BC = PB·AC + PC·AB。因为 ABC 等边，AB = AC = BC，两边同除以 BC，得 $PA = PB + PC$。证毕。（这就是著名的"费马点"前身——托勒密一行话收掉。）
证毕：PA = PB + PC
不等式进阶：舒尔不等式与琴生不等式
舒舒尔不等式（对称三元的兜底件）
对 x, y, z ≥ 0、r ≥ 0：$x^r(x-y)(x-z) + y^r(y-x)(y-z) + z^r(z-x)(z-y) \geq 0$。最常用 r = 1 的情形，展开后是：x³ + y³ + z³ + 3xyz ≥ x²(y+z) + y²(x+z) + z²(x+y)。当均值、柯西都失效时，舒尔常常是最后的底牌。
琴琴生不等式（凸函数的"平均"）
若 f 在区间上是凸函数，则 $f(\frac{x_1+\cdots+x_n}{n}) \leq \frac{f(x_1)+\cdots+f(x_n)}{n}$；凹函数不等号反向。直觉：凸函数上，"先平均再算 f" 比 "先算 f 再平均" 更小。ln 是凹函数，这一条直接推出 AM ≥ GM。
排排序不等式（同序最大、逆序最小）
设两组数都按从小到大排好：a₁ ≤ a₂ ≤ … ≤ aₙ，b₁ ≤ b₂ ≤ … ≤ bₙ。把 a 和 b 配对相乘再求和，同序相乘（大配大、小配小）和最大，逆序相乘（大配小、小配大）和最小，任意乱序介于两者之间：$\Sigma a_i b_{n+1-i} \leq \Sigma a_i b_{\sigma(i)} \leq \Sigma a_i b_i$。直觉：干活的报酬，让强手配高酬、弱手配低酬，总产出最大；乱配则浪费。用途：证明对称不等式、求"最优配对"问题。
竞赛级例题 · 不等式
用琴生不等式证明：对正数 x, y，有 (x + y)/2 ≥ √(xy)。
先憋三分钟，再点开看解答
审题：把几何平均翻译成对数，凹函数就能上手。
思路：f(t) = ln t 是凹函数，用琴生。
逐步解法：ln 是凹函数，由琴生：ln[(x+y)/2] ≥ [ln x + ln y]/2 = ln√(xy)。ln 单调递增，故 $\frac{x+y}{2} \geq \sqrt{xy}$。等号当 x = y。（一道题打通了琴生与均值不等式的血脉。）
证毕：(x+y)/2 ≥ √(xy)
递推进阶：特征方程与母函数对照
对两条路解同一个递推
线性递推 aₙ = p·aₙ₋₁ + q·aₙ₋₂ 有两种解法：① 特征方程 r² = pr + q（前文已讲）；② 母函数 G(x) = Σaₙxⁿ，把递推式两边乘 xⁿ 累加，解出 G(x) 的闭形式，再展开读系数。两条路通向同一个通项，殊途同归——这就是数学的自洽之美。
函数方程进阶：柯西方程的"病态"陷阱
病为什么必须加"连续/单调"
f(x+y) = f(x)+f(y) 只给"对所有实数成立"，不加连续条件，除了 f(x)=kx 还存在无数个病态解——它们的存在依赖选择公理，在每个有理数倍上才守规矩，在无理数上胡乱取值。奥数铁律：没有连续（或单调、或有界）这个"缰绳"，绝不宣布 f(x)=kx 是唯一解。
① 数论：欧拉 a^{φ(n)}≡1，威尔逊判质数；② 几何：托勒密管对角线积，西姆松管线共点；③ 不等式：舒尔兜底，琴生统御凸函数。
证各专题进阶定理与竞赛级例题的关键定理与公式
② 威尔逊定理：$p$ 为素数 $\iff$ $(p-1)! \equiv -1 \pmod{p}$。
③ 线性递推的特征方程法：$a_{n+2}=p\,a_{n+1}+q\,a_n$ 对应特征方程 $x^2-px-q=0$，两根 $x_1\ne x_2$ 时 $a_n = A x_1^{\,n} + B x_2^{\,n}$。
④ 舒尔不等式（$t=1$）：对非负 $a,b,c$，$a(a-b)(a-c)+b(b-c)(b-a)+c(c-a)(c-b) \ge 0$，等价于 $a^3+b^3+c^3+3abc \ge \sum_{\text{sym}} a^2b$。
推导（不跳步）：以欧拉定理为例——① 取模 $n$ 的一个简化剩余系 $r_1, r_2, \dots, r_{\varphi(n)}$，即 $1\le r_i \le n$ 且 $\gcd(r_i, n)=1$ 的全部 $\varphi(n)$ 个数。② 因 $\gcd(a,n)=1$，每个 $ar_i$ 仍与 $n$ 互素。③ 它们还两两不同余：若 $ar_i \equiv ar_j \pmod{n}$，则 $n \mid a(r_i-r_j)$，由 $\gcd(a,n)=1$ 得 $n \mid (r_i-r_j)$，只能 $r_i=r_j$。④ 所以 $ar_1,\dots,ar_{\varphi(n)}$ 模 $n$ 后仍是同一批简化剩余，连乘得 $a^{\varphi(n)}\,r_1\cdots r_{\varphi(n)} \equiv r_1\cdots r_{\varphi(n)} \pmod{n}$。⑤ 记 $R = r_1\cdots r_{\varphi(n)}$，因每个 $r_i$ 与 $n$ 互素，$R$ 也与 $n$ 互素，可约去，得 $a^{\varphi(n)} \equiv 1 \pmod{n}$。
直觉把握：欧拉定理和费马小定理是同一个动作的两次升级——"乘上 $a$"只是把余数集合重新洗牌，洗完乘积不变，多出来的 $a^{\varphi(n)}$ 只能等于 $1$。$\varphi(n)$ 就是这副牌的张数。它告诉你一件极有用的事：大幂取模时，指数可以按 $\varphi(n)$ 取余来"削"。
现代应用：欧拉定理是 RSA 公钥加密的地基——加密时把明文取 $e$ 次幂、解密时取 $d$ 次幂能还原，靠的就是 $ed \equiv 1 \pmod{\varphi(n)}$；你每次打开 https 网页，都在跑这个定理。
现代应用：威尔逊定理本身算得太慢（阶乘增长爆炸），实际不用来判素数；但它揭示的"阶乘与素数结构紧密相连"启发了 Miller-Rabin 等概率素性测试，后者是生成 RSA 密钥时挑大素数的标准工具。
现代应用：特征方程的根决定增长的主阶——这就是算法复杂度"主定理"的原理：分治递推 $T(n)=aT(\frac{n}{b})+f(n)$ 的复杂度，由 $a$ 与 $b$ 的相对大小定，本质就是比较特征根的模长。训练神经网络时分析动量法、Adam 的收敛速度，算的也是同一个递推的特征根。
④ 用途与案例
工程：各专题进阶定理与竞赛级例题
在工程、物理、计算机、金融等领域，各专题进阶定理与竞赛级例题是基础工具——理解"使用场景"比死记公式重要。
日常：你见过但没注意的各专题进阶定理与竞赛级例题
生活中处处有各专题进阶定理与竞赛级例题——价格波动、几何造型、统计图表、游戏设计——只不过没人告诉你这就是数学。
• 陷阱1：忽略边界条件（如定义域、等号条件、0 的特殊性）
• 陷阱2：混淆概念——各专题进阶定理与竞赛级例题容易和相邻概念搞混
• 陷阱3：计算跳步——哪怕简单题也别心算跳步，一错全错