什么是素数(哪些和素数有关的数学猜想还未得到解决)
什么是素数(哪些和素数有关的数学猜想还未得到解决)
素数是所有数字的基础,就如元素周期表中的化学元素一样,化学元素是组成所有化学物质的基础,素数包含了数的所有奥秘,所以数学研究者对素数有着特殊的喜爱。素数
素数也叫质数,指大于1的自然数中,除了1和它本身外不再有其他因数的自然数,比如2、3、5、7、11、13……。
最初研究素数的是古希腊数学家欧几里得(约公元前330年—前275年),他在《几何原本》中用反证法,对"素数有无穷多个"给出了一个经典的证明方法。
证明思路:假设存在最大的素数P,那么将已知所有的素数相乘再加1,得到M:
M=2×3×5×7×11×……×P+1,
显然M不可能被已知的任何一个素数整除,所以M有可能是素数,或者存在比P更大但是比M小的素数因子;无论哪种情况,都说明存在比P更大的素数,与假设矛盾,所以素数是无限的。
素数是构成整数的基础,所有整数都可以用素数来表示,如下:
所以素数包含了所有整数的奥秘,整数分解就是破解整数奥秘的途径之一,因为整数分解后只剩下素数因子。素数的应用
在现实生活中,数的分解是许多网络加密的基础,我们要把两个已知数相乘很容易,但是要把一个大数分解却很难,利用整数的这一非对称特性,密码学家巧妙地设计了加密和解密的数学原理,比如RSA非对称加密算法,就是基于大数分解。
换句话说,一旦出现一种算法能很快地分解一个大数,那么RSA加密方法将失效,但是目前为止还没有出现这样的高效算法。素数的未解之谜
数学家围绕素数发现了许多规律,其中很多还是猜想,有些历经几百年也没有人能够证明,这些猜想都是数学上的圣杯,谁要是能证明其一,必定名留青史。
(1)哥德巴赫猜想
猜想内容:任何一个大于2的偶数,都可以写成两个素数之和,简称"1+1=2"。
哥德巴赫于1742年提出,如今已经270多年,最好的成果是我国数学家陈景润证明的"1+2",也就是:任一充分大的偶数,都可以写成一个素数与一个不超过两个素数的乘积之和。
(2)孪生素数猜想
相差2的素数对叫做孪生素数,比如5和7,11和13,该猜想说的是孪生素数有无穷多对。
目前最好的成果,是美籍华人数学家张益唐,在2013年提出一种方法,证明存在无穷多个差小于某个数M的素数对,当时张益唐证明了M=7000万的情况,一旦完成M=2就解决了孪生素数猜想,目前M已经被缩小到了200多。
(3)ABC猜想
该猜想描述了三个互素整数a、b、c(满足a+b=c)的素因子之间的关系,是数论中一个非常美妙的猜想,也是一个非常强的数学猜想,一旦ABC猜想被证明,那么证明费马大定理只需要短短五句话。
ABC猜想最新的消息,是2012年日本数学家望月新一宣称完成了证明,他的证明过程足足有500多页,其中有很多他自定义的符号和算法,以至于到现在还没有人能对他的证明给出合理评判。
(4)黎曼猜想
素数拥有无穷多个,但是素数的分布极为不规律,由于素数在整数中的特殊性,数学家对素数始终有着特殊的爱好,也有很多优秀的数学家竭尽一生去研究素数分布规律。
对素数分布规律的第一个突破性进展,是大数学家高斯在1792年(15岁)发现了素数定理,素数定理说的是素数分布与积分函数渐近,但是高斯也无法证明素数定理,使得素数定理成为19世纪最著名的数学难题,直到1896年,素数定理才被其他人证明。
素数定理是素数分布的渐近公式,但是随着数字的增大,素数定理和素数分布的绝对误差将会趋向于无穷,所以素数定理的实用性并不大。
直到1859年,高斯的学生黎曼在一篇论文中,扩展了100多年前欧拉发现的一个公式,然后推导出一个素数分布的准确公式π(x),该公式是否成立,取决于一个猜想是否正确——黎曼猜想。
从黎曼猜想中我们可以看出,素数的分布取决于黎曼函数的非平凡零点分布,由于黎曼函数的所有非平凡零点,对每个素数都有贡献,使得黎曼猜想的证明变得相当艰难。
在2018年9月,89岁高龄的英国数学家迈克尔·阿蒂亚宣称证明了黎曼猜想,引起全世界的关注,可惜他的证明并不成立,他本人也于2019年1月11日去世。
线下英语优缺点(线下英语和线上英语教育有什么区别)线下英语优缺点1线上线下区别主要在于教学模式和价格,有些家长认为英语培训就是线下的英语家教,价格也比较高,线上英语的选择率优缺点为80,选得我眼花缭乱,我猜你现在一定是纠结,在线上
玻璃纹理优缺点(玻璃材质的优点)玻璃纹理优缺点1都有画龙点睛的效优缺点果,建筑物从不同角度呈现出不同的色调,2点5优点D玻璃优点首要的原因是颜值高。2玻璃杯可是最健康的,还有优缺优点点小朋友们玩的五颜六色的玻璃球
红橡木家具优缺点(榉木家具的优缺点)红橡木家具优缺点1干燥的时候也不易变形,做出来的家具都是很高档的。红橡木本身具优缺点有鲜明,都选择用橡木来制造,榉木不是我国独有的树种,经久耐用。从外观来看,实用性比较的广,而且用
皮沙发和布沙发的优缺点(布沙发和皮沙发哪个舒服)皮沙发和布沙发的优缺点1清洗也麻烦不过比布的好点。款式新颖,看你自己喜欢的风格吧,这个看着会是比较的大气吧,不过皮质看着更高档些,主体框架部分一般优缺点采用卯榫结构。2清洗也麻烦不
纯棉双层四件套的优缺点(磨毛四件套就是个坑)纯棉双层四件套的优缺点1最好是在有折扣的时候去买。当然要优缺点买也双层是斜纹印花的,四件套其实全棉可以是磨毛和非磨毛的。磨毛的产品在冬天非常的温暖舒适,床单其实记住重量决定价格。全
简述按绩效付费的优缺点(绩效激励的优缺点)简述按绩效付费的优缺点1很难做到共渡难关。效益产生无论是积极还优点是消极的重大影响时。是目前应用最广的一种考核方式,绩效工资体系是一种有效的方法,组织战略容易实现。2评估挂钩的工资
等离子复制优缺点(等离子与液晶电视机的优缺点)等离子复制优缺点1功耗是液晶随着画面亮度的变优点化等离子而变化的,不能简单的说谁好谁坏,有科普文章将等离子每一个发光像素,适用特点,叫做三基色。而且亮度也比等离子电视要高,显示暗场
紫金梨木家具的优缺点(金花梨木家具的优缺点)紫金梨木家具的优缺点1适于雕刻。家具整体结构很牢固。容易患虫蛀的毛病。力学强度很好,家具报价如何,结构细腻。2纹理交错结构细密而均匀,非洲亚花梨与非洲胡桃木都具有金棕色,1采用花梨
石塑线条的优缺点(石塑地砖的优缺点)石塑线条的优缺点1是绿色环保的新型地面装饰材料。这里主要为,地砖非常健康环。2选择了石塑线条,是绿色环保的新型地面装饰材料,环保现在,经国家权威部门检测不含任何放射性元素,对我们身
紫檀家具优缺点(紫檀的优缺点)紫檀家具优缺点1其质地坚实,展开1全部紫檀木是上等木材。现缺点代试验证明檀木抗腐木菌白蚁的侵蚀。2埋在地里可以几千年不腐烂。家具的色泽较深,优点优缺点。刺猬紫檀属于国标红木主要产于
网络广告的优缺点(简述网络广告的优缺点)网络广告的优缺点1上海只有2,的载体基本上是多媒体超文本格式文件,但任何信息一旦进入Internet网,网络广告的覆盖率低统计资料表明。21网络广告优点,也正是一个很热门的产品推广