幂序不等式

定理与证明

定理(幂序不等式).
k_i>0,;x_i>0x_i\neq1;(i=1,\dots,n),定义函数

f(t)=\sum_{i=1}^n k_i x_i^t

f(t)\mathbb R 上是严格凸函数。因此 f 要么单调,要么先减后增——恰有一个极小值点。

具体而言,任取 a<b<c<d,有:

  1. f(a)\le f(c),则 f(b)\le f(c)\le f(d)
  2. f(b)\ge f(d),则 f(a)\ge f(b)\ge f(c)

证明.\alpha_i=\ln x_i,则 x_i^t=e^{\alpha_i t}。计算一、二阶导数:

f'(t)=\sum k_i\alpha_i e^{\alpha_i t},\qquad f''(t)=\sum k_i\alpha_i^2 e^{\alpha_i t}

k_i>0e^{\alpha_i t}>0 且至少有一个 x_i\neq1(即 \alpha_i\neq0),故 f''(t)>0 恒成立,f 严格凸。以上两条结论均为凸性的直接推论。\square

注. 若所有 x_i>1,则 f 严格递增;若所有 x_i<1,则 f 严格递减;若兼而有之,则 f 先减后增。


不等式证明

划分思想

以幂平均不等式的证明为例,说明如何利用幂序不等式。

幂序不等式断言:形如 f(t)=\sum k_i x_i^t 的函数是严格凸的。若再满足 f(0)=f(s),则 f0s 处取值相等,由凸性可知——对于 0<r<sf(r)\le f(0)=f(s);对于 r<0f(r)\ge f(0)=f(s)

若要证明 M_r\le M_s,可尝试构造 f(t)=\sum k_i x_i^t 使其满足 f(0)=f(s),然后将 f(r)M_rM_s 相关联。一旦建立这种关联,凸性给出的 f(r) 与端点值的大小关系便可转化为 M_rM_s 的大小关系。

因此核心问题在于:如何选择 k_ix_i,使 f(0)=f(s) 成立,同时 f(r) 能表达 M_r 下面通过三个尝试来探索。

尝试一.k_i=1/nx_i=a_i,则 f(t)=\frac1n\sum a_i^t。此时 f(0)=1,而 f(s)=M_s^s\neq1(除非 M_s=1),不满足条件。

尝试二. 保留 x_i=a_i,调整 k_i。条件 f(0)=f(s) 给出 \sum k_i=\sum k_i a_i^s,即 \sum k_i(1-a_i^s)=0。这需针对 a_i 解出 k_i,运算繁琐。

尝试三.k_i=1/n,调整 x_i。设 x_i=a_i/M,则 f(t)=\frac1n\sum (a_i/M)^t。此时

f(0)=\frac1n\sum 1=1,\qquad f(s)=\frac1n\sum\left(\frac{a_i}{M}\right)^{!s}

条件 f(0)=f(s) 给出 \frac1n\sum(a_i/M)^s=1,即 M^s=\frac1n\sum a_i^s。记 C=\frac1n\sum a_i^s,则 M=C^{1/s}——正是 M_s

至此得到正确的构造:f(t)=\frac1n\sum(a_i/M_s)^t。注意 M_s 是推导的结果,而非前提。下面直接用此形式证明。


一、幂平均不等式

幂平均不等式(Power Mean Inequality).
对正实数 a_1,\dots,a_n 及实数 r<s,有

M_r\le M_s,\qquad M_t=\left(\frac1n\sum_{i=1}^n a_i^{,t}\right)^{!1/t};(t\neq0), \quad M_0=\Bigl(\prod_{i=1}^n a_i\Bigr)^{!1/n}

即幂平均函数 t\mapsto M_t 关于 t 单调递增。

证明. 不妨设 s>0s<0 的情形同理)。以 M_s 为基准,引入规范化辅助函数

f(t)=\frac1n\sum_{i=1}^n\left(\frac{a_i}{M_s}\right)^{!t}

直接验证 f(0)=f(s)=1f 具有幂序不等式的标准形式(k_i=1/nx_i=a_i/M_s),故 f\mathbb R 上严格凸。

M_rf(r) 表示:

M_r=\left(\frac1n\sum a_i^r\right)^{!1/r} =M_s\cdot\left(\frac1n\sum\left(\frac{a_i}{M_s}\right)^{!r}\right)^{!1/r} =M_s\cdot f(r)^{1/r}

于是 M_r\le M_s 等价于 f(r)^{1/r}\le1。由 f 的严格凸性及 f(0)=f(s) 可得:

  • 0<r<s,则 f(r)\le1,又 1/r>0,故 f(r)^{1/r}\le1
  • r<0,则 f(r)\ge1,但 1/r<0,故 f(r)^{1/r}\le1

