竞赛不等式参考大全(Competition Inequalities: The Complete Reference)

使用说明:本讲义共 69 条主词条。第〇部分为总索引;第一部分(A–I)为常用不等式按类型详解,每条含基本形式、常用变体、等号条件与高频推论;第二部分(K)为冷门 / 高端专区,按竞赛使用频率降序排列;附录 T 为实战技巧速查。建议用支持 KaTeX/MathJax 的编辑器(Typora / Obsidian)打开。


第〇部分:总索引(Master List)

A. 均值类(Means)
A1. 均值不等式全家桶:HM–GM–AM–QM 链、幂平均(Power Mean)、加权版

B. 柯西家族(Cauchy–Schwarz Family)
B1. 柯西–施瓦茨不等式(Cauchy–Schwarz / CBS)
B2. Engel 形式 / Titu 引理(= Bergström = Sedrakyan)
B3. Radon 不等式(Titu 的幂推广)
B4. Aczél 不等式(差号型柯西)
B5. 反向柯西家族:Diaz–Metcalf、Pólya–Szegő、Schweitzer、Kantorovich
B6. Callebaut 插值不等式
B7. Milne 不等式

C. Hölder–Minkowski–Young 家族
C1. Hölder 不等式(双列 / 多列 / 竞赛幂形式 / 积分)
C2. Minkowski 不等式(含 反向、根式嵌入技巧)
C3. Young 不等式(乘积型 + Peter–Paul + 积分形式)
C4. Lyapunov 插值不等式(矩的对数凸性)

D. 排序与切比雪夫(Rearrangement & Chebyshev)
D1. 排序不等式(Rearrangement)
D2. Chebyshev 和不等式
D3. Abel 求和与 Abel 不等式

E. 凸性家族(Convexity)
E1. Jensen 不等式(离散 / 加权 / 积分)
E2. 切线技巧(Tangent Line Trick, TLT)
E3. Karamata 优超不等式(+ Fuchs 加权版)
E4. Popoviciu 不等式
E5. Hermite–Hadamard 不等式(+ Fejér 加权版)
E6. Petrović 不等式(凸函数超可加性)

F. 对称 / 轮换多项式与系统方法(Symmetric Machinery)
F1. Schur 不等式(一般 展开、Vornicu–Schur 推广)
F2. Muirhead 定理
F3. Newton 不等式与 Maclaurin 不等式
F4. SOS 方法( 判据 + 配方字典)
F5. pqr / uvw 方法(含全部基础约束式)
F6. 混合变量法(SMV)与 EV 定理
F7. 半凸函数定理(HCF:LCF/RCF,Cîrtoaje)

G. 经典具名代数不等式(Classical Named)
G1. Nesbitt 不等式
G2. Bernoulli 不等式(整数 / 实数指数)
G3. 绝对值三角不等式(含反向)
G4. Weierstrass 乘积不等式
G5. 几何平均超可加性(Mahler 型)
G6. 幂指排序不等式( 型)

H. 指数、对数、三角与数列估计(Estimates)
H1. 与对数不等式家族
H2. 三角函数基本界(Jordan 不等式等)
H3. 调和数估计与根式裂项放缩
H4. Stirling 公式与二项式系数界

