切比雪夫不等式例题讲解_排序不等式,切比雪夫不等式及伯努利不等式

157048b1272481983d61e550d98573af.png

我们比较熟悉的不等式可能就是下面的这个不等式链以及柯西不等式了:

3c57e1097596de43869251cca10f0abe.png

b6b10ca63f9fcf612d0023274383e4b6.png

对于不等式链的证明我们可以看下面这张图,非常直观形象:

65657a0a6fc0709a8e7c91c2f116b9fb.png

不太懂得也可以看这个视频讲解:

知乎视频​www.zhihu.com

对于柯西不等式的证明及讲解,我们之前也分享过:

https://zhuanlan.zhihu.com/p/107477843​zhuanlan.zhihu.com

今天我们主要是来分享一下三个不太用到的不等式:排序不等式、切比雪夫不等式以及伯努利不等式,接下去我们分别来介绍及证明一下。

一、排序不等式Rearrangement Inequality

c1e4274a139e9d0b9a5147b17f4664d5.png

之前上课有个学生看到

说想到了3.14。

哈哈,是的,不过这里指的是一个置换,就是把下标(*)换成其它数字。

上面的形式概括一下就是:顺序和≥乱序和≥倒序和

接下去证明一下:

【证明】

先证明顺序和≥乱序和

假设

是使得
总和最大的一个置换。

如果说

,那么证明完毕。

不然,至少存在一个

使得
,我们把满足上述性质的最小的
找出来,也就是说
。并且,我们也可以知道从
,也就是开始的前
个下标都是不变的。

接着,我们可以分析出来必定存在一个

使得

因为

,所以

于是,

也就是说,我们可以通过交换

使得式子总和变大。

与假设矛盾,

成立。

类似的方法我们也可以用来证明乱序和≥倒序和,大家可以试一下。

放个简单例题试试手:

Question:

二、切比雪夫不等式Chebyshev's Inequality

25253f74d6de6a97036c25a84d8ba9de.png

切比雪夫不等式可以通过排序不等式能够很快得到,不等式左边是n个顺序和,那么不等式的右边是什么,可能这样不太直观,我们把它写成矩阵形式来看看:

其实是1个顺序和+n-1个乱序和,简单的画两条线大家就看清楚了:

8b82873e500c94603c99ccc50f9811da.png

三、伯努利不等式Bernoulli's Inequality

add0849aa015179042257e9339c11f72.png

可以借助数学归纳法来证明伯努利不等式,下面简单写一下:

【证明】

时,
成立;

假设当

时,
成立;

时,

因为

符号相同,因此,

,

下面也给一道关于伯努利不等式的简单习题,有兴趣可以做一下:

Question:

至此,我们就分享完了排序不等式,切比雪夫不等式及伯努利不等式及它们的证明,说实话在国际数学竞赛中,比如AMC10/12等,是不太用到的,最重要(最常考)的还是前面的基本不等式以及柯西不等式了。所以,后面的就了解一下,哪天见到了有点印象就可以啦:D

本文就介绍到这里了,欢迎交流指正,感觉还可以的不要忘记点个赞呀!

总感觉干货好像不太受欢迎?_?

想了解更多国际数学竞赛的知识,可参阅:

https://zhuanlan.zhihu.com/p/62918360​zhuanlan.zhihu.com

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/529154.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

任务计划命令 linux,linux执行一次性任务计划at命令

at跟crontab一样&#xff0c;都是执行定时计划任务的命令。但不同的是&#xff0c;crontab执行的循环的任务&#xff0c;而at执行的是一次性任务&#xff0c;任务执行完以后便失效。设置任务&#xff1a;at now 1 week -f a.sh #a.sh必须已存在at 01:35 < my-at-jobs.…

linux逻辑文件块,linux逻辑卷组创建以及修改

创建逻辑卷组&#xff1a;一、将扩展的硬盘分区新加一块SCSI硬盘&#xff0c;需要将其分成三个区&#xff1a;代码:#fdisk /dev/sdb进入fdisk模式&#xff1a;Command (m for help):p //查看新硬盘的分区Command (m for help):n //创建新分区可以用m命令来看fdisk命令的内部命…

