关于素数定理的一个延拓

一直以来,我们总是在孜孜不倦地寻找素数的规律,但是,很难成功,我们可以把素数看作人类思想无法渗透的秘密.

公元前3世纪,古希腊哲学家Eratosthenes提出了一个叫”过筛”的方法,做出了世界上第一张素数表,即按照素数的大小排列成表,把自然数按其大小一一写上去,然后,按照下列法则把合数去掉:

把1去除,首先
把2留下,然后,把2的倍数去除
把3留下,然后,把3的倍数去除
把5留下,然后,把5的倍数去除

同理,继续下去,直到把所有数要么留下,要么去除,这样,若纸上最大的数是N,则上述法则可以产生N以内素数的分布表,通过表,我们就可以发现,随着N的变大,素数会变得越来越稀疏.

例如:

1~10之间有4个素数,占全体40%
1~100之间有25个素数,占全体25%
1~1000之间有168个素数,占全体16.8%
1~1000000之间有78498个素数,占全体7.8%

我们用π(N)来表示不大于自然数N的素数的个数,则:

π(2)=1,π(3)=2,π(10)=4

1792年,Gauss猜测当N充分大时,有:

π(N)~N/lnN

1808年,Legendre提议当N很大时,有:

π(N)~N/(lnN+B),B=-1.08366

1859年,Riemann的8页纸论文:论不超过一个给定值的素数的个数,他把素数的分布最终归结为所谓的Riemann ζ function之零点问题,即:

由级数ζ(s)=1+1/2^s+1/3^s+1/4^s+...(s为复变数)所定义的Riemann ζ function,若s=a+bi,那么,Riemann ζ function的所有零点,除了众所周知的负整实数外,都位于复平面中a=1/2这条直线上.

1966年,关于陈景润的证明:大偶数表为一个素数及一个不超过二个素数的乘积之和,例如,100=23+7x11.

2002年,关于陶哲轩,格林的证明,存在任意长度的素数等差数列,即,由素数构成的等差数列可以任意长,而且有任意多组,亦即,对于任意值K(例如,1亿),存在K个素数等差数列,K是一百亿亦可,例如,3,5,7就是由3个素数构成的等差数列,长度为3,目前,通过最先进的计算机发现的最长的素数等差数列长度是23,第一项是56211383760397,公差是44546738095860.

2013年,关于张益唐的证明:素数间的有界距离,即,存在无数个素数对(p,q),其中每一对中的两个素数之差,即,p和q的距离,不超过七千万,即:SUP lim|Pn-Pn-1|<7x10^7(n->∞).

1742年,Goldbach致信Euler,提出2个猜想,如下:

1.任何一个大于2的偶数都是两个素数之和,即,”1+1”

2.任何大于5的奇数都是3个素数之和

Euler回信表示,他相信这个猜想是正确的,但他不能证明,这个猜想便引起了许多数学家的注意,从Goldbach提出这个猜想至今,许多数学家都不断努力想攻克它,但都没有成功,当然曾经有人作了些具体的验证工作,例如:

6=3+3,8=3+5,10=5+5=3+7,12=5+7,14=7+7=3+11,16=5+11,18=5+13

有人对33x108以内且大过6之偶数一一进行验算,Goldbach猜想1都成立,但严格的数学证明尚待数学家的努力,从此,这道著名的数学难题引起了世界上成千上万数学家的注意,200年过去了,没有人证明它.Goldbach猜想由此成为数学皇冠上一颗可望不可及的"明珠",人们对Goldbach猜想难题的热情,历经两百多年而不衰,世界上许许多多的数学工作者,殚精竭虑,费尽心机,然而至今仍不得其解,到了20世纪20年代,才有人开始向它靠近,1920年挪威数学家布朗用一种古老的筛选法证明,得出了一个结论:每一个大的偶数都可以表示为(99),这种缩小包围圈的办法很管用,科学家们于是从(9十9)开始,逐步减少每个数里所含质数因子的个数,直到最后使每个数里都是一个质数为止,这样就证明了Goldbach猜想,目前最佳的结果是中国数学家陈景润于1966年证明的,称为陈氏定理:任何充分大的偶数都是一个质数与一个自然数之和,而后者仅仅是两个质数的乘积,通常都简称这个结果为大偶数可表示为 “1+2”的形式,在陈景润之前,关于偶数可表示为s个质数的乘积与t个质数的乘积之和(简称“s+t”问题)之进展情况如下:

