质数:一个数只有1和它本身两个因数,这样的数叫作质数,也叫素数。最小的质数是2。
在所有的质数中,有一个数字最为特殊,那就是2。2是最小的质数,同时也是所有质数中唯一的偶数,还是所有偶数中唯一的质数。因此如果两个质数相加和为奇数的话,那么这两个质数中有一个一定是2,因为这两个质数必须是一奇一偶。
质数的数量是无穷尽的,这一点已经被公元前三世纪的大数学家欧几里得(Euclid)巧妙地证明了。
据说当时分为两派,一派认为质数是无穷的,一派认为质数是有穷的。
无穷派略占上风,但也不能说服有穷派。
这时欧几里得跳出来说,好,假设质数是有穷的(又要用到反证法这个神器),我们把世间最大的质数叫做P。
那么把所有的质数都乘起来再加1:
2*3*5*7*11*……*P+1,设这个新的数为Q。
这下这个Q有点麻烦了,因为它肯定不能被2,3,5,7,11,……,P中的任何一个质数整除,都要余1的。
所以,要不然Q本身是质数,要不然Q还得能比P更大的质数整除。
不管哪种情况,总之,P是最大的质数的结论不能成立。
这就推出矛盾啦!
所以质数的个数必须是无穷的。
他这个过程摆下来,连有穷派当时都挑大拇指:
牛,欧几里得棒棒哒。
这也是到目前为止,人类对“质数无穷尽”这个命题所给出的最简洁、最漂亮的证明。
尽管如此,人类还在不断地寻找大质数,越大越不嫌大。
本站部分文章来源或改编自互联网及其他公众平台,主要目的在于分享信息,版权归原作者所有,内容仅供读者参考。本站仅提供信息存储空间服务,如有侵权请联系我们删除。如若转载,请注明出处:https://sndnote.com/tougao/8167.html