I. 几何不等式(Geometric)
I1. Euler 不等式
I2. Weitzenböck 与 Hadwiger–Finsler
I3. Erdős–Mordell 不等式
I4. Ptolemy 不等式
I5. Leibniz 不等式(点到顶点距离平方和)
I6. 体系:Gerretsen、Blundon 与经典链
I7. Padoa 不等式( Schur
I8. Pedoe 不等式(两三角形)
I9. 等周不等式(Isoperimetric)
I10. 三角形内三角函数不等式合集

K. 冷门 / 高端专区(按使用频率降序)
K1. Iran 1996 不等式(基准结果)
K2. Cîrtoaje 循环平方不等式
K3. Turkevici 不等式(四元)
K4. Surányi 不等式
K5. Hlawka 不等式
K6. Klamkin 不等式(Leibniz 的加权推广)
K7. Chebyshev 积分不等式
K8. Grüss 不等式
K9. Steffensen 不等式
K10. Carleman 不等式
K11. Hardy 不等式
K12. Hilbert 不等式
K13. Hadamard 行列式不等式
K14. Wilker 与 Cusa–Huygens(含三角版 Huygens)
K15. Shapiro 循环不等式(含失效阈值)
K16. Turán 定理(极值图论不等式)
K17. Markov 与 Chebyshev 不等式(概率)
K18. LYM 不等式( Sperner 定理)
K19. Kraft 不等式
K20. Jung 定理(覆盖半径)
K21. Ono 不等式(仅锐角三角形)

附录 T. 实战技巧速查(Techniques Cheat Sheet)



第一部分:常用不等式分类详解


A. 均值类

A1. 均值不等式全家桶(Mean Inequalities)

个正实数 ,定义:

调和平均(Harmonic Mean, HM)

几何平均(Geometric Mean, GM)

算术平均(Arithmetic Mean, AM)

平方平均(Quadratic Mean / RMS, QM)

主链(The Chain)

等号成立当且仅当 (下文所有均值类等号条件同此,不再重复)。

**## 广义版本:幂平均不等式(Power Mean Inequality)

上面四个只是幂平均 时的特例。定义 次幂平均:

时用连续极限定义(正好等于几何平均):

幂平均不等式:若 ,则

等号成立当且仅当所有 相等。对应关系:

名称记号表达式
最小值 (Min)
调和平均 (HM)
几何平均 (GM)
算术平均 (AM)
平方平均 (QM)
立方平均 (Cubic Mean)
最大值 (Max)

完整链:

加权版(Weighted)

记忆:算术侧权重当系数,几何侧权重当指数,两边靠 互换。

二元形态(,最高频):对

高频推论

  • ;一般地 (AM–HM)
  • 时)

证明思路:Cauchy 前向–后向归纳(先 再回填);对 (凹函数, concave)用 Jensen;调整法(smoothing)。 用 AM–GM; 展开

注意:全链要求 靠极限定义不能直接代


B. 柯西家族(Cauchy–Schwarz Family)

B1. 柯西–施瓦茨不等式(Cauchy–Schwarz Inequality)

基本形式(别名 Cauchy–Bunyakovsky–Schwarz, CBS):对实数

等号条件:两组数成比例,即存在 使 (或某组全零)。

常用变体

  • 二元:
  • 根号配对形(对 ):
  • 向量形:
  • 积分形:
  • 复数形:

Lagrange 恒等式(等号的”账本”)

二元特例:

高频推论

  • (即 AM ≤ QM)

实战要点:核心是”拆分构造两组数”——看到 结构、或要消根号 / 凑分母时优先想它。

B2. Engel 形式 / Titu 引理(Engel Form / Titu’s Lemma)

基本形式(别名 Bergström 不等式、Sedrakyan 引理、Cauchy–Schwarz in Engel form):对

等号条件

二元形(写题最常用)

高频推论

  • (分子取 1)
  • Nesbitt 三行秒杀:

实战要点:任何”平方 ÷ 正数”求和都先套它;分子不是平方时手动配平方()。这是柯西令 的直接特例。

B3. Radon 不等式(Radon’s Inequality)

基本形式:对

等号条件 全部相等。 即 Titu 引理;证明用 Hölder。

实战要点:分子幂比分母幂高一次的分式和,直接一步到位,不用反复叠 Titu。

B4. Aczél 不等式(Aczél’s Inequality)

基本形式:若 ,则

实战要点:柯西的”减号镜像”(洛伦兹型二次型),条件式形如 时使用;也常配合归一化处理带约束的平方差结构。

B5. 反向柯西家族(Reverse Cauchy Family)

前提都是”变量有上下界”,这是反向估计的代价。

Diaz–Metcalf:若 ,则

Pólya–Szegő:若 ,则

Schweitzer:若 ,则

Kantorovich(Schweitzer 的二次型版): 对称正定、特征值落在 ,则

实战要点:正向柯西给 ,这一家族补上” 多少”的天花板——凡是题目给了范围 的乘积和估计,先想它们。

B6. Callebaut 插值不等式(Callebaut’s Inequality)


实战要点 端是 端是 ——它把柯西两端之间连续插值,处理”指数错位对称”的乘积对。

B7. Milne 不等式(Milne’s Inequality)


等号条件 全等。实战要点 是”并联电阻 / 半调和”结构,出现这种分式时它是为数不多方向朝 的现成工具。


