素数分布--素数硬币的抛掷运动 - 范文中心

素数分布--素数硬币的抛掷运动

07/13

  【摘要】本文在素数定理的基础上,推导出一个更简洁、更易于描述素数分布特征,同时精确度更高的求不大于x的素数个数π(x)的表达式Lihn(x).主要证明了三个结果:(1)π(x)~Lihn(x).(2)π(x)=Lihn(x)+O(x/logx).(3)Li(x)>Lihn(x)+(x/logx).结果(3)表明英国数学家JohnLittlewood在1914年证明的“Li(x)-π(x)是一个在正与负之间震荡无穷多次的函数”的结论是错误的.文章最后从概率角度诠释了素数分布就是素数硬币的抛掷运动的实质.  【关键词】素数分布;概率;连续转折线;素数轴;素数硬币  【中图分类号】O1561  前 言  大家都知道,素数一直是数学家特别是数论学家的研究对象,素数分布则是其中的一个重要的研究分支,应该说到目前为止是只有其中三个人的结论影响最为深远长久,他们分别是:  一、德国数学家Gauss的猜测  (1)素数定理:π(x)~x/logx或者更精确的  π(x)~Li(x),其中Li(x)=∫x2dulogu.  (2)第二个猜测:Li(x)总是过多地估计素数的个数.  二、德国数学家Riemann,他提出了求解素数个数的更精确表达式  π(x)~R(x)=Li(x)-∑pLi(xp)-ln2+∫∞xdtt(t2-1)lnt.  并由此引出黎曼假定(The Riemann Hypothesis)这一千禧年问题.  三、英国数学家John Littlewood在1914 年证明的“Li(x)-π(x)是一个在正与负之间震荡无穷多次的函数”的结论  德国数学家Gauss在考察不大于x的素数个数时先是得到π(x)~x/logx,同时认为大自然推出素数很可能是一种素数硬币的抛掷过程,只不过此时这枚硬币正面朝上的概率不再是二分之一,而是1/logx,因此当x越来越大时,x为素数的概率就越小,因为正面朝上的概率随着1/logx越来越小了.Gauss并进而推测到更精确的表达式:π(x)~Li(x).  Lihn(x)的推导过程:  我们从图1中可以显然看到三个可以证明的结论:(1)π(x)~Lihn(x)  (2)π(x)=Lihn(x)+O(x/logx)  (3)Li(x)>Lihn(x)+O(x/logx)  其中:Lihn(x)=∑n1n-1logn+x-n22n+1×nlog(n+1),1  (1)图1清楚表明(1):π(x)~Lihn(x)的成立是显而易见的.  (2)同时诚如Gauss猜测的那样,大自然推出素数确实是一种素数硬币的抛掷过程,只不过这次素数硬币的抛掷不是人们常识上所以为的那样一枚一枚地抛掷,而是每一次抛掷都要比前一次增加两枚硬币,并且每一次的抛掷都排除掉明确非素数的硬币(12,22,32,42,…,n2,…).所以在相应的第(n+1)次抛掷中除了明确的非素数(n+1)2,其他的整数(不分大小)可能是素数的概率均是1/log(n+1)2(所以相应的素数个数=(n+1)2-n2-1/log(n+1)2=n/log(n+1)).这是和Gauss关于素数分布的论述“小于或等于x的素数的分布密度接近相应x的对数函数的倒数”的微小的也是最主要的区别(一个是接近,一个是均是),而正是这个微小的区别导致素数定理有如此大的偏差.图中清楚显示的三个表达式与实际的素数分布的误差主要来自初始的抛掷,随着n越来越大,在第n次抛掷中素数出现的数量就越来越趋向于一个稳定值:(n+1)/logn.而这正是素数为什么会在总体趋势上虽然是越来越稀少,但素数总量π(x)仍然会越来越多的根本原因.遵循人们所熟知的四舍五入的概念,在累计第n次抛掷后素数出现的总量π(x)的误差是不会超过接下来的第(n+1)次抛掷中素数出现数量的一半,即0.5n/log(n+1),而当n→∞时,0.5n/log(n+1)≈x/logx.所以有(2)式:π(x)=Lihn(x)+O(x/logx)成立.综上所述,从概率理论的角度可以判断素数分布确实是“素数硬币”的抛掷过程,素数在自然数里的分布是符合独立随机分布事件的特征的.而Lihn(x)明显是一条连续的转折线,转折点在(12,22,32,42,…,n2,…)这容易让我们得出结论:素数的分布接近一条连续转折线.这条连续转折线也可以称之为素数轴.  如果我们接受这样的素数分布的事实,接下来就很容易证明第三个结论:  (3)Li(x)>Lihn(x)+O(x/logx),证明过程如下:  我们知道,对于Li(x)=∫x2dulogu,由于1/logu是递减函数,故当x→∞时,  在区间n2~(n+1)2显然有:(n+1)2-n2log(n+1)2  所以nlog(n+1)+1log(n+1)2  同理在区间(n-1)2~n2有:n-1logn+1logn2  ……  在区间32~42有:3log4+1log42  在区间22~32有:2log3+1log32  在区间12~22有:1log2+1log22  那么当x从(n+1)2→1时,显然有下式:  nlog(n+1)+n-1logn+…+3log4+2log3+1log2+1log(n+1)2+1logn2+…+1log42+1log32+1log22  所以∑n1nlog(n+1)+121log(n+1)+1logn+…+1log4+1log3+1log2

