2015-2016学年苏教版选修4-55.4.2排序不等式教案.doc

5.4.2 排序不等式 排序不等式（又称排序原理）： 设有两个有序数组及 则（同序和） （乱序和） （逆序和） 其中是1，2，…，n的任一排列. 当且仅当或时等号（对任一排列）成立. 证明：不妨设在乱序和S中时（若，则考虑），且在和S中含有项 则 ① 事实上，左－右= 由此可知，当时，调换（）中与位置（其余不动），所得新和调整好及后，接着再仿上调整与，又得如此至多经次调整得顺序和 ② 这就证得“顺序和不小于乱序和”. 显然，当或时②中等号成立. 反之，若它们不全相等，则必存在及k，使这时①中不等号成立. 因而对这个排列②中不等号成立. 类似地可证“乱序和不小于逆序和”. 例1：对，比较的大小. 【思路分析】要应用“排序不等式”，必须取两组便于排序的数，这要从两式的结构上去分析. 【略解】 取两组数 不管的大小顺序如何，， 故 . 【评述】 找出适当的两组数是解此类题目的关键. 例2：设 【思路分析】中间式子中每项均为两个式子的和，将它们拆开，再用排序不等式证明. 【略解】不妨设， 则（乱序和）（逆序和）， 同理（乱序和）（逆序和） 两式相加再除以2，即得原式中第一个不等式. 再考虑数组，仿上可证第二个不等式. 【评述】应用排序不等式的技巧在于构造两个数组，而数组的构造应从需要入手来设计.这一点应从所要证的式子的结构观察分析，再给出适当的数组. 例3：在△ABC中，试证： 【思路分析】 可构造△ABC的边和角的序列，应用排序不等式来证明之. 【详解】 不妨设，于是由排序不等式，得 相加，得 ， 得 ① 又由有 得 ② 由①、②得原不等式成立. 【评述】此题后半部分应用了不等式的性质来证明. 例4：设，且各不相同， 求证： 【思路分析】不等式右边各项；可理解为两数之积，尝试用排序不等式. 【略解】设的重新排列，满足， 又 所以. 由于是互不相同的正整数， 故从而， 原式得证. 【评述】排序不等式应用广泛，例如可证我们熟悉的基本不等式， 例5：设是正数的一个排列，求证 【思路分析】 应注意到 【略证】不妨设，因为都大于0. 所以有， 又的任意一个排列，于是得到 【评述】 此题比较简单，但颇具启发意义，读者应耐心体会. 例6：设实数是的一个置换（置换指的是元素相同但顺序不一定相同），证明： 【略解】 显然所需证不等式等价于这由排序不等式可直接得到. 【评述】 应用此例的证法可立证下题： 基本不等式实际上是均值不等式的特例.（一般地，对于个正数 调和平均 几何平均 算术平均 平方平均 这四个平均值有以下关系：，其中等号当且仅当时成立. 例7：利用排序不等式证明. 【证明】令则，故可取，使得 由排序不等式有： =（乱序和） （逆序和） =n， 【评述】对各数利用算术平均大于等于几何平均即可得，.