什么是合数及合数数列 认识质数和合数

导读 认识质数和合数 彭大春各位网友,大家好,我是头条网彭老师。今天给大家讲一讲有关质数与合数的一些简单知识和小故事。概念质数:质数 pri

认识质数和合数.

彭大春

各位网友,大家好,我是头条网彭老师。

今天给大家讲一讲有关质数与合数的一些简单知识和小故事。

概念质数:

质数 prime number又称素数,在自然数中除了1和它本身以外不再有其他因数,如3,7,19,23等。质数有无限个。合数: Composite number,是指在自然数中除了1和它本身之外还有别的因数,这样的数叫做合数。如4,6,9,15,49等都是合数。

皮耶德费马 Pierre de Fermat是一个17世纪的法国律师,也是一位业余数学家。之所以称业余,是由于皮耶德费马具有律师的全职工作。根据法文实际发音并参考英文发音,他的姓氏也常译为“费尔玛” 注意“玛”字。费马最后定理在习惯称为费马大定理,西方数学界原名“最后”的意思是:其它猜想都证实了,这是最后一个。著名的数学史学家贝尔 E. T. Bell在20世纪初所撰写的著作中,称皮耶德费马为”业余数学家之王“。

贝尔深信,费马比皮耶德费马同时代的大多数专业数学家更有成就。17世纪是杰出数学家活跃的世纪,而贝尔认为费马是17世纪数学家中最多产的明星历史故事:费马数2^(2^n)+1 被称为“17世纪最伟大的法国数学家”的费马,也研究过质数的性质。他发现,设F(n)=2^(2^n)+1,则当n分别等于0、1、2、3、4时,Fn分别给出3、5、17、257、65537,都是质数,由于F5太大 F5=4294967297,他没有再往下检测就直接猜测:对于一切自然数,Fn都是质数。这便是费马数。 但是,就是在F5上出了问题!费马死后67年,25岁的瑞士数学家欧拉证明:F5=4294967297=6416700417,它并非质数,而是一个合数!更加有趣的是,以后的Fn值,数学家再也没有找到哪个Fn值是质数,全部都是合数。目前由于平方开得较大,因而能够证明的也很少。现在数学家们取得Fn的最大值为:n=1495。这可是个超级天文数字,其位数多达10^10584位,当然它尽管非常之大,但也不是个质数。质数和费马开了个大玩笑!这又是一个合情推理失败的案例! 马林梅森 Marin Mersenne,1588.9.8–1648.9.1是17世纪法国著名的数学家和修道士,也是当时欧洲科学界一位独特的中心人物,1588年9月8深圳生活网日生于曼恩省的瓦兹,1648年9月1日卒于巴黎。他与大科学家伽利略、笛卡尔、费马、帕斯卡、罗伯瓦、迈多治等是密友梅森素数

17世纪还有位法国数学家叫梅森,他曾经做过一个猜想:2^p-1 ,当p是质数时,2^p-1是质数。他验算出了:当p=2、3、5、7、17、19时,所得代数式的值都是质数,后来,欧拉证明p=31时,2^p-1是深圳生活网质数。 p=2,3,5,7时,2^p-1都是素数,但p=11时,所得2047=2389却不是素数。 还剩下p=67、127、257三个梅森数,由于太大,长期没有人去验证。梅森去世250年后,数学家科勒证明,2^67-1=19370772深圳生活网1761838257287,是一个合数。这是第九个梅森数。20世纪,人们先后证明:第10个梅森数是质数,第11个梅森数是合数。质数排列得这样杂乱无章,也给人们寻找质数规律造成了困难。 现在,数学家找到的最大的梅森数是一个有9808357位的数:2^32582657-1。数学家虽然可以找到很大的质数,但质数的规律还是无法循通

经典试题质数、合数练习题

1. 下面的数中,哪些是合数,哪些是质数。 1、13、24、29、41、57、63、79、87 合数有: 质数有:2. 写出两个都是质数的连续自然数。 3. 写出两个既是奇数,又是合数的数。 4. 判断: 1任何一个自然数,不是质数就是合数。 2偶数都是合数,奇数都是质数。

37的倍数都是合数。

420以内最大的质数乘以10以内最大的奇数,积是171。

5只有两个约数的数,一定是质数。

6两个质数的积,一定是质数。

72是偶数也是合数。

81是最小的自然数,也是最小的质数。

9除2以外,所有的偶数都是合数。

10最小的自然数,最小的质数,最小的合数的和是7。

5. 在 内填入适当的质数。

10= + 10= 20= + +

8=

6. 分解质因数。 65 56 94 76 135 105 87 93