登陆注册
18217400000511

第511章 最脆弱的素数

“易损素数”中,任意一位数字的改变都会让其变为合数。

素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。1978年,数学家发现了一种十分“脆弱”的素数,任意改变其一位数就会变成合数,它们被称为“易损素数”。近期,数学家找到了更多的“易损素数”,而这一概念也被再一次扩展……

让我们来看看以下几个数字,试试看能否发现它们的特别之处:294001、505447、584141。

你可能会注意到它们都是素数(只能被自己和1整除),但其实这几个数的不寻常之处远不止如此。如果我们选取这几个数字中的任意一位进行更改,新得到的数字就成为了一个合数,比如将294001中的1改成7,那么得到的数字就可以被7整除,改成9,则可以被3整除。

这些数字被称为“易损素数”,它们是相对较新的数学发现。1978年,数学家默里·克拉姆金(Murray Klamkin)提出了这一类素数的猜想,之后迅速得到了有史以来发表论文数量最多的数学家保罗·埃尔德什(Paul Erd?s)的回答,他不仅证明了易损素数确实存在,而且证明了它们的数量是无限的。后来,其他数学家进一步扩展了埃尔德什的结果,其中就包括菲尔兹奖章得主陶哲轩,他在2011年的一篇论文中证明了易损素数之间是呈“正比例”的。这意味着,随着素数本身变大,连续两个易损素数之间的平均距离保持稳定。也就是说,易损素数并不会变得越来越稀少。

在近期发表的两篇论文中,南卡罗来纳大学的迈克尔·菲拉塞塔(Michael Filaseta)更进一步地阐述了这一观点,并提出了一类结构更为精妙的易损素数。他受到埃尔德斯和陶哲轩工作的启发,设想将一个无限长的前导零串作为素数的一部分,就像数字53和…0000053的值是一样的,那么如果改变一个易损素数前无限的零中的任意一个,素数会变合数吗?菲拉塞塔假定这些数字是存在的,并将其称为“广义的易损素数”。2020年11月,他与研究生耶利米·索斯威克(Jeremiah Southwick)共同发表了一篇论文来探究这些数字的性质。这项结果得到了乔治亚大学数学系教授保罗·波拉克(Paul Pollack)的盛赞。

显而易见,这样的数字比原来的易损素数更加难找。波拉克说:“294001是一个易损素数,但并不是一个广义上的易损素数,因为如果我们把…000294001变为…010294001,得到的并不是合数,而是另一个素数。

事实上,菲拉塞塔和索斯威克找遍了1 000 000 000以内的所有整数,也没有在十进制下找任何一个广义的易损素数。然而,这并没有阻止他们继续寻找的脚步。

经过不懈的探索,他们证明了这样的数字在十进制的情况下确实是可能存在的,而且还会有无穷多个。更进一步,他们还证明了广义的易损素数同样是呈正比例的,就像陶哲轩的结论那样。之后,在索斯威克的博士论文中,他在2、9、11和31进制上获得了相同的结果。波拉克对这些发现印象深刻,他说:“对于这些数字,你可以做无限多可能的改变,然而不管你做哪一个改变,你得到的始终是一个合数。”

证明过程主要依靠两种工具,第一种被称为覆盖同余(covering systems),是由埃尔德什在1950年发明的,目的是解决一个数论中的问题。索斯威克说:“覆盖同余能够提供大量的分组,同时保证每个正整数至少在其中一个分组中。”例如,如果将所有正整数除以2,我们就能得到两个分组:一组偶数,一组奇数。这样即可“覆盖”所有的正整数,而在同一组内的数字则被认为彼此是“一致”的。当涉及的数字量十分大时,也就是面对寻找广义易损素数时,情况会显得更为复杂。我们需要更多的分组,大约1025000个,在这些分组内的每一个素数都要保证,在增加了任意一位的数字,包括前面的零之后,能够变成合数。

