大数定律
大数定律的内涵是在大量的重复实验中,可以以统计上的指标代替概率上的指标,相关定理等描述的都是这么做的合理性
切比雪夫不等式
定义:
P{[|X−EX|≥ϵ]}≤DXϵ2
证明:
P{[|X−EX|≥ϵ]}=∫|X−EX|≥ϵf(x)dx因为|X−EX|≥ϵ故(X−EX)2≥ϵ2;(X−EX)2ϵ2≥1故∫|X−EX|≥ϵf(x)dx≤∫|X−EX|≥ϵ(X−EX)2ϵ2f(x)dx=1ϵ2∫|X−EX|≥ϵ(X−EX)2f(x)dx≤1ϵ2∫∞−∞(X−EX)2f(x)dx=DXϵ2即P{[|X−EX|≥ϵ]}≤DXϵ2
概念 依概率收敛
对于任意的ϵ, 存在N,使得n≥N时,|xn−a|≤ϵ, 记作xnP→a, 数学表达为:
∀ϵ>0,limn−>∞P[|xn−a|≤ϵ]=1
伯努利大数定律
对于n重伯努利实验, 有以下结论:
∀ϵ>0limn→∞P[mn−p≤ϵ]=1
即当试验次数趋于无穷时,事件频率依概率收敛于事件概率
证明:
由Emn=np;Dmn=npq得E(mnn)=p;D(mnn)=(Dmn)n2所以,P[mnn−p≤ϵ]≥1−D(mnn)ϵ=1−npqn2ϵ=1−pqnϵ当n→∞时,1−pqnϵ=1,而P[mnn−p≤ϵ]≤1故:limn→∞P[mn−p≤ϵ]=1
切比雪夫大数定律
设变量x0...xn 互相独立,且Exi,Dxi均存在且有界,那么:
limn→∞P{1nn∑i=1xi−1nn∑i=1Exi}=1
切比雪夫大数定律表明n→∞时,独立随机变量的平均值依概率收敛于期望的平均值,特别的,当这些变量满足同分布时,就是平均值依概率收敛于期望
证明
设Y=1n∑xi,则EY=1n∑Exi 方差DY=1n2∑Dxi
所以由切比雪夫不等式,
P{1nn∑i=1xi−1nn∑i=1Exi≤ϵ}≥1−DYϵ2=1−∑Dxin2ϵ≥1−nMn2ϵ故limn→∞P{1nn∑i=1xi−1nn∑i=1Exi≤ϵ}=1
辛钦大数定律
设x1...xn 为独立同分布,若x期望Ex=u存在,则
limn→∞P{1nn∑i=1xi−u}=1
切比雪夫大数定律要求方差存在且有界但对随机变量不要求同分布。辛钦大数定律指明了在方差不存在但随机变量同分布时,均值依概率收敛于期望
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】