质数(prime number)又称素数,有无限个;一个大于1的自然数,除了1和它本身外,不能被其他自然数整除的数就是质数 。根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的,自然数中最小的质数就是2 。
目前为止,人们未找到一个公式可求出所有质数,2006年发现世界上迄今为止最大的质数,长达2233万位,如果用普通字号将它打印出来长度将超过65公里 。
质数的个数是无穷的,欧几里得的《几何原本》中有一个经典的证明,它使用了证明常用的方法:反证法 。具体证明如下:假设质数只有有限的n个,从小到大依次排列为p1,p2,……,pn,设N=p1×p2×……×pn,那么N+1是质数或者不是质数 。
【质数是什么意思 质数意思是什么】其他数学家也给出了一些不同的证明,欧拉利用黎曼函数证明了全部素数的倒数之和是发散的,恩斯特·库默的证明更为简洁,HillelFurstenberg则用拓扑学加以证明 。
推荐阅读
- 蘑菇像什么比喻句 蘑菇像什么比喻句是什么
- 迸裂的意思 迸裂什么意思
- 余时为桃花所恋竟不忍去的意思 余时为桃花所恋竟不忍去原文
- 微笑曲线是什么 微笑曲线出处
- 巴斯先生是个老师是什么电影 一部美国电影
- 法警是什么编制 现在你知道了吗
- 出纳是什么 主要工作是什么
- 中国第一次登珠峰是什么时候 队友有谁
- 地平线西之绝境焰光孢是什么 焰光孢清除方法介绍
- 深信不疑是什么意思 深信不疑指什么