二十一岁本科生破解数十年来未解数学难题.docxVIP

二十一岁本科生破解数十年来未解数学难题 岁的本科生，推动了几十年悬而未决的数学难题。他就是麻省理工学院（MIT）数学系的Ashwin Sah，其用手中的笔和草纸，助力拉姆齐数（Ramsey number）问题的解决，而该问题这是组合数学领域最重要的问题之一。 “Ashwin解决的难题是数学组合学的核心问题。Ashwin之所以能解出，是因为他发现了一些新的数学方法，而每一次突破成果的出现，都意味着新的数学工具即将诞生”，Ashwin的导师——MIT数学系华裔助理教授、斯隆奖得主赵宇飞表示。 h什么是拉姆齐数？ 拉姆齐数主要用于表示完全的无序是不可能的，即一个集合的元素数量达到特定临界点后，肯定会出现预先定义的某种性质或结构。 以拉姆齐数的经典案例鸽笼原理为例，只鸽子放进个鸽笼，那么一定有一个鸽笼放进了至少两只鸽子。 同样的案例还有，要保证一群人中一定有两个人的生日是同一天，那么至少需要个人。其他例子还有，个人中必有个人相互认识或相互不认识;一群人里面一定有两个人的生日是同一天等。想要的团规模越大，计算出精确的拉姆齐数就会越困难。 世纪年代，Paul Erd s和George Szekeres两位数学家曾研究过拉姆齐数的上下界，此后至今该问题一直让数学界“一筹莫展”。 匈牙利数学家曾这样描述寻找拉姆齐数的难度：“想像有队外星人军队在地球降落，要求取得R（，）的值，否则便会毁灭地球。在这个情况，我们应该集中所有电脑和数学家尝试去找这个数值。若它们要求的是R（，）的值，我们可能要尝试毁灭这队外星人了。” 鸽笼原理 而在年月，Ashwin通过优化前辈的方法，拓宽了拉姆齐数的研究边界。其文章主要内容是，如果有个顶点，它们互相通过边来连接，此外还有条边着色，我们可以将每条边涂成红色或蓝色。但是不管怎么着色，总会有个顶点之间以同色边相连，这种现象被称作团（clique），而假设是个顶点，情况就会发生变化。基于此，两种颜色、且团的规模为的拉姆齐数为，也就是说要保证团的存在，至少得有个顶点。他的文章证明，一旦图达到特定大小，就必然包含具备对应规模的团。 多位学者认为，Ashwin的证明是当前条件下，能达到的最佳结果。此前曾研究出该问题的最佳上限的加州理工学院数学教授大已·利隆表示，他将这一方法推向逻辑极限，并认为虽然是本科生，但他完成的工作足以使他获得一份教职。 Ashwin Sah的文章 谈起首次注意到Ashwin，赵宇飞向Ashwin读大一时，赵宇飞在MIT教授研究生級别的数学组合课。当时还是大一新生Ashwin跑来听他的课，赵宇飞感到很惊讶，同时也担心Ashwin可能还没准备好。但通过课后交流，发现Ashwin都能听懂。除了上赵宇飞的课，他还参加数学组合学的研讨课。 岁时在做题的Ashwin h在万多名选手中斩获银奖 岁时在做题的Ashwin赵宇飞 Ashwin本人较为深刻的童年经历，是妈妈叫她学算数，这位出生于美国俄勒冈州的零零后，曾于岁时斩获国际数学奥林匹克竞赛（IMO）金牌，岁时他又获得首届阿里巴巴全球数学竞赛的银奖，全球四万多名参赛者，仅有名选手获得金银铜奖。 习惯用博客记录学生进步的赵宇飞曾这样写道：“Ashwin已经有大量的论文清单”，同时“我很高兴Ashwin将留在MIT攻读博士学位。” 与此同时，赵宇飞还推动了Ashwin和他的另一名学生Mehtaab Sawhney的合作。 Mehtaab Sawhney是Ashwin的小伙伴。Mehtaab也参加了赵宇飞的研究生组合学课程，因此他俩特别熟，经常一起上课和讨论。 Ashwin和Mehtaab Sawhney 赵宇飞发现后，跟他们谈话说：“你们俩（既然）对于组合学都很感兴趣，那么可以尝试一起研究课题”。而他俩的正式合作也从这里开始，合作过数十篇论文，并解出很多赵宇飞一直想解的课题，对此他评价称：“本科生研究传统由来已久，但不管是数量还是质量，无人能及Sah和Mehtaab。” 而基于此前合作成果，Ashwin和Mehtaab Sawhney于今秋获得由美国数学学会（AMS）、美国数学协会（MAA）和工业与应用数学学会（SIAM）共同评定摩根奖（Morgan Prize），该奖项主要授予表现出色的美国、加拿大或墨西哥的数学专业大学生，奖金为美元。而赵宇飞作为导师，其价值之一便是获悉学生背景后，帮他们找到合适课题。 h数学生的“无知者无畏” 赵宇飞的很多学生和Ashwin一样，对组合数学领域有着浓厚兴趣，其中包括MIT华人学生姚远、张盛桐和馀鸿勋，他们都是国际奥数竞赛金牌得主。目前，