当前位置 :
如何证明素数个数是无穷的(详细过程)我们先假设质数的个数是有限多的,那么必然存在一个“最大的质数”,设这个“最大的质数”为N.下面我们找出从1到N之间的所有质数,把它们连乘起来
1人问答
更新时间:2024-04-27 18:13:03
问题描述:

如何证明素数个数是无穷的(详细过程)

我们先假设质数的个数是有限多的,那么必然存在一个“最大的质数”,设这个“最大的质数”为N.下面我们找出从1到N之间的所有质数,把它们连乘起来,就是:2×3×5×7×11×13×……×N把这个连乘积再加上1,得到一个相当大的数M:M=2×3×5×7×11×13×……×N+1那么这个M是质数还是合数呢?乍一想,不难判断,既然N是最大的质数,而且M>N,那么M就应该是合数.既然M是合数,就可以对M分解质因数.可是试一下就会发现,我们用从1到N之间的任何一个质数去除M,总是余1!这个现实,又表明M一定是质数.M可能有比N大的因数吗?

高海波回答:
  (反证)假设素数是有限的,假设素数只有有限的n个,最大的一个素数是p设q为所有素数之积加上1,那么,q=(2*3*5*……*p)+1不是素数那么,q可以被2、3、……、p中的数整除而q被这2、3、……、p中任意一个整除都会余1,与之矛盾所以,素数是无限的.(也可以这样说明:若q能被小于q的数整除,情况有两种,被小于q的素数或被小于q的合数.小于q的素数也就包括在2,3,5,……p中,明显不能被他们整除;如果能被小于q的合数m整除,合数m又可以分为两个更小的素数相乘,设m=s*t,则s
最新更新
PC端 | 移动端
掌乐学(zhanglexue.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
Copyright©2009-2021 掌乐学 zhanglexue.com 版权所有 闽ICP备2020019185号-1