素数是什么

燊怎么读2023-02-06  24

素数又叫质数(prime number),有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。

质数具有许多独特的性质:

(1)质数p的约数只有两个:1和p。

(2)初等数学基本定理:任一大于1的自然数,要么本身是质数,要么可以分解为几个质数之积,且这种分解是唯一的。

(3)质数的个数是无限的。

(4)质数的个数公式是不减函数。

(5)若n为正整数,在到之间至少有一个质数。

(6)若n为大于或等于2的正整数,在n到之间至少有一个质数。

(7)若质数p为不超过n()的最大质数,则。

(8)所有大于10的质数中,个位数只有1,3,7,9。

扩展资料:

逆素数:

顺着读与逆着读都是素数的数。如1949与9491,3011与1103,1453与3541等。无重逆素数是数字都不重复的逆素数。如13与31,17与71,37与73,79与97,107与701等。

循环下降素数与循环上升素数:

按1——9这9个数码反序或正序相连而成的素数(9和1相接)。如:43,1987,76543,23,23456789,1234567891。现在找到的最大一个是28位的数:1234567891234567891234567891。

由一些特殊数码组成的数:

如31,331,3331,33331,333331,3333331,以及33333331都是素数,但下一个333333331却是一个合数。特别著名的是全由1组成的素数。把由连续n个1组成的数记为Rn,则R2=11是一个素数,后来发现R19、R23、R317都是素数。

素数研究是数论中最古老、也是最基本的部分,其中集中了看上去极为简单、却几十年甚至几百年都难以解决的大量问题。除了"哥德巴赫猜想"等几个著名问题外,还有许多问题至今未解决。

参考资料:

百度百科-质数

素数有2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79等。素数又称质数,是指在大于1的自然数中,除了1和它本身以外没有其他因数的自然数。这些数都只能被本身和1整除,所以都是素数。在自然数中,质数的个数是无限的。

素数具有许多性质:

1、素数的约数只有两个,1和它本身。

2、任意大于1的自然数,要么本身是素数,要么可以分解为几个素数之积,且这种分解是唯一的。

3、若n为正整数,在n2到(n+1)2之间至少有一个素数。

4、若n为大于或等于2的正整数,在n到n!之间至少有一个素数。(n!读作n的阶乘)

5、若素数p为不超过n(n≥4)的最大素数,则p>n/2。(n/2读作2分之n)

6、所有大于10的素数中,个位数只有1,3,7,9。

素数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法:反证法。具体证明如下:假设素数只有有限的n个,从小到大依次排列为p1,p2,……,pn,设N=p1×p2×……×pn,那么,N+1是素数或者不是素数。如果N+1为素数,则N+1要大于p1,p2,……,pn,所以它不在那些假设的素数集合中。


转载请注明原文地址:https://juke.outofmemory.cn/read/2900393.html

最新回复(0)