59是质数吗

59是质数吗

59是质数

59是质数。质数,是一个数学名词,指的是在大于1的自然数中,除了能被1和这个数本身整除外,不能被除0以外的其他整数整除的数,由于59只能被1和59整除。所以,59是质数。

质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。

根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。最小的质数是2。

目前为止,人们未找到一个公式可求出所有质数。

2016年1月,发现世界上迄今为止最大的质数,长达2233万位,如果用普通字号将它打印出来长度将超过65公里。

100以内的质数共有25个。分别是:2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368可以看出,89是一个特别的数字。

对素数的探索最早可追溯到古希腊阿基米德时代,当时的人们已经意识到素数是一种很特殊的自然数,通过所有素数的乘法运算,就可以组成所有其他一切数字。从这个意义上来说,素数就如同当今化学中的基本元素一样。当时,有一位名叫厄拉多塞(公元前276年-公元前194年)的古希腊数学家和天文学家,他对素数非常感兴趣,想从按照顺序排列的所有自然数中找出所有素数,通过研究他发明了一种方法,现在被称为“厄拉多塞筛法”,但这种方法在大范围上还是存在较大的误差。

之后,欧几里得又用反证法证明了自然数中存在着无穷多个质数,但是对质数的分布规律却毫无头绪。随着研究的深入,人们愈发对行踪诡异、看似随机分布的质数感到费解。到了1737年,瑞士数学家欧拉发表了欧拉乘积公式,在这个公式中,如鬼魅随性的质数终于向人们展示出了其循规蹈矩的一面。有了欧拉乘积公式,接下来,数学家高斯和另一位数学大师勒让德继续深入研究了质数的分布规律,终于各自独立提出了震惊数学界的质数定理。这一定理给出了质数在整个自然数中的大致分布概率,且和实际计算符合度很高。

根据高斯和勒让德的质数定理中的密度公式推算,在100万以内的质数为78628个,现在知道的准确数字是78498个,误差不到0.2%;如将范围扩大到10亿,推算质数为50849235个,现在知道的准确数字是50847534个,误差不到0.004%!应该说,这个准确率是令人震惊的,因为即使在当今,想要确定一个大数字是不是质数仍是相当困难的。打个比方,如果随机抽取一个200位的数字,动用现在的计算机技术,也没人能保证在短时间内得到准确的结果,但运用质数定理,却能以非常高的准确度得出所有小于那个数的质数的数目。

推荐阅读