C. Hölder–Minkowski–Young 家族

C1. Hölder 不等式(Hölder’s Inequality)

双列形式(共轭指数, conjugate exponents):

退化为柯西。等号

多列形式):

竞赛幂形式(最常用的一档):对非负数:

一般地

权重形式(degree 配平神器)

积分形式

经典应用(IMO 2001 P2):证 。由 Hölder:

再证 (展开后即 ,AM–GM)即完。

实战要点:分母带根号 / 分数次幂时首选;用”幂次记账”决定各列指数(见附录 T)。

C2. Minkowski 不等式(Minkowski’s Inequality)

基本形式):

范数的三角不等式。等号:两组成比例。反向 时不等号反转。

根式嵌入形(几何最值神器)

链式推广到 段。经典应用(折线拉直 / 反射法),处理 的最小值。

C3. Young 不等式(Young’s Inequality)

乘积型

等号。本质是二项加权 AM–GM;也是 Hölder 的单项引擎。

Peter–Paul 形式( 技巧):对任意

用可调参数把交叉项拆进平方项,分析与竞赛通吃。

积分形式 严格增、

等号当且仅当

C4. Lyapunov 插值不等式(Lyapunov’s Inequality)


实战要点:等价于 是凸函数(矩的对数凸性, log-convexity of moments);用来在两个已知幂和之间”内插”未知幂和的界。由 Hölder 一步可证。


D. 排序与切比雪夫

D1. 排序不等式(Rearrangement Inequality)

为任意置换:

等号条件 全等(或置换不改变配对值)。

高频推论

  • (与 逆序配对)
  • Chebyshev 和不等式(D2)与 (G6)都由它派生

实战要点:无需凸性、无需正数(只要能排序);轮换对称式常 WLOG 设 后配对。

D2. Chebyshev 和不等式(Chebyshev’s Sum Inequality)

(同单调):

反单调时不等号反转。等号:某组全等。

高频推论 ——幂和的”自举”(bootstrapping),配合归纳可推幂平均链。

实战要点:“同增同减”的两组量,均值的乘积 ≤ 乘积的均值。证明就是把排序不等式的 个轮换版本相加。

D3. Abel 求和与 Abel 不等式(Abel Summation)

Abel 变换(分部求和, summation by parts):记

Abel 不等式:若 (对所有 ),则

实战要点:当”部分和有界”而单项无界时的唯一正解;数列型不等式与三角和(trigonometric sums)估计的标配。


E. 凸性家族

E1. Jensen 不等式(Jensen’s Inequality)

在区间 上凸(convex,判据 ),

凹函数(concave)反向。等号:所有 相等,或 在相关区间线性。

积分 / 期望形式

高频推论:取 (凹)得 AM–GM;取 得幂平均不等式;取 得熵类不等式。三角形内取 (凹于 )得

实战要点:竞赛里 80% 的”对称函数和 vs 均值点”问题的总开关。先验凸性(求二阶导),再决定方向。

E2. 切线技巧(Tangent Line Trick, TLT)

原理 凸时对任意锚点 (凹则反向)。带约束 的题目,取 逐项放缩后求和,一阶项自动消失:

微型示例:切线 ,求和即得。

非全局凸时:只需”切线不等式 在变量实际范围内成立”即可,不要求整段凸——先猜等号点,写出切线,再独立验证该单变量不等式(往往可因式分解出 )。

实战要点:等号点在内部且各变量”解耦”的约束题,第一反应就是 TLT;失败再升级到 HCF(F7)或 SOS。

E3. Karamata 优超不等式(Majorization Inequality)

优超(majorization)定义:降序排列后,

定理 凸且 (各分量都在 的凸区间内),则

凹函数反向。加权版(Fuchs 不等式):相同结论对满足加权优超条件的正权重成立。

高频用法 给凸函数超可加性; 一次夹出上下界;三角形角度 之类的角度极值问题特别好用。

实战要点:Jensen 只比”向量 vs 其均值”,Karamata 能比任意两个可优超向量——识别出”谁更散”即可收割。

E4. Popoviciu 不等式(Popoviciu’s Inequality)

凸,对任意

实战要点:比 Jensen 更精细的三点凸性关系(Jensen 是它的弱化);出现”两两中点”结构时的对号工具。可由 Karamata 证明。