1920年,挪威的布朗证明了“9+9”.
1924年,德国的拉特马赫证明了“7+7”.
1932年,英国的埃斯特曼证明了“6+6”.
1937年,意大利的蕾西先后证明了“5+7”,“4+9”,“3+15”,“2+366”.
1938年,苏联的布赫夕太勃证明了“5+5”.
1940年,苏联的布赫夕太勃证明了“4+4”.
1948年,匈牙利的瑞尼证明了“1+c”,其中c是一很大的自然数.
1956年,中国的王元证明了“3+4”.
1957年,中国的王元先后证明了“3+3”,“2+3”.
1962年,中国的潘承洞和苏联的巴尔巴恩证明了“1+5”, 中国的王元证明了“1+4”.
1965年,苏联的布赫夕太勃,小维诺格拉多夫,意大利的朋比利证明了“1+3 ”.
1966年,中国的陈景润证明了“1+2 ”.

布朗筛法的思路是这样的:

即任一偶数可以写2n,这里n是一个自然数,2n可以表示为n个不同形式的一对自然数之和:2n=1+(2n-1)=2+(2n-2)=3+(2n-3)=...=n+n,在筛去不适合Goldbach猜想结论的所有那些自然数对之后,例如1和2n-1;2i和(2n-2i),i=1,2,...;3j和(2n-3j),j=2,3,...;等等),如果能够证明至少还有一对自然数未被筛去,例如记其中的一对为p1和p2,那么p1和p2都是素数,即得n=p1+p2,这样Goldbach猜想就被证明了.

