假设素数是有限的,假设素数只有有限的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
怎么证明质数有无限多?
怎么证明质数有无限多?
质数有无限多,是反证法一个很有名的命题,但是,到底该怎么证明啊?
质数有无限多,是反证法一个很有名的命题,但是,到底该怎么证明啊?
其他人气:575 ℃时间:2020-04-04 14:26:48
优质解答
我来回答
类似推荐
猜你喜欢
- 1A,B两地相距600千米,甲,乙两辆汽车同时从A,B两地相向开出,5小时后相遇,已知甲、乙两车的速度比是5:3,
- 2在今天,你如何看待汤姆 索亚的历险?能否模仿他的这种行为呢?
- 3试说明:无论x y取什么有理数,多项式x的平方+y的平方-6x+4y+15
- 4求函数y=sin(π3+4x)+cos(4x-π6)的周期、单调区间及最大、最小值.
- 5shouldn't,loudly,speak,in,library,the,you怎么拼
- 6英汉互译:for yourself----------- for sale------------ bags for sports------ two pairs of shoes---
- 7物理--测量小灯泡的电阻
- 8黄河污染和断流会带来那些危害?
- 9为什么物体密度比水大就会沉下去,而比水小就会浮上去?
- 10超级短的成语故事