21歲MIT本科生破解數十年來未解數學難題,師從華裔導師

2020-12-23 DeepTech深科技

21 歲的本科生,推動了幾十年懸而未決的數學難題。他就是麻省理工學院(MIT)數學系的 Ashwin Sah,其用手中的筆和草紙,助力拉姆齊數(Ramsey number)問題的解決,而該問題這是組合數學(Combinatorics)領域最重要的問題之一。

「Ashwin 解決的難題是數學組合學的核心問題。Ashwin 之所以能解出,是因為他發現了一些新的數學方法,而每一次突破成果的出現,都意味著新的數學工具即將誕生」,Ashwin 的導師 ——MIT 數學系華裔助理教授、斯隆獎和 Dénes Knig 獎得主趙宇飛告訴 DeepTech。

圖 | Ashwin Sah

什麼是拉姆齊數?

拉姆齊數主要用於表示完全的無序是不可能的,即一個集合的元素數量達到特定臨界點後,肯定會出現預先定義的某種性質或結構。

以拉姆齊數的經典案例鴿籠原理為例,10 只鴿子放進 9 個鴿籠,那麼一定有一個鴿籠放進了至少兩隻鴿子。

圖 | 鴿籠原理(來源:維基百科)

同樣的案例還有,要保證一群人中一定有兩個人的生日是同一天,那麼至少需要 367 個人。其他例子還有,6 個人中必有 3 個人相互認識或相互不認識;一群人裡面一定有兩個人的生日是同一天等。想要的團規模越大,計算出精確的拉姆齊數就會越困難。

20 世紀 30 年代,Paul Erds 和 George Szekeres 兩位數學家曾研究過拉姆齊數的上下界,此後至今該問題一直讓數學界 「一籌莫展」。

匈牙利數學家 Erds Pál 曾這樣描述尋找拉姆齊數的難度:「想像有隊外星人軍隊在地球降落,要求取得 R (5,5) 的值,否則便會毀滅地球。在這個情況,我們應該集中所有電腦和數學家嘗試去找這個數值。若它們要求的是 R (6,6) 的值,我們可能要嘗試毀滅這隊外星人了。」

而在 2020 年 5 月,Ashwin 通過優化 Erds 和 Szekeres 的方法,拓寬了拉姆齊數的研究邊界。其文章主要內容是,如果有六個頂點,它們互相通過邊來連接,此外還有 15 條邊著色,我們可以將每條邊塗成紅色或藍色。但是不管怎麼著色,總會有三個頂點之間以同色邊相連,這種現象被稱作團(clique),而假設是 5 個頂點,情況就會發生變化。基於此,兩種顏色、且團的規模為 3 的拉姆齊數為 6,也就是說要保證團的存在,至少得有 6 個頂點。他的文章證明,一旦圖達到特定大小,就必然包含具備對應規模的團。

多位學者認為,Ashwin 的證明是當前條件下,能達到的最佳結果。此前曾研究出該問題的最佳上限的加州理工學院數學教授 David Conlon 表示,他將這一方法推向邏輯極限,並認為雖然是本科生,但他完成的工作足以使他獲得一份教職。

圖 | Ashwin Sah 的文章

談起首次注意到 Ashwin,趙宇飛向 DeepTech 回憶稱,Ashwin 讀大一時,趙宇飛在 MIT 教授研究生級別的數學組合課。當時還是大一新生 Ashwin 跑來聽他的課,趙宇飛感到很驚訝,同時也擔心 Ashwin 可能還沒準備好。但通過課後交流,發現 Ashwin 都能聽懂。除了上趙宇飛的課,他還參加數學組合學的研討課。

圖 | 趙宇飛(來源:受訪者)

在四萬多名選手中斬獲銀獎

Ashwin 本人較為深刻的童年經歷,是媽媽叫她學算數,這位出生於美國俄勒岡州的 00 後,曾於 16 歲時斬獲國際數學奧林匹克競賽(IMO)金牌,18 歲時他又獲得首屆阿里巴巴全球數學競賽的銀獎,全球四萬多名參賽者,僅有 20 名選手獲得金銀銅獎。

圖 | 11 歲時在做題的 Ashwin

習慣用博客記錄學生進步的趙宇飛曾這樣寫道:「Ashwin 已經有大量的論文清單」,同時 「我很高興 Ashwin 將留在 MIT 攻讀博士學位。」

