UA MATH564 概率论 QE练习题 概率极限理论

  • 2015/5/3
  • 2016/1/3

这是2015年5月的3题、2016年1月的3题

2015/5/3


这个题干有点意思,有一列随机变量但并不是互相独立的,知道第一个是均匀的,后续的条件分布给了。
Part a
E[Xn+1r∣Xn]=∫0cXnxr1cXndx=crXnr1+rE[X_{n+1}^r|X_n] = \int_{0}^{cX_n} x^r \frac{1}{cX_n}dx = \frac{c^rX_n^r}{1+r}E[Xn+1r​∣Xn​]=∫0cXn​​xrcXn​1​dx=1+rcrXnr​​

By the Iteration of expectation,
E[Xnr]=E[E[Xnr∣Xn−1]]=E[crXn−1r1+r]=cr1+rE[Xn−1r]E[X_n^r] = E[E[X_n^r|X_{n-1}]]= E[\frac{c^rX_{n-1}^r}{1+r}] = \frac{c^r}{1+r} E[X_{n-1}^r] E[Xnr​]=E[E[Xnr​∣Xn−1​]]=E[1+rcrXn−1r​​]=1+rcr​E[Xn−1r​]

So
E[Xnr]=cr(n−1)(1+r)n−1EX1r=cr(n−1)(1+r)nE[X_n^r] = \frac{c^{r(n-1)}}{(1+r)^{n-1}} EX_1^r = \frac{c^{r(n-1)}}{(1+r)^n}E[Xnr​]=(1+r)n−1cr(n−1)​EX1r​=(1+r)ncr(n−1)​

Part b
Notice 3<c<2\sqrt{3} < c < 23​<c<2 . Let r=1r=1r=1,
EXn=cn−12n=12(c2)n−1→0,asn→∞EX_n = \frac{c^{n-1}}{2^n} = \frac{1}{2} (\frac{c}{2})^{n-1} \to 0,\ as\ n \to \inftyEXn​=2ncn−1​=21​(2c​)n−1→0, as n→∞

Let r=2r = 2r=2,
EXn2=(c2)n−13n=13(c23)n−1→∞,asn→∞EX_n^2 = \frac{(c^2)^{n-1}}{3^n} = \frac{1}{3} (\frac{c^2}{3})^{n-1} \to \infty,\ as\ n \to \inftyEXn2​=3n(c2)n−1​=31​(3c2​)n−1→∞, as n→∞

Part c (简单点的做法是取任意r≤1r\le1r≤1,用Markov不等式即可)
To show ∀ϵ>0\forall \epsilon>0∀ϵ>0, ∃M>0\exists M>0∃M>0 such that
∑n=1∞P(∣Xn−0∣>ϵ)=∑n=1∞P(Xn>ϵ)<M\sum_{n=1}^{\infty} P(|X_n - 0|>\epsilon) =\sum_{n=1}^{\infty} P(X_n >\epsilon) <Mn=1∑∞​P(∣Xn​−0∣>ϵ)=n=1∑∞​P(Xn​>ϵ)<M

By Markov inequality
P(Xn>ϵ)≤EXnrϵr∑n=1∞P(Xn>ϵ)≤∑n=1∞EXnrϵr=12crϵr∑n=1∞(cr)n(1+r)n=12crϵrcr1+r−(cr1+r)∞1−cr1+rP(X_n >\epsilon) \le \frac{EX_n^r}{\epsilon^r} \\ \sum_{n=1}^{\infty}P(X_n >\epsilon) \le \sum_{n=1}^{\infty} \frac{EX_n^r}{\epsilon^r} = \frac{1}{2c^r\epsilon^r} \sum_{n=1}^{\infty} \frac{(c^r)^n}{(1+r)^n} = \frac{1}{2c^r\epsilon^r} \frac{\frac{c^r}{1+r} - (\frac{c^r}{1+r})^{\infty}}{1-\frac{c^r}{1+r}}P(Xn​>ϵ)≤ϵrEXnr​​n=1∑∞​P(Xn​>ϵ)≤n=1∑∞​ϵrEXnr​​=2crϵr1​n=1∑∞​(1+r)n(cr)n​=2crϵr1​1−1+rcr​1+rcr​−(1+rcr​)∞​

