契比雪夫不等式离散证明 车比雪夫不等式
Posted
篇首语：仓廪实则知礼节，衣食足则知荣辱。本文为你选取作文契比雪夫不等式离散证明 车比雪夫不等式四篇，希望能帮到你。
本文目录
契比雪夫不等式离散证明 车比雪夫不等式
第一篇、马尔科夫及切比雪夫不等式的证明
契比雪夫不等式离散证明
高等数学研究Vol.9,No.4 ,Jul.2006STUDIESINLLEEATHEATIS2
马尔可夫与切比雪夫不等式及其等号成立的条件
丁永臻1 黄志敏2*
(中国石油大学(华东)数学学院 山东东营 ;东营市技术学院基础部 山东东营 )1.270612.27097
摘要 用现代概率论方法证明马尔可夫和切比雪夫不等式,并给出其等号成立的充要条件.
关键词 马尔可夫不等式,切比雪夫不等式,概率,随机变量 中图分类号 211
本文用现代概率论方法,证明马尔可夫不等式与切比雪夫不等式,特别是给出两个不等式等号成立的充要条件,这在流行的概率统计教科书中是没有的.结果的证明主要依赖下面的引理.
引理 设Y是样本空间)上的随机变量,),则E()P(Y≥0Y)Y=0.=1=0当且仅当P(=0证明 记I若P(),则P(),),于是,Y=0Y40P(Y<0=1=0=0A为集合A的示性函数.
)反之,若P(),,则必有+Y+YE(Y)YIII.Y≥0E(Y)=E(=0+0+0=0=1=0Y40Y=0Y<0
,,)否则,),由概率的连续性及得P()P(Y=0.P(Y40Y40Y4Y40iP(Y4)=1=9=l40n1n=:∞nn
()因而存在n,,与假设E(P(Y4)E(Y)Y4)Y)==0矛盾.0∈,Y4n40≥E400nnnn0000
定理1 (马尔可夫()不等式)设Y是样本空间)上的非负随机变量且有有限期望,则arkov
())≤.其中等号成立当且仅当P()=1.P(Y≥(Y∈0,;(40,((
,证明 注意到I两边取期望,由E(,即得不等式成立.≤IA)=P(Y≥A)((
记Y=-I则Y≥0,)结论中等号成立等价于E(由引理,,P(Y≥0Y)E(Y)=1.=0,Y≥((
)=1,等价于P(等价于P()=1.证毕.)Y=0Y=(IY∈0,=0等价于P(=1,(Y≥(
定理2 (切比雪夫()不等式)设Y是样本空间)上的随机变量,有有限期望*和方hebshevy
2差+,则;)≤其中等号成立当且仅当存在p∈[],使P(0,1|Y-*|≥((40,2.(
)=(/)=(/P(Y=*-(1-p)2,P(Y=*)=p,P(Y=*+(1-p)2.
22证明 记Y=(则Y≥0,应用马尔可夫不等式有,Y-*),E(Y)=+有限.
2()2()()P|Y-*|≥(=PY≥(≤2=2.((2∞
则有P(2不等式得证.等号成立的充分性易于验证.下证必要性.如果P()Y-Y≥||=2,=2,(()≥*((
2由马尔可夫不等式等号成立的条件得P(,),即P(,)Y∈0Y∈.=1=1(((*-*,*+
记P(则P()=1-p,再注意到E(则必有Y=*)=p,Y∈Y)=*,*-(,*+(
)=P()=(/证毕.P(Y=*-(Y=*+(1-p)2.
注 显然,要使马尔可夫与切比雪夫不等式中的等号对所有的(40都成立,其充要条件是Y为单点分布,即P(Y=*)=1.222004-06-2*收稿日期:
第二篇、涉及积和式的切比雪夫型不等式的一个新证明
契比雪夫不等式离散证明
第三篇、考研数学切比雪夫不等式证明及题型分析
契比雪夫不等式离散证明
考研数学切比雪夫不等式证明及题型分析
在考研数学概率论与数理统计中，切比雪夫不等式是一个重要的不等式，利用它可以证明其它一些十分有用的结论或重要的定理，如切比雪夫大数定律等，然而有些同学对这个不等式不是很理解，也不太会利用该不等式去解决相关问题，另外，很多资料上也没有对该不等式进行完整的分析或证明，为此，在这里对比雪夫不等式及其典型例题做些分析总结，供各位2016考研的朋友和其它学习的同学参考。
一、切比雪夫不等式的分析证明
从上面的分析我们看到，利用切比雪夫不等式可以对随机变量在其均值附近的对称区间内取值的概率进行估计，它也说明了方差的基本特性，即随机变量的方差越小，随机变量取值越集中，方差越大，则取值越分散，不论对于什么随机变量，它在区间
内取值的概率基本都是约90%。以上分析希望对大家理解和应用切比雪夫
不等式有所帮助，最后预祝各位考生2016考研成功。
第四篇、应用契比雪夫不等式解题
契比雪夫不等式离散证明
6中等数学
应用契比雪夫不等式解题
张家蔚
(山东省潍坊市第一中学高三(1)班,26120)
(本讲适合高中)
契比雪夫不等式是解决不等式问题的强力武器之一.本文对该不等式及其应用进行简单的介绍.
1 契比雪夫不等式及其推论
n
x
i=1
p+q
i
n
nn
x・
i=1
i=1
pi
xi.
q
该推论直接应用契比雪夫不等式即证.
n
推论2 设xi
n
R+(i=1,2,…,n),
n
i=1
xi
r>s0.ii=is
契比雪夫不等式 设a1,a2,…,a
n,b1,
b2,…,bn
2事实上,
n
R,且
a1≥a2≥…≥an,b≥b2xi=1
ri
n
n
nn
x
i=1
r-si
・
i=1
n
xixi
s
s
或 a1≤a2n,bnn
则
i=1
aibin
i=1
nn
・n
aibn+1-i.
n
n
i=1s
ni=1
x
r-i
ai・
i=1
bi≥
i
=1契比雪夫不等式离散证明
常见的证明方法是运用排序不等式证明,但最简单的证法是通过恒等变形.
证明:事实上,
ni=1
=
i=1
xi.
推论3 设a1,a2,…,an,b1,b2,…,bn
R,且
a1≥a2≥…≥an,b1≥b2≥…≥bn
aibin
n
n
ni=1
n
ai・
i=
1
bi
或 a1≤a2≤…≤an,b1≤b2≤…≤bn,
i
ΖΖ
2ni=12ni=1
n
j=1nj=1
(aibi+ajbj-aibj-ajbi)≥0(ai-aj)(bi-bj)≥0.
R+(i=1,2,…,n).
n
n
n
n
则
i=1
i・
i=1
iaibi≥
i=1
iai・
i=1
ibi.
最后一个式子显然成立.于是,不等式左边得证.类似地可以证明右边.
契比雪夫不等式有以下三个推论.推论1 设xi
数p、q均不为零.则
(1)当p、q同号时,
ni=1
推论3的证明:事实上,
ni=1
n
n
n
i・
n
i=1n
iaibi-
i=1
iai・
i=1
ibi
=2
i=1j=1
ij(ai-aj)(bi-bj)≥0.
R+(i=1,2,…,n),实
推论3是契比雪夫不等式的加权形式.显然,当1=2=…=n时,就是契比雪夫不等式.
xi
p+q
n
ni=1
n
xi・
p
i=1
xi;
q
注:契比雪夫不等式与推论3等号成立的条件均为
a1=a2=…=an,b1=b2=…=bn
(2)当p、q异号时,
收稿日期:2009-03-02
中至少一组成立.
2009年第10期7
2 契比雪夫不等式的应用2.1 构造两组数证明不等式
证明:不妨设x1≥x2≥…≥xn.
对i xi 此类问题最关键、也是最难的步骤就是构造,选择两组数时往往需要很强的技巧. 例1 已知0≤a≤b≤≤d≤e,a+b++d+e=1. 求证:ad+d+b+be+ea. = -1- xj -1 xj-xi xixxi -1+xj xj ≤0.-则契比雪夫不等式离散证明 xi -1≤xi -1.. 分析:仔细观察会发现每个字母都出现了两次. 当把含同字母的两项合并同类项后,发现恰恰是两组数的反序和.于是,想到应用契比雪夫不等式. 证明:注意到 2(ad+d+b+be+ea) =a(d+e)+b(e(从而,-1 1 i(1-i)-xi(1-xi)+ j1-xj)xj(1-xj) j(1-xi-xj) ≥0, d(a(a因为a≤bd≤e,所以, d+e≥+e≥b+d≥a+≥a+b. 则xi(1-xi)≥xj(1-xj). 由契比雪夫不等式 ni=1 n xi n -1・xi n i=1 xi(1-xi) 由契比雪夫不等式得 a(d+e)+b(+e)+(b+d)+ d(a+)+e(a+b)(a+b++d+e)・ ≥n i=1 -1・xi(1-xi) n =n(n-1), (n-1) i=1 (d+e++e+b+d+a++a+b)2 (a+b++d+e)=. n xi i=1-1 xi(1-xi) ≤n(n-1) i=1 故ad+d+b+be+ea例2 设xi=1.求证: ni=1 . ni=1 xi xi(1-xi)-1 =n(n-1). xi n R+(i=1,2,…,n), 故 i=1 xi n n -1・ i=1 xi(1-xi) n xi n -1≥(n-1) xi ≥(n-1) . i=1 xi ・-1 i=1 xi(1-xi), i=1 -1 n 分析:本题不好处理就在于两边都是和式,而且很难合并.不过,容易发现函数x 即 i=1 xi n -1≥(n-1) xi . i=1 -1 -1是单调的,于是,考虑用契比雪夫不 n 注:本题巧妙地引入 i=1 xi(1-xi),利 等式进行变形去根号.用契比雪夫不等式去掉原式中的根号,以便 n 中等数学 用上 i=1 xi=1的条件,使问题顺利解决. k b+ k +a ,a+b k 例3 设xi>0(i=1,2,…,n),k≥1.求证: xi・xi≤・.k i=11+xii=1i=1xii=11+xi(2006,女子数学奥林匹克) n n n n k+1 b+≤+a≤a+b. 由契比雪夫不等式得 k b+ k k +a k k k a+(b+++a+a+b) 分析:此题运用契比雪夫不等式还是比较明显的.由于当x>0时,不难想到如何来构造. 证明:不妨设x1≥x2≥…≥xn.由条件易得x1 k k ≥3(a+b+). kkk 又由推论2知a+b+≥a+b+.则 k 1+x 关于x递增, b+ k k +a k + k k a+b 2a+b+kk, x2 xn xk 1+x1 n .1+x2n n n契比雪夫不等式离散证明 xk xk 例设>,a=1.求证: .31 + a (200,塞尔维亚数学奥林匹克) ・xi=xi・ i=11+xii=1i=1i=1 k xi1+x分析:把分式变形为 xi k .如果把2 ab+a+1 ab看成常数,那么,这个式子只与a有关. = n ni=1ni=1 n xi・ xi k契比雪夫不等式离散证明 n ・ i=1 xxi k k i=1n 1+xi n ni= 1 xi k ・ i=1n nxi. 1+xi 当a增大时,分子分母都增大,那分式的值呢?不妨算一下看. 证明:不妨设a≥b≥.于是, 222 ab+a+1≥ab+b+1≥ab++1. 则= -22 ab+a+1ab+b+1≥0.22 (ab+a+1)(ab+b+1) -≥0.22 ab+b+1ab++1 xi k ・ i=1 xi k+1 1 +x i 2.2 去分母 能用契比雪夫不等式去分母的分式不等式,往往当变量排序后,分式的值也可以排序.一般地,当分母的值与分式的值都能排序时,可考虑用这种方法. 例4 设a、b、>0,ab=1.求证:对整数k(k≥2), k 同理,.222 ab+a+1ab+b+1ab++1 b+ + k +a k a+b .2 由契比雪夫不等式得 2 ・(ab+a+1)b+a+ a (第四届中国东南地区数学奥林匹克) 分析:当变量排序后,分子越大,则分母越小,分式的值越大.因此,可以通过乘以分母利用契比雪夫不等式使分式变成整式,实现去分母. 证明:不妨设a≥b≥.则 ≤3则 a=3. b+a+ a 3a 2 (ab+a+1) = .22 3ab+a+b++3 2 2009年第10期9 于是,只须证 22 3ab+a+b++331 2 222 Ζ27ab+9(a+b+)(a+b+) 例7 给定实数 ,.求最小的2 常数,使得对任意的整数n≥2及实数0 nk=1 n ≥4(a+b+)Ζ 3 a(a-b)(a-)+ 2(a+b)(a-b)≥0. 2 n n kak= k=1 ak, 由Shur 不等式的特例知 a(a-b)(a-)≥0. 总有 k=1 ak≤ k=1 ak,其中,=[n]为不超 过实数n的最大整数. (2002,中国数学奥林匹克) n 因此,原不等式得证.例6 设a、b、>0, a+b+1 b++1 + a+1 分析:要求,=1. k=1 ak与 k=1 ak 求证:a+b+≥ab+b+a. (2007,罗马尼亚数学奥林匹克) .k=1 ak呢? 12an以及=[n],联想. 证明:由已知条件得 k=1 n 分析:注意到结论是a、b的关系式,,考 ba+b+ . 证明:注意到 a+b +1 =1. a+b+ (n-k)ak= k=+1 (k-n)ak. 因为 <<1,=[n],所以,2 =1Ζ n≥+1>n≥≥1. 不妨设a≥b≥.则 a+b+≤ab+b+b≤ab+a+a,. a+b+ab+b+bab+a+a 注意到a1≤a2≤…≤a, n-1≥n-2≥…≥n-. 由契比雪夫不等式得 k=1 由契比雪夫不等式得 . a+ b+ (a+b+)≤3 .ab. (n-k)ak k=1 (n-k)・ k=1 ak k=1 =n- 2 ak. 则 3 (a+b+) ≥1,即≥ 又a+1≤…≤an,+1-n≤…≤n-n,由契比雪夫不等式得 nk=+1 因此,原不等式成立. 注:此题第一步变形比较关键.很多时候在利用契比雪夫不等式去分母之前,都要先变形得到一个有利于解决问题的式子.具体方法要视题目而定. 2.3 极值问题中的化简作用 (k-n)ak nk=+1 n n-= (k-n)・ n k=+1 ak 222 -k=+1k=1 ak. 在多元极值问题中,恰当地运用契比雪夫不等式可以将代数式简化,有助于问题的解决. 则n-ak n -k=+1 ak. 10 n 中等数学 从而,n k=1 n ak≥(+n+1-2n) k=1 ak. 综上,= .1- 故 k=1 akak +n+1-2nk=1 注:此题中用契比雪夫不等式分离出和式的方式非常典型.这是契比雪夫不等式在多元极值问题化简中的主要作用. 例 给定正整数r、s、t,满足1 t.对满足条件 xjxj+1 1n k=1 ak. -2 又+1>n,则 1n -2 .1- ≤1+ t (j=1,2,…,n)j+t 因此,对满足条件0 及n nk=1n n 的所有正实数x1,x2,…,xn,求 n kak= k=1 ak的实数a1,a2,…,an, j1nj=j(j+)(j1)xj(j(j+s-1)xj 总有 k=1 akak. 1-k=1 于是,. 1- . 分析:注意到 xjxj+1 a1=a2=>0, a+1=a+2=…=an>0(a+1≥a), .j+t 先把缺失的项补齐,变形为 xjxj+1 且a1,a2,…,an满足题设条件. 根据契比雪夫不等式取等号的条件,可知前面两处放缩不等号均为等号,即 n-k=1 ()()() . (j+s+1)…(j+t) 猜测当等号全部成立时取到最小值.于是,取xj=(j+s)(j+s+1)…(j+t-1),再验证此时分式的值最小即可. 解:取xj=(j+s)(j+s+1)…(j+t-1) (j=1,2,…,n).则 nnj=1 2 ak= n 2 -k=+1 n ak.ak. 于是,n k=1 n ak=(+n+1-2n) k=1 k=1 故 k=1 ak+n+1-2nk=1 ak. ak j(j+1)…(j+t-1) . (j+r)…(j+t-1) 1n -2 下面证明:对满足题设要求的正实数 x1,x2,…,xn,有 n 因为≤n,所以,1n k=1 akn k=1 ak. -21-j=1nj=1 j(j+1)…(j+t-1) . (j+r)…(j+t-1) 上式对任意的正整数n≥2均成立.于是,取充分大的n,总有 n akak. 1-k=1k=1 因此,. 1- 事实上,设 xj=(j+s)(j+s+1)…(j+t-1)aj,j=(j+r)…(j+t-1). bj=j(j+1)…(j+r-1)(j=1,2,…,n). 于是,只须证明: 第五篇、第一节契比雪夫不等式 契比雪夫不等式离散证明 第六篇、应用契比雪夫不等式解题 契比雪夫不等式离散证明 第七篇、经典不等式证明-柯西不等式-排序不等式-切比雪夫不等式-均值不等式 契比雪夫不等式离散证明 几个经典不等式的关系 一 几个经典不等式 （1）均值不等式 设a1,a2,an0是实数 aaa12n 111n+a1a2an 其中ai0,i1,2,n.当且仅当a1a2an时，等号成立. n （2）柯西不等式 设a1,a2,an,b1,b2,bn是实数，则 a 21 22a2anb12b22bn2a1b1a2b2anbn 2 当且仅当bi0(i1,2,,n)或存在实数k，使得aikbi(i1,2,,n)时，等号成立. （3）排序不等式 设a1a2an，b1b2bn为两个数组，1，2，，n是b1，b2,，bn的任一排列，则 a1b1a2b2anbna11a22anna1bna2bn1anb1 当且仅当a1a2an或b1b2bn时，等号成立. （4）切比晓夫不等式 对于两个数组：a1a2an，b1b2bn，有 a1b1a2b2anbna1a2anb1b2bna1bna2bn1anb1 nnnn 当且仅当a1a2an或b1b2bn时，等号成立. 二 相关证明 （1）用排序不等式证明切比晓夫不等式 证明：由 a1b1a2b2anbna1a2anb1b2bn nnn na1b1a2b2anbna1a2anb1b2bn 而 a1a2anb1b2bna1b1a2b2anbna1b2a2b3anb1a1b3a2b4anb2a1b4a2banb3 a1bn1a2bnanbn2 a1bna2b1anbn1 根据“顺序和乱序和”（在n1个部分同时使用），可得 na1b1a2b2anbna1a2anb1b2bn 即得 经典不等式及其证明 第1页 第八篇、2016考研数学切比雪夫不等式证明及题型分析 契比雪夫不等式离散证明 2016考研数学切比雪夫不等式证明及题型分析 在考研数学概率论与数理统计中，切比雪夫不等式是一个重要的不等式，利用它可以证明其它一些十分有用的结论或重要的定理，如切比雪夫大数定律等，然而有些同学对这个不等式不是很理解，也不太会利用该不等式去解决相关问题，另外，很多资料上也没有对该不等式进行完整的分析或证明，为此，文都网校的蔡老师在这里对比雪夫不等式及其典型例题做些分析总结，供各位考研的朋友和其它学习的同学参考。 从上面的分析我们看到，利用切比雪夫不等式可以对随机变量在其均值附近的对称区间内取值的概率进行估计，它也说明了方差的基本特性，即随机变量的方差越小，随 机变量取值越集中，方差越大，则取值越分散，不论对于什么随机变量，它在区间 内取值的概率基本都是约90%。以上分析希望对大家理解和应用切比 雪夫不等式有所帮助，最后预祝各位考生2016考研成功。 相关参考 一个人的活动，如果不是被高尚的思想所鼓舞，那它是无益的、渺小的。类别:理想真正积极的人，只能是会爱别人的人，高尚的人。类别:道德幸福的斗争不论是如何的艰难，它并不是一种痛苦而是快乐，不是悲剧而只是喜剧。... 爱的不等式_给老师的一封信作文700字敬爱的郭老师：你好！我是您的一名学生。您知道吗？在您学生的心中有两个不等式。您对我们的爱〉我们对您的爱。您是我们的班主任，您教了我们三年了。三年中，您给予了我们无限的... ...好！我是您的一名学生您知道吗？在您学生的心中有两个不等式。您对我们的爱〉我们对您的爱。在五（3）班，这是全体同学们心中的第一个不等式。您是我们的班主任，您教了我们三年了。三年中，您给予了我们无限的爱。... 黄小平：人生的四个不等式文/黄小平听到≠看到记得读小学时，老师曾问过这样一个问题：“是先有打雷还是先有闪电？”“先有闪电。”学生们说，“因为每当打雷闪电时，总是先看到耀眼的闪电，后听到隆隆的雷声。”“... “差生是什么？”这是我一直以来思考的一个问题。。难道就因为学习成绩不好，脑子反应较慢，每次考试无法名列前茅.....就被定义为差生吗？？这不是太果断了吗？？每一个老师都有心目中的好学生，他们认为只要你学习好... 好久没去外婆家了，这一提议受到了表弟的热烈拥护，想必，他又惦记着他的一方乐土了。他的那方乐土就是鸡窝前的几块青石板，地势稍低，背光，石板之下滋生不少小虫子，例如蚯蚓、蚂蚁，还有不少说不出名字的物种。其... ...文00字》以家庭的快乐与温馨为话题的作文00字我家的“不等式”今天在数学课上，我学习了“不等式”。放学回到家后，我突发奇想：我家不也是个不等式吗？而且随着时间的流逝，这个不等式还在不断地变换着呢！小时候，... 时间不等人时间就像一把离了弦的箭一样，十分的快。星期一早上，我来到学校里。感觉没过几分钟就到了升旗的时候了。我想：这也太快了吧，才几分钟啊，就升旗了。升完旗，我们回到了教室。不一会儿，就上课了，大约又... ...起点，始终在哪里守候我的109班，是77位同学真实演绎的不等号传奇，那动听的故事就开始上映……最善良的不等号你在我们的眼里是人高马大，有关羽那赤红的皮肤和张飞那坚实的臂膀，眉宇间有着令人畏惧的凶猛，可自从和... 时光不等人优秀作文在日复一日的学习、工作或糊口中，大家总免不了要接触或使用作文吧，作文是人们把记忆中所存储的有关知识、经验和思惟用书面形式表达出来的记叙方式。相信良多朋友都对写作文感到非常苦恼吧，下面... 时光不等人优秀作文在日复一日的学习、工作或糊口中，大家总免不了要接触或使用作文吧，作文是人们把记忆中所存储的有关知识、经验和思惟用书面形式表达出来的记叙方式。相信良多朋友都对写作文感到非常苦恼吧，下面... 青丝至白发，只因时光不等人。忆往昔。看那痴儿回心转。诉今朝。思那幼弟几时悔。如今啊!如今!我早已过青春年华，学子正处志学之年，却又往事再现，情节之重。长兄亦如先辈，声声好劝，却也不见有转意之心思，只得罢... 课题：简单的线性规划线性约束条件：关于x、y的一次不等式（或方程）组成的不等式组所表示的平面区域。线性目标函数：目标函数为x、y的一次解析式。(目标函数:欲达到最大值或最小值所涉及的变量x、y的解析式。)线性规划... 在名人的等式中去拓展六年级作文在日常的学习、工作、生活中，大家对作文都再熟悉不过了吧，作文是由文字组成，经过人的思想考虑，通过语言组织来表达一个主题意义的文体。一篇什么样的作文才能称之为优秀作文呢？以... ...么？一辈子是多长？每个人又能活多久？时间飞跑，时间不等人。浪费时间等于浪费青春，我不想要浪费美好的时光，每个回忆及最爱的你～林可。想当年，初中二年级的时候，你追着我要我好闺蜜的QQ，微信，微博，我当时被...