迷人的特殊素数

来源 :看世界 | 被引量 : 0次 | 上传用户:xxk2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读

  最近,一位来自美国佛罗里达州的业余数学爱好者,发现了人类已知的最大素数2^82589933-1;该数有24862048位,如果用普通字号将它打印下来,其长度将超过100公里!有关专家认为,这是数学领域的一项重大突破。
  众所周知,数学的起点是自然数,自然数的基础是素数(prime numbers)。素数又称质数或不可约数,是指在一个大于1的自然数中,除了1和此整数自身外,无法被其他自然数整除的数;换句话说,就是该数除了1和它本身以外不再有其他约数的数。比1大但不是素数的数称为合数,1和0既非素数也非合数,而合数是由若干个素数相乘而得到的。
  2300多年前,古希腊数学家欧几里得已证明素数有无穷多个,如2、3、5、7、11、13等等。由于素数具有许多独特性质,它一直吸引着众多的数学家和无数的业余数学爱好者;人们对它的认识和研究有一个过程,是逐步深化的。在数学中,有几种特殊素数十分迷人。

梅森素数


  形如2^P-1(即2的P次方减1,其中指数P为素数)的数,称为梅森数。它是以17世纪法国数学家梅森(M. Mersenne)之名命名的;如果梅森数是素数,就称为梅森素数,如2^2-1=3、2^3-1=7、2^5-1=31、2^7-1=127等。
  梅森在欧几里得、费马等人有关研究的基础上,对2^P-1z做了大量的计算和验证,并于1644年在他的《物理数学随感》一书中断言:在不大于257的素数中,当P=2、3、5、7、13、17、19、31、67、127、257 时,2^P-1是素数,其他都是合数。前面的7个数(即2、3、5、7、13、17、19)已被前人所证实,而后面的4个数(即31、67、127、257)则是梅森自己的推断。当时有人相信梅森的断言(也称“梅森猜想”)是正确的,但后来人们才知道他的断言其实包含着若干错漏。
  在手算笔录年代,人们历尽无数艰辛,一共只找到12个梅森素数。而电子计算机的出现,尤其是网格计算时代的到来,大大加快了梅森素数探究的步伐。至今人们已找到51个梅森素数,其中最新最大的是2^82589933-1;该数也是人类已知的最大素数。目前全球有近70万人参与一个名为“互联网梅森素数大搜索”的国际合作项目,动用了超过185万核中央处理器,联网来寻找新的梅森素数。
  在梅森素数的基础研究方面,法国数学家卢卡斯(F. Lucas)和美国数学家雷默(D. Lehmer)都作出了重要贡献;以他们命名的“卢卡斯-雷默方法”是目前已知的检测梅森数素性的最佳方法。另外,中国数学家及语言学家周海中给出了梅森素数分布的精确表达式;这一研究成果被国际上誉为“周氏猜测”,并受到了很高的评价。
17世纪法国数学家梅森

费马素数


  形如2^(2^N) 1(其中指数N为非负整数)的数称为费马数,它是以17世纪法国数学家费马(P. Fermat)之名命名的;如果费马数是素数,就称为费马素数,如2^(2^0) 1=3、2^(2^1) 1=5、2^(2^2) 1=17、2^(2^3) 1=257等。
  费马于1640年提出一个猜想:2^(2^N) 1的数一定为素数,但他并没有给出一个完全的证明。1732年,瑞士数学家及物理学家欧拉(L. Euler)在研究这个问题时发现,2^(2^5) 1=641×6700417不是素数;这意味着它是一个合数,因此费马猜想是错误的。以后人们又陆续找到了不少反例,如2^(2^6) 1=274177×67280421310721、2^(2^7) 1=59649589127497217×5704689200685129054721等。迄今为止,费马素数除了被费马本人所证实的那5个外,竟然没有再发现一个!
  目前,许多数学难题的研究都是利用计算机的高速运算功能来进行的,但即使如此,所得结果也很有限。例如,目前只知道5个费马数是素数,并发现226个费马数是合数,但这对于无限个费马数来说,可以说知之甚少。
  顺带一提,费马小定理是现代素数判定方法的基础,如果该定理的逆命题成立的话,那么判别素数就变得很容易了。不幸的是,费马小定理的逆定理并不成立,使之不成立的合数称为伪素数,可见伪素数在数学的研究中占有重要地位。
  实际上,千百年来,人们一直在寻找这样一个能求出所有素数的公式。但直到现在,谁也未能找到这样一个公式,而且谁也未能找到证据,说这样的公式就一定不存在。虽然费马猜想失败了,但有意思的是,1801年德国数学家及物理學家高斯(J. Gauss)却证明了参照费马素数,可以用直尺和圆规将圆周等分;他本人就据此作出了正十七边形。