Let cr<1+rc^r < 1+ rcr<1+r holds,
∑n=1∞P(Xn>ϵ)≤12crϵrcr1+r1−cr1+r=12ϵr(1+r−cr)\sum_{n=1}^{\infty}P(X_n >\epsilon) \le \frac{1}{2c^r\epsilon^r} \frac{\frac{c^r}{1+r} }{1-\frac{c^r}{1+r}} = \frac{1}{2\epsilon^r (1+r - c^r)}n=1∑∞​P(Xn​>ϵ)≤2crϵr1​1−1+rcr​1+rcr​​=2ϵr(1+r−cr)1​

By continuity, ∃r∗\exists r^*∃r∗ such that cr∗<1+r∗c^{r^*} < 1+ r^*cr∗<1+r∗, and for all rrr in the neighborhood of r∗r^*r∗
δ1<1+r−cr<δ2,∀δ2>δ1\delta_1<1+r-c^{r} < \delta_2,\forall \delta_2>\delta_1δ1​<1+r−cr<δ2​,∀δ2​>δ1​

Now fix δ1≥1/ϵr\delta_1 \ge 1/\epsilon^rδ1​≥1/ϵr, then
12ϵr∗(1+r∗−cr∗)<∞\frac{1}{2\epsilon^{r^*} (1+r^* - c^{r^*})} < \infty2ϵr∗(1+r∗−cr∗)1​<∞

2016/1/3

证明依概率收敛有几种不同的办法:用定义证明、证明均方收敛、证明几乎必然收敛、证明依分布收敛均可以说明依概率收敛,需要我们根据条件灵活选取方法。这里只有均值、方差的信息,所以显然是要我们证明均方收敛。

Compute
E(2n(n+1)∑j=1njXj)=2n(n+1)∑j=1njEXj=2n(n+1)n(n+1)2=1Var(2n(n+1)∑j=1njXj)=4n2(n+1)2[∑j=1nj2Var(Xj)]E \left( \frac{2}{n(n+1)}\sum_{j=1}^n jX_j \right) = \frac{2}{n(n+1)} \sum_{j=1}^n jEX_j = \frac{2}{n(n+1)} \frac{n(n+1)}{2} = 1 \\ Var\left( \frac{2}{n(n+1)}\sum_{j=1}^n jX_j \right) = \frac{4}{n^2(n+1)^2}\left[\sum_{j=1}^n j^2Var(X_j) \right]E(n(n+1)2​j=1∑n​jXj​)=n(n+1)2​j=1∑n​jEXj​=n(n+1)2​2n(n+1)​=1Var(n(n+1)2​j=1∑n​jXj​)=n2(n+1)24​[j=1∑n​j2Var(Xj​)]

Note that the variance of population is finite. Denote it as σ2\sigma^2σ2. As n→∞n \to \inftyn→∞
RHS=4σ2n2(n+1)2∑j=1nj2=4σ2n2(n+1)2n(n+1)(2n+1)6=2σ2(2n+1)3n(n+1)→0RHS = \frac{4\sigma^2}{n^2(n+1)^2}\sum_{j=1}^n j^2 =\frac{4\sigma^2}{n^2(n+1)^2} \frac{n(n+1)(2n+1)}{6} = \frac{2\sigma^2 (2n+1)}{3n(n+1)} \to 0RHS=n2(n+1)24σ2​j=1∑n​j2=n2(n+1)24σ2​6n(n+1)(2n+1)​=3n(n+1)2σ2(2n+1)​→0

So
2n(n+1)∑j=1njXj→p1\frac{2}{n(n+1)}\sum_{j=1}^n jX_j \to_p 1n(n+1)2​j=1∑n​jXj​→p​1

