质数又称素数
素数指的是一个只能被1和它本身整除的数,它是一个在数论中占重要研究地位的数,是一个数学皇冠上占一个重要位置的数.
素数有多少:高斯猜测,n以内的素数个数大约与n/lnn相当,或者说,当n很大时,两者数量级相同.这就是著名的素数定理.
目前发现的最大的素数:18世纪发现的最大素数是2^31-1,19世纪发现的最大素数是2^127-1,20世纪末人类已知的最大素数是2^859433-1,用十进制表示,这是一个258715位的数字.
与素数有关的著名猜想有:
歌德巴赫猜想:大于2的所有偶数均是两个素数的和,大于5的所有奇数均是三个素数之和.其中第二个猜想是第一个的自然推论,因此歌德巴赫猜想又被称为1+1问题.我国数学家陈景润证明了1+2,即所有大于2的偶数都是一个素数和只有两个素数因数的合数的和.国际上称为陈氏定理.
孪生素数猜想:差为2的素数有无穷多对.目前知道的最大的孪生素数是1159142985×22304-1和1159142985×22304+1.
在n2与(n+1)2之间总有素数;n2+1这种形式的素数有无穷多个.
大于某个n的自然数不是完全平方数,就是一个平方数与一个素数之和.
黎曼猜想:ζ(念希塔)函数ζ(s)=1+1/2s+1/3s+1/4s+…(s是复变数,s=σ+it)的零点全部在直线t=1/2之上.