题目
如何证明质数集是无限集
提问时间：2020-12-08
答案
假设质数有限
则必然存在一个最大的
假设最大质数是p
则令N=2*3*5*7*……*p+1
即把所有质数相乘再加上1
则显然N>p
所以N是合数
则N至少能被一个质数整除
单数,用2,3,5,……,p去除N
结果都余1
所以N或者是质数,或者拥有大于p的质因数
但这都和p是最大质数矛盾
所以假设错误
所以质数又无数个
所以质数集是无限集
则必然存在一个最大的
假设最大质数是p
则令N=2*3*5*7*……*p+1
即把所有质数相乘再加上1
则显然N>p
所以N是合数
则N至少能被一个质数整除
单数,用2,3,5,……,p去除N
结果都余1
所以N或者是质数,或者拥有大于p的质因数
但这都和p是最大质数矛盾
所以假设错误
所以质数又无数个
所以质数集是无限集
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1导体电阻一定时,电流跟电压成正比,还是电压跟电流成正比?
- 2要求下面每张表格内各数的和,怎么计算更简便 1.11 12 13 14 15 16 17 18 19
- 3用计算器探索：按一定规律排列的一组数：1，2，−3，2，5，−6，7，…，如果从1开始依次连续选取若干个数，使它们的和大于5，那么至少要选_个数．
- 41kg100摄氏度的沸水和1kg100摄氏度的水蒸气的内能一样大吗?为什么?
- 5已知；2的2m+1的次方+4m=48 求m的值
- 6如何书写电子排布式
- 7某洗衣机在洗涤衣服时，经历了进水、清洗、排水、脱水四个连续过程，其中进水、清洗、排水时洗衣机中的水量y（升）与时间x（分钟）之间的关系如折线图所示： 根据图象解答下列问题
- 8(a-6)x²-8x+6=0 x等于多少
- 9《端午的粽子》作文
- 10（二）探究目的：乙醇（酒精）能否溶解于水