但为了找到广义的易损素数,这些数中的任何一位数字减少后,也必须变成合数。这就是第二种工具,称为筛分法。筛分法最早可以追溯到古希腊,它提供了一种计算、估计或设置满足某些性质的整数个数限制的方法。菲拉塞塔和索斯威克使用了一个筛分参数,类似于陶哲轩在2011年采用的方法,也就是如果你在前面提到的组中取素数并减少其中的一个数字,会有呈正比的素数变成合数。换言之,广义的易损素数也是呈正比的

然后,在一月份的一篇论文中,菲拉塞塔和他现在的研究生雅各布·朱伊拉特(Jacob Juillerat)提出了一个更加惊人的观点:存在任意长的连续素数序列,其中每个数字都是广义的易损素数。例如,有可能找到10个连续的广义易损素数。但这必须得检验大量的素数,菲拉塞塔说,“这一数量可能比可观测宇宙中的原子数还要多。”他把这比作连续10次中彩票,虽然概率特别小,但是依旧是有可能的。

菲拉塞塔和朱伊拉特分两个阶段证明了他们的定理。首先,他们使用覆盖同余来证明存在一个包含无限多个素数的分组,分组内的所有数字都是易损素数。在第二步中,他们应用了丹尼尔·邵(Daniel Shiu)于2000年证明的一个定理:在所有的素数中,存在任意数量的连续素数属于上述的分组中。这也就能够进一步说明,这些连续的素数必然是广义的易损素数。

达特茅斯学院的卡尔·波默朗斯(Carl Pomerance)非常喜欢这些论文,他称赞菲拉塞塔是应用覆盖同余的大师。同时,他还指出,用十进制来表示一个数字可能会很方便,但这并不符合数字的本质。他认为,还有更基本的方法来表示数字,比如梅森素数的定义——素数p的表现形式为2p–1的素数。

在之前的研究基础上,最近的一些相关论文提出了更多值得探讨的问题。比如,每一种进制下是否都存在广义的易损素数?当在两个数字之间插入一个数字,而不是仅仅替换一个数字时,是否会有无穷多的素数变成合数?

此外,波默朗斯还提出了另一个有趣的问题:当数字接近于无穷大时,是否所有的素数都会变为(广义)易损素数?这是否也就意味着,非(广义)易损的素数个数是有限的?尽管他和菲拉塞塔都还没有想到办法来证明这个猜想。

波默朗斯说:“数学研究的魅力就是你事先不会知道你是否能够解决一个具有挑战性的问题,或者这个问题是否是有意义的。就像你不能提前决定:今天我要做一些有价值的事情,因为你不知道在数学研究中,什么事情才是有价值的,你只能去不断思考,不断尝试。”

同类推荐
  • 谁难受谁知道

    谁难受谁知道

    综艺节目?没劲!前些年,一水的参赛选手卖惨,不是死爹的、就是没娘的,最“幸福”的那个也是“全村最穷”的。这几年,嘉宾又来劲了,表情那叫一个丰富,都跟痔疮“晚期”一样,呲牙咧嘴、一会哭一会笑的。既然没劲,那就自己做一个综艺节目好了……………………注:本书中提到的演艺工作者姓名皆为虚构,如果您能通过那些名字联想到谁,与笔者无关。咔嚓!轰隆隆!诶?怎么打雷了?
  • 贤伢

    贤伢

    一场风波,给一个幸福的家庭带来了一系列的麻烦与痛苦,每一个人都是受害者,但是施害者又是谁呢?
  • 铁鹰出击

    铁鹰出击

    不论白天黑夜,在风驰电掣的旅客列车上,他们面对一幕幕的惊心动魄。不管春夏秋冬,在人潮如流的火车站里,他们识破邪恶,保卫一方平安。不畏山高路远,在偏僻荒凉的大山和莽原深处,他们巡守一颗永恒的心。没错!他们就是全球最独特的一支警队~中国铁路警察。如果你感兴趣,那就请你跟随我的叙述,走进一段又一段的传奇人生,去体验一个不一样的新视界……QQ读者群:929158807(欢迎加入)
  • 屋檐下的缘分

    屋檐下的缘分

    萧健,一个普通的公司小技术员,因为一场偶遇平凡的生活产生涟漪。性格木讷、感情空白的他竟然做出了出乎意料的决定。同一屋檐下,发生的酸甜苦辣,随着故事的发展,他与她的爱与恨纠葛,让我们对他们爱情的破碎多了一声叹息
  • 那年春天,不再回来

    那年春天,不再回来

    他是一个普通邮递员,每天穿行在乡村小巷,见证着各种平凡的人生的喜剧和悲剧。美好的曾经已经成为永远的记忆,未来的岁月又是梦的开始。美好的爱情,只是刹那间的幻影。这世上本来就没有什么是永恒,但有人却执着地坚守。
