关于排序不等式的一个简单证明.pdfVIP

第14卷第l期 高等数学研究 V01．14．No．1 STUDIESINC()LLEGE 2011年1月 MATHEMATICS Jan．，20ll 关于排序不等式的一个简单证明 苏农，刘玲 (北京信息科技大学理学院数学系，北京lOOl92) 摘要 利用Abel变换．给出排序不等式的证明，并对等号成立问题作了进一步的讨论． 关键词 Abel变换}排序不等式；证明 中圉分类号 ()122．3 文献标识码 A 文章编号 1008—1399(2011)Ol一0049一02 排序不等式可描述为如下定理． |I n nB 必 一 ，＼ n 一 、J B 定理1(排序不等式)[13设有两组实数 。∑㈦ 州∑㈦ 蚪 吼 口1，n2，…，口。 (1) 事实上， 6l，62，…，6。 (2) n # 满足 ∑nt6t=∑口。iB。一B卜，)= I—l I七l 口l≤口2≤…≤口。， (3) 6，≤62≤…≤玩，． (4) n。B。一(口。B，rl一口，广lB，广1)一 另设 f1，c2，…，厶 (5) ，rl n。B。一∑(口抖l一口‘)BI． 是实数组(2)的一个排列，记 i=五 逆序积和S一口l玩+口26，l+…+口。61， 引理2 设实数组(2)满足(4)式，实数组(5) 乱序积和S7=口1cl+口2c2+…+口。c。，是实数组(2)的任意一个排列，那么显然有 似序积和y=口161+‘￡262十…+口。6。， 6 ≤ f≤ 6『=t 那么 。∑㈦ 。∑㈦ 。∑州 S≤S7≤∥， 引理3 设实数组(2)满足(4)式，那么 且等式成立当且仅当 t I ∑抚≤∑6，帅 口l 2口22…2口H f—l f=l 或者 若存在1≤矗=m≤行使等号成立当且仅当 6l=62=…=巩． 6l一62一…一6。． 该不等式在许多不等式的证明中有着广泛的应 2 排序不等式的证明 用．该不等式的证明有很多版本‘引，下面给出一种简 单的方法．