前一部分的叙述是很自然的想法,关键就是要证明‘至少还有一对自然数未被筛去‘,目前世界上谁都未能对这一部分加以证明,要能证明,这个猜想也就解决了,然而,因大偶数n(不小于6)等于其对应的奇数数列(首为3,尾为n-3)首尾挨次搭配相加的奇数之和,故根据该奇数之和以相关类型质数+质数(1+1)或质数+合数(1+2)(含合数+质数2+1或合数+合数2+2)(注:1+2 或 2+1 同属质数+合数类型)在参与无限次的"类别组合"时,所有可发生的种种有关联系即1+1或1+2完全一致的出现,1+1与1+2的交叉出现(不完全一致的出现),同2+1或2+2的"完全一致",2+1与2+2的"不完全一致"等情况的排列组合所形成的各有关联系,就可导出的"类别组合"为1+1,1+1与1+2和2+2,1+1与1+2,1+2与2+2,1+1与2+2,1+2等六种方式,因为其中的1+2与2+2,1+2 两种"类别组合"方式不含1+1,所以1+1没有覆盖所有可形成的"类别组合"方式,即其存在是有交替的,至此,若可将1+2与2+2,以及1+2两种方式的存在排除,则1+1得证,反之,则1+1不成立得证,然而事实却是:1+2 与2+2,以及1+2(或至少有一种)是陈氏定理中(任何一个充分大的偶数都可以表示为两个素数的和,或一个素数与两个素数乘积的和),所揭示的某些规律(如1+2的存在而同时有1+1缺失的情况)存在的基础根据,所以1+2与2+2,以及1+2(或至少有一种)"类别组合"方式是确定的,客观的,也即是不可排除的,所以1+1成立是不可能的,这就彻底论证了布朗筛法不能证"1+1",由于素数本身的分布呈现无序性的变化,素数对的变化同偶数值的增长二者之间不存在简单正比例关系,偶数值增大时素数对值忽高忽低,能通过数学关系式把素数对的变化同偶数的变化联系起来吗?不能!偶数值与其素数对值之间的关系没有数量规律可循,二百多年来,人们的努力证明了这一点,最后选择放弃,另找途径,于是出现了用别的方法来证明Goldbach猜想的人们,他们的努力,只使数学的某些领域得到进步,而对Goldbach猜想证明没有一点作用,Goldbach猜想本质是一个偶数与其素数对关系,表达一个偶数与其素数对关系的数学表达式,是不存在的,它可以从实践上证实,但逻辑上无法解决个别偶数与全部偶数的矛盾,个别如何等于一般呢?个别和一般在质上同一,量上对立,矛盾永远存在,Goldbach猜想是永远无法从理论上,逻辑上证明的数学结论,用当代语言来叙述,Goldbach猜想有两个内容,第一部分叫做奇数的猜想,第二部分叫做偶数的猜想,奇数的猜想指出,任何一个大于等于7的奇数都是三个素数的和,偶数的猜想是说,大于等于4的偶数一定是两个素数的和,关于Goldbach猜想的难度我就不想再说什么了,我要说一下为什么现代数学界对Goldbach猜想的兴趣不大,以及为什么中国有很多所谓的民间数学家对Goldbach猜想研究兴趣很大,事实上,在1900年,Hilbert在世界数学家大会上作了一篇报告,提出了23个挑战性的问题,Goldbach猜想是第8个问题的一个子问题,这个问题还包含了黎曼猜想和孪生素数猜想,现代数学界中普遍认为最有价值的是广义黎曼猜想,若黎曼猜想成立,很多问题就都有了答案,而Goldbach猜想和孪生素数猜想相对来说比较孤立,若单纯的解决了这两个问题,对其他问题的解决意义不是很大,所以数学家倾向于在解决其它的更有价值的问题的同时,发现一些新的理论或新的工具,“顺便”解决Goldbach猜想,例如,一个很有意义的问题是:素数的公式,若这个问题解决,关于素数的问题应该说就不是什么问题了,为什么民间数学家们如此醉心于Goldbach猜想,而不关心黎曼猜想之类的更有意义的问题呢?一个重要的原因就是,黎曼猜想对于没有学过数学的人来说,想读明白是什么意思都很困难,而Goldbach猜想对于小学生来说都能读懂,数学界普遍认为,这两个问题的难度不相上下,民间数学家解决Goldbach猜想大多是在用初等数学来解决问题,一般认为,初等数学无法解决Goldbach猜想,退一步讲,即使那天有一个牛人,在初等数学框架下解决了Goldbach猜想,有什么意义呢?这样解决,恐怕和做了一道数学课的习题的意义差不多了,当年Bernoulli兄弟向数学界提出挑战,提出了最速降线的问题,Newton用非凡的微积分技巧解出了最速降线方程,Johann Bernoulli用光学的办法巧妙的也解出最速降线方程,Jakob Bernoulli用比较麻烦的办法解决了这个问题,虽然Jakob Bernoulli的方法最复杂,但是在他的方法上发展出了解决这类问题的普遍办法-变分法,现在来看,Jakob Bernoulli的方法是最有意义和价值的,同样,当年Hilbert曾经宣称自己解决了费尔马大定理,但却不公布自己的方法,别人问他为什么,他回答说:这是一只下金蛋的鸡,我为什么要杀掉它?的确,在解决费尔马大定理的历程中,很多有用的数学工具得到了进一步发展,如椭圆曲线,模形式等,所以,现代数学界在努力的研究新的工具,新的方法,期待着Goldbach猜想这个“下金蛋的鸡”能够催生出更多的理论和工具.

时间: 2024-07-31 00:27:41

关于素数定理的一个延拓的相关文章

关于考拉兹猜想的一个延拓

考拉兹猜想,又称为3n+1猜想.角谷猜想.哈塞猜想.乌拉姆猜想或叙拉古猜想,是指对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1.考拉兹猜想,亦可以叫"奇偶归一猜想". 在1930年,德国汉堡大学的学生考拉兹,曾经研究过这个猜想,因而得名. 在1960年,日本人角谷静夫也研究过这个猜想,但这猜想到目前,仍没有任何进展. 保罗·艾狄胥就曾称,数学上尚未为此类问题提供答案,他并称会替找出答案的人奖赏500元. 考拉兹猜想,验证 例如,

关于欧拉公式证明的一个延拓

现在,我们通过几种不同的方法来阐述下欧拉公式的证明思想,即证明,e^πi + 1=0. 首先指数函数是定义在实数域上的,现在要延拓到复数域上,首先要定义e^i, e^ix是什么,严格地说,这是一种定义,而且,这个定义是合理的. e^ix=cosx+isinx,e是自然对数的底,i是虚数单位,他将三角函数的定义域扩大到复数,建立了三角函数和指数函数的关系,它在复变函数论里占有非常重要的地位. 证法1: 泰勒中值定理: 若函数f(x)在开区间(a,b)有直到n+1阶的导数,则当函数在此区间内时,可以

