怎么证明质数有无限多?
质数有无限多,是反证法一个很有名的命题,但是,到底该怎么证明啊?
人气:104 ℃ 时间:2020-04-04 14:26:48
解答
假设素数是有限的,假设素数只有有限的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
推荐
猜你喜欢
- 地球的半径为6370千米,乒乓球的半径约为2厘米,则乒乓球的半径是地球半径的_分之一.
- 若x,y都是正数,且x+y>2.求证:(1+x)÷y<2和(1+y)÷x<2中至少有一个成立
- Even if it hurt,but also putting on a smile in front of others是什么意思
- on a Sunday in late March or early April
- 函数f和它的前2个导数是连续的,f(x)>=0,f(0)=f ' (0)= 0,并且f '' (0)>0 .求当a趋近于0+时候,下列面积的比:曲线下面:y=0上面:与x=0,x=a相交的面积:(0.0),(a,0),(a,f(a))所形成
- 下列句子中有四个错别字请找出来并改正
- 小学六年级数学百分数的应用中该怎样找准单位“1”
- 某烃A不能使溴水褪色,0.5mol A完全燃烧时,得到1.5mol水和67.2L二氧化碳(标准状况).(1)A的结构简式为 _ .(2)根据下列条件写出有关反应的化学方程式: ①在催化剂FeCl3的作用下,A与C