E5. Hermite–Hadamard 不等式(Hermite–Hadamard Inequality)

上凸:

Fejér 加权版 关于中点对称时,

实战要点:连接”中点值—积分均值—端点均值”三层;数列不等式里用它把 互相夹逼(与 H3 的积分放缩联动)。

E6. Petrović 不等式(Petrović’s Inequality)

上凸,

实战要点 时给出凸函数的超可加性 ;由 Karamata 用 秒证。


F. 对称 / 轮换多项式与系统方法

F1. Schur 不等式(Schur’s Inequality)

一般形式

等号,或两者相等且第三者为 。⚠️ 注意等号有边界情形,这是 Schur 区别于 AM–GM 系工具的灵魂。

展开(退化为平凡型)。

展开(最常用),以下互相等价:




pqr 语言:

展开

pqr 语言:

Vornicu–Schur 推广:设 ,则

在以下任一充分条件下成立:(i) ;(ii) ;(更多条件涉及凸性配权,如 为三角形边且 单调)。

实战要点:AM–GM / 柯西方向”差一点点”(尤其等号含边界 )时,Schur 是补刀首选;与 pqr(F5)配合提供 的下界。

F2. Muirhead 定理(Muirhead’s Theorem)

记号:对指数组 定义对称和

定理:对正实数,若 (优超,见 E3),则

等号 或所有 相等。

示例 给出

⚠️ 两大警告

  1. 只适用于完全对称和,不适用于轮换和(cyclic sums)—— 不能用 Muirhead 比较。
  2. 多数正式竞赛(尤其 USAMO 传统)不接受直接引用 Muirhead 作为最终步骤。正确姿势:用它探路判方向,正式书写时用加权 AM–GM 把每一步”翻译”出来(任何 Muirhead 步骤都存在 AM–GM 分解)。

F3. Newton 不等式与 Maclaurin 不等式

个正实数的初等对称多项式(elementary symmetric polynomials),归一化

Newton 不等式

Maclaurin 不等式

首尾正是 AM ≥ GM 的加细。等号:全体相等。

显式

实战要点:对称多项式之间”跨层比较”的标准桥梁; 这些 pqr 基础事实全是它的 特例。

F4. SOS 方法(Sum of Squares)

标准形:把三元对称 / 轮换不等式整理为

其中 的表达式。

标准判据(WLOG ,以下任一即可收工):

  1. ,且
  2. ,且
  3. ,且
    (判据 2 用 ;判据 3 用 。)

配方字典(高频恒等式)

实战要点:轮换三元不等式的”系统性通道”——先通分 / 移项,把差量全部塞进 型括号,再查判据表。Iran 1996(K1)是本方法的毕业考。

F5. pqr / uvw 方法

记号)。任何对称多项式不等式都可翻译成 的语言。

基础约束库(必背)


实数的可行性条件(三次判别式非负):

核心定理(uvw 的灵魂):固定 (合法范围内), 的最大值 / 最小值只会在两变量相等某变量为 0(限非负情形)处取得。

工作流:齐次化 → 归一(设 )→ 目标化为 的一元函数 → 若关于 线性 / 单调,直接代边界情形()化为单变量不等式收工。

实战要点:对”对称 + 齐次”三元题几乎是降维打击;缺点是代数量大、且轮换(非对称)题不适用。

F6. 混合变量法(SMV)与 EV 定理

SMV(Stronger Mixing Variables, Pham Kim Hung):若把任意两个变量替换为其某种平均(算术 / 几何等)时目标函数不增(或不减),则极值在全体相等边界处取得。操作:反复”拉平”最大最小两个变量。

EV 定理(Equal Variables, Cîrtoaje, 2005 实用形):固定 )时,对满足适当凸性条件的 的极值在 个变量相等处取得。

实战要点:这是”猜等号点在 型”的理论后盾;四元及以上、或带两条对称约束的题,用它把自由度砍到 1。正式书写需按原文核对 的条件(见文末 caveats)。

F7. 半凸函数定理(HCF / LCF / RCF, Cîrtoaje)

RCF(Right Convex Function)定理:设 固定, 上凸。则

对所有满足约束的 成立 当且仅当 它在 (即 )这一族上成立,也就是只需验证单变量不等式