两种情形均有 f(r)^{1/r}\le1,即 M_r\le M_s。等号成立当且仅当诸 a_i 全相等。\square


二、加权幂平均不等式

加权幂平均不等式(Weighted Power Mean Inequality).
w_1,\dots,w_n>0\sum w_i=1,则对 r<s

M_r\le M_s,\qquad M_t=\Bigl(\sum w_i a_i^{,t}\Bigr)^{!1/t}

证明.M_s 为基准,引入规范化辅助函数

f(t)=\sum w_i\left(\frac{a_i}{M_s}\right)^{!t}

f(0)=\sum w_i=1f(s)=\displaystyle\sum w_i\frac{a_i^s}{M_s^s}=1f 具有幂序不等式的标准形式(k_i=w_ix_i=a_i/M_s),故严格凸。

M_rf(r) 表示:

M_r=\Bigl(\sum w_i a_i^r\Bigr)^{!1/r}=M_s\cdot\Bigl(\sum w_i\Bigl(\frac{a_i}{M_s}\Bigr)^{!r}\Bigr)^{!1/r}=M_s\cdot f(r)^{1/r}

f(0)=f(s)f 的严格凸性:

  • 0<r<s,则 f(r)\le1,又 1/r>0,故 f(r)^{1/r}\le1
  • r<0,则 f(r)\ge1,但 1/r<0,故 f(r)^{1/r}\le1

因此总有 M_r\le M_s。等号成立当且仅当诸 a_i 全相等。\square

注.w_i=1/n 时退化为经典的幂平均不等式。


三、赫尔德不等式

赫尔德不等式(Hölder Inequality).
p,q>1\dfrac1p+\dfrac1q=1,则

\sum_{i=1}^n |x_i y_i|\le\Bigl(\sum_{i=1}^n |x_i|^p\Bigr)^{!1/p}\Bigl(\sum_{i=1}^n |y_i|^q\Bigr)^{!1/q}

证明.A=\sum|x_i|^pB=\sum|y_i|^q,构造辅助函数

f(t)=\sum_{i=1}^n\left(\frac{|x_i|^p}{A}\right)^{!t}\left(\frac{|y_i|^q}{B}\right)^{!1-t}

易得

f(0)=\sum\frac{|y_i|^q}{B}=1,\qquad f(1)=\sum\frac{|x_i|^p}{A}=1

f(t) 改写为幂序不等式的标准形式:

f(t)=\sum_{i=1}^n\frac{|y_i|^q}{B}\cdot\left(\frac{|x_i|^pB}{|y_i|^qA}\right)^{!t}

k_i=|y_i|^q/Bx_i=|x_i|^pB/|y_i|^qA。由幂序不等式知 f\mathbb R 上严格凸。

对满足 f(0)=f(1)=1 的严格凸函数,在区间 [0,1] 上恒有 f(t)\le1。特别地,取 t=1/p

f!\left(\frac1p\right)=\sum\left(\frac{|x_i|^p}{A}\right)^{!1/p}\left(\frac{|y_i|^q}{B}\right)^{!1/q}\le1

\sum|x_i y_i|\le A^{1/p}B^{1/q} =\Bigl(\sum|x_i|^p\Bigr)^{!1/p}\Bigl(\sum|y_i|^q\Bigr)^{!1/q}
\square


总结

幂序不等式的核心洞察是:形如 \sum k_i x_i^t 的函数具有严格凸性,因此其单调行为至多只有一个极小值点。 利用此性质,构造满足 f(0)=f(s) 的辅助函数,即可统一证明如下经典不等式。

| 不等式 | 辅助函数 f(t) | 条件 f(0)=f(s) |
|——–|—————-|——————|
| 幂平均不等式 | \displaystyle\frac1n\sum\bigl(\frac{a_i}{M_s}\bigr)^t | f(0)=f(s)=1 |
| 加权幂平均不等式 | \displaystyle\sum w_i\bigl(\frac{a_i}{M_s}\bigr)^t | f(0)=f(s)=1 |
| 赫尔德不等式 | \displaystyle\sum\bigl(\frac{|x_i|^p}{A}\bigr)^t\bigl(\frac{|y_i|^q}{B}\bigr)^{1-t} | f(0)=f(1)=1 |

这一方法的步骤是:

  1. 构造函数 f(t)=\sum k_i x_i^t,使其具有幂序不等式的标准形式;
  2. 施加条件 f(0)=f(s),确定 k_ix_i 的关系;
  3. 利用凸性,由 f(0)=f(s) 推导 f(r) 与端点值的大小关系——0<r<sf(r)\le f(0)r<0f(r)\ge f(0)
  4. 联系原不等式,将 f(r) 翻译为 M_rM_s 的关系,即得所欲证的不等式。

这套框架不仅给出了简洁的证明,更揭示了幂平均、赫尔德等不等式之间内在的统一性。

发表评论