Kvant

自动生成的粗略译稿,质量较低:可能有错误,语句也不够通顺。之后会被更好的译文取代。 原文 →

33

证明不等式的一种归纳法

S.T.贝尔科莱科,
S.B.溜冰场

算术平均和几何平均定理,该定理指出,对于任何正 x1,x2,…,xnx_1, x_2, \dots, x_n 不等式

1n(x1+x2+⋯+xn)≥x1x2…xn,\frac{1}{n} (x_1 + x_2 + \dots + x_n) \geq \sqrt{x_1 x_2 \dots x_n},

是数学事实之一,其证明比其公式更不为人所知。 (此类的其他例子:在算术中 - 将数字分解为质因数的唯一方法;在几何中 - 三角形的高相交于一点的定理。)同时,有许多不同的方法可以证明这种显着的不等式,包括基本的方法(例如,在[1](问题268的解决方案)中给出了3个基本证明,在[5]的开头提出了12个不同的证明)。本注释提供了另一个简短的归纳证明,它也适用于其他正不等式。

我们必须证明

x1+⋯+xn≥n(x1…xn)1nx_1 + \dots + x_n \geq n (x_1 \dots x_n)^{\frac{1}{n}}

(1)

对于所有整数 n≥2n \geq 2 和正数 x1,…,xnx_1, \dots, x_n。

对于 n=2n=2,这个不等式如下所示:

x1+x2≥2(x1x2)12x_1 + x_2 \geq 2 (x_1 x_2)^{\frac{1}{2}}

(2)

并立即从明显的不等式得出

(x112−x212)2≥0.(x_1^{\frac{1}{2}} - x_2^{\frac{1}{2}})^2 \geq 0.

让我们假设不等式 (1) 对于 n=kn=k 成立,并针对 n=k+1n=k+1 证明它。

为此,请考虑以下表达式:

x1+x2+⋯+xk+xk+1+(k−1)(x1x2…xk+1)1k+1.x_1 + x_2 + \dots + x_k + x_{k+1} + (k-1) (x_1 x_2 \dots x_{k+1})^{\frac{1}{k+1}}.

将此总和分为两项 kk 项,并估计其中的哪一项,对 n=kn=k 应用不等式 (1):

x1+x2+⋯+xk≥k(x1…xk)1k,x_1 + x_2 + \dots + x_k \geq k (x_1 \dots x_k)^{\frac{1}{k}},

xk+1+(k−1)(x1…xk+1)1k+1≥k(xk+1x1k−1k+1…xk+1k−1k+1)1k.x_{k+1} + (k-1) (x_1 \dots x_{k+1})^{\frac{1}{k+1}} \geq k (x_{k+1} x_1^{\frac{k-1}{k+1}} \dots x_{k+1}^{\frac{k-1}{k+1}})^{\frac{1}{k}}.

我们将(k−1)(x1x2…xk+1)1k+1(k-1) (x_1 x_2 \dots x_{k+1})^{\frac{1}{k+1}}视为(k−1)(k-1)相同项(x1x2…xk+1)1k+1(x_1 x_2 \dots x_{k+1})^{\frac{1}{k+1}}的总和。

34

将不等式(2)代入上述两个不等式的右边,我们得到

k(x1…xk)1k+k(xk+1x1k−1k+1…xkk−1k+1)1k≥2k(x1…xk+1)1k+1,k \left(x_1 \dots x_k\right)^{\frac{1}{k}} + k \left(x_{k+1} x_1^{\frac{k-1}{k+1}} \dots x_k^{\frac{k-1}{k+1}}\right)^{\frac{1}{k}} \geq 2k \left(x_1 \dots x_{k+1}\right)^{\frac{1}{k+1}},

在哪里

x1+x2+⋯+xk+1≥(k+1)(x1x2…xk+1)1k+1.x_1 + x_2 + \dots + x_{k+1} \geq (k + 1) \left(x_1 x_2 \dots x_{k+1}\right)^{\frac{1}{k+1}}.

为了感受这个代数变换,让我们看看 n=3n=3 是什么样的:

x1+x2+x3+(x1x2x2)13≥2(x1x2)12+2(x113x213x343)12≥x_1 + x_2 + x_3 + \left(x_1 x_2 x_2\right)^{\frac{1}{3}} \geq 2 \left(x_1 x_2\right)^{\frac{1}{2}} + 2 \left(x_1^{\frac{1}{3}} x_2^{\frac{1}{3}} x_3^{\frac{4}{3}}\right)^{\frac{1}{2}} \geq

≥2⋅2[(x1x2)12(x113x213x343)12]12≥4(x1x2x3)13,\geq 2 \cdot 2 \left[ \left(x_1 x_2\right)^{\frac{1}{2}} \left(x_1^{\frac{1}{3}} x_2^{\frac{1}{3}} x_3^{\frac{4}{3}}\right)^{\frac{1}{2}} \right]^{\frac{1}{2}} \geq 4 \left(x_1 x_2 x_3\right)^{\frac{1}{3}},

从哪里x1+x2+x3≥3(x1x2x3)13x_1 + x_2 + x_3 \geq 3 \left(x_1 x_2 x_3\right)^{\frac{1}{3}}。这里使用了三次不等式(2)。

大致以同样的方式可以证明以下不等式:

a) a1p+a2p+⋯+anp≥n(a1+a2+⋯+ann)pa_1^p + a_2^p + \dots + a_n^p \geq n \left(\frac{a_1 + a_2 + \dots + a_n}{n}\right)^p,

其中nn和pp是自然数,ai>0a_i > 0 (i=1,2,…,ni = 1, 2, \dots, n);

b) sin⁡α1+sin⁡α2+⋯+sin⁡αn≤nsin⁡(α1+α2+⋯+αnn)\sin \alpha_1 + \sin \alpha_2 + \dots + \sin \alpha_n \leq n \sin \left(\frac{\alpha_1 + \alpha_2 + \dots + \alpha_n}{n}\right),

其中 0<αi<π20 < \alpha_i < \frac{\pi}{2} (i=1,2,…,ni = 1, 2, \dots, n);

b) sin⁡α1sin⁡α2…sin⁡αn≤sin⁡n(α1+α2+⋯+αnn)\sin \alpha_1 \sin \alpha_2 \dots \sin \alpha_n \leq \sin^n \left(\frac{\alpha_1 + \alpha_2 + \dots + \alpha_n}{n}\right),

其中 0<αi<π20 < \alpha_i < \frac{\pi}{2} (i=1,2,…,ni = 1, 2, \dots, n);

d) 1a1p+1a2p+⋯+1anp≥n(a1+a2+⋯+ann)p\frac{1}{a_1^p} + \frac{1}{a_2^p} + \dots + \frac{1}{a_n^p} \geq \frac{n}{\left(\frac{a_1 + a_2 + \dots + a_n}{n}\right)^p},

其中pp和nn是自然数,ai>0a_i > 0 (i=1,2,…,ni = 1, 2, \dots, n);

e) (a1+b1)(a2+b2)…(an+bn)≥(a1a2…ann+b1b2…bnn)n(a_1 + b_1) (a_2 + b_2) \dots (a_n + b_n) \geq \left(\sqrt[n]{a_1 a_2 \dots a_n} + \sqrt[n]{b_1 b_2 \dots b_n}\right)^n,

其中 ai>0,bi>0a_i > 0, b_i > 0 (i=1,2,…,ni = 1, 2, \dots, n)。

36

换句话说,仅证明 n=2n=2 所需的不等式。

而如果我们证明函数lg⁡x\lg x的上凸性(这是不等式(2)证明的证据),那么从我们的定理,作为特例之一,我们得到一个关于算术平均数和几何平均数的定理:

lg⁡(x1+…+xnn)≤lg⁡x1+…+lg⁡xnn,\lg \left( \frac{x_1 + \ldots + x_n}{n} \right) \leq \frac{\lg x_1 + \ldots + \lg x_n}{n},

IE。

lg⁡(x1+…+xnn)≤lg⁡(x1…xn)1n,1n(x1+…+xn)≤(x1…xn)1n.\lg \left( \frac{x_1 + \ldots + x_n}{n} \right) \leq \lg \left( x_1 \ldots x_n \right)^{\frac{1}{n}}, \quad \frac{1}{n} \left( x_1 + \ldots + x_n \right) \leq \left( x_1 \ldots x_n \right)^{\frac{1}{n}}.

总之,我们将提供一个书籍清单,您可以在其中阅读算术平均和几何平均定理的其他证明。

[1] D. O. Shklyarsky、N. N. Chentsov、I. M. Yaglom,初等数学问题和定理精选,第一部分,M.,“Nauka”,1965 年。

考虑本书中给出的三个证明中的第一个(“通过反向指示”)。

[2] Kretschmar,代数问题书。 M.,《科学》,1968 年。

[3] E. Beckenbach 和 R. Belman,《不平等导论》,M.,“Mir”,1965 年。

[4] G. G. Hardy、D. E. Littelwood、G. Polyana,不平等,伊利诺伊州,1948 年。

[5] E. Beckenbach 和 R. Belman,不平等,M.,“世界”,1965 年。

练习

  1. 如果我们将该定理应用于函数y=x2y=x^2,会产生什么不等式?尝试直接证明这个不等式。

  2. 由一般定理不等式 a)-e) 导出。为此需要证明哪些函数是凸的?

  3. 再举出几个凸函数的例子,并写下定理 1 应用于这些函数时得出的不等式。

  4. 函数 ff 在区间 [a,b][a, b] 上定义,并具有反函数 gg。证明如果ff向上凸,则gg向下凸,反之亦然。

  5. 定义在区间 [a,b][a, b] 上的函数 f(x)f(x) 是向上凸的。证明对于线段 [a,b][a, b] 上的任何点 x1,…,xnx_1, \ldots, x_n 和任何正点 a1,…,ana_1, \ldots, a_n,以下不等式成立:

a1f(x1)+…+anf(xn)a1+…+an≤f((a1x1+…+anxn)a1+…+an).\frac{a_1 f(x_1) + \ldots + a_n f(x_n)}{a_1 + \ldots + a_n} \leq f\left(\frac{(a_1 x_1 + \ldots + a_n x_n)}{a_1 + \ldots + a_n}\right).

(请注意,这个问题是先前证明的定理的推广,该定理是针对 a1=a2=…=an=1a_1=a_2=\ldots=a_n=1 获得的。)

笔记。为了解决这个问题,您可以使用我们在证明定理时使用的相同技术。

*) 您可以对任何大于一的底数取对数。
**) 参见«Kvant»,第 1 号,第 22 页。