LCF 对称地处理”左侧凸”。

实战要点:TLT 因非全局凸而失败时的正规升级路线——把 元问题严格等价地降为 1 元;Jensen 失效区专用。


G. 经典具名代数不等式

G1. Nesbitt 不等式(Nesbitt’s Inequality)



等号

四种一行证明:① Titu(见 B2);② AM–HM:;③ 排序不等式(WLOG ,则 同序);④ SOS。

推广( 元):记

循环分母版本的推广即 Shapiro 问题(K15,有惊人反例)。

G2. Bernoulli 不等式(Bernoulli’s Inequality)




等号。整数版 可归纳;实数版即 的凸凹性(切线技巧的原型)。

高频推论 时截断二项式 的夹逼(H1);数列极限估计中的标准放缩。

G3. 绝对值三角不等式(Triangle Inequality)


元:。对复数、向量同样成立()。等号:同号 / 同向。

实战要点:反向形式(下界)常被遗忘——估计”差的绝对值”下界时它是第一工具。精细版见 Hlawka(K5)。

G4. Weierstrass 乘积不等式(Weierstrass Product Inequality)





若再有

实战要点:Bernoulli 是全相等特例;概率里”至少一个事件发生”的 union bound 味道;连乘积的首选线性化工具。

G5. 几何平均超可加性(Superadditivity of GM / Mahler)



等号 全等。证明:两边除以左边,对 分别用 AM–GM 后相加。

显式

高频推论(Huygens 乘积形)

实战要点:“乘积的根 ≥ 根的和”,处理 型下界的隐藏王牌,知名度低但命中率高。

G6. 幂指排序不等式( 型)



三元及推广:对任意置换

证明:取 变为 ——排序不等式( 同单调)。等号:全相等。

实战要点:一切”指数与底数互相纠缠”的比较题,先取对数再排序 / 切比雪夫。


H. 指数、对数、三角与数列估计

H1. 与对数家族



等号:均在 (对数式在 )。

的夹逼 严格增、 严格减,且

高频推论(H3 的引擎); 取最大 ,及一般的 vs 比较()。

H2. 三角函数基本界

上:

Jordan 不等式:在 上:

Taylor 截断界):

实战要点 由单位圆面积 / 弧长立得;Jordan 用弦的凹性。三角和式估计、极限题、以及几何题里”角度换长度”全靠这几条。精细化版本见 K14。

H3. 调和数估计与根式裂项放缩

调和数(harmonic numbers)

(由 叠加。)

根式裂项(竞赛估和神器)

叠加立得

通用范式(积分比较, integral comparison) 单调减时

实战要点:估计 的三板斧——裂项、积分比较、与 Hermite–Hadamard(E5)加细。

H4. Stirling 公式与二项式系数界

Stirling(Robbins 双边界)

粗糙版(好记):

中心二项式系数(central binomial coefficient)

一般二项式系数

实战要点:组合计数下 / 上界、Bertrand 假设式论证、概率法(K17)里的指数级估计标配。


I. 几何不等式

以下约定:三角形边 ,面积 (或 ),半周长 ,外接圆半径 ,内切圆半径 ,重心 ,外心

I1. Euler 不等式(Euler’s Inequality)


等号:等边三角形。来源:Euler 距离公式 为内心)。

实战要点 体系(I6)的地基;很多三角形不等式最终都化归为 或其加细。

I2. Weitzenböck 与 Hadwiger–Finsler

Weitzenböck(IMO 1961 P2):

Hadwiger–Finsler 加细

等号:均为等边。证明思路:Heron + AM–GM;或 形式 (见 I10);HF 可用半角正切代换。

I3. Erdős–Mordell 不等式(Erdős–Mordell Inequality)

为三角形内(或边界)一点,到顶点距离 ,到三边距离

等号:等边三角形且 为中心。关键引理(投影 / 相似)。

I4. Ptolemy 不等式(Ptolemy’s Inequality)

平面(或空间)任意四点

等号 依序共圆(凸圆内接四边形)。证明:反演(inversion)或复数恒等式 配三角不等式。

实战要点:处理”两对角线乘积 vs 对边乘积”的唯一正解;旋转相似构造辅助点的题常暗藏它。

I5. Leibniz 不等式(Leibniz’s Inequality)

