欧几里得是怎么证明素数的无穷性的

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 18:37:25

欧几里得是怎么证明素数的无穷性的

其实他这里假设了一集合,并取出所有素数(假设有限 个)...你如果不懂的话,可以这样假设:从1开始最大的素 数n,把他们放到一个集合里面...再通过n!+1无法被1到n 中任何一个整除可知n!+1必为一素数,与刚才假设n为大素数矛盾,从而素数有无限个...