1、1上海大学 20152016 学年秋季学期本科生课程自学报告课程名称：概率论与随机过程课程编号：07275061报告题目：大数定律和中心极限定理在彩票选号的应用学生姓名： 学 号：任课教师： 成 绩： 评阅日期： 2随机序列在通信加密的应用2015 年 10 月 10 日摘 要：大数定律与中心极限定理是概率论中很重要的定理，较多文献给出了不同条件下存在的大数定律和中心极限订婚礼，并利用大数定律与中心极限定理得到较多模型的收敛性。但对于他们的适用范围以及在实际生活中的应用涉及较少。本文通过介绍大数定律与中心极限定理，给出了其在彩票选号方面的应用，使得数学理论与实际相结合，能够让读者对大数定律与中
2、心极限定理在实际生活中的应用价值有更深刻的理解。1. 引言在大数定律与中心极限定理是概率论中很重要的定理，起源于十七世纪，发展到现在，已经深入到了社会和科学的许多领域。从十七世纪到现在，很多国家对这两个公式有了多方面的研究。长期以来，在大批概率论统计工作者的不懈努力下，概率统计的理论更加完善，应用更加广泛，如其在金融保险业的应用，在现代数学中占有重要的地位。本文主要通过对大数定律与中心极限定理的分析理解，研究探讨了其在彩票选号中的应用，并给出了案例分析，目的旨在给出大数定律与中心极限定理应用对实际生活的影响，也对大数定律与中心极限定理产生更深刻的理解。2. 自学内容小结与分析2.1 随机变量的
3、特征函数在对随机变量的分析过程中，单单由数字特征无法确定其分布函数，所以引入特征函数。特征函数反映随机变量的本质特征，可唯一的确定随机变量的分布函数、随机变量 X 的特征函数定义为：定义 1 (1)()(juXjuxeEdpjuC性质 1 两两相互独立的随机变量之和的特征函数等于各个随机变量的特征函数之积。性质 1 意味着在傅立叶变换之后，时域的卷积变成频域的相乘，这是求卷积的简便方法。类比可知求独立随机变量之和的分布的卷积，可化为乘法运算，这样就简便了计算，提高了运算效率。性质 2 求矩公式： 0)(|)(unxndCjXE(2)性质 3 级数展开式： (3)!)(!|)()( 000 nj
4、uXEndunX2.2 大数定律与中心极限定理3定义 2 大数定律：设随机变量相互独立，且具有相同的 和)(kXE,则 ,有.1,)(kXDk0(4)11limnknXP这验证了人们的猜想：大量随机现象的平均结果一般也具有稳定性。定义 3 中心极限定理：设随机变量相互独立，服从同一分布，且 和)(kXE,则随机变量 的分布函数 满足：.21,0)(2kXDknXYkn1 xFn(5)dtexPxFXknn 211lim)(li 要求随机变量之和落在某个区间上的概率，只要把它标准化，用正态分布作近似计算即可。2.3 随机序列及其统计特性随机序列是对随机信号采样得到的结果，按信号的时间和状态可以分
5、为连续型随机序列 （时间离散、幅度连续）和离散型随机序列（时间和幅度都离散） 。其中，后者在计算机处理中得到了广泛的应用。将连续随机过程 以 为间隔进行等间隔抽样（记录） ，即得随机序列，表示为：)(tXs(6),.10,.),()jttsj由此可以看出一个 N 点的随机序列可以看成是一个 N 维的随机向量。均值向量为：(7)Txxxxx NNmmXEM110110 自相关矩阵:(8)1,1,0,1,1001 NNNTX rrrrER 协方差矩阵：4(9) 1,1,0,1,1001)( NNNTXXX ccMEC 容易证明，协方差矩阵与自相关矩阵有如下的关系：(10)TXXRC性质 1 对称性
6、： TXR性质 2 半正定性：对任意 N 维（非随机）向量 F，成立 0RXT值得注意的是，协方差矩阵的每一个元素反映的是随机向量 X 的不同分量之间的协方差，而不是不同样本之间的协方差。2.4 随机序列的功率谱密度由于随机序列 的自相关函数是一离散函数，故由离散傅立叶变换可得：)(nX(11)kkjXXeRG)()(由此推得：(12)()()( 2XkkjYY GHe2.5 随机序列通过离散线性系统对于在区间0,1上均匀分布的独立随即序列 ，通过 q 阶 FIR 滤波器有：j(13)iijqjjjj XbXbY010其自相关函数满足(14)qkkRqiixY|,0,.1)(23. 伪随机序列
7、在通信加密中的应用加密的基本思想是：用 m 序列将携带信息的数字信号在统计结构上随机化，即“白化” ，以达到隐藏信息的目的，对于 0，1 序列，在实现时只要用 m 序列与元信号进行异或，得到的密文是类似于白噪声的伪随机序列。将这种加密序列在信道里传输，被他人窃听也无法理解其内容。解密时只有用完全相同的 m 序列对密文再次进行异或，才能还原出原信号。5图 1 加密的原理框图3.1 m 序列产生器 用线性反馈移位寄存器构成 m 序列产生器，关键是由特征多项式来确定反馈线的状态。图 2 为 4 级 m 序列产生的逻辑框图。图 2 m 序列产生器对应的本原多项式为：给寄存器赋除全零外的任何二进制序列作
8、为初始值，当移位时钟脉冲上升沿到来时，每级寄存器的输出作为近邻寄存器的输入，实现数值的右移。其中，第 4 级与第 3 级的输出模二加（异或）后移入第 1 级寄存器。产生一个长度为 15 个时钟脉冲周期的二进制伪随机序列。3.1.3 利用中心极限定理确定投注号码数字和的范围统计上海市体育彩票中间号数据，得到 0 到 9 各数字出现的次数和频率，除数字 9 外，各数字出现的频率有向 0.1 靠近的趋势，为方便起见，不妨设 0 到 9 各数字出现的概率均为0.1。记随机变量 为第 i 次确定的数字，易见 相互独立同分布，,21,iX,21,iX的数学期望和方差为 ，令 是连续 n,21,i 5.8,
9、.4DEXi nnX77期中奖号各位数字总和，由和式和独立性，可得 ，由中心极n 5.)(,3)(7限定理，当 7n 充分大时，有 ，那么 的保证概率为 0.6827 的估计区间1,075.3Nnn7是 ，在第 n+1 期投注时，应考虑把区间24.39的上下限).1,75.31(n增大。策略三： 若连续 n 期中奖号的 7n 个数字之和 靠近 或n7n75.31，就适当下调或上调区间24,39的上下限，所得区间作为第 n+1 期投注号码n75.31的七个数字之和的范围。3.2 结果说明文中用极限定理观察中奖号码的运动趋势，要求观察次数足够多。在策略二中，n 的范围6以 为宜；在策略三中，最好 ，即连续观察 5 至 7 期中奖号的数字。由于503n75n煤气彩票特等奖号码只有一个，备选数字配置的所有号码有可能不包括特等奖号码，不过它覆盖部分中奖号码的概率非常大，对于仅期望能中奖的彩民，可以按文中介绍的三个策略有节制地购买彩票。参考文献1 王永德，王军 随机信号分析基础，北京，电子工业出版社， 2013：11-1102 封希媛，大数定律与中心极限定理在实际中的应用J，青海师范大学学报第二版，20063 沈恒范，概率论与数理统计教程，高等教育出版社，2010：111-1154 唐莉，李雁如，大数定律与中心极限定理的实际应用，广东，广东技术师范学院学报，2005-08-20
