欧几里德证明素数是无限的方法 我看不懂!!谁告诉我?!

来源:百度知道 编辑:UC知道 时间:2024/07/04 19:55:31
素数是无穷多的,对这个论断,现在所已知的最古老的检验方法是欧几里德在他的几何原本中提出来的。他的检验方法可以简单地总结如下: : 取有限个数的素数,因为要做自变量我们假设全部的素数都存在,将这些素数相乘然后加1,得到的数是不会被这些素数中的任何一个整除的,因为无论除哪个总会余1。因此这个数要么本身就是个素数,要么存在不在这个有限集合内的约数。因此我们开始用的集合不包含所有的素数

看不懂啊 特别是这句话:“因此这个数要么本身就是个素数,要么存在不在这个有限集合内的约数。” 为什么有了上面的工作就能得到这句话了?!

其实他这里假设了一集合,并取出所有素数(假设有限

个)...你如果不懂的话,可以这样假设:从1开始最大的素

数n,把他们放到一个集合里面...再通过n!+1无法被1到n

中任何一个整除可知n!+1必为一素数,与刚才假设n为最大

素数矛盾,从而素数有无限个...