热门推荐
  • 清稗琐缀

    清稗琐缀

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。汇聚授权电子版权。
  • 网配之大神攻略

    网配之大神攻略

    温小暖从来没想过恋爱结婚的事,在这个现实的社会,普通人想要找到爱情本已经很困难了,更何况她这种孱弱身体的?没想到在遇到他的第一眼,似乎就有了爱情的萌芽,然而身体的残弱,内心的自卑,两人又该何去何从?他对她第一印象是一个虽然较为冷漠却很好的前辈。第二印象是一位可以诉说一切的伙伴第三印象是虽然高冷内心却十分温柔的人。不知不觉中他对她产生奇妙的念头,然而面对残酷的现实,他又该如何是好?
  • 怪谈浮世绘

    怪谈浮世绘

    自幼父母双亡,幼时和祖父学过奇门异术,出国留学回来后便一直和姐姐生活,做起了自己最喜欢的心理医生的工作,本以为会平凡的度过这一生,却不料怪事频出,而我们在处理一件件怪事之后,经朋友举荐,当起了警探,开始接触更离奇诡异的案件
  • 我的小说素材库

    我的小说素材库

    我自己的素材库,不写心情,整理想法,整理只是,每当我无法读书的时候才去整理一下。
  • 卧底天工

    卧底天工

    等了好久,不知道该怎样开始。想了好久,不知道该如何结束。田十的第六本书《卧底天工》
  • 给你一个商品,看你怎么卖

    给你一个商品,看你怎么卖

    摊位的卖主、卖场的营业员和商业经理人埋怨生意不好做,其实缺的是热销的商品,缺的是卖商品的智慧,读一读《给你一个商品,看你怎么卖》这本书,相信在品读中能够给你开拓卖的思路,为你找寻卖的办法,让你收获卖的学问,让你能够把所有的商品都能变成热销品。
  • 荒云诀

    荒云诀

    众生如草芥,浮生人世间。火道如荒云,大道可通天!
  • 婉歌引

    婉歌引

    他为太子,满腹经纶,容颜无双。她为郡主,才情颇丰,有倾国之姿。两人为皇帝赐婚,成为夫妻,两人相敬如宾,和和睦睦。日后皇帝驾鹤西去,她为太子扫清一切障碍助太子登上皇位。皇帝登基第一件事就是除去了当朝老臣,朝丞相朝文杰,废了皇后朝婉歌,任由她在冷宫中自生自灭。朝婉歌心灰意冷九死一生后,逃出宫去。再见他又是另一番景象,失去记忆。他说,从此你名为故里。她问,为何?因为,长安归故里,故里有长安。
  • 地狱梅宫

    地狱梅宫

    喜欢一个人,可以为她付出一切!喜欢上一个身患绝症的女孩,为此、寻找传说中的地狱梅宫,寻求仙药,能否和心爱的女子走到一起,还得看天意但是,有句话说得好:人定胜天
  • Cambridge Neighbors

    Cambridge Neighbors

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。汇聚授权电子版权。