关于子集数证明的一个延拓

计数原理: 完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法,在第n类办法中有mn种不同的方法,那么,完成这件事共有:N=m1+m2+...+mn种不同的方法. 这个原理,看起来比较的复杂,我尝试通过逻辑符号,来重新定义这个原理,但是未成功,诸君可以去研究下,好了,开始切入正题. 计数原理又称加法原理,它不仅是推导排列数.组合数计算公式的依据,而且是最基本的思想方法. 我们通过计数原理来证明二项式定理,如下: (a+b)^n=(a+b).(a+b).(a

Riemann zeta function (Ⅰ)

Riemann zeta function (Ⅰ) Daoyi Peng December 12, 2012 Euler 乘积公式 Riemann 的基本思想是将 Euler 乘积公式推广到复变量的情形. 为此他对所有实部 $\sigma>1$ 的复数 $s$ (设 $s=\sigma+\mathrm{i}\tau$),定义 \begin{equation}  \zeta(s):=\sum_{n=1}^{\infty}n^{-s}=\prod_{p\in\mathbb{P}}(1-p^{-s})

有效地解决低阶矩阵完全问题

有效地解决低阶矩阵完全问题(对矩阵的ky-norm做惩罚) Solving Low-Rank Matrix Completion Problems Efficiently Donald Goldfarb   Shiqian Ma(马士谦,香港中文大学)   Zaiwen Wen(文再文,北京大学) 摘要:我们提出(present)几个求解低秩矩阵完全问题的一阶算法,通过最小化核范数(nuclear norm)代替矩阵的秩得到的它的最紧凸松弛(tightest convex relaxation)

NEFU117 素数个数的位数【素数定理】

题目连接: http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=117 题目大意: 给你一个整数N(1 < N < 1000000000),如果小于10^N的整数中素数的个数为π(N), 那么问题来了:求π(N)的位数是多少. 思路: 素数的个数π(N)有素数定理可得:π(N) = N/ln(N).本题中π(10^N) = 10^N/ln(10^N). 问题就转换为:求N^10*ln(N^10)共有多少位.设共有x位,可得

nefu 117 素数定理

小明是一个聪明的孩子,对数论有着很浓烈的兴趣.他发现求1到正整数10n 之间有多少个素数是一个很难的问题,该问题的难以决定于n 值的大小.现在的问题是,告诉你n的值,让你帮助小明计算小于10n的素数的个数值共有多少位? Input 输入数据有若干组,每组数据包含1个整数n(1 < n < 1000000000),若遇到EOF则处理结束. Output 对应每组数据,将小于10n 的素数的个数值的位数在一行内输出,格式见样本输出.同组数据的输出,其每个尾数之间空一格,行末没有空格. Sample

三素数定理的证明及其方法(一)

本文的目的是为了让自己学习哥德巴赫猜想研究中的具体方法,具体参考潘承洞的书<素数分布与哥德巴赫猜想>,在此我会将证明细节尽量更详细地写出,方便以后再次参考.因为全是自学,所以在这第一篇文章中只考虑一些较粗糙的估计,这对于证明下面的三素数定理足够了.即便如此,该定理的证明也绝非易事. 三素数定理 每个充分大的奇数都是三个奇素数之和. 该定理首先由维诺格拉多夫于1937年证明,他利用 Hardy-Littlewood 圆法以及自己所创的三角和估计方法证明了上述结论,下文将详细证明该定理.需要注意的

Objective—C语言的新魅力——Nullability、泛型集合与类型延拓

Objective-C语言的新魅力 一.引言 在Xcode7中,iOS9的SDK已经全面兼容了Objective-C的一些新特性和新功能.这些功能都只作用于编译期,对程序的运行并没有影响,因此,它可以很好的向下进行兼容,无缝的衔接低版本的iOS系统,那么这些特性有什么样的用处呢,作为开发者,我保证你一定会爱上他们,如果你可以将这些新特性都应用于你的开发,你的开发效率和代码质量,相比之前,会有一个很大的提升. 二.Nullability检测的支持 在swift语言中,通过!和?可以将对象声明成Op