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

21岁的本科生,推动了几十年悬而未决的数学难题。他就是麻省理工学院(MIT)数学系的Ashwin Sah,其用手中的笔和草纸,助力拉姆齐数(Ramsey number)问题的解决,而该问题这是组合数学领域最重要的问题之一。

“Ashwin解决的难题是数学组合学的核心问题。Ashwin之所以能解出,是因为他发现了一些新的数学方法,而每一次突破成果的出现,都意味着新的数学工具即将诞生”,Ashwin的导师——MIT数学系华裔助理教授、斯隆奖得主赵宇飞表示。

什么是拉姆齐数?

拉姆齐数主要用于表示完全的无序是不可能的,即一个集合的元素数量达到特定临界点后,肯定会出现预先定义的某种性质或结构。

以拉姆齐数的经典案例鸽笼原理为例,10只鸽子放进9个鸽笼,那么一定有一个鸽笼放进了至少两只鸽子。

同样的案例还有,要保证一群人中一定有两个人的生日是同一天,那么至少需要367个人。其他例子还有,6个人中必有3个人相互认识或相互不认识;一群人里面一定有两个人的生日是同一天等。想要的团规模越大,计算出精确的拉姆齐数就会越困难。

20世纪30年代,Paul Erd s和George Szekeres两位数学家曾研究过拉姆齐数的上下界,此后至今该问题一直让数学界“一筹莫展”。

匈牙利数学家曾这样描述寻找拉姆齐数的难度:“想像有队外星人军队在地球降落,要求取得R(5,5)的值,否则便会毁灭地球。在这个情况,我们应该集中所有电脑和数学家尝试去找这个数值。若它们要求的是R(6,6)的值,我们可能要尝试毁灭这队外星人了。”

而在2020年5月,Ashwin通过优化前辈的方法,拓宽了拉姆齐数的研究边界。其文章主要内容是,如果有6个顶点,它们互相通过边来连接,此外还有15条边着色,我们可以将每条边涂成红色或蓝色。但是不管怎么着色,总会有3个顶点之间以同色边相连,这种现象被称作团(clique),而假设是5个顶点,情况就会发生变化。基于此,两种颜色、且团的规模为3的拉姆齐数为6,也就是说要保证团的存在,至少得有6个顶点。他的文章证明,一旦图达到特定大小,就必然包含具备对应规模的团。

多位学者认为,Ashwin的证明是当前条件下,能达到的最佳结果。此前曾研究出该问题的最佳上限的加州理工学院数学教授大已·利隆表示,他将这一方法推向逻辑极限,并认为虽然是本科生,但他完成的工作足以使他获得一份教职。

谈起首次注意到Ashwin,赵宇飞向Ashwin读大一时,赵宇飞在MIT教授研究生級别的数学组合课。当时还是大一新生Ashwin跑来听他的课,赵宇飞感到很惊讶,同时也担心Ashwin可能还没准备好。但通过课后交流,发现Ashwin都能听懂。除了上赵宇飞的课,他还参加数学组合学的研讨课。

在4万多名选手中斩获银奖

11岁时在做题的Ashwin赵宇飞

Ashwin本人较为深刻的童年经历,是妈妈叫她学算数,这位出生于美国俄勒冈州的零零后,曾于16岁时斩获国际数学奥林匹克竞赛(IMO)金牌,18岁时他又获得首届阿里巴巴全球数学竞赛的银奖,全球四万多名参赛者,仅有20名选手获得金银铜奖。

习惯用博客记录学生进步的赵宇飞曾这样写道:“Ashwin已经有大量的论文清单”,同时“我很高兴Ashwin将留在MIT攻读博士学位。”

与此同时,赵宇飞还推动了Ashwin和他的另一名学生Mehtaab Sawhney的合作。

Mehtaab Sawhney是Ashwin的小伙伴。Mehtaab也参加了赵宇飞的研究生组合学课程,因此他俩特别熟,经常一起上课和讨论。

