1是不是质数
1不是质数。
质数:
质数又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。
质数的个数:
质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法:反证法。具体证明如下:假设质数只有有限的n个,从小到大依次排列为p1,p2,……,pn,设N=p1×p2×……×pn,那么,N+1是素数或者不是素数。
如果N+1为素数,则N+1要大于p1,p2,……,pn,所以它不在那些假设的素数集合中。
如果N+1为合数,因为任何一个合数都可以分解为几个素数的积;而N和N+1的最大公约数是1,所以N+1不可能被p1,p2,……,pn整除,所以该合数分解得到的素因数肯定不在假设的素数集合中。
因此无论该数是素数还是合数,都意味着在假设的有限个素数之外还存在着其他素数。所以素数有无穷多个。
与质数相关的难题:
梅森质数:
17世纪还有位法国数学家叫梅森,他曾经做过一个猜想:当2p-1中的p是质数时,2p-1是质数。他验算出:当p=2、3、5、7、17、19时,所得代数式的值都是质数,后来,欧拉证明p=31时,2p-1是质数。p=2,3,5,7时,2p-1都是素数,但p=11时,所得2,047=23×89却不是素数。
人们先后证明:第10个梅森数是质数,第11个梅森数是合数。质数排列得杂乱无章,也给人们寻找质数规律造成了困难。
孪生质数:
1849年,波林那克提出孪生质数猜想,即猜测存在无穷多对孪生质数。猜想中的“孪生”是指一对质数,它们之间相差2。例如3和5,5和7,11和13,10,016,957和10,016,959等等都是孪生质数。
例如3和5,5和7,11和13,…,10016957和10016959等等都是孪生质数。孪生质数有一个十分精确的普遍公式,是根据一个定理:“若自然数Q与Q+2都不能被不大于根号Q+2的任何质数整除,则Q与Q+2是一对质数,称为相差2的孪生质数。
这一句话可以用公式表达:Q=p1m1+a1=p2m2+a2=....=pkmk+ak其中p1,p2,...,pk表示顺序质数2,3,5,....。