经济学原理 下载 曼昆_2021南开经济学考研全年规划

先介绍一下本文的作者&#xff0c;本人本科来自于某双非财经类院校&#xff0c;于2019年考入南开大学某应用经济学专业&#xff0c;在2019年考研初始专业课826经济学基础&#xff08;也就是20年的823&#xff09;中拿到了138分的成绩&#xff0c;自认为对专业课的复习有一定心得…

linux系统进程控制实验报告,Linux进程控制实验报告.doc

里奴性进程控制实验报告实验名称: Linux进程控制实验要求:一.编写一个Linux系统C程序&#xff0c;由父亲创建2个子进程&#xff0c;再由子进程各自从控制台接收一串字符串&#xff0c;保存在各自的全局字符串变量中&#xff0c;然后正常结束。父进程调用waitpid等待子进程结束&…

excel中如何对矩阵得对角线进行求和_如何利用图卷积网络进行图形深度学习(第2部分)...

图上的机器学习是一项艰巨的任务&#xff0c;由于高度复杂但信息量丰富&#xff0c;本文是关于如何利用图卷积网络(GCN)进行深度学习的系列文章中的第二篇。我将简要回顾一下上一篇文章&#xff1a;图形卷积网络的高级介绍具有谱图卷积的半监督学习(本文)简要回顾一下在上一篇关…

linux内存不足+段错误,在linux下代码运行出现段错误,求大神

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼#include#include#include #include#include#define PATH1 "/proc/meminfo"#define PATH2 "/proc/cpuinfo"#define PATH3 "/proc/version"#define PATH4 "/proc/bus/usb/devices"struct M…

linux 开放5222端口,ejabberd 安装配置

ejabberdejabberd是基于Jabber/XMPP协议的即时通讯服务器&#xff0c;由GPLv2授权(免费和开放源码)&#xff0c;采用Erlang/OTP开发。它的特点是&#xff0c;跨平台&#xff0c;容错&#xff0c;集群和模块化。ejabberd安装&#xff1a;1. 下载安装包&#xff1a;2.给权限&…

docker查找镜像_5 款非常好用的开源 Docker 工具,get一波~

本文同步Java知音社区&#xff0c;专注于Java作者&#xff1a;Shekhar Gulatihttp://dzone.com/articles/5-docker-utilities-you-should-know导读Docker 社区已经创建了许多开源工具&#xff0c;它们能帮我们处理各种用例。作者在本文中推荐了 5 款认为最有用的 Docker 工具&a…

linux date输出到文件,Linux常用命令--ls、cd、date用法

[rootxuelinux ~]# ls -l /etc总用量 1776drwxr-xr-x. 3 root root 4096 8月 20 01:40 abrtdrwxr-xr-x. 4 root root 4096 8月 20 01:44 acpi-rw-r--r--. 1 root root 46 9月 30 01:31 adjtime-rw-r--r--. 1 root root 1512 1月 12 2010 aliaseslrwxrwxrwx. …

else应输入一个语句是什么意思_Python学习基础篇 -4: Python中的转弯---分支语句

前言&#xff1a;本专栏以Python为主题&#xff0c;并尽可能保持每星期两到三更&#xff0c;直到将Python的基础知识浅析和讲解完毕&#xff0c;同时&#xff0c;有一定基础的同学可以移步 Python实战专栏 。背景&#xff1a;对于该系列文章的前三篇&#xff0c;自己读过的同学…

ofdm原理_OFDM技术简介

今日光电有趣、有料、有深度光电技术及科技资讯分享让整个世界变得温暖&#xff0c;他人因你的分享而变好&#xff01;欢迎分享有价值的东西&#xff01;今日光电因你而变&#xff0c;欢迎留言、分享...我们一起用科技光耀世界、温暖人间……OFDM技术作为4/5G物理层重要技术之一…

