几何-算术均值不等式的一般证明
By 苏剑林 | 2009-08-24 | 48397位读者 |本证明是站长经过很长时间独立研究得出,望转载者要注明原作者和出处,否则定追究版权责任! (公式很多,推荐使用火狐浏览器)
关于这个不等式由来已久,从a+b2≥√ab开始,人们逐渐地发现,只要a1,a2,...,an≥0,那么就一定会有a1+a2+...+ann≥n√a1a2...an。对于比较小的n,人们已经可以证明上式成立,但是,一般形式的证明则是近年来的事情。
我自己很早就接触到了这个不等式(好像是3年前,我读六年级),从那个时候开始,我就一直寻找这个不等式的证明,但是除了n=2的情况外,其余一直未果。直到三个月前的一节数学课,在发愣之余就想出来了(^_^)。一开始证明了n=3的情况,然后就势如破竹,证明了对于任何的n,这条不等式都成立。
事实上,上述不等式也等价于an1+an2+...+ann≥na1a2...an,本文目的要证明这一条不等式。采用的方法是“数学归纳法”,即当n=k时不等式成立的条件是n=k-1,n=k-2,...,n=1时不等式都要成立,而我们可以证明直接n=2成立,于是便逐步证明了该不等式。现将证明描述如下(这里的a,b,c等字母都表示非负数):
在描述通用的证明前,我们不妨看几个例子
(1)证明:a2+b2≥2ab
我们不妨抛弃书本上的证明,令a≤b,b=a+x,那么就有a2+(a+x)2≥2a(a+x),拆开后变成2a2+2ax+x2≥2a2+2ax,很明显这是成立的。
(2)证明:a3+b3+c3≥3abc
同样的办法,令a≤b≤c,b=a+x,c=a+y,那么就有a3+(a+x)3+(a+y)3≥3a(a+x)(a+y),拆开a3+a3+3a2x+3ax2+x3+a3+3a2y+3ay2+y3≥3a3+3a2x+3a2y+3axy
变为:x3+y3+3a(x2+y2)≥3axy,很明显x2+y2≥xy,因此该式是成立的。
看完后,大家明白证明的要诀了吧?一般情形的证明如下
初等数学语言版本
假设对于n的值为1,2,...,n-1,该不等式成立,那么证明:an1+an2+...+ann≥na1a2...an
令ai+1≥ai,a1=a,ai+1=a+xi,其中i=1,2,3,...,n。变成:
an+(a+x1)n+...+(a+xi−1)n≥na(a+x1)...(a+xi−1),根据杨辉三角展开:
an+an+C1nan−1x1+C2nan−2x21+...+xn1+an+C1nan−1x2+C2nan−2x22+...+xn2+......+an+C1nan−1xn−1+C2nan−2x2n−1+...+xnn−1≥nan+nan−1(x1+x2+...+xn−1)+nan−2(x1x2+x1x3+...+xn−2xn−1)+...+nax1x2...xn−1
注:这里的Cba是指排列组合数,也是杨辉三角中数的计算公式。定义为:从a个不同数中挑选出b个数的不同组合方式的数目,计算规则为:Cba=a!b!(a−b)!
对消,合并,有
C2n/nan−2(x21+...x2n−1)+C3n/nan−3(x31+...x3n−1)+...+xn1+xn2+...+xnn−1/n≥an−2(x1x2+...+xn−2xn−1)+an−3(x1x2x3+...+xn−3xn−2xn−1)+...
+ax1x2...xn−1 ————(A)
为了证明原式,则必须证明上式成立。
(x1x2+...+xn−2xn−1)的项数为C2n−1,(x1x2x3+...+xn−3xn−2xn−1)的项数为C3n−1。
通过轮换相乘可以知道,当
ap1+ap2+...+app≥pa1a2...ap
成立的时候,必定有Cpn−1/n−1(xp1+...+xpn−1)≥(x1x2...xp+...+xn−pxn−p+1...xn−1)
而又有Cpn/n≥Cpn−1/n−1,因此在(A)中,左边的每一项都不小于右边相对应的项,所以(A)式成立。因此an1+an2+...+ann≥na1a2...an成立
看完后,是不是感到很复杂?相信我,只要用点心阅读,一定会觉得很简单。特别是如果用来证明n比较小的特例,这绝对是最完美的方法!
转载到请包括本文地址:https://kexue.fm/archives/96
更详细的转载事宜请参考:《科学空间FAQ》
如果您还有什么疑惑或建议,欢迎在下方评论区继续讨论。
如果您觉得本文还不错,欢迎分享/打赏本文。打赏并非要从中获得收益,而是希望知道科学空间获得了多少读者的真心关注。当然,如果你无视它,也不会影响你的阅读。再次表示欢迎和感谢!
如果您需要引用本文,请参考:
苏剑林. (Aug. 24, 2009). 《几何-算术均值不等式的一般证明 》[Blog post]. Retrieved from https://kexue.fm/archives/96
@online{kexuefm-96,
title={几何-算术均值不等式的一般证明},
author={苏剑林},
year={2009},
month={Aug},
url={\url{https://kexue.fm/archives/96}},
}
August 25th, 2009
倒数第三行的不等式右边好像没2吧,这一步看了好一会儿,感觉前面再添一步好些,呵呵!
应该没有其他人这样证明过,前途无量啊!
但这种方法估计一般高中生也不容易接受,虽然都是高中知识,有一种数学归纳法比这要好理解、方便!
评论区怎么不支持公式啊?
August 25th, 2009
还有就是不能很好的体现取等号时的条件
August 25th, 2009
嗯,是的,那个2多出来了,已经修改。
取等号的条件是x1=x2=...=0,这很容易看出来,因为(A)的左边比右边多了一个项:xn1+xn2+...+xnn−1/n,要取等号,这个项必须为0,这就说明其中一个xi为0,有一个xi为0,其余必须都得为0
August 25th, 2009
公式在任何地方都可以输入。只要在可以输入的地方,写上\$代码\$,就可以显示数学公式。
个人感觉,这个证明牵涉了一些额外的东西(比如杨辉三角),如果读者有一定量的课外知识,这是一个比较容易理解的证明;否则就相对难理解。
但是有一个优点:如果我们只希望证明n比较小的时候的特例(比如n=3,n=4),这是一个最好的方法!