倒序排序_排序不等式,切比雪夫不等式及伯努利不等式
我们比较熟悉的不等式可能就是下面的这个不等式链以及柯西不等式了:
对于不等式链的证明我们可以看下面这张图,非常直观形象:
不太懂得也可以看这个视频讲解:
知乎视频www.zhihu.com
对于柯西不等式的证明及讲解,我们之前也分享过:
https://zhuanlan.zhihu.com/p/107477843zhuanlan.zhihu.com
今天我们主要是来分享一下三个不太用到的不等式:排序不等式、切比雪夫不等式以及伯努利不等式,接下去我们分别来介绍及证明一下。
一、排序不等式Rearrangement Inequality
之前上课有个学生看到
哈哈,是的,不过这里指的是一个置换,就是把下标(*)换成其它数字。
上面的形式概括一下就是:顺序和≥乱序和≥倒序和
接下去证明一下:
【证明】
先证明顺序和≥乱序和
假设
如果说
不然,至少存在一个
接着,我们可以分析出来必定存在一个
因为
于是,
也就是说,我们可以通过交换
与假设矛盾,
类似的方法我们也可以用来证明乱序和≥倒序和,大家可以试一下。
放个简单例题试试手:
Question:
二、切比雪夫不等式Chebyshev's Inequality
切比雪夫不等式可以通过排序不等式能够很快得到,不等式左边是n个顺序和,那么不等式的右边是什么,可能这样不太直观,我们把它写成矩阵形式来看看:
其实是1个顺序和+n-1个乱序和,简单的画两条线大家就看清楚了:
三、伯努利不等式Bernoulli's Inequality
可以借助数学归纳法来证明伯努利不等式,下面简单写一下:
【证明】
当
假设当
当
因为
下面也给一道关于伯努利不等式的简单习题,有兴趣可以做一下:
Question:
至此,我们就分享完了排序不等式,切比雪夫不等式及伯努利不等式及它们的证明,说实话在国际数学竞赛中,比如AMC10/12等,是不太用到的,最重要(最常考)的还是前面的基本不等式以及柯西不等式了。所以,后面的就了解一下,哪天见到了有点印象就可以啦:D
本文就介绍到这里了,欢迎交流指正,感觉还可以的不要忘记点个赞呀!
总感觉干货好像不太受欢迎?_?
想了解更多国际数学竞赛的知识,可参阅:
https://zhuanlan.zhihu.com/p/62918360zhuanlan.zhihu.com
倒序排序_排序不等式,切比雪夫不等式及伯努利不等式相关推荐
- 降序排序_排序简单,应用不易,使用Excel排序的几点建议
对数据排序,是数据分析中最基本.最常用也是最重要的分析方法.Excel提供了丰富.简单.灵活的排序方法和排序方式,包括单个排序.组合排序等.对于学习者短时间内掌握Excel的排序,难度不大.问题可能更 ...
- java通过比较大小排序_排序算法的比较与java实现
冒泡排序 基本思想: 比较相邻的元素.如果第一个比第二个大,就交换他们两个. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数. 针对所有的元素重复以上 ...
- 倒序排序_排序算法(六):Counting Sort 计数排序
之前文章介绍的一些排序算法都是基于比较来进行排序的,故它们在平均情况下的时间复杂度最好也不过是线性对数级别.这里我们来介绍一种简单的基于非比较的排序算法--Counting Sort 计数排序,其时间 ...
- python集合排序_排序算法集合
#### 冒泡排序 ### 时间复杂度是: O(n^2) ### 空间复杂度是: O(1) def BubbleSort(li): for i in range(len(li)): # i = 0 f ...
- 程序填充(指针):3数排序_排序算法之快速排序,它为什么这么快?
本文将介绍排序算法中最常用,以及最重要的快速排序. 1 快速排序实例 快速排序由C. A. R. Hoare在1960年提出,是冒泡排序的一种改进.快速排序就跟它的名字一样,效率很快.跟冒泡排序,选择 ...
- ds排序--希尔排序_排序算法 - 希尔排序分析及优化
希尔排序 1 算法思想 希尔排序,也被称为递减增量排序,是简单插入排序的一种改进版本. 在插入排序中,如果待排序列中的某个元素,距离有序数列中待插入位置非常远,就需要比较很多次才可以到达插入位置,这是 ...
- c++ list排序_排序(二)交换排序
介绍两种交换排序:冒泡和交换 冒泡排序算法的原理如下: 比较相邻的元素.如果第一个比第二个大,就交换他们两个. 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是 ...
- python3 lambda函数字典排序_排序字典表理解中的lambda函数
我有以下词典:student_loan_portfolio = { 'loan1': {'rate': .078, 'balance': 1000, 'payment': 100, 'prepayme ...
- 概率论:中心极限定理、马尔科夫不等式、切比雪夫不等式、大数定理
一.中心极限定理 1.1 独立同分布的中心极限定理 1.1.1 定理 设X1,X2,...,Xn为相互独立.服从同一分布的随机变量序列,且E(Xi)=μ,D(Xi)=σ2≠0(i=1,2,...n), ...
最新文章
- whlie and for
- 2012年5月法国旅游网站排名
- Python 内建函数
- FB高管:计划明年推出数字货币Diem和数字钱包Novi
- 由oschina.neT了解到博客备份的代码
- G少爷上证技术分析 8月31日
- Spark 系列(一)—— Spark 简介
- LVS_DR实现过程...
- 圆弧裁剪算法c++_箍筋算法之争:按外皮长度计算与按中心线长度计算究竟相差多少?...
- Centos7 防火墙 ( firewalld ) 和 Selinux 一些简单操作命令
- java sqlite 密码保护_密码保护SQLite数据库 . 可能吗?
- atitit.修复xp 操作系统--重装系统--保留原来文件不丢失
- 在Java中如何遍历Map对象
- nmake 环境变量配置
- k3服务器注册,K3服务器信任注册设置
- 修改mysql的authen_关于MySQL连接抛出Authentication Failed错误分析
- 《蔡康永的说话之道》读书笔记
- Vim 增加man快捷方式
- 51_数码管 - DS1302可调时钟
- 计算字符串中个某字符的数量
热门文章
- centos7当中的systemd及systemctl(节选)
- 使用 Swift 在 iOS 10 中集成 Siri —— SiriKit 教程(Part 1)
- ora-00054:resource busy and acquire with nowait specified
- 如何在单例模式下禁止init
- Windows XP解决显示桌面图标消失的问题
- 关于Keil4 转到 Keil5以后的一些错误解决
- 2017.12.19
- POJ 1694 An Old Stone Game ★(排序+树+递归)
- 从些知道公钥密钥了,呜呜,激动ing~
- 爆牙齿的Web标准面试考题II(iPhone SMS/iChat UI的Web标准实现)