幂序不等式

定理与证明

定理(幂序不等式).\(k_i>0,\;x_i>0\)\(x_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>0\)\(e^{\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)\),则 \(f\)\(0\)\(s\) 处取值相等,由凸性可知——对于 \(0<r<s\)\(f(r)\le f(0)=f(s)\);对于 \(r<0\)\(f(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_r\)\(M_s\) 相关联。一旦建立这种关联,凸性给出的 \(f(r)\) 与端点值的大小关系便可转化为 \(M_r\)\(M_s\) 的大小关系。

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

尝试一.\(k_i=1/n\)\(x_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>0\)\(s<0\) 的情形同理)。以 \(M_s\) 为基准,引入规范化辅助函数

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

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

\(M_r\)\(f(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=1\)\(f(s)=\displaystyle\sum w_i\frac{a_i^s}{M_s^s}=1\)\(f\) 具有幂序不等式的标准形式(\(k_i=w_i\)\(x_i=a_i/M_s\)),故严格凸。

\(M_r\)\(f(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|^p\)\(B=\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/B\)\(x_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_i\)\(x_i\) 的关系;
  3. 利用凸性,由 \(f(0)=f(s)\) 推导 \(f(r)\) 与端点值的大小关系——\(0<r<s\)\(f(r)\le f(0)\)\(r<0\)\(f(r)\ge f(0)\)
  4. 联系原不等式,将 \(f(r)\) 翻译为 \(M_r\)\(M_s\) 的关系,即得所欲证的不等式。

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