数学联邦政治世界观
超小超大

马尔科夫不等式和切比雪夫不等式

概率论中有很实经典的不等式,其中最著名的两个当属由两位俄国数学家马尔科夫和切比雪夫分别提出的马尔科夫 (Markov) 不等式和切比雪夫 (Chebyshev) 不等式.

马尔科夫 (Markov) 不等式

马尔科夫不等式的形式如下: 设 X 为一个非负随机变量,其数学期望为 E(Ⅹ),则对任意 ε>0 ,均有

E(X)

P(X ≥ ε) ≤ ───

ε

马尔科夫不等式给出了随机变量取值不小于某正数的概率上界,阐释了随机变量尾部取值概率与其数学期望间的关系.

证明: 当 X 为非负离散型随机变量时,设 X 的分布列为 P(X=xᵢ)=pᵢ,i=1,2,· · ·,n, 其中 pᵢ∈(0,+∞),

xᵢ∈[0,+∞)(i=1,2,· · ·,n),

∑pᵢ=1,则对任意 ε>0,

ᵢ₌₁

xᵢ 1

P(X≥ε)=∑ pᵢ ≤ ∑ ─ pᵢ=─

xᵢ≥ε xᵢ≥ε ε ε

1 ₙ E(X)

∑ xᵢpᵢ ≤ ─ ∑xᵢpᵢ=───

xᵢ≥E ε ᵢ₌₁ ε

其中符号

∑Aᵢ

xᵢ≥E

表示对所有满足 xᵢ≥ε 的指标 i 所对应的 Aᵢ 求和.

切比雪夫(Chebyshev)不等式

切比雪夫不等式的形式如下: 设随机变量 X 的期望为 E(X) ,方差为 D(X) ,则对任意 ε>0 ,均有

D(X)

P(|X – E(X)| ≥ ε) ≤ ──

ε²

证明:(1) 法一: 对非负离散型随机变量 [X – E(X)]² 及正数ε²使用马尔科夫不等式,有

P(|X – E(X)| ≥ ε)=P([X – E(X)]² ≥ ε²)

E[X – E(X)]² D(X)

≤ ─────=───

ε² ε²

法二:设X 的分布列为

P(X=xᵢ)=pᵢ,i=1,2,· · ·,n,

其中pᵢ,xᵢ∈(0,+∞)(i=1,2,· · ·,n),

∑pᵢ=1

ᵢ₌₁

,记 μ=E(X) ,则对任意 ε>0 ,

(xᵢ – μ)² 1

P(|Ⅹ – μ| ≥ ε)=∑ Pᵢ ≤ ∑ ─── Pᵢ=─

|xᵢ μ|≥ε |xᵢ μ|≥ε ε² ε²

1 ₙ

∑ (xᵢ – μ)² Pᵢ ≤ ─ ∑(xᵢ – μ)²

|xᵢ μ|≥ε ε² ᵢ 1

D(X)

Pᵢ=──.

ε²

概率统计中的切比雪夫不等式,该不等式可以使人们在随机变量X 的期望 E(X) 和方差 D(X) 存在但其分布末知的情况下,对事件“ |X – E(X)| ≥ ε ”的概率作出上限估计,其中 ε 为任意正实数.切比雪夫不等式的形式为:P(|X – E(X)| ≥ ε) ≤ f(D(X),ε),其中 f(D(X),ε) 是关于 D(X) 和 ε 的表达式.由于记忆模楜,该同学只能确定 f(D(X),ε) 的具体形式是下列四个选项中的菒一种.请你根据所学相关知识,确定该形式是( )

• A.D(X) · ε²

1

• B. ─────

D(X) · ε²

ε²

• C. ────

D(X)

D(X)

• D. ────

ε²

【解】切比雪夫不等式的形式为:P(|X – E(X)| ≥ ε) ≤ f(D(X),ε),由题知

P(|X – E(X)| ≥ ε)=P(|X – E(X)|² ≥ ε²)

E(|X – E(X)|²) D(X)

≤ ──────=─────

ε² ε²

则f(D(X),ε) 的具体形式为

D(X)

───.

ε²

故选: D.

数学联邦政治世界观提示您:看后求收藏(笔尖小说网http://www.bjxsw.cc),接着再看更方便。

相关小说

出没 连载中
出没
我家的糖不甩
月亮《出没》的夜晚,什么故事都有可能发生。纯脑洞文,幻想离奇的事件。这次依旧是光怪陆离的黑暗成人童话,却也不乏温暖和治愈。【在此申明,文中三......
1.2万字3周前
黑爷求别痞 连载中
黑爷求别痞
如素的风
黑爷身份:神秘莫测的传奇人物,拥有强大的实力和不可深测的背景。性格:冷酷而潇洒,不羁中透露出几分温柔与宠溺。他看似玩世不恭,实则内心深藏不露......
2.2万字2周前
奇眠者 连载中
奇眠者
原野稳
写步临笺发现学校里的人一个一个的都失踪了,而他们的父母都没有他们的记忆,直到轮到自己也消失了,她发现自己被困在梦境里。无法走出来,有一天遇到......
1.3万字2周前
茈椛 连载中
茈椛
凌苪玥
这是一个为了修为连人性都可以丢去的世界,但女主不清楚,在某天她得知了自己椛人的身份,她乐观应对,故事由此展开
0.3万字2周前
归魂渊 连载中
归魂渊
冰霜之间
有花无叶,有叶无花,永生永世,无法相见,生生不息,轮回不止,悲剧之爱,曼珠沙华。
3.8万字5天前
ch:平行恶世界人到来 连载中
ch:平行恶世界人到来
任彼安
先看第四章!人设cp!全员恶人的平行世界与主世界开始融合,相敌,相对,相帮,相助,背后又是何人在操控,而最后的结局是完全融合还是彻底分离呢?
5.5万字3天前