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

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.pswp.cn/news/529154.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/529154.shtml
英文地址,請注明出處:http://en.pswp.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…