调和算数几何平均值不等式(Harmonic Arithmetic Geometric Mean Inequality, 简称 HAGMI)是关于三个基本均值之间关系的一个重要不等式。它指出,对于任意一组非负实数 $x_1, x_2, dots, x_n$,其调和平均数(Harmonic Mean, HM)、算术平均数(Arithmetic Mean, AM)和几何平均数(Geometric Mean, GM)满足以下关系:
$$ HM le GM le AM $$
其中:
调和平均数 (HM): $ frac{n}{frac{1}{x_1} + frac{1}{x_2} + dots + frac{1}{x_n}} $
几何平均数 (GM): $ sqrt[n]{x_1 x_2 dots x_n} $
算术平均数 (AM): $ frac{x_1 + x_2 + dots + x_n}{n} $
不等式的等号成立条件是 $x_1 = x_2 = dots = x_n$。
我们将详细证明这个不等式的两个部分:
1. GM ≤ AM (几何平均数小于等于算术平均数)
2. HM ≤ GM (调和平均数小于等于几何平均数)
证明 GM ≤ AM (几何平均数小于等于算术平均数)
这个不等式是均值不等式(AMGM Inequality)中最基本且最常被证明的形式。有很多种证明方法,这里介绍几种经典且详细的证明思路。
证明方法一:使用 Jensen 不等式 (基于对数函数的凹性)
这是最简洁和常用的证明方法之一。
核心思想: 证明基于一个凹函数(如对数函数)的性质,即函数值在平均值处的取值大于等于平均值处的函数值。
步骤:
1. 考虑对数函数: 对数函数 $f(x) = ln(x)$ 在其定义域 $x > 0$ 内是严格凹函数。这意味着对于任何正数 $x_1, x_2, dots, x_n$ 和任意权重 $w_1, w_2, dots, w_n$ (满足 $w_i > 0$ 且 $sum_{i=1}^n w_i = 1$),Jensen 不等式成立:
$$ fleft(sum_{i=1}^n w_i x_i
ight) ge sum_{i=1}^n w_i f(x_i) $$
2. 应用到几何平均数和算术平均数:
我们希望证明 $sqrt[n]{x_1 x_2 dots x_n} le frac{x_1 + x_2 + dots + x_n}{n}$。
为了使用对数函数,我们对不等式两边取自然对数:
$$ lnleft(sqrt[n]{x_1 x_2 dots x_n}
ight) le lnleft(frac{x_1 + x_2 + dots + x_n}{n}
ight) $$
$$ frac{1}{n}ln(x_1 x_2 dots x_n) le lnleft(frac{x_1 + x_2 + dots + x_n}{n}
ight) $$
$$ frac{1}{n}(ln x_1 + ln x_2 + dots + ln x_n) le lnleft(frac{x_1 + x_2 + dots + x_n}{n}
ight) $$
3. 利用 Jensen 不等式:
现在,我们将上述形式与 Jensen 不等式进行对照。令 $x_i$ 为我们的数据集中的数字,并令所有权重 $w_i = frac{1}{n}$。由于所有 $x_i$ 是非负实数,我们假设它们都是正数(如果存在 $x_i=0$,那么 GM=0,AM≥0,不等式显然成立;如果所有 $x_i > 0$ 我们可以直接使用)。
将 $f(x) = ln(x)$ 代入 Jensen 不等式:
$$ lnleft(sum_{i=1}^n frac{1}{n} x_i
ight) ge sum_{i=1}^n frac{1}{n} ln(x_i) $$
$$ lnleft(frac{x_1 + x_2 + dots + x_n}{n}
ight) ge frac{1}{n}(ln x_1 + ln x_2 + dots + ln x_n) $$
$$ lnleft(frac{x_1 + x_2 + dots + x_n}{n}
ight) ge frac{1}{n}ln(x_1 x_2 dots x_n) $$
$$ lnleft(frac{x_1 + x_2 + dots + x_n}{n}
ight) ge lnleft(sqrt[n]{x_1 x_2 dots x_n}
ight) $$
4. 取指数: 由于指数函数 $g(y) = e^y$ 是单调递增的,对不等式两边取指数后,不等号方向不变:
$$ e^{lnleft(frac{x_1 + x_2 + dots + x_n}{n}
ight)} ge e^{lnleft(sqrt[n]{x_1 x_2 dots x_n}
ight)} $$
$$ frac{x_1 + x_2 + dots + x_n}{n} ge sqrt[n]{x_1 x_2 dots x_n} $$
即 $AM ge GM$。
5. 等号成立条件: 等号成立当且仅当 $x_1 = x_2 = dots = x_n$,或者对于非严格凹函数,在区间内 Jensen 不等式取等号。对于严格凹函数 $ln(x)$,等号成立当且仅当所有自变量相等,即 $x_1 = x_2 = dots = x_n$。
证明方法二:使用数学归纳法 (Cauchy 的证明)
这是另一种非常经典和具有启发性的证明方法,由奥古斯丁·路易·柯西给出。
核心思想: 先证明对于 $n=2$ 成立,然后证明如果对于某个 $k$ 成立,那么对于 $2k$ 也成立,最后通过“递降法”或“缩减法”证明对于任意 $n$ 都成立。
步骤:
第一部分:证明 $n=2$ 时成立
对于任意两个非负实数 $x_1, x_2$,我们要证明 $sqrt{x_1 x_2} le frac{x_1 + x_2}{2}$。
移项得:$x_1 + x_2 2sqrt{x_1 x_2} ge 0$。
注意到这是 $(sqrt{x_1} sqrt{x_2})^2$ 的展开式。由于平方项总是非负的,即 $(sqrt{x_1} sqrt{x_2})^2 ge 0$,所以 $sqrt{x_1 x_2} le frac{x_1 + x_2}{2}$。等号成立当且仅当 $sqrt{x_1} = sqrt{x_2}$,即 $x_1 = x_2$。
第二部分:如果对 $k$ 个数成立,则对 $2k$ 个数也成立
假设对于任意 $k$ 个非负实数 $y_1, dots, y_k$,有 $sqrt[k]{y_1 dots y_k} le frac{y_1 + dots + y_k}{k}$。
现在考虑 $2k$ 个非负实数 $x_1, dots, x_{2k}$。我们可以将它们分成两组:$(x_1, dots, x_k)$ 和 $(x_{k+1}, dots, x_{2k})$。
应用 $n=2$ 的不等式到这两个组的算术平均数上:
$$ frac{(x_1 + dots + x_k) + (x_{k+1} + dots + x_{2k})}{2} ge sqrt{(x_1 + dots + x_k)(x_{k+1} + dots + x_{2k})} $$
我们知道 $frac{x_1 + dots + x_k}{k} ge sqrt[k]{x_1 dots x_k}$,所以 $x_1 + dots + x_k ge ksqrt[k]{x_1 dots x_k}$。
同理,$x_{k+1} + dots + x_{2k} ge ksqrt[k]{x_{k+1} dots x_{2k}}$。
将这两个关系代入上面的不等式:
$$ frac{kleft(sqrt[k]{x_1 dots x_k} + sqrt[k]{x_{k+1} dots x_{2k}}
ight)}{2} ge sqrt{(x_1 + dots + x_k)(x_{k+1} + dots + x_{2k})} $$
看起来方向有点不对,让我们直接从分组的AM入手:
$$ frac{x_1 + dots + x_{2k}}{2k} = frac{frac{x_1 + dots + x_k}{k} + frac{x_{k+1} + dots + x_{2k}}{k}}{2} $$
根据假设(对 $k$ 个数成立),我们有:
$$ frac{x_1 + dots + x_k}{k} ge sqrt[k]{x_1 dots x_k} $$
$$ frac{x_{k+1} + dots + x_{2k}}{k} ge sqrt[k]{x_{k+1} dots x_{2k}} $$
将这两个不等式代入 AM 的表达式:
$$ frac{x_1 + dots + x_{2k}}{2k} ge frac{sqrt[k]{x_1 dots x_k} + sqrt[k]{x_{k+1} dots x_{2k}}}{2} $$
现在,我们对右边的两个项 $sqrt[k]{x_1 dots x_k}$ 和 $sqrt[k]{x_{k+1} dots x_{2k}}$ 再次应用 $n=2$ 的不等式:
$$ frac{sqrt[k]{x_1 dots x_k} + sqrt[k]{x_{k+1} dots x_{2k}}}{2} ge sqrt{left(sqrt[k]{x_1 dots x_k}
ight)left(sqrt[k]{x_{k+1} dots x_{2k}}
ight)} $$
$$ sqrt{left(sqrt[k]{x_1 dots x_k}
ight)left(sqrt[k]{x_{k+1} dots x_{2k}}
ight)} = sqrt{sqrt[k]{(x_1 dots x_k)(x_{k+1} dots x_{2k})}} = sqrt[2k]{x_1 dots x_{2k}} $$
所以,结合起来就是:
$$ frac{x_1 + dots + x_{2k}}{2k} ge frac{sqrt[k]{x_1 dots x_k} + sqrt[k]{x_{k+1} dots x_{2k}}}{2} ge sqrt[2k]{x_1 dots x_{2k}} $$
这样就证明了如果对 $k$ 个数成立,则对 $2k$ 个数也成立。因为我们已经证明了对 $n=2$ 成立,所以对 $n=4, 8, 16, dots, 2^m$ 都成立。
第三部分:从 $2^m$ 推广到任意 $n$
现在我们需要证明对于任意正整数 $n$,AMGM 不等式都成立。
假设 $n$ 是一个任意的正整数。我们取一个大于 $n$ 的 $2$ 的幂,记为 $2^m$。
考虑 $2^m$ 个数:$x_1, x_2, dots, x_n$ 以及 $2^m n$ 个数,这些数的值我们设为 $A = frac{x_1 + x_2 + dots + x_n}{n}$。
现在我们有 $2^m$ 个数:$x_1, x_2, dots, x_n, underbrace{A, A, dots, A}_{2^mn ext{个}}$。
根据第二部分已经证明的结论(对 $2^m$ 个数成立),我们有:
$$ frac{x_1 + x_2 + dots + x_n + (2^m n)A}{2^m} ge sqrt[2^m]{x_1 x_2 dots x_n cdot A^{2^mn}} $$
左边的分子是:$x_1 + dots + x_n + (2^m n)frac{x_1 + dots + x_n}{n} = nA + (2^m n)A = (n + 2^m n)A = 2^m A$。
所以不等式的左边是 $frac{2^m A}{2^m} = A = frac{x_1 + dots + x_n}{n}$。
因此,我们得到:
$$ frac{x_1 + dots + x_n}{n} ge sqrt[2^m]{x_1 x_2 dots x_n cdot left(frac{x_1 + dots + x_n}{n}
ight)^{2^mn}} $$
令 $S = x_1 + dots + x_n$ 和 $P = x_1 x_2 dots x_n$。则不等式变为:
$$ frac{S}{n} ge sqrt[2^m]{P cdot left(frac{S}{n}
ight)^{2^mn}} $$
将两边同时进行 $2^m$ 次幂:
$$ left(frac{S}{n}
ight)^{2^m} ge P cdot left(frac{S}{n}
ight)^{2^mn} $$
$$ left(frac{S}{n}
ight)^{2^m (2^mn)} ge P $$
$$ left(frac{S}{n}
ight)^n ge P $$
取 $n$ 次方根:
$$ frac{S}{n} ge sqrt[n]{P} $$
即 $AM ge GM$。
等号成立条件: 在证明过程中,等号成立的条件是每一步的等号都成立。对于 $n=2$ 和 $n=2^m$ 的情况,等号成立当且仅当所有数相等。在推广到任意 $n$ 时,我们引入了 $2^mn$ 个值为 $A$ 的数。如果 $x_1, dots, x_n$ 中存在不相等的数,那么 $A$ 的值会与其中某个数不同。但是,为了使得引入的 $2^mn$ 个数也与 $x_1, dots, x_n$ 中的数相等,就需要 $x_1 = x_2 = dots = x_n$。当所有 $x_i$ 相等时,所有引入的 $A$ 也等于它们,因此等号成立。
证明 HM ≤ GM (调和平均数小于等于几何平均数)
核心思想: HM ≤ GM 这个不等式可以很自然地通过 AM ≤ GM 的不等式来证明,通过对原始数列进行一个变换。
步骤:
1. 考虑倒数: 对于一组非负实数 $x_1, x_2, dots, x_n$。
它们的调和平均数是 $HM(x_1, dots, x_n) = frac{n}{frac{1}{x_1} + frac{1}{x_2} + dots + frac{1}{x_n}}$。
它们的几何平均数是 $GM(x_1, dots, x_n) = sqrt[n]{x_1 x_2 dots x_n}$。
2. 对倒数应用 AM ≤ GM:
考虑这组数的倒数:$frac{1}{x_1}, frac{1}{x_2}, dots, frac{1}{x_n}$。
假设所有的 $x_i$ 都是正数(如果存在 $x_i=0$,那么 HM 是未定义的,或者可以约定为0。如果 HM 为 0,则 HM ≤ GM 显然成立)。
对这些倒数应用 AM ≤ GM 不等式:
$$ frac{frac{1}{x_1} + frac{1}{x_2} + dots + frac{1}{x_n}}{n} ge sqrt[n]{frac{1}{x_1} cdot frac{1}{x_2} cdot dots cdot frac{1}{x_n}} $$
$$ frac{frac{1}{x_1} + frac{1}{x_2} + dots + frac{1}{x_n}}{n} ge sqrt[n]{frac{1}{x_1 x_2 dots x_n}} $$
$$ frac{frac{1}{x_1} + frac{1}{x_2} + dots + frac{1}{x_n}}{n} ge frac{1}{sqrt[n]{x_1 x_2 dots x_n}} $$
3. 整理不等式:
将上述不等式两边同时乘以 $n$:
$$ frac{1}{x_1} + frac{1}{x_2} + dots + frac{1}{x_n} ge frac{n}{sqrt[n]{x_1 x_2 dots x_n}} $$
现在,我们将这个不等式的两边同时取倒数。因为两边都是正数,所以取倒数后不等号方向改变:
$$ frac{1}{frac{1}{x_1} + frac{1}{x_2} + dots + frac{1}{x_n}} le frac{sqrt[n]{x_1 x_2 dots x_n}}{n} $$
将不等式左边乘以 $n$ 并除以 $n$ (不改变值):
$$ frac{n}{frac{1}{x_1} + frac{1}{x_2} + dots + frac{1}{x_n}} le sqrt[n]{x_1 x_2 dots x_n} $$
这正是 $HM le GM$ 的形式。
4. 等号成立条件:
HM ≤ GM 的等号成立条件,取决于我们最初应用的 AM ≤ GM 的等号成立条件。
AM ≤ GM 的等号成立当且仅当 $frac{1}{x_1} = frac{1}{x_2} = dots = frac{1}{x_n}$。
当 $frac{1}{x_i}$ 相等时,意味着 $x_i$ 也必须相等。所以,等号成立当且仅当 $x_1 = x_2 = dots = x_n$。
总结:
调和算数几何平均值不等式 $HM le GM le AM$ 是一个层层递进的关系。
GM ≤ AM 是最基础的部分,可以使用 Jensen 不等式或数学归纳法来证明。
HM ≤ GM 可以通过对原始数据集取倒数,然后应用已证明的 AM ≤ GM 不等式推导出来。
因此,这两个部分的证明结合起来,就完成了对整个调和算数几何平均值不等式 $HM le GM le AM$ 的证明。