排序不等式的两种证明方法

作者: 赫尔特 | 来源:发表于2019-09-26 16:41 被阅读0次

排序不等式的两种证明方法
不等式的证明方法小结
【3】排序不等式
高考数学真题篇：正难则反的数学思想，反证法在不等式中的应用
java_TreeSet_自定义排序与练习题
求直线斜率通常两种方法，数形结合与构造不等式法
选择排序法
公平与效率——脏小明的读书笔记
任意性与不等式：多方法解析2022年新高考全国2卷数学试题第22
公平、最优解、排序不等式

排序不等式：

（Discrete mathematics and its applications第6版习题）

1 （图片取自百度百科）
证明

数学归纳法：

$\begin{aligned} &当n=1时显然成立\\ &假设当n=k(k\geq2,k\in N_+)成立，\\ &则n=k+1时，由定义有a_{k+1}b_{k+1}\geq a_ib_j(i,j\leq k+1)\\ &又因为之前的假设:a_1b_1+a_2b_2+...a_kb_k是最大的\\ &假如我们的\{b_{k+1}\}有一个排列\{c_{k+1}\}\\ &使得乱序（非正序）乘积a_1c_1+a_2c_2+...a_{k+1}c_{k+1}最大\\ &1^\circ若c_{k+1}=b_{k+1}，这时候应该有\\ &a_1c_1+a_2c_2+...a_kc_k=a_1b_1+a_2b_2+...a_kb_k\\ &即\{a_{k+1}b_{k+1}\}也是满足使乘积和最大条件的一个序列（正序）\\ \\ &2^\circ 若c_{k+1}=\not b_{k+1}，设c_i=b_{k+1},(i=\not k+1且i\in N_+)，\\ &下面证明a_ic_{k+1}+a_{k+1}c_i\geq a_ic_i+a_{k+1}c_{k+1}：\\ &(即把c_i与c_{k+1}互换)\\ &a_ic_{k+1}+a_{k+1}c_i- (a_ic_i+a_{k+1}c_{k+1})=\\ &(a_i-a_{k+1})(c_{k+1}-c_i)\geq 0\\ &即若c_{k+1}=b_{k+1}也能是\{a_{k+1}c_{k+1}\}乘积最大\\ &结合1^\circ知n=k+1时也成立\\ &综上可得正序和\geq乱序和\\ &倒序和\leq乱序和同理 \end{aligned}$

阿贝尔变换：

（把求和变成另外一种容易比较大小的形式）

（图片来自百度百科）

排序不等式的两种证明方法
排序不等式：（Discrete mathematics and its applications第6版习题）数...
不等式的证明方法小结
不等式的证明，由于不等式类型繁多、覆盖面广、技巧性极强，这就需要掌握不同的证明方法和基础常用的不等式，以及扎实的数...
【3】排序不等式
定理3.1 ，数列是的一个排列，那么：题3.2 ,证明：证法1 不妨设，根据排序不等式：证法2 根据柯西不等式，...
高考数学真题篇：正难则反的数学思想，反证法在不等式中的应用
考点:数列与不等式的综合，整体思想，综合法的应用，考查不等式的证明与应用，等比数列的求和公式，放缩法证明不等式，属...
java_TreeSet_自定义排序与练习题
TreeSet支持两种排序方法：自然排序和定制排序。TreeSet默认采用自然排序。自然排序 TreeSet会调...
求直线斜率通常两种方法，数形结合与构造不等式法
求斜率取值范围通常两种方法 ①数形结合，借助图形，结合正切函数的单调性确定 ②构造不等式，利用不等式所表示的平面区...
选择排序法
常用的选择排序方法有两种：直接选择排序和堆排序。直接排序简单直观，但性能略差；堆排序是一种较为高效的选择排序方法，...
公平与效率——脏小明的读书笔记
万维钢老师在他的精英日课4 ·「排序不等式」中描述道： “效率”和“公平”本质上是矛盾的。排序不等式描述的是，若...
任意性与不等式：多方法解析2022年新高考全国2卷数学试题第22
任意性与不等式证明问题：多方法解析2022年新高考全国2卷数学试题第22题
公平、最优解、排序不等式
最近看了排序不等式，大意就是：大数乘大数加上小数乘小数，大于大数乘小数加小数乘大数。这就叫排序不等式。比如x1

排序不等式的两种证明方法