排序不等式是数学上的一条不等式。它可以推导出很多有名的不等式,例如算术几何平均不等式、柯西不等式和切比雪夫总和不等式。
中文名:排序不等式
英文名:sequence inequality
别称:排序原理
学科:数学
概述排序不等式表述如下,设有两组数a1,a2,……an,b1,b2,……bn满足a1≤a2≤……≤an,b1≤b2≤……≤bn则有a1bn+a2bn-1+……+anb1≤a1bt+a2bt+……+anbt≤a1b1+a2b2+anbn式中t1,t2,……,tn是1,2,……,n的任意一个排列,当且仅当a1=a2=……=an或b1=b2=……=bn时成立。一般为了便于记忆,常记为:反序和≤乱序和≤同序和。
证明假设其余项不变,将a1b1+a2b2调整为a1b2+a2b1,值变小,只需作差证明(a1-a2)*(b1-b2)≥0,这由题知成立。依次类推,根据逐步调整法,排序不等式得证。
参考资料1.分析排序不等式的解题方法·吾喜杂志