與此同時,趙宇飛還推動了 Ashwin 和他的另一名學生 Mehtaab Sawhney 的合作。

圖 | Ashwin 和 Mehtaab Sawhney

Mehtaab Sawhney 是 Ashwin 的小夥伴。Mehtaab 也參加了趙宇飛的研究生組合學課程,因此他倆特別熟,經常一起上課和討論。

趙宇飛發現後,跟他們談話說:「你們倆(既然)對於組合學都很感興趣,那麼可以嘗試一起研究課題」。而他倆的正式合作也從這裡開始,合作過數十篇論文,並解出很多趙宇飛一直想解的課題,對此他評價稱:「本科生研究傳統由來已久,但不管是數量還是質量,無人能及 Sah 和 Mehtaab。」

而基於此前合作成果,Ashwin 和 Mehtaab Sawhney 於今秋獲得由美國數學學會(AMS)、美國數學協會(MAA)和工業與應用數學學會(SIAM)共同評定 2021 摩根獎(Morgan Prize),該獎項主要授予表現出色的美國、加拿大或墨西哥的數學專業大學生,獎金為 1000 美元。而趙宇飛作為導師,其價值之一便是獲悉學生背景後,幫他們找到合適課題。

數學生的「無知者無畏」

趙宇飛的很多學生和 Ashwin 一樣,對組合數學領域有著濃厚興趣,其中包括 MIT 華人學生姚遠、張盛桐和餘鴻勳,他們都是國際奧數競賽金牌得主。目前,姚遠和張盛桐已經加入趙宇飛的科研團隊,並與 MIT 博士後姜子麟、博士生 Jonathon Tidor 一起利用圖論方法,解決了幾何學中長期未解決的等角線問題。其中,餘鴻勳在趙宇飛的指導下,對離散幾何課題(Joints Problem)做出重大突破,並延伸了多項式這一前沿數學方法。

數學是特別容易出年輕天才的領域,而被評為 MIT 優秀導師的趙宇飛表示,在跟學生相處時,他經常受到鼓舞啟發。因為一個從未見過太多數學方法的學生,一定程度上的 「無知者無畏」,反而能想出看起來很奇怪、但其實非常新的方法。有時學生做出的結果,連數學專家都未必能想出來。

不過他認為,學數學天賦和積累都重要,數學需要很強的功底,而不管做什麼研究,都是辛苦且漫長的過程,一個數學課題有時整整一月都毫無進展,因此即便有天賦的學生也會半途而廢,但再堅持一下,可能就會在某天突然想到新方法。

趙宇飛認為,學習數學最重要的是思想方法,而不是機械性地解固定題目。所謂數學不是給個公式就去算題,數學是一種分析型的創造性學科,像 Ashwin 做出來的結果,是他自己閱讀很多論文後,發現這是他的興趣點,然後才投入時間去研究。

在 MIT 工作的趙宇飛,經常接觸到能力很強的中國留學生,他很願意指導中國留學生,並希望他們能更主動地找他探討問題。他認為,中國的教育機制讓學生們打下了紮實基礎,但很多學生只是被動地期待導師來布置課題,而非積極探索熱愛的方向,這樣或許可以取得一些短期成績,但不利於取得重大進展。

Ashwin 的成果,離不開趙宇飛的指導,未來在教學方面他會把多年研究成果,整理成研究生組合學課程的教學材料,並把教學視頻放在 MIT 公開課網站上。他還希望能把這一課程寫成一本書,從而給更多從事數學研究的學生創造一個接觸組合數學的窗口。

提到數學畢業生的出路,趙宇飛表示,數學出身的人當然可以做含數學在內的學科研究,比如去做計算機、經濟學、運籌學,數學教給他們的思想方法在很多學科都管用。如果不想留在學術界,他們可以去金融公司或者科技公司,這些公司都很重視數學好的學生。

