证明不等式所需要用到的知识有
1,平均值不等式
对于任意非负数Ai,i=1,2,...,n,有∑Ai≥(∏Ai)^(1/n)
更一般的结论是:
设m<n,m,n为正整数,那么若两个非负数a,b的m次方和为定值,则它们的n次方和随着∣a-b∣的增大而增大,
详细见
http://post.baidu.com/f?kz=282263335
2,倍乘不变
当一个多元不等式关于某些元是齐次的,也即将不等式中的某些元同时变成原来的k倍(k>0)时不等式没有变化,那么就可以给这些元增加一个条件(比如让这些元的和为1或积为1或其中一个数等于1,如此等等),但要注意的是只能增加一个条件
例如证明不等式(a^2+b^2)(c^2+1)≥2abc,由于关于a,b是齐次的,所以可以不妨设ab=1,a+b=1,a^2+b^2=1,a=1,等等.但是当你设ab等于某个数后,就不能再设a+b了
3,柯西不等式
对于任意实数Ai,Bi,有(∑Ai^2)*(∑Bi^2)≥(∑Ai*Bi)^2
更一般性结论为
(∑Ai^3)*(∑Bi^3)*(∑Ci^3)≥(∑Ai*Bi*Ci)^3
(∑Ai^4)*(∑Bi^4)*(∑Ci^4)*(∑Di^4)≥(∑Ai*Bi*Ci*Di)^4
等等(注意奇次不等式要求所有数为非负数,而偶次不等式对实数也成立)
下面仅对上面三个括号的不等式给予证明,其余类似
证明:根据齐次性,不妨设∑Ai^3=1,∑Bi^3=1,∑Ci^3=1,
则只需证明∑Ai*Bi*Ci≤1,这由Ai*Bi*Ci≤(Ai^3+Bi^3+Ci^3)/3立即得到
4,幂平均不等式
设m<n,m,n,k为正整数,则对任意非负数Ai,i=1,2,...,k,有
[(∑Ai^m)/k]^(1/m)≤[(∑Ai^n)/k]^(1/n)
证明:根据齐次性,不妨设∑Ai^m=1,只需证明∑Ai^n≥1
则由n元平均值不等式,有m*Ai^n+1*(n-m)≥n^Ai^m
上式对i从1到k求和即可
5,排序不等式
设A1≥A2≥...≥An
B1≥B2≥...≥Bn
C1,C2,...,Cn为B1,B2,...,Bn的任一排列
则∑Ai*Bi称为顺序和,∑Ai*Ci称为乱序和,∑Ai*B(n+1-i)称为逆序和,我们有顺序和≥乱序和≥逆序和
下面仅证明顺序和不小于于乱序和,另一个类似可证明
C1+C2+...+Ck≤B1+B2+...+Bk(1≤k≤n)
于是(A1B1+A2B2+...+AnBn)-(A1C1+A2C2+...+AnCn)
=A1(B1-C1)+A2(B2-C2)+...+An(Bn-Cn)
≥A2(B1-C1)+A2(B2-C2)+...+An(Bn-Cn)
=A2(B1+B2-C1-C2)+A3(B3-C3)+...+An(Bn-Cn)
≥A3(B1+B2-C1-C2)+A3(B3-C3)+...+An(Bn-Cn)
≥...
≥An(B1+B2+...+Bn-C1-C2-...-Cn)
≥0
6,琴生不等式
设f(x)定义域为[a,b](其中闭区间改为开区间也行),对于任意x,y,有f(x)+f(y)≥2*f(x/2+y/2),则对于任意X1,X2,...,Xn,有∑f(Xi)≥n*f((∑Xi)/n)
证明:对n用数学归纳法
首先容易证明n=2^k,k为任意正整数成立
再证明由n成立可以推出n-1成立
在∑f(Xi)≥n*f((∑Xi)/n)中
取Xn=(∑Xj)/(n-1),化简即可,其中j从1到n-1