作业帮 > 数学 > 作业

如何证明质数集是无限集

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/24 09:08:10
如何证明质数集是无限集
假设质数有限
则必然存在一个最大的
假设最大质数是p
则令N=2*3*5*7*……*p+1
即把所有质数相乘再加上1
则显然N>p
所以N是合数
则N至少能被一个质数整除
单数,用2,3,5,……,p去除N
结果都余1
所以N或者是质数,或者拥有大于p的质因数
但这都和p是最大质数矛盾
所以假设错误
所以质数又无数个
所以质数集是无限集