对任意点

等号(重心)。推论(取 ):

加权推广见 Klamkin(K6)。

I6. 体系:Gerretsen、Blundon 与经典链

Gerretsen 不等式

Blundon 不等式(最紧界)

经典链

所有等号均为等边。

实战要点:任何对称三角形不等式都能写成 的函数(因为 的根);代入 Gerretsen/Euler 后化为二元问题——这是三角形不等式的”pqr 方法”。

I7. Padoa 不等式(Padoa’s Inequality)

(不必是三角形边):

等号身份:与 Schur 完全等价(F1);三角形情形用 Ravi 代换 等即变为 (AM–GM)。

I8. Pedoe 不等式(Pedoe’s Inequality)

两个三角形,边分别为 (面积 )与 (面积 ):

等号:两三角形相似(对应边)。特例:两三角形相同 Weitzenböck。

I9. 等周不等式(Isoperimetric Inequality)

平面闭曲线周长 、围成面积

等号:圆。多边形版:定周长的 边形中正 边形面积最大;三角形显式 为周长,等号等边)。

实战要点:竞赛中多以”离散版”出现(定和求积型 + 对称性论证);完整证明超纲,可作为已知结论引用(视赛事规则)。

I10. 三角形内三角函数不等式合集

以下均对三角形内角 成立,等号除注明外均为等边:






实战要点:这些恒等式–不等式对( 联系 给界)是几何与代数互译的字典;正弦定理 一键切换两界。



第二部分:冷门 / 高端专区(按使用频率降序)

K1. Iran 1996 不等式

(不全为零):

等号 及其置换——双等号点是它臭名昭著的原因(对称工具全部失灵)。地位:SOS 方法的试金石 / 毕业考;标准解法为通分后 SOS + 判据 3。

K2. Cîrtoaje 循环平方不等式(Cîrtoaje’s Inequality)

任意实数

等号,另存在一组非平凡的循环等号点(这正是它极难用常规方法证明的原因;标准证法是精心构造的 SOS:LHS−RHS 型分解)。地位:轮换(非对称)不等式的天花板级例题。

K3. Turkevici 不等式(Turkevici’s Inequality)



等号,或 及其置换(注意 代入得 取等——边界等号只在”三等一零”处)。地位:四元 Schur 味道的代表作;EV 定理(F6)的标准演武场。

K4. Surányi 不等式(Surányi’s Inequality)



特例 即 Schur 地位:Schur 的 元化身,归纳 + 对称化证明。

K5. Hlawka 不等式(Hlawka’s Inequality)

内积空间中任意向量(含实数、复数、平面向量)

地位:三角不等式的”三元精细化”;向量 / 复数模长题的隐藏 boss,展开平方 + 恒等式可证。

K6. Klamkin 不等式(Klamkin’s Polar Moment Inequality)

三角形 、任意点 任意实数

特例 退化为 Leibniz(I5)。地位:一条式子生成无穷多几何不等式(代不同权重),加权几何题的母定理。

K7. Chebyshev 积分不等式(Chebyshev’s Integral Inequality)

上同单调(同增或同减):

反单调时反向。地位:D2 的连续版;期望语言即 (同单调)。

K8. Grüss 不等式(Grüss’ Inequality)



常数 最优。地位:K7 的定量化(“协方差有多大”),分析型竞赛可见。

K9. Steffensen 不等式(Steffensen’s Inequality)

上非增,,记

直觉:权重 全部”压到左端 / 右端”是两个极端。地位:积分重排思想的入门件。

K10. Carleman 不等式(Carleman’s Inequality)

对非负项、 收敛:

常数 最优且不可取等(除全零外严格)。证明梗:对 配权 后 AM–GM。

K11. Hardy 不等式(Hardy’s Inequality)



常数最优。积分版:关系 极限即 Carleman。

K12. Hilbert 不等式(Hilbert’s Inequality)


常数 最优;一般 版常数为 地位:双重求和估计的巅峰经典(Putnam 风味)。

K13. Hadamard 行列式不等式(Hadamard’s Inequality)

对实(复)矩阵 的列向量

等号:列向量两两正交(或有零列)。直觉:平行体体积 ≤ 边长乘积。Putnam / 大学赛高频。

