其他
存在一张永远都能中奖的彩票吗?
点击上方蓝字“返朴”关注我们,查看更多历史文章
尘封的数学难题最终是如何解开的?哥本哈根大学的数学家给出了自己的答案。
撰文 | 佐佑
经过多年的研究,哥本哈根大学的数学家终于解开了一个长达半个世纪之久的谜题。在很长一段时间里,这个谜题都已经被人遗忘,直到一位丹麦的数学家在听说了这个谜题之后,决定迎面挑战,将解开这个谜题当成自己梦想……
1
1930年,英国数学家弗兰克·拉姆齐(Frank Ramsey)发现完全的无序和不规则并不存在。简单地说,拉姆齐定理说的是在一个有6个人参加的聚会上,至少存在3个人相互认识(每个人都认识另外两个人)或相互不认识(每个人都不认识另外两个人)。1969年,另一位英国数学家Adrian R.D. Mathias开始研究拉姆齐定理,他想知道拉姆齐所发现的现象是否存在一个无穷大的版本,这是一个集合论领域的理论难题,这个领域涉及到数学中的无穷大问题。这个问题可以用一种彩票来类比:有一张特殊的、无穷的彩票,这张彩票有无穷行数字,每行都有无穷多个数字,而且它们遵循一条规则,那就是任意不同的两行不能拥有无穷多个相同的数字。由于彩票中含有的行数太多,因此根本无法进行编号。开奖时,彩票的主办方会抽取无穷多个数字,如果彩票上的某一行与抽取的数字有无穷多个相同的数字,那么这张彩票就中奖了。那么问题是,这张彩票是否每次都能中奖?
2
3
2011年,一直希望解决Mathia问题的Törnquist来到了哥本哈根大学的数学科学系工作,这标志着一个新的开始。在这里,他与博士后研究员David Schrittesser开始逐步接近问题的解。
Törnquist介绍说:“2014年,我决定从零开始重新思考这个问题,于是找到了一个全新的解决方法。除了最初的谜题,Mathias还提出了这个谜题的一个‘婴儿’版。这两个问题都没有得到解决。我设法解决了婴儿版,然后将其写成了一篇论文。”论文一经发出,就受到了世界各地的许多数学家的回应。它的突然出现重新点燃了数学家们对这一领域的研究热情。其他数学家开始在这篇文章的基础上展开研究,为这个难题拼凑出越来越完整的图像。当Törnquist与Schrittesser在写一篇论文,旨在解决这个谜题中的另一个小问题时,他们突然意识到,可能他们离解开整个谜题的答案已经比想象中还要更近了。从那以后,事情进展得非常快,在几周之后,便找到了最终答案。
4
Törnquist和Schrittesser在《美国国家科学院院刊》(PNAS)上发表了他们的结果,他们发现:完全的重合度并不存在,也就是说不存在一张永远都能中奖的彩票。
他们发现,彩票号码会以一种无法确定中奖者的方式聚集在一起,而这正是Mathias猜测了到却苦于无法证明的事。而Törnquist和Schrittesser结果证实了,如果彩票号码中没有特定的模式和规律,就不可能组装出这样一张彩票。正因如此,就不会存在这样一张总是能在Mathias设置的彩票游戏中中奖的彩票。
参考来源
https://www.science.ku.dk/english/press/news/2019/the-ever-winning-lottery-ticket-mathematicians-solve-a-dusty-mystery/
本文经授权转载自微信公众号“原理”。
特 别 提 示
1. 进入『返朴』微信公众号底部菜单“精品专栏“,可查阅不同主题系列科普文章。
2. 『返朴』提供按月检索文章功能。关注公众号,回复四位数组成的年份+月份,如“1903”,可获取2019年3月的文章索引,以此类推。
相关阅读
近期热门
2 黄昆给杨振宁的一封信:物理研究大多时间是做日常工作——纪念黄昆先生100诞辰
4 贸易战没压垮中国,数学教育的下滑会导致灾难 ——失数学者失天下
5 文小刚:物理学的新革命——凝聚态物理中的近代数学 | 众妙之门
↓↓↓长按下方图片关注「返朴」,查看更多历史文章