`

等分布理论简介

阅读更多
为了研究小数的数字规律,引进等分布的概念,它并不复杂,但
却引人入胜。
等分布又名一致分布(uniform distribution).
若x(i)(i=1,2,...)为U1=[0,1)中的一个点集,对于任意正整数n
及任意实数r∈U1,命N(n,r)表示n个点x(i)(i=1,...,n)落入区间[0,r)
的点的个数,如果
N(n,r)
  lim--------=r
n->∞ n
则称点集x(i)(i=1,2,...)在U1中一致分布。

 外尔判别法:点集x(i)(i=1,2,...)在U1中一致分布的充要条件是,
对于任意一个U1中的黎曼可积函数f(x),都有:

f(x(1))+f(x(2))...+f(x(n)) 1
lim ---------------------------=∫ f(x)dx
n->∞ n 0
 
 外尔,德国数学家,给出了另外一个可行的判别法:
 点集x(i)(i=1,2,...)在U1中一致分布的充要条件是,对于任意一个
 整数h≠0,都有
1 n 2πihx(m)
lim---∑ e^ =0
n->∞n m=1

上面的定义只是数学分析性质的,我们可以对其进行通俗的理解。
所谓的等分布,顾名思义就是说数列{x(n)}在[0,1]上“等可能”
分布。
另外,在定义中所用到的区间[0,1],也可以是另外的区间[x,y],
仅仅是概念上的差别,没有本质的区别。就象我们研究sin(x)一样,
通常只研究[0,2pi]的区间,是不是要考虑其他的区间,仅仅是看
我们的需要而定。

若数列{x(n)}在[0,1]上等分布,则下列几个结论等价:
结论1.对于任意c∈[0,1],存在{x(n)}的无穷子数列收敛于c.
结论2.设α,β∈[0,1]令V(n,α,β)表示x(1),x(2),...x(n),这n个
数中满足x(i)∈[α,β]的个数,则
V(n,α,β)
lim ----------=β-α
n->∞ n

---------------------------------------------
关于等分布有许多有趣的例子,这里仅介绍两个。
首先举一个典型的例子,
定理1:对于任意一个正无理数θ,数列{n*θ}在[0,1]上等分布。
其中{}表示取小数部分。

证明:
利用结论1,即要证对于任意c∈[0,1],和给定的正数ε,总
存在n满足|{n*θ}-c|<ε。
首先,c=0时,我们要证明{n*θ}存在收敛于0的子数列。
由于{n*θ}的值全都位于[0,1]上,所以至少有一个聚点α,即
存在自然数列n(1),n(2),... 满足i->∞时,{n(i)*θ}->α. 显然,
可以选择数列{n(i)},使其间隔递增而趋于∞。在此,不妨同时假
定{n(i)*θ}是从单侧趋向α,即为递增或递减,若为递增(递减同理),
考虑数列m(i)=n(i+1)-n(i),必有{m(i)*θ}->0,并且m(i)->∞。
即{m(i)*θ}是收敛于0的子数列。
因此可以选择{m(i)*θ}的子数列(为了方便记号,不妨假定为
{m(i)*θ}本身),满足

(1/10)^(i+1)<{m(i)*θ}<(1/10)^i .....(*)

在这里用到了θ的无理性,因为{m(i)*θ}永远不会等于0,所以可以
使(*)式中的两个小于号严格成立,这也是本定理对有理数不成立的原因。
对于任意c∈(0,1),显然存在数列{k(i)},满足:

k(i)*(1/10)^(i+1)< c <k(i)*(1/10)^i

由以上两式不难证明数列{k(i)*m(i)*θ}->c。
此定理也可以利用外尔判别法证明。

对于有理数的情况,设有理数为m/n,其中m,n互素,显然{i*(m/n)}只有n个
不同的取值0,1/n,...(n-1)/n,定理1不成立。

下面我们再来看看方幂的情况。

问题:是否存在自然数k,使得2^k的左面10位数是1234567890?

看起来与等分布没有多少关系,但利用等分布的理论可以解决此问题。
等分布研究的是[0,1]上的分布,因此要将2^k转化一下,在前面加上
“0.”,使其变为纯小数,0._2^k, 下划线表示结构上的连接。例如,
2^5=32,变为 0.32。
我们将证明

定理2. 数列{0._2^k}在[0.1,1]上等分布。

证明:
0._2^k=2^k*10^(-k*log2+{k*log2}-1)
=10^({k*log2}-1)
因为log2是无理数,由定理1可知{k*log2}在[0,1]上等分布,
所以{k*log2}-1在[-1,0]上等分布,因此10^({k*log2}-1)在[0.1,1]
上等分布,这一点可以由10^x的连续性和结论1推出。
由定理2,必有子数列{0._2^k(i)}收敛于0.1234567890,也就是说,存在
无穷个k,使得2^k的前10位数是1234567890。

当然定理仅仅告诉我们存在,而没有表明究竟是多大。
若m不是10的方幂,可以证明 log(m)是一个无理数,因此有

定理3.若m不是10的方幂,则数列{0._m^k}在[0.1,1]上等分布。

所以m^k的左面同样可以出现任意的数字序列。

下面的一些猜想似乎都还没有解决。

1. {1.1^n} 在[0,1]上等分布。
2. {e^n} 在[0,1]上等分布,e=2.718...


对于任意正无理数θ,{θ^n}在[0,1]上等分布并不成立,因为令
θ=sqr(2)+1,可以证明{θ^n}->1。
<!--mstheme--><!--msnavigation--><!--msnavigation-->转自数学之旅
分享到:
评论

相关推荐

    薛氏筛法 剩余倍分法再次收录以下专著 《素数分布及其在RSA分析中的应用》

    首先,介绍了素数研究的初等数论和代数学基础,重点讲解了素数的基本理论和群环域格等理论;然后,对素数的分布规律,从薛式筛法中提出数数论理论,对素数在6n+1和6n-1两列分布形式中的因子分布规律进行讨论; ,从...

    统计理论(James E. Gentle)Theory of Statistics (James E. Gentle)

    这本书针对的是数学统计学已经或将成为生活重要组成部分的学生。 它涵盖了经典似然,贝叶斯和置换推断。 基本渐近分布理论简介; 和现代主题。

    《代数体函数的值分布》作者: 孙道椿 出版年: 2014年

     《代数体函数的值分布》主要介绍代数体函数的值分布,系统地阐述这一领域的基本理论和半个多世纪以来国内外的发展状况和最新研究成果。其内容包括代数体函数的Riemann曲面?Nevanlinna理论?Ahlfors覆盖曲面几何...

    智能微电网简介.pptx

    以及微电网对电网的影响等内容开展重点研究,目前已形成包含分布式发电和微电网控制、运行、保护、安全及通信等基本理论体系,相继建设了一批微电网示范工程。 欧洲重点研究多个微电网的互连和市场交易问题。 智能微...

    统计学(第三版)(全美经典学习指导系列)

     本书在对主要的数学概念进行了回顾后,清晰地讲述了数学和其他科学领域都会需要的统计学的基础知识,从变量和图表到标准分布再到基本的概率和样本理论,介绍了用最流行的统计软件包来解决问题。书中众多的例题及...

    热力学统计第四版答案

    全书共11章,内容包括:热力学的基本规律,均匀物质的热力学性质,单元系的相变,多元系的复相平衡和化学平衡,不可逆过程热力学简介,近独立粒子的最概然分布,玻耳兹曼统计,玻色统计和费米统计,系综理论,涨落...

    一种离散型随机变量二项分布函数的应用 (2011年)

    简介了经典测试理论,分析了组卷问题的数学模型和常见的组卷算法,提出一种基于二项分布原理的优化随机组卷算法。在组卷过程中,以难度系数为主要控制指标,知识点指标为辅,可以很好地解决试卷的难度控制问题,能够使得...

    中科院 matlab

    第一章 MATLAB数学软件的简介 第二章 MATLAB语言编程与科学绘图简介 第三章 线性代数问题的计算机求解 矩阵基本分析、矩阵基本变换、线性方程组的计算机求解、矩阵函数的求解等。 第四章 数据处理问题的计算机求解 ...

    常用数据库管理系统简介.docx

    常用数据库管理系统简介 目前市场上比较流行的数据库管理系统产品主要是 Oracle、旧M、Microsoft和Sybase、 mysql等公司的产品,下面对常用的几种系统做简要的介绍: Oracle Oracle数据库被认为是业界目前比较成功的...

    统计学原理(上册)(全美经典学习指导系列)

    下册主要是推断统计学的方法,包括抽样分布、估计理论、假设检验、回归分析和非参数方法等内容。本书每一章都有相同的形式;第一部分以在纲的形式论述所有的新概念和新方法以及有完整解答的例子。第二部分是习题解答...

    统计学原理(下册)(全美经典学习指导系列)

    下册主要是推断统计学的方法,包括抽样分布、估计理论、假设检验、回归分析和非参数方法等内容。本书每一章都有相同的形式;第一部分以在纲的形式论述所有的新概念和新方法以及有完整解答的例子。第二部分是习题解答...

    adaboost算法简介

    Ada-Boost的理论由1995年提出[1],并且解决了当时许多在boosting实作上的困难。图1.所表示的是pseudocode 。在输入的方面是一组训练集合(),……()。其中是属於事件空间X,而标签则是属於一个标签的集合Y。此处为...

    GS 操作简介.ppt

    地统计学是以区域化变量理论(theory of regionalized variable)为基础,以变异函数(variogram)为基本工具来研究分布于空间并呈现出一定的随机性和结构性的自然现象的科学,

    (高清版)大规模分布式存储系统:原理解析与架构实战

    分布式系统的数据分布、复制、一致性、容错、可扩展性等。范型篇——介绍谷歌、亚马逊、微软、阿里巴巴等著名互联网公司的大规模分布式存储系统架构,涉及分布式文件系统、分布式键值系统、分布式表格系统以及分布式...

    统计信号处理:非高斯信号处理及其应用

    1.2 矩理论简介 1.2.1 矩及统计量的概念 1.2.2 二阶统计量及基于二阶统计量的信号处理 1.2.3 高阶统计量及基于高阶统计量的信号处理 1.2.4 分数低阶统计量及基于分数低阶统计量的信号处理 1.3 非高斯信号处理的发展 ...

    激光原理及其应用技术简介.doc

    由玻尔的氢原子理论可知,组成物质系统的大量原子或分子(以下统称粒子)是按能级分布的。绝大多数粒子处在最低的能态——基态。但在常温下,由于热激发,也有少量粒子获得能量而跃迁到较高能级的能态——激发态,能量...

    Linux下的MySQL数据库编程

    Linux下的MySQL数据库编程内容简介:本书全面、深入地讲解Linux下的数据库开发技术,既涵盖理论基础,又囊括案例开发,既包括Linux操作系统和数据库技术的基础知识,又详细介绍MySQL数据库的安装/配置、查询优化、...

    GS+操作简介(ppt)

    地统计学是以区域化变量理论(theory of regionalized variable)为基础,以变异函数(variogram)为基本工具来研究分布于空间并呈现出一定的随机性和结构性的自然现象的科学,

    概率论及其应用(第二版)Feller

    主要内容有:样本空间及其上的概率计算,独立随机变量之和的随机起伏,事件的组合及条件概率,离散随机变量及其数字特征,大数定律,离散的马尔可夫过程及其各种重要特征,更新理论等.除正文外,本书还附有六七百道...

Global site tag (gtag.js) - Google Analytics