什么是合数及合数数列(认识质数和合数)
认识质数和合数.
彭大春
各位网友,大家好,我是头条网彭老师 。
今天给大家讲一讲有关质数与合数的一些简单知识和小故事 。
文章图片
文章图片
概念质数:
质数(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=641×6700417,它并非质数,而是一个合数!更加有趣的是,以后的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=23×89却不是素数 。还剩下p=67、127、257三个梅森数,由于太大,长期没有人去验证 。梅森去世250年后,美国数学家科勒证明,2^67-1=193707721×761838257287,是一个合数 。这是第九个梅森数 。20世纪,人们先后证明:第10个梅森数是质数,第11个梅森数是合数 。质数排列得这样杂乱无章,也给人们寻找质数规律造成了困难 。现在,数学家找到的最大的梅森数是一个有9808357位的数:2^32582657-1 。数学家虽然可以找到很大的质数,但质数的规律还是无法循通
经典试题质数、合数练习题
1. 下面的数中,哪些是合数,哪些是质数 。1、13、24、29、41、57、63、79、87 合数有: 质数有:2. 写出两个都是质数的连续自然数 。( )3. 写出两个既是奇数,又是合数的数 。( )4. 判断:(1)任何一个自然数,不是质数就是合数 。( ) (2)偶数都是合数,奇数都是质数 。( )
- 曾光:西安疫情是武汉封城后最严重的一回
- 晒生活还是隐私 未成年人短视频存隐患该怎么管?
- 今天是第36个国际志愿者日 神舟十三号飞行乘组给青年志愿者送祝福
- 你是我的荣耀
- 网剧《谁是凶手》剧组就争议海报道歉:会陆续删除
- 安倍称受到中国斥责“非常荣幸” 此前妄称“**事就是日本事”
- 钟南山:奥密克戎没那么可怕,预防还是最好的办法
- 大家都在刷“张同学”,到底刷的是什么?
- 佩洛西急了:30多年来我是中国最讨厌的人!
- 讲话声音沙哑且咳嗽 拜登:每天做核酸 这只是感冒