linux 内核被污染,导致Linux 4.20性能下降的STIBP已被Kernel 4.19系列内核移除

因为Linux Kernel 4.20默认启用了Spectre补丁STIBP&#xff0c;所以导致性能的下降&#xff0c;下降幅度甚至达到了50%&#xff0c;目前STIBP已经被移除&#xff0c;在最新发布的Linux Kernel 4.19.4、4.14.83内核当中已经移除了STIBP补丁。据称Linux Kernel 4.20就是启用了Spe…

a*算法matlab代码_NSGAII多目标优化算法讲解(附MATLAB代码)

小编今天为大家讲解NSGA-II多目标优化算法&#xff0c;提到多目标优化&#xff0c;大家可能第一个就想到NSGA-II算法&#xff0c;今天小编就带领大家解开NSGA-II的神秘面纱。NSGA-II全称是快速非支配排序遗传算法&#xff0c;这个算法的精髓体现在“快速非支配排序”这7个字上&…

linux中tags文件能删除吗,Git 详细介绍查看、删除、重命名远程分支和tag

Git 详细介绍查看、删除、重命名远程分支和tag1. 查看远程分支加上-a参数可以查看远程分支&#xff0c;远程分支会用红色表示出来:xiaosiQunar:~/code/qtown-score$ git branch -aFRESH-1606_qscore-20160503* devmasterremotes/origin/20151225-qtown-score-FRESH-1236remotes…

octobercms 执行php代码_PHP7语言执行原理

常用的高级语言有很多种&#xff0c;根据运行的方式不同&#xff0c;大体分为两种&#xff1a;编译型语言和解释型语言。编译是指在应用源程序执行之前&#xff0c;就将程序源代码“翻译”成汇编语言&#xff0c;然后进一步根据软硬件环境编译成目标文件。一般称完成编译工作的…

一般程序句柄多少linux,一个进程能够打开最大文件句柄数设到多大才合适(Linux)...

命令可以看到单个进程能够打开的最大文件句柄数量(socket连接也算在里面)。系统默认值1024。对于一般的应用来说(象Apache、系统进程)1024完全足够使用。但是如何象squid、mysql、java等单进程处理大量请求的应用来说就有点捉襟见肘了。如果单个进程打开的文件句柄数量超过了系…

convert.todatetime指定日期格式_JDK1.8新增日期时间类型

如果我们可以跟别人说&#xff1a;“我们在1502643933071见面&#xff0c;别晚了&#xff01;”那么就再简单不过了。但是我们希望时间与昼夜和四季有关&#xff0c;于是事情就变复杂了。Java1.0中包含了一个Date类&#xff0c;但是它的大多数方法已经在Java 1.1引入Calendar类…

linux shell运行脚本命令行参数,shell脚本命令行参数简介

之所以用到命令行参数&#xff0c;关键在于shell脚本需要与运行脚本的人员进行交互。bash shell提供了命令行参数添加在命令后面的数据值)、命令行选项修改命令行为的单字符值)和直接读取键盘输入。1、命令行参数向shell脚本传递数据的最基本方式是使用命令行参数。1)读取参数读…

eclipse linux远程调试工具,使用本地Eclipse IDE调试器与远程项目源(Linux)

我试图找出以下情况的最佳方法。我有几个Java源文件正在使用JNI与一些C源代码进行通信&#xff0c;这些源代码都驻留在Linux机器上。 Java部分在Linux机器上完美地构建和运行(通过JUnit)。 Java类依赖于几个Linux(.so)库。我想在本地计算机(Mac OS X)上运行Eclipse IDE调试器&a…

python下载文件的第三方库_Python常用第三方库(转载)

wxPython 如果你之前是 windows 程序员&#xff0c;用 MFC 或者 WIN32API 开发界面程序&#xff0c;那进入 Python 国度最好的 GUI 选择应该是 wxPython。它是 wxWidgets 的 Python Bind&#xff0c;与 wxWidgets 的开发完美同步&#xff0c;最为重要的一点是它的消息机制与 MF…