相關焦點

  • 20歲破解世界數學難題,21歲成最年輕教授,學渣劉路如何辦到的?
    是金子一定會發光數學界有一個流傳多年的世界級難題,名為「西塔潘猜想」,它的提出者是20世紀以來,已經困擾了世界各地著名的數學家們數年之久,許多在數學領域享有盛譽的數學家們苦思多年,卻仍舊無法破解。這是一段普通人基本上無法讀懂的文字,即便在數學家眼裡也是一道棘手的難題。2010年,劉路偶然情況下接觸到了「西塔潘猜想」,興奮的同時他也開始了緊張的運算。於劉路而言,沒有所謂的世界難題之說,有的只是對數學的濃厚興趣和解題成功之後喜悅與滿足。
  • 「暮年成名」張益唐:探索數學之美
    在齊光家後院的「靈光一現」,讓他找到了解開「孿生素數」猜想難題的鑰匙,亦改寫了自己的人生。  加州大學伯克利分校的數學教授愛德華·弗倫克爾稱張益唐破解這一難題的證明有「文藝復興之美」。猜想之後  美國科羅拉多州普韋布洛的夏天乾燥而炎熱。
  • 64年未解難題被破解:33如何用3個立方數字之和表達?
    近期,布裡斯託大學數學教授安德魯·布克(Andrew Booker)將其中一個數字從謎團名單中刪除,他創建了一個計算機算法,來尋找x^3 + y^3 + z^3 = k的解,該算法運行時涉及到10^16次數值。
  • 英國評出史上十大數學天才 華裔神童榜上有名
    英國近日評選出十位數學天才,認為他們的革命性發現改變著我們的世界。這十位數學天才分別是:  畢達哥拉斯,古希臘數學家和哲學家。他最早悟出萬事萬物背後都有數的法則在起作用;認為無論是解說外在物質世界,還是描寫內在精神世界,都不能沒有數學。
  • 北大留學生張益唐,58歲終成數學大師,卻長達20年不願回國
    在幾十年前的中國數學界,便有那麼一位「掃地僧」。在正式成名之前,他沉寂了數十年,終於在58歲時破解了世界數學難題——「孿生素數猜想」。因此,他獲得多項數學大獎,也從一個普通的高校講師躍遷成為數學界泰鬥式的人物。
  • 殺人犯在獄中破解歷史性數學難題
    海文斯的案例顯示了:鑽研數學,不一定非要在大學課堂一名被判刑的殺人犯在美國一所監獄裡自學高等數學,解開一道複雜數學難題,並還鼓舞了其他獄犯愛上數學。要是好萊塢想出了這個故事,人們便會說,"嗨,不可信。俗套。全屬誇張。"然而,眾所周知,最好的故事來自生活。
  • 19歲破解200年數學難題,21歲為妓女決鬥身亡,他說:永遠別去說服傻逼
    再一次嘗過失敗後的伽羅瓦靜下心來他想起了和自己水平類似的先輩大師們都會詳細的寫一篇跨時代的論文然後就能被世人接受分分鐘聲名鵲起於是在他學習數學2年後他寫出了史上首個關於群概念的論文用來解決困擾數學界200
  • 18歲天才華裔高中生的人工智慧教育提案被納入國防方案
    一位來自18歲的華裔高中生提出的關於人工智慧教育的提案獲美國國會通過,並將納入2021財年國防授權法案。該法案要求國家科學基金會向學校和其他組織提供資助,以增加K-12學生接受人工智慧教育的機會。該法案還擴大了科學、技術、數學和工程專業的大學本科生獲得獎學金的資格,前提是他們必須接受K-12教育。Nathan Wang提出關於人工智慧教育立法的想法時,他還是一名高中生。如今,18歲的他已經是約翰·霍普金斯大學生物醫學工程專業的本科生,預計將於2024年畢業。
  • 15歲女生破解世界難題,成中國第一年輕科學家!網友:別被我媽看到
    15歲女生破解世界難題,成中國第一年輕科學家!網友:別被我媽看到說起十五歲,想一想大家的十五歲都是在幹什麼呢?十五歲對很多人來講還處在高一正在緊張學習的狀態,但是十五歲的時候卻對一些天才或是天賦異稟的孩子來講已經做出了一定的成就。有句話說得好:有志不在高。
  • 因老師「點撥」,華裔天才苦研數學,在美國賭場狂賺1千萬美元
    如果你是天才,擁有某一方面的超強能力,你會選擇來做什麼呢?對於許多學生來說,數學是一門令人十分頭疼的課程,但如果擁有邏輯思維超強能力,區區一門數學怎麼可能會難倒我們呢?天才並不可怕,可怕的是他們比我們更努力,本身有天賦,再加上努力的加成,那他一定會有所成就。
  • 他是數學界的「凱撒大帝」、40年不拿中國薪水,卻為中國數學做太多!
    27歲破解了世界級數學難題卡拉比猜想,以他的名字命名的「卡拉比—丘流形」,是物理學中弦理論的基本概念。33歲獲得數學界諾貝爾獎之稱的菲爾茲獎,是該獎項的首位華人得主。在伯克利學習期間,丘成桐找到了世界級難題卡拉比猜想的解決方法 ,數十年,沒有人能解開這一難題。而幾乎所有數學家都認為,卡拉比是錯的—這個猜想不存在。而丘成桐卻證實了這個猜想。世界數學界頓時轟動,年僅27歲的丘成桐一舉成名。
  • 山東大學本科生校長獎孟鉉濟:已保送至清華,攻讀密碼學博士
    齊魯晚報·齊魯壹點 記者 徐玉芹 通訊員 溫夏蕾「山東大學校長獎」是學校授予在校學生的最高榮譽,設立於1991年,用於獎勵具有優秀的道德品質、出眾的學業成績和科研水平、健康的身體素質和心理素質,綜合素質全面或在道德風尚、研究創新、創業實踐、社會服務
  • 數學珠峰之黎曼假設
    希爾伯特直接向全世界的數學家發起挑戰,希望破解這一難題,由此揭開了這個世紀的序幕。在希爾伯特所列出的 23 道難題中,只有黎曼假設仍然是新世紀的未解之謎。2000 年 5 月 24 日,為了紀念希爾伯特 23 問題提出 100 周年,數學家和出版界人士在法蘭西公學院匯聚一堂,聆聽七個新難題的宣布,以挑戰新千年的數學界。
  • 河南快遞小哥餘建春,用新算法破解世界難題,創舉流傳海外引熱議
    今天,救生圈就來介紹一位快遞小哥破解世界難題的故事。精通數學的快遞小哥餘建春出生於河南省一家貧苦家庭,他幼年時期就失去了父母,跌跌撞撞讀完了職業高中後,上了鄭州牧專,讀的是畜牧專業。畢業後,他進入一家物流公司,成為一名普通的包裝工。
  • 清華最年輕女博導顏寧:37歲破解世界級難題,為何會去美國大學?
    2009年4月30號,42歲的顏寧當選為,美國國家科學院外籍院士。而當時她正在美國普林斯頓大學任職,擔任生物學教授、博士生導師。曾幾何時,顏寧是中國清華大學的最年輕博士生導師,但之後顏寧卻不知為何遠走美國?1977年,顏寧出生於山東省萊蕪。6歲時,她和父母一起搬到北京定居,顏寧從小就愛學習,喜歡琢磨,喜歡一切好玩有趣的東西。
  • 密碼學家王小雲:十年破解MD5和SHA-1兩大國際密碼
    「未來科學大獎」,迎來了首位女性得主——今年53歲的清華大學高等研究院楊振寧講座教授王小雲。她獲得了「數學與計算機科學獎」,因為她「在密碼學中的開創性貢獻,她的創新性密碼分析方式揭示了被廣泛使用的密碼哈希函數的弱點,促進了新一代密碼哈希函數標準」。破解兩大國際密碼算法偶然間看到的一條注釋,讓吳彥冰決定跟著王小雲讀博士。
  • 劉嘉憶:19歲上大學,22歲當教授,1年攻克西方數學難題
    2005年9月,他考取了大連市第一中學。進入高中後,劉嘉憶突然對數學產生了濃厚的興趣。 而西塔潘猜想,則是後來英國的數理邏輯學家西塔潘,在1990年針對拉姆齊二染色定理提出的一個數學猜想。這個猜想具有世界級難度,提出後,全世界範圍內許多數學家曾試圖攻克這個難題,均以失敗告終。
  • 【專項執法】小包垃圾亂丟難題如何破解?城管來幫忙
    【專項執法】小包垃圾亂丟難題如何破解?城管來幫忙 2020-12-02 21:46 來源:澎湃新聞·澎湃號·政務
  • 決勝21點啟示錄
    好萊塢大片《決勝21點》在2008年時熱映,連續數周蟬聯票房冠軍。此片改編自本·莫茲裡奇(Ben Mezrich)2002年出版的暢銷小說《攻陷賭場》(Bringing Down the House)。