UA MATH564 概率论 QE练习题 概率极限理论相关推荐

  1. UA MATH564 概率论 QE练习题 信封问题

    UA MATH564 概率论 QE练习题 信封问题 2015年1月的第二题 2015年5月的第一题 这一篇介绍QE理论中出现了两个信封问题相关的题目:2015年1月的第二题和2015年5月的第一题.信 ...

  2. UA MATH564 概率论 QE练习题2

    UA MATH564 概率论 QE练习题2 第一题 第二题 第三题 这是2014年5月理论的1-3题. 第一题 For X2X_2X2​, P(X2=0∣X1=0)=b+1b+r+1P(X2=1∣X1 ...

  3. UA MATH564 概率论 QE练习题1

    UA MATH564 概率论 QE练习题1 第一题 第二题 第三题 2014年1月理论的1-3题. 第一题 Part (a) Marginal density of YYY is fY(y)=∫−∞∞ ...

  4. UA MATH564 概率论 QE练习题6

    UA MATH564 概率论 QE练习题6 第二题 第三题 这是2016年5月的2-3题. 第二题 Part a Denote O as center of the circle. Randomly ...

  5. UA MATH564 概率论 QE练习题3

    UA MATH564 概率论 QE练习题3 第一题 第二题 第三题 这是2015年1月的1-3题. 第一题 Part a Obvioulsy, EU=EW=0EU = EW = 0EU=EW=0, V ...

  6. UA MATH564 概率论 QE练习 Glivenko–Cantelli定理

    UA MATH564 概率论 QE练习 Glivenko–Cantelli定理 Glivenko–Cantelli定理 Part a Notice P(Xi≤t)=F(t),i=1,⋯,nP(X_i ...

  7. UA MATH564 概率论 多元随机变量的变换 理论与应用1

    UA MATH564 概率论 多元随机变量的变换 理论与应用1 定义法 Jacobi行列式法 假设X1,⋯,XnX_1,\cdots,X_nX1​,⋯,Xn​是nnn个一元随机变量,存在一个C1(Rn ...

  8. UA MATH564 概率论 多元随机变量的变换 理论与应用2

    UA MATH564 概率论 多元随机变量的变换 几个例题 例5 X1,X2,X3∼iidEXP(λ)X_1,X_2,X_3 \sim_{iid} EXP(\lambda)X1​,X2​,X3​∼ii ...

  9. UA MATH 571B 回归 QE练习题 一元线性回归理论

    UA MATH 571B 回归 QE练习题 一元线性回归理论 2015/1/5 2015/5/5 2016/5/6 2017/1/5 2017/5/6 这是2015年1月第五题,2015年5月第五题, ...

最新文章

  1. Window对象中的函数confirm方法的简单介绍
  2. 自用Java爬虫工具JAVA-CURL已开源
  3. 【WebView】warnning:所有WebView方法必须在主线程调用(4.0) 所有WebView方法必须在同一线程调用(4.4)
  4. java编写进行货币兑换_货币汇率java assignment
  5. js调用数科阅读器_js调用后台,后台调用前台等方法总结
  6. 摄影测量学空间后方交会Python代码
  7. 空间信息产业的八大极客技术
  8. Windows安装证书
  9. winform自定义控件无法显示在工具箱中以及显示但使用时出错的解决办法
  10. 第9周项目6委派任务
  11. macbook使用automator实现文文本自动化处理
  12. 【反演复习计划】【COGS2433】【bzoj3930,CQOI2015选数】爱蜜莉雅的冰魔法
  13. 酷玩网 网站重要修复
  14. #第四章 星光灿烂4.1苍穹
  15. 2022美赛F题题目及思路--人人为我,我(空间)为人人
  16. Linux内核中的汇编语言
  17. Summary - 文件导出测试
  18. 2017年南海区青少年信息学奥林匹克竞赛(小学甲组)
  19. MemSQL初体验 - 性能测试
  20. Axure自定义Echarts交互图

热门文章

  1. Hadoop平台作业参数设置关于mapreduce.job.split.metainfo.maxsize的说明
  2. 我的机器学习入门之路(上)——传统机器学习
  3. Leetcode 345. 反转字符串中的元音字母 解题思路及C++实现
  4. 真正的编程高手-----激励计算机专业的大学生
  5. Spring Boot内容概要
  6. Response对象||案例:重定向||forward 转发 和  redirect 重定向的 区别||路径写法
  7. Jupyter 工具的安装与使用方法,jupyter运行python代码演示,好用的python编辑器推荐!
  8. C++ leetcode 12. 整数转罗马数字 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
  9. MATLAB中各种对话框的设置
  10. c语言虚函数是什么,C语言中什么函数不能声明为虚函数?