赵宇飞发现后,跟他们谈话说:“你们俩(既然)对于组合学都很感兴趣,那么可以尝试一起研究课题”。而他俩的正式合作也从这里开始,合作过数十篇论文,并解出很多赵宇飞一直想解的课题,对此他评价称:“本科生研究传统由来已久,但不管是数量还是质量,无人能及Sah和Mehtaab。”

而基于此前合作成果,Ashwin和Mehtaab Sawhney于今秋获得由美国数学学会(AMS)、美国数学协会(MAA)和工业与应用数学学会(SIAM)共同评定2021摩根奖(Morgan Prize),该奖项主要授予表现出色的美国、加拿大或墨西哥的数学专业大学生,奖金为1000美元。而赵宇飞作为导师,其价值之一便是获悉学生背景后,帮他们找到合适课题。

数学生的“无知者无畏”

赵宇飞的很多学生和Ashwin一样,对组合数学领域有着浓厚兴趣,其中包括MIT华人学生姚远、张盛桐和馀鸿勋,他们都是国际奥数竞赛金牌得主。目前,姚远和张盛桐已经加入赵宇飞的科研团队,并与MIT博士后姜子麟、博士生Jonathon Tidor一起利用图论方法,解决了几何学中长期未解决的等角线问题。其中,馀鸿勋在赵宇飞的指导下,对离散几何课题做出重大突破,并延伸了多项式这一前沿数学方法。

数学是特别容易出年轻天才的领域,而被评为MIT优秀导师的赵宇飞表示,在跟学生相处时,他经常受到鼓舞启发。因为一个从未见过太多数学方法的学生,一定程度上的“无知者无畏”,反而能想出看起来很奇怪、但其实非常新的方法。有时学生做出的结果,连数学专家都未必能想出来。

不过他认为,学数学天赋和积累都重要,数学需要很强的功底,而不管做什么研究,都是辛苦且漫长的过程,一个数学课题有时整整一月都毫无进展,因此即便有天赋的学生也会半途而废,但再坚持一下,可能就会在某天突然想到新方法。

赵宇飞认为,学习数学最重要的是思想方法,而不是机械性地解固定题目。所谓数学不是给个公式就去算题,数学是一种分析型的创造性学科,像Ashwin做出来的结果,是他自己阅读很多论文后,发现这是他的兴趣点,然后才投入时间去研究。

在MIT工作的赵宇飞,经常接触到能力很强的中国留学生,他很愿意指导中国留学生,并希望他们能更主动地找他探讨问题。他认为,中国的教育机制让学生们打下了扎实基础,但很多学生只是被动地期待导师来布置课题,而非积极探索热爱的方向,这样或许可以取得一些短期成绩,但不利于取得重大进展。

Ashwin的成果,离不开赵宇飞的指导,未来在教学方面他会把多年研究成果,整理成研究生组合学课程的教学材料,并把教学视频放在MIT公开课网站上。他还希望能把这一课程写成一本书,从而给更多从事数学研究的学生创造一个接触组合数学的窗口。

提到数学毕业生的出路,赵宇飞表示,数学出身的人当然可以做含数学在内的学科研究,比如去做计算机、经济学、运筹学,数学教给他们的思想方法在很多学科都管用。如果不想留在学术界,他们可以去金融公司或者科技公司,这些公司都很重视数学好的学生。(摘自美《深科技》) (编辑/莱西)

本文来自《海外星云》

(0)

