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

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

概率论中有很实经典的不等式,其中最著名的两个当属由两位俄国数学家马尔科夫和切比雪夫分别提出的马尔科夫 (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),接着再看更方便。

相关小说

旁观者有罪 连载中
旁观者有罪
悲楚南落笔兰
往往查的越多…死的就越快,警告的终端便是死亡,查不到的往往是最危险的,科学的终端是玄学…而玄学的终端则是无尽的幻想……
0.6万字7个月前
我在无序副本里弑神 连载中
我在无序副本里弑神
秋南栀
「出逃者」浅羽x「神牌」林沨林沨在求死时意外进入副本系统,为了与系统达成交易,获得【起死回生】复活妹妹,林沨选择留在系统成为玩家在过副本途中......
6.5万字5个月前
全世界都有我的暗恋者 连载中
全世界都有我的暗恋者
少年兰司
17.3万字5个月前
巷来巷往 连载中
巷来巷往
139***084_7062947698
3.0万字3个月前
mbti:多重世界 连载中
mbti:多重世界
星辰梦呓
华倩怜(isfp)在一次上课走神后,意外发现了自己居然拥有异能,更重要的是,这居然跟她失踪了十几年的母亲有关…时空穿越器的出现,让华倩怜来到......
12.0万字2个月前
烈焰蝶影——虚妄的八芒星 连载中
烈焰蝶影——虚妄的八芒星
玖星尘
二人重新回到了那个噩梦世界,不知为何无法脱困,一个关键人物归还她们的自由,让这三个伤痕累累的心治愈,仿佛那个人物就是这个噩梦世界的……创作者......
2.0万字1个月前