K14. Wilker 与 Cusa–Huygens 不等式

上:



地位:H2 的精细化梯队;三者可互推(Cusa ⇒ Huygens 由 AM–GM)。

K15. Shapiro 循环不等式(Shapiro’s Inequality)

(分母为正),下标模

惊人事实:仅当 偶数 或奇数 时恒成立,更大的 存在反例;渐近下确界为 (Drinfeld)。地位:Nesbitt 推广的著名”翻车现场”,教育意义:轮换 对称,直觉会骗人。

K16. Turán 定理(Turán’s Theorem)

不含 (完全图)的 阶简单图,边数满足:

等号:Turán 图(均衡完全 部图)。特例 即 Mantel 定理 地位:极值图论第一定理,组合赛”禁子图 → 边数上界”母题。

K17. Markov 与 Chebyshev 不等式(概率版)



任意 (方差存在):

地位:概率方法(probabilistic method)的两把起手刀——“期望小 ⇒ 存在小的个体”,组合构造 / 存在性题的现代主流工具。

K18. LYM 不等式(Lubell–Yamamoto–Meshalkin)

的反链(antichain,互不包含):

推论(Sperner 定理)证明梗:数极大链,每条链至多穿过反链一次(双计数)。

K19. Kraft 不等式(Kraft’s Inequality)

二叉前缀码(prefix code)码长 (等价:二叉树叶深度):

且任何满足此式的长度组都能实现。地位:树 / 编码类组合题的守恒律,信息论第一不等式。

K20. Jung 定理(Jung’s Theorem)

平面上直径为 的点集,可被半径

的圆盘覆盖()。等号:等边三角形顶点。地位:覆盖类组合几何的基准常数。

K21. Ono 不等式(Ono’s Inequality)

仅对锐角三角形(面积 ):

等号:等边。历史彩蛋:1914 年 Ono 原本对所有三角形提出,两年后被钝角反例推翻——现以”带反例的定理”闻名,提醒后人验证边界情形。



附录 T:实战技巧速查(Techniques Cheat Sheet)

T1. 齐次化 / 归一化(Homogenization / Normalization):条件 等 ⇔ 乘以 配平次数。齐次式可 WLOG 设 (选让代数最干净的那个)。

T2. 代换字典(Substitutions)

  • Ravi:三角形边 ),三角形约束消失;
  • 倒代换 翻转分式结构;
  • (注意可能引入轮换性丢失对称性);
  • 三角代换 等把 变成角条件; 处理 约束。

T3. 平滑 / 调整法(Smoothing)与端点原理:证明”把两个变量拉近(或推向边界)目标单调变化”,反复操作把极值压到全等点或边界点。凸目标 → 极值在端点;凹目标 → 极值在内部均值点。

T4. 切线 / 割线技巧:内部等号 → 切线(E2);边界等号或凹区间 → 割线(chord): 连接两端点的线性函数。

T5. SOS 流程:移项通分 → 目标写成 (查 F4 配方字典)→ 查判据 1–4 → 失败则混用 Schur / 调整 的分组。

T6. Buffalo Way(暴力展开):WLOG ,令 )代入展开——所有系数若非负即证毕。适合低次、对称、无根号的顽固残局(美感为零,成功率极高)。

T7. 求导 / Lagrange 乘子(探路用):先用微积分找出极值点与等号结构,再回头用初等方法组织证明;正式解答中单独使用需完整论证边界与二阶条件(多数奥赛不推荐作为主干)。

T8. Hölder 幂次配平法(degree bookkeeping):要证 ,需 ——先写目标右端,反解各列应放什么。

T9. 等号预判定权重:一切加权 AM–GM / 柯西的权重都由”猜出的等号点”反解(待定系数法)。先猜等号(全等?边界 ?),再定系数,命中率决定效率。

T10. 方向自检清单:轮换还是对称?(Muirhead/排序仅限对称)变量能否为 0?(Schur/Iran96 型边界等号)齐次吗?(不齐次先齐次化)分母正吗?(Titu/Radon 前提)——四问过完再动笔。


。共 69 条主词条 + 附录 10 条技巧。冷门条目(尤其 K2、K6、K21 与 F6 的精确适用条件)在正式比赛引用前建议核对原始文献表述。

Confidence: 0.90 | 编写:Claude,2026-07