质数都有啥有多少个？

来源：蜘蛛抓取(WebSpider) 时间：2023-11-25 07:30 标签： 质数都有啥
学数学，就上星坐标。你好，这里是星坐标头条。今天的头条内容，我们从一个很简单的数学概念开始说起，那就是素数。什么是素数呢？只有1和它本身两个因数的自然数，叫做素数，或者质数。了解了这个概念，我们很容易就会想到最小的素数是2，对吧？既然我们已经知道了最小的素数是2，那么就会有一个新的问题，最大的素数是多少呢？这个问题显然不好回答，只要你愿意花时间去思考就会发现，不管你找到了一个多么大的素数，再往下找，还是能找到一个比它更大的素数，于是又会产生一个新的问题，那就是：素数有多少个？显然，我们连最大的素数都找不到，于是自然而然地就会猜测素数有无穷多个，可是这毕竟只是一个猜想，能不能证明它呢？直接证明素数有无穷多个，显然非常困难，那怎么办呢？那就换一个思路，直接证明不好证，那就间接证明，怎么间接证明呢？接下来，我就来给你介绍一种间接证明方法，它的名字叫反证法。什么是反证法呢？先假设要证的命题不成立，以此为出发点，结合已知条件，应用公理、定义、定理、性质等，进行正确的推理，得到和命题的条件(或已证明的定理、性质、明显成立的事实等)矛盾的结论，以说明假设不正确，从而证明原命题成立，我们把这样的方法称为反证法。那么反证法可以证明我们刚才提出的猜想吗？当然可以，事实上，早在两千多年前，古希腊数学家欧几里得就已经用反证法证明了这个猜想，那么欧几里得是如何证明的呢？接下来，我们就一起来看看欧几里得的证法。首先，欧几里得假设素数只有有限个，并将这些素数按照从小到大的顺序依次设为p1、p2、…、pn，然后他构造了一个数N，令N=p1p2…pn+1，这个N显然是大于1的正整数，那么N无非是两种情况，要么N是素数，要么N是合数。先看第一种情况，N是素数吗？显然不是，因为素数就那么多，N却比所有的素数都大，那么N自然就不是素数了。再看第二种情况，N是合数吗？合数有一个很重要的性质，那就是每一个合数都可以以唯一形式被写成素数的乘积。可是这个N，它被任何一个素数除，余数都是1，这就说明N不能被任何一个素数整除，那它也就不能被写成素数的乘积，所以N也不是合数。发现矛盾了没有？按理说N作为一个大于1的正整数，应该不是素数就是合数，可是欧几里得却发现N既不是素数，也不是合数，产生了矛盾的情况，而他的推导过程显然是没有问题的，这说明了什么？说明他一开始的假设是错误的，也就是说素数只有有限个是错误的，这不就证明了素数有无穷多个吗？最后，我们来总结一下，今天我们复习了素数的概念，还学会了一个间接证明方法，那就是反证法，反证法的解题步骤是这样的：1.否定结论：假设命题的结论是不成立的，结论的反面是成立的；2.推出矛盾：我们将结论的反面都当做已知条件，通过一系列正确的推理，找出矛盾；3.否定假设：我们由正确的推理导出了矛盾，说明假设不成立；4.肯定结论：原命题正确。今天我们就是通过这样的步骤应用反证法证明了素数有无穷多个。其实，关于素数的问题有很多，数学家们对于素数的研究也一直没有停止，在研究的过程中，他们发现，素数之间最小可能的间隔是2，所以就将差为2的一对素数称为“孪生素数”，比如3与5、5与7等等。虽然随着数字的变大，孪生素数越来越稀疏，可是却总能找到一对又一对的孪生素数，于是数学家们又有了一个猜想，那就是孪生素数有无穷多对。别看这个猜想和我们今天提到的这个猜想好像如出一辙，事实上它的证明难度极大，难倒了一代又一代的数学家。直到2013年，一个名不见经传的数学老师横空出世，在《数学年刊》中发表了一篇名为《素数间的有界距离》的论文，才将这个猜想的证明向前推动了一大步。那么，这个数学老师是谁？他又有着怎样传奇的经历呢？从他的身上我们又能学到什么呢？下期节目我们接着聊。以上就是今天的头条内容，希望听了以后对你有所启发，我们明天再见。参考文献：[1]张萌.浅谈中学数学中的反证法[J].科学咨询(教育科研),2019(12):54-55.[2]杨婷.数学中反证法的应用[J].佳木斯教育学院学报,2013(03):133-134.[3]韩雪涛.好玩的数学——素数个数问题[J].科技导报,2008(01):105.[4]高中数学选修4-5：不等式选讲[M].北京:人民教育出版社,2017.文稿：小谦讲述：小谦觉得好看请点下方【在看】您的支持是我们前进的最大动力END扫描上方二维码关注查阅更多精彩内容●孩子的错题应该如何处理？(1)●孩子的错题应该如何处理？(2)●下一个数字其实没那么难猜●一个无人敢越狱的监狱
质数是只有1和它本身两个约数的数字。比如5就是质数，因为5只有1和5两个约数，而4就不是质数，因为4的约数除了1和4，还有2，这样的数字称为合数。数学中有一个专门的分支：数论，专门研究最简单的数字——自然数的性质。在数论中，质数是最引人入胜的风景， 有许许多多关于质数的猜想，例如以前介绍过的哥德巴赫猜想、费马数猜想等等，有些经过了数百年的时间才被人证明，有些直到现在还没有被证明。正因为质数如此迷人和复杂，目前人们还没有完全掌握质数的规律，所以人们才把质数作为密码学的基础。那么，质数到底有多少个呢？它的分布有什么规律吗？人们对质数的研究已经有了哪些成果呢？我们很容易通过计算写出前几个质数，它们是：2、3、5、7、11、13、17、19、23、29、31、37…那么，如果我们就这样写下去，能够把质数都写穷尽吗？如果质数可以穷尽，那么关于质数的许多猜想就变得容易了许多。遗憾的是，在古希腊时代，人们就已经认识到质数有无穷多个了，这要归功于数学家、几何学的创立者欧几里得。
欧几里得通过反证法证明了质数有无穷多个。所谓反证法，就是假设一个命题不成立，再通过演绎的方法推理出两个相互矛盾的结论，从而证明该命题。欧几里得的思路是：假设质数的个数是有限个，分别是2、3、5、7、….、p,其中p是最大的质数，那么可以令数字q等于所有质数的乘积与1的和，即这个数字q是质数还是合数呢？（1）如果这个数字q是质数，那么q是一个比p大的质数，与p是最大的质数矛盾，所以q不是质数。（2）如果这个数字q是合数，那么它必然有除了1和它本身以外其他的约数，或者说它可以进行质因数分解，也就是把它写作一堆质数的乘积：这里的m都是质数，叫做q的质因子。由于所有的质数都被我们找到了，因此每一个m只能在2、3、5、7、…、p中取值。可是，根据q的计算方法可知：也就是说q-1是2、3、5、7、…、p这些质数的整数倍，q除以2、3、5、7、…、p中的任何一个数字都会有余数1，因此q不可能有任何一个质数因子，这与q是合数矛盾，q不可能是合数。所以，q既不是质数也不是合数，二者发生了矛盾。矛盾的起源在于我们假设质数是有限个，所以质数不可能是有限个，质数有无穷多个，真是一个漂亮的证法！虽然质数有无穷多个，但是人们依然希望知道如何快速判断一个数是质数还是合数。古希腊的埃拉托色尼（我们之前谈到过，就是那个测量出地球半径的人）给出了一种制作质数表的方法：筛选法。他的思路是：要找到一个小于某自然数n的全部质数，只需要按照下面的方式：1. 找到这个数字的平方根m=√m2. 找到不大于m的所有质数。3. 在一张自然数表上划掉所有质数的整数倍（质数本身不划掉）4. 把1划掉。5. 没有划掉的数字就是质数。例如，我们要找到100以内的所有质数，只需要按照下面的步骤进行：1. 计算100的平方根，是10。2. 10以内的质数有2、3、5、73. 划掉2、3、5、7的整数倍。首先划掉2的倍数，如4、6、8…、98、100，然后划掉3的倍数，如6、9、12、15、…、99， 重复的就不需要再划掉了。然后划掉5的倍数，7的倍数。4. 最后划掉1。5. 表中余下的数字就是质数。这个方法的依据是：如果一个数字是合数，那么它最小的质因子不会超过它的平方根。对于这个问题的证明我们依然可以使用反证法：如果所有质因子都大于它的平方根，两个质因子相乘就会比它大了。人们虽然可以通过这种方法获得质数表，但是数字一旦大起来，判断是不是质数就非常困难，人们只能使用已知的质数因子一个个去除，去尝试。例如费马数它有一个1187位的因子，还没有判断出来是不是质数。长久以来，人们一直希望发现质数的分布规律，最好能通过一个公式算出质数，或者能通过前面的质数计算出后一个质数。第一个获得突破的人是瑞士数学家欧拉。欧拉在研究级数求和的问题中，得到了一个著名的公式：欧拉乘积定理。这个公式并不难理解：左边的Σ表示求和，即把全体自然数n的s次幂的倒数求和。右边的Π表示乘积，而数字p是质数。如果我们把它展开成更加好认的形式，就是：这是多么美妙的式子！虽然自然数和质数都是无穷多个，但是全体的自然数和全体质数之间却有某种微妙的联系。不仅如此， 欧拉通过对质数的研究，发现了一个近似的规律：小于一个数x的质数个数π(x)大约可以用一个函数计算出来：lnx是一个对数函数。欧拉研究出这个内容之后，就去做其他工作了。毕竟欧拉涉猎的内容太广泛。于是，这个内容的接力棒就传到了另外一位数学巨匠高斯手中。在欧拉去世的时候，德国的数学巨匠高斯六岁。他最出名的应该是在小学的时候计算1+2+3+4+…+100的故事，但是他的贡献远远不止与此。高斯在数论、代数、统计、分析、微分几何、大地测量学、地球物理学、力学、静电学、天文学、矩阵理论和光学等方面均有巨大贡献，以高斯的名字命名的定律有110个，他和阿基米德、牛顿、欧拉并称为四大数学家。高斯小的时候，经常自己一个人研究数字。他经常随意的写出连续1000个数字，并找出中间的质数个数。他发现，开始的数字越大，这连续1000个数字中的质数越少。他用找出的质数个数除以1000，就得到了质数的“密度”。高斯发现这个密度大约可以用算式计算。这个结果与欧拉得到的结果接近，但又不完全相同。高斯得到这个结果后，并没有急于发表。因为高斯并不喜欢发表一些不成熟的结论，他向来要求自己的论文严格而优美。这样，这个机会就留给了法国数学家勒让德。勒让德在1798年提出：小于x的质数个数可以用下面的计算得到：其中的第一项积分式子称为Li(x)，而c是一个误差项。质数也叫做素数，而且勒让德提出这个问题的时候，并没有严格证明，所以称为素数猜想。勒让德提出素数猜想的荣誉保留了50年，然而在1849年，高斯在给他人的信中谈到：1792年他就已经提出了这个猜想。人们相信高斯，因为高斯经常这么干。我们把素数猜想计算的结果Li(x)，质数实际个数π(x)，以及欧拉计算的x/lnx画在一张图中，就会发现Li(x)的结果更加接近实际的素数个数。我们之前谈到：质数与黎曼猜想之间有着千丝万缕的联系。1896年，法国科学院举行比赛：征稿证明黎曼定理。两位年轻的数学家阿达马和德·拉·瓦莱布桑获得了这一殊荣。实际上这两位数学家并没有证明黎曼猜想，只是获得了一点进展，但是这一点进展就一举证明了欧拉和勒让德的猜想，把素数猜想变成了素数定理。黎曼猜想的威力可见一斑。1901年，瑞典数学家科赫证明：如果黎曼猜想被证实，那么素数定理中的误差项c大约是√xln(x)的量级。然而黎曼猜想到底是对是错？可能我们还需要等待许多年。即便黎曼猜想被证实，人们也只是在质数规律探索的过程中更近了一步，距离真正破解质数的规律，还有很长的路要走。也许质数就是宇宙留给人类的密码。

我要回帖

更多关于 质数都有啥 的文章

 

随机推荐