相关推荐

  • MIT数学最强本科生:2年半毕业,20多篇论文在手,还推动了停滞几十年的数学研究

    金磊 萧箫 发自 凹非寺 量子位 报道 | 公众号 QbitAI 很多数学系学生可能大三才刚刚接触"组合数学",而一位21岁的MIT本科生已经悄悄解决了这个分支中最重要的一个理论- ...

  • 21岁MIT本科生推动数学重要问题新进展, 曾获阿里数学竞赛奖

    选自quantamagazine 机器之心编译 魔王.杜伟 2020 年 5 月,Ashwin Sah 发表论文,改善了拉姆齐数上界,这是组合数学(Combinatorics)领域中最重要的问题之一. ...

  • 麻省理工学院:世界级理工学院,申请加分项让人出乎意料!

    国内一说到美国名牌大学,除了哈佛.耶鲁.普林斯顿,还不得不提的就是鼎鼎大名的麻省理工学院(MIT)了.   但对于麻省理工学院,大家除了它"世界级的理工牛校"的称号外,还知道些什么 ...

  • Mathematics at MIT

    麻省理工学院数学系是美国及世界各地大学数学系中的佼佼者,培养了美国第二多的数学博士.下面短片中系主任.教员和学生从各自角度都给出了一个简单介绍. 这里欢迎更多朋友加入到[遇见]翻译小组, 一道为营造更 ...

  • 二十年前,二十一岁的谢霆锋用音乐诠释了“潜龙勿用”的含义……

    二十年前的今天,谢霆锋发行了第六张粤语专辑<玉蝴蝶>. 开号以来第一次聊谢霆锋的专辑,机缘巧合,正是这一张.说实话,如果让我给一位不了解谢霆锋"歌手"身份的朋友,推荐一 ...

  • 利害了凯尔!二十一岁的画令人刮目相看

    凯尔出生于 2000 年,童年时期就培养了对大自然的热爱.他在很小的时候就被艺术所吸引,并说绘画让他能够表达他对我们世界的看法.2010 年,凯尔与家人搬到德克萨斯州奥斯汀市,在那里他继续追求自己对艺 ...

  • 致二十一岁:现在想要的,以后会得到的。

    14        小刺  每日说 今天 祝我生日快乐 By:洛小刺微博 日期 6月28 今天是六月二十八日 离我七月十四日还有好多天 但是我已经忍不住要对二十一岁说点什么了 一想到自己马上二十加一, ...

  • 龙光复:追寻二十一岁的时光

         追寻二十一岁的时光 文/龙光复   到勐丰公路去寻找当年铁道兵的足迹,回味人生中最艰苦.最欢乐.最闪光的那一段青春岁月,是我和战友们多年的心愿. 刚刚跨入2010年,我和战友加上追随者一行九 ...

  • 我希望 二十一岁的你‖文/松花

    我希望 二十一岁的你 我在某一天夜晚泡脚的时候看到王小波在<黄金时代>这本书中写到,二十一岁是人生当中的黄金时代,他想爱.想吃.想变成天上半明半暗的云,也想在这个世界生猛的活下去.二十一岁 ...

  • 二十一岁的我‖文/等风来

    二十一岁的我 2020年匆忙的结束了,而我浑浑噩噩的又度过了一年. 我时常恍惚,难辨真实.所幸,时光也没有等我.我不欠时光,时光也没欠我什么.我的人生也许从此之后,都是这样,抑或更糟.我说不上来更多其 ...

  • 当耳边从「她已经二十一岁」变成「她才二十一岁」

    该文主要是俺和几个不认识的博主,在48小时内,拍了一个甲方给的命题短片后的自我小结 今天倒霉的事一大堆. 被自己设给昨天的闹钟吵醒,生理期,拎着行李在大太阳下上坡下坡找吃过的那家糖水,终于辗转极限挑战 ...

  • 祝贺常昶二十一岁生日 外五首

    祝贺常昶二十一岁生日 2020.12.30(庚子年十一月十六) 儿时羸弱身,长辈好劳神. 脚上生斑块,胸脯贴后心. 饮食量总少,言语更低音. 舞象身突长,弱冠骨嶙峋. 生活要按律,锻炼慢拉筋. 坐立应 ...

  • 给二十一岁的自己

    现在是23:34分,你提笔写给自己这样一封信. 信的开头是你好,后续是可怜的自己. 酒足饭饱,你拖着疲倦的身子回到宿舍,黑灯瞎火间发现书桌上莫名多出一封信,顿时心情难以言喻,只因这是两年前你写给自己的 ...