孪生素数


  孪生素数也称为双生素数,是指一对素数,它们之间相差2,如(3,5)、(5,7)、(11,13)、(17,19)等。目前已知的一对最大孪生素数为2996863034895×2^1290000±1;它有388342位数,是在2016年9月发现的。

  在手算笔录年代,人们历尽无数艰辛,一共只找到12个梅森素数。

  费马素数除了被费马本人所证实的那5个外,竟然没有再发现一个!
  欧几里得是最早注意到孪生素数这种有趣现象的人,他曾大胆猜想:存在无穷多对孪生素数。这一猜想被称为“孪生素数猜想”。
  法国数学家波利尼亚克(A. Polignac)在1849年提出了更一般的猜想(即“波利尼亚克猜想”):对所有正整数K,存在无穷多个素数对(P,P 2K)。K等于1时就是孪生素数猜想,而K等于其他正整数时就称为弱孪生素数猜想(即孪生素数猜想的弱化版)。因此,也有数学家把波利尼亚克作为孪生素数猜想的提出者。
  英国数学家哈代(G. Hardy)和李特尔伍德(J. Littlewood)在1921年提出一个与波利尼亚克猜想类似的猜想,现在通称为“哈代-李特尔伍德猜想”或“强孪生素数猜想”(即孪生素数猜想的强化版)。这一猜想不仅提出孪生素数有无穷多对,而且还给出其渐近分布形式。由于孪生素数的分布极不均匀,并且随着数的增大变得越来越稀疏,研究孪生素数分布模式的难度也就非常之大。
  值得一提的是,在孪生素数的基础研究方面,美籍华人数学家张益唐取得了重大突破;他在2013年证明:存在无穷多个之差小于7000万的素数对。虽然7000万貌似一个非常大的数字,但不管数字多大,有限范围的存在意味着,相连素数之差并不是一直增长的;而且,从2到7000万的跨越,与7000万到无穷大的跨越不可同日而语。

回文素数


  回文素数(palindromic primes)是指既是素数又是回文数的整数,如十进制中的11、101、131、151等。除了最小的回文素数11,偶数位的数不存在回文素数。人们已知:两位回文素数1个,三位回文素数15个,五位回文素数93个,七位回文素数668个,九位回文素数5172个。目前已知最大的回文素数有320237位数,是在2014年3月发现的。
  需要指出的是,回文素数与记数系统的进位制有关。目前,人们还不知道在十进制中是否有无穷多个回文素数;在二进制中,回文素数包括梅森素数和费马素数。
  这些特殊素数有的具备实用价值(如梅森素数),有的还看不到任何实用价值(如孪生素数)。不管怎样,它们都是著名的数学难题。探究这些难题,揭开其奥秘,正是人们长久以来的科学追求。正如德國数学家希尔伯特(D. Hilbert)所言:“我们必须知道,我们必将知道。”