*   亦即Lihn(x)+12×nlog(n+1)

*   Lihn(x)+x/logx

*   所以Li(x)>Lihn(x)+O(x/logx)是成立的.  这个结果表明:英国数学家JohnLittlewood在1914年证明的“Li(x)-π(x)是一个在正与负之间震荡无穷多次的函数”的结论是错误的,这或许就是为什么即使现在的计算机时代也找不到一个他所说的反例的原因,应该说德国数学家Gauss的第二猜测是正确的,笑到最后的是德国数学家Gauss!  结论:素数的分布其实就是素数硬币的抛掷运动!  说明:附表1除了Lihn(x)是用VB软件计算外,其余的π(x)、R(x)和Li(x)的数据均来自网上下载,这是目前能找到的最大的素数表数据,期望能找到更大的数据来进行比较.附表2  说明:表中也清楚表明了Lihn(x)、R(x)和Li(x)与π(x)相比较的误差是否满足O(x/logx).  【参考文献】  [1]潘承洞,潘承彪.素数定理的初等证明.上海:上海科学技术出版社,1988.  [2]约翰·德比希尔.素数之恋.陈为蓬.上海:上海科技教育出版社,2008.  [3]马科斯杜索托伊.素数的音乐.孙维昆.长沙:湖南科技出版社,2009.


相关内容

  • 随机变量及其分布列复习经典讲义
    随机变量及其分布列 一. 古典概型和几何概型 m A 中所含的基本事件数 1.(1)古典概型的概率:P (A ) =. n 基本事件总数 构成事件A 的区域长度(面积或体积) (2)几何概型的概率:P (A ) =试验的全部结果所构成的区域 ...
  • 随机事件的概率教案
    课题:随机事件的概率 授课教师:赵恩 授课年级:高二 [教学目标] 1.知识与技能:1)掌握随机事件.必然事件.不可能事件的概念.2)了解随机事件发生的不确定性和频率的稳定性,进一步认识随机现象,了解概率的意义: 2.过程与方法:通过经历数 ...
  • 高中数学 教学设计 建立概率模型
    教学设计 建立概率模型 教学分析 本节教科书通过例2的四种模型的所有可能结果数越来越少,调动起学生思考探究的兴趣:教师在教学中要注意通过引导学生体会不同模型的特点以及对各种方法进行比较,提高学生分析和解决问题的能力. 三维目标 1.使学生能 ...
  • 概率统计第四章
    习题四解答 1. 下列给出的数列,哪些是随机变量的分布律,并说明理由. (1)p i =(2)p i =(3)p i =(4)p i = i 15 , i =0, 1, 2, 3, 4, 5 2 : (5-i ), i =0, 1, 2, ...
  • 数学猜想-全世界能攻的不超100人
    文汇报/2012年/5月/24日/第00A 版 文汇教育 数学猜想, 全世界能攻的不超100人 数学猜想--对于大多数人来说,意味着神秘浪漫,高深莫测. 破解数学猜想之人,从来也散发着深不可测的气息. 不久前,中南大学22岁的本科生刘路因为 ...
  • B卷(素数.合数和分解素因数)
    B 卷 一.选择题 1.相邻三个正整数的和一定是( ) A .奇数 B .合数 C .偶数 D .素数 2.把36分解素因数,下面写法中正确的是( ). A .36=4×9 B .2×2×3×3=36 C .36=2×2×3×3 D .36 ...
  • 硬币分拣包装机包装部分
    包装方案的选择与分析 ------------设计人:徐超 2014.1.3 在硬币分拣的工作实现过程中,对分拣好的硬币进行统一包装归总也是不可或缺的一环.优秀的的包装方案能够对硬币进行高效率的包装并能够智能计数. 调查可知,银行和商厦中对 ...
  • 信息安全数学基础习题答案
    信息安全数学基础习题答案 第一章 整数的可除性 1.证明:因为2|n 所以n=2k , k ∈Z 5|n 所以5|2k , 又(5,2)=1,所以5|k 即k=5 k1 ,k 1∈Z 7|n 所以7|2*5 k1 ,又(7,10)=1,所以 ...
  • 探究生活中的物理(选修课)
    探究生活中的物理(选修课) 课题一: 涡旋形成 表面张力的应用 教学目的: 1.激发学生的学习兴趣,培养学生的动手能力,锻炼学生对未知事物的探究能力. 2.通过实验现象使学生了解涡旋的形成. 3.加深学生对浮力形成原因的了解,培养学生受力分 ...