二讲排序不等式、调整法.doc

高二数学竞赛班二试讲义 第讲 不等式、 班级 姓名 一、知识要点： ．排序不等式（又称排序原理） 设有两个有序数组及 则（同序和） （乱序和） （序和） 其中是1，2，…，n的任一排列当且仅当或 时等号（对任一排列）成立. 证明：（调整法）考察，若，则存在 ，将与互换，调整后调整 所以调整后，和是不减的，接下来若，则继续同样的调整。至多经次调整就可将乱序和调整为和，而且每次调整后和是不减的，这说明和乱序和，同理乱序和序和。 ．利用排序不等式可证明下述重要不等式. 切比雪夫不等式：若， ， 则 二、例题精析 ．不等式切比雪夫不等式 切比雪夫不等式：若， ， 则 ．设是三角形的三边长，且满足（定值），试求 的最小值。 ．2006表示成5个正整数x1，x2，x3，x4，x5之和．记S＝．问： ⑴ 当x1，x2，x3，x4，x5取何值时，S取到最大值； ⑵ 进一步地，对任意1≤i，j≤5有≤2，当x1，x2，x3，x4，x5取何值时，S取到最小值。说明理由． 例4．闵可夫斯基不等式：，则 三、精选习题 ．; (2)a，b，c为正实数，求证：，其中x，y，z为a，b，c的一种排列. 2．设是个互不相同的正整数，求证： . 3．在中，证明：。 ．设为2,3,5的任一个排列, 证明: ．求证： （1） ； （2）。 ．是一个正整数，实数、、…、和、、…、满足： 和，求证：。 7．． 高二数学竞赛班二试讲义 第讲 不等式、 例1．的位置，让进行轮换，轮换一周，恰好轮换次，共得以下个式子。 【解答】 …… 将以上个式子相加，得 即 【思考】轮换的方法在竞赛题解题中很有用。本题可以这样来想象：把依次顺时针排在一个内圈上，把依次顺时针排在一个外圈上，开始时和依次对齐，固定内圈，让外圈顺时针转，转一格得到一个对应。 例2．解：不妨设，则， 由切比雪夫不等式 由幂平均不等式有， 由柯西不等式有 于是，当且仅当时，等号成立。 ．1) 首先这样的S的值是有界集，故必存在最大值与最小值。 若x1＋x2＋x3＋x4＋x5＝2006，且使S＝xixj取到最大值，则必有 ≤1 (1≤i，j≤5) ………(5分) (*) 事实上，假设(*)不成立，不妨假设x1－x2≥2，则令x1(＝x1－1，x2(＝x2＋1，xi(＝xi (i＝3，4，5)．有x1(＋x2(＝x1＋x2，x1(·x2(＝x1x2＋x1－x2－1＞x1x2．将S改写成 S＝xixj＝x1x2＋(x1＋x2)(x3＋x4＋x5)＋x3x4＋x3x5＋x4x5 同时有 S(＝x1(x2(＋(x1(＋x2()((x3＋x4＋x5)＋x3x4＋x3x5＋x4x5．于是有S(－S＝x1(x2(－x1x2＞0．这与S在x1，x2，x3，x4，x5时取到最大值矛盾．所以必有≤1，(1≤i，j≤5)． 因此当x1＝402，x2＝x3＝x4＝x5＝401时S取到最大值． ⑵ 当x1＋x2＋x3＋x4＋x5＝2006，且≤2时，只有 （I）402， 402， 402， 400， 400； （II）402， 402， 401， 401， 400； （III）402， 401， 401， 401， 401； 三种情形满足要求． 而后两种情形是由第一组作xi(＝xi－1，xj(＝xj＋1调整下得到的．根据上一小题的证明可知道，每次调整都使和式S＝xixj变大．所以在x1＝x2＝x3＝402，x4＝x5＝400时S取到最小值． 例4． 证明：令， 由赫尔德（Holder）不等式，当时，有 同理，，， 所以 推广：三角不等式（维向量模定理）：，，则 ． 【解答】 (1)法1：设，则，其中 于是 法2：当时，成立 当时，显然函数在上是下凸函数， 所以 (2)不妨设，且， 由排序不等式. 【思考】当，幂函数在，有。 2．证明：设是的一个排列，且，则 .又，由排序不等式，得 …。 ．证明：不妨设，则，则 ， ， ， 相加得，故。 又由，，，得 ， 故。综上。 ．从小到大的顺序是,而.所以 ．证明：（1） 同除以abc (2)由（1），于是由顺序和乱序和得 ．的表： 由于 它的第k项 就是表中第k行各元素的和，k=1, 2, …, n 因此，就是表中所有元素的和； 另外，此和也可以按以下方式求得：先取出表中第一行、第一列的各元素，并求其和；剩下的表记为（相当于删去中的