不等式是分析学的灵魂。本专题旨在为学习者构建一套完整的估计工具箱。
一切经典不等式的源头往往是函数的凸性。
若 ϕ 是区间 I 上的凸函数,则对于任何 x1,…,xn∈I 及权重 λi≥0,∑λi=1:
ϕ(∑i=1nλixi)≤∑i=1nλiϕ(xi)
Details
点击查看证明思路:数学归纳法
n=2 时即凸函数定义。假设
n=k 成立,对于
n=k+1,将前
k 项通过权重归一化看作一个整体,利用
n=2 的结论及归纳假设即可证得。
设 p,q>1,p1+q1=1,则对于 a,b≥0:
ab≤pap+qbq
证明:对 ln 函数使用 Jensen 不等式(ln 是凹函数,或 −ln 是凸函数):
ln(p1ap+q1bq)≥p1lnap+q1lnbq=lna+lnb=ln(ab)。
∑∣aibi∣≤(∑∣ai∣p)1/p(∑∣bi∣q)1/q
证明:先标准化,设 ∑∣ai∣p=1,∑∣bi∣q=1。对每一项 ∣aibi∣ 应用 Young 不等式:
∣aibi∣≤p∣ai∣p+q∣bi∣q。
求和得:∑∣aibi∣≤p1+q1=1。
(∑∣ai+bi∣p)1/p≤(∑∣ai∣p)1/p+(∑∣bi∣p)1/p
证明:利用 ∣a+b∣p=∣a+b∣∣a+b∣p−1≤∣a∣∣a+b∣p−1+∣b∣∣a+b∣p−1,然后对右侧两项分别应用 Hölder 不等式。
若 f,g 在 [a,b] 上同向单调,则:
(b−a)∫abf(g)dx≥(∫abfdx)(∫abgdx)
Details
点击查看证明
考虑双重积分:
∫ab∫ab[f(x)−f(y)][g(x)−g(y)]dxdy。
由于同向单调,被积函数始终
≥0,故积分
≥0。
展开得:
∫ab∫ab[f(x)g(x)+f(y)g(y)−f(x)g(y)−f(y)g(x)]dxdy≥0。
利用对称性,前两项相等,后两项也相等:
2(b−a)∫fgdx−2(∫fdx)(∫gdx)≥0。
Details
点击查看解析
设
xi>0,取
p=n,ai=xi1/n,bi=1。
则
∑xi1/n≤(∑xi)1/n(n)1−1/n。
但这并不是最直接的方法。最直接的是对
−lnx 使用 Jensen。
- [基础] 证明:对于 a,b,c>0,b+ca+a+cb+a+bc≥23 (Nesbitt 不等式)。
- [理论] 利用 Young 不等式证明 ab≤ϵap+Cϵbq 形式。
- [进阶] 证明:若 f 为凸函数且 f(0)=0,则 f(a)+f(b)≤f(a+b) 对于 a,b>0 是否成立?
- [挑战] 证明积分形式的 Minkowski 不等式。
点击查看简要提示
- 提示:令 S=a+b+c,利用 ∑S−aa+3=∑S−aS,再利用 Cauchy-Schwarz。
- 提示:在 Young 不等式中代入适当比例的 a,b。
- 答案:成立。由凸性 f(a)=f(a+ba(a+b)+a+bb⋅0)≤a+baf(a+b)。同理 f(b)≤a+bbf(a+b)。相加即得。