其他文献
電影《降临》剧照  4月27日,美国国防部正式发布了三段录像,其中记录了海军飞行员与空中未知物体的相遇。这些事件发生在2004年和2015年,直到《纽约时报》将它们录入2017年五角大楼“神秘UFO计划”的头版故事之后,这些视频才得到公开。  海军承认这些视频真实存在, 但五角大楼此前并未授权他人公开视频。UFO“现身”  三段视频都包含海军飞行员拍摄的录像,里面有奇特的椭圆形飞行物,飞越天空和海
最近,韩国宪政史上最年轻的党首——36岁当选韩国最大在野党“国民力量党”党首的李俊锡,成为热门话题之一。  韩国政坛大致分保守派和自由派两大阵营,但政党却极不稳定,各党聚散离合无常,名称更换频繁,几乎每次选举都伴随一次政党重新洗牌,令外人目不暇接。  李俊锡是个保守派人物,当年因受到朴槿惠赏识而“登天”,有人称之为“朴槿惠的孩子”。但朴槿惠因“亲信干政”陷入绝境时,李俊锡“毅然”与之决裂,是当时朴
2019年冬季,一部豆瓣评分高达9.8的神作—《七个世界,一个星球》,闯进了公众视野。  这部由BBC制作的大型自然纪录片,由“世界自然纪录片之父”大卫·爱登堡出镜解说,呈现了风光旖旎、光影交错的神奇大陆上,那些匪夷所思的动物行为和鲜为人知的动物故事。  不同于以往按照动物的栖息地来一探世界,此次的镜头聚焦的是七个大洲。从郁郁葱葱的南美洲丛林到冰雪覆盖的亚洲山峦,从熙熙攘攘的欧洲都市到广袤无垠的非
2021年6月22日,伊斯坦布尔的马尔马拉海沿岸浮现大片“海鼻涕”  从今年5月开始,伊斯坦布尔南边的马尔马拉海上,出现了一层浓稠的灰色黏液—“海鼻涕”。这些“海洋黏液”是海中的藻类与浮游生物释放出的凝胶状物质,当海水中的氮、磷浓度提升,再加上气温升高时就会大量出现。  伊斯坦布尔仿佛打了一个大喷嚏,而“鼻涕”覆盖了原本蔚蓝的海洋,海鸥飞越其上的影子清晰可见。而从远处看去,困在其中的船只则如同在沙
2017年5月4日,浙江诸暨,主播直播开蚌取珍珠,现场测量珍珠直径  “‘帝王妖紫’398元开10个,点击链接就能购买!”直播间里的主播没有露脸,凭着熟练的操作,快速地撬开手掌大小的蚌。在取出珍珠冲洗测量的同时,主播还不忘感叹珠子的成色尺寸,并与评论区互动。  “开出一颗‘大妖紫’!一颗回本!要不我们这位同学再来一单,看看还能不能延续神话?!”主播话音刚落,评论区随即有人附和:“感觉今天是这位同学
以大脚车为主体的Monster Trucks已经发展成为一项专业度极高的全球性赛事  “魔改”一词,最早用于手办领域,是指发烧友们将原本批量化生产的手办产品,改造成具有个人风格的作品。  后来这个用法不断延伸,用正经的话说,就是指对既有物品进行大幅度的改动;用不严肃的话说,魔改就是要达到“连亲妈都认不出来的地步”。  不管如何,魔改汽车算是改装界的巅峰水平。经过车主的精心改装,世界上独一无二的新“
普京近日称二战前波兰驻纳粹德国的大使约瑟夫·利普斯基为“混蛋和反犹太人的猪”,引起波兰召见俄大使抗议,但俄罗斯网上却叫好一片。  普京掌国已有20年,从政坛新人成长为政治强人,依靠的不仅是强有力的内政外交,“个人软实力”也不可忽视。这里所说的软实力,是指这位政坛硬汉在政治之外的生活形象。  和很多领导人比起来,普京的生活形象格外丰富:他开战斗机上天,驾潜水艇入海,手持狙击步枪出现在丛林,用麻醉枪降
诺亚(Noah)得知自己罹患癌症的时候,年仅12岁,好在他的父亲—菲尔·沃尔夫森(Phil Wolfson),是加州马林县的一位精神病学家。然而,沃尔夫森专业的医学素养,也未能让这个家庭幸免于难。治疗期间的痛苦经历,化作事后绵长的伤痛记忆,在这个家庭中萦绕不去。他们和其他众多不幸家庭一样,在现代医学的“悖论”中苦苦挣扎:旨在挽救生命的治疗手段,却让幸存者在治疗过程中饱受创伤。  癌症及其他致命疾病
在和平时期,选举就是没有硝烟的战场。  各国的选举形式千差万别,且不说各种复杂的选举制度设计,就是投票时段、竞选时段这些简单因素,大家也各有特色。  不少国家把投票日定在周末,希望不耽误选民日常的工作或学习,但美国的大选投票日,别出心裁地定在11月的“第一个星期一”之后的星期二。  之所以有此规定,是因为在美国早期,选民都是白人男性,多是农场主。规定投票在11月进行,是因为此时农忙差不多结束,天气
5月12日,工作人员对首尔梨泰院区的夜店“MADE”进行消毒  原本因为疫情得到控制,韩国如期自5月6日进入宽松的“生活防疫阶段”。人们可以在遵守防疫规则的前提下,进行聚会等活动,政府也视情况分阶段重启公共设施。  在梨泰院夜店风暴发生之前,韩国防疫成绩确实亮眼。5月6日,韩国仅新增2例确诊病例,是自疫情大暴发以来,境内单日新增病例的最低值。然而,就在同一天,京畿道龙仁市确诊一例非海外输入的感染病