以色列數學家破解路線著色謎題 全球數學界震驚

2020-12-25 搜狐網

  中廣網北京6月20日消息 最近,全球數學界興奮無比——困擾科學界近40年的一道謎題,最近終於被以色列巴爾伊蘭大學數學家艾夫拉漢·特雷特曼破解。他成功解決了所謂的路線著色問題。

  路線著色問題是圖論中最著名的猜想之一。

這個猜想認為,可以繪製一張「萬能地圖」,指導人們到達某一目的地,不管他們原來在什麼位置。而這一似乎違反邏輯的命題可以運用於製圖、計算機科學、電網絡分析等諸多領域。

  路線著色問題是猶太裔美國數學家和計算機專家班傑明·韋斯和他在IBM工作的同事羅伊·艾德勒於1970年首先提出來的。他們認為,如果路線的數量有限,人們應該能畫出一張地圖,標上不同的顏色,把人引導到某一目的地。路線著色問題可以通俗解釋為,「一個人來到他從未造訪過的小鎮上,駕著車到處尋找他朋友的家,即使連路名都沒有。朋友說,別擔心,他會指示他如何到達,先向左,再向右,接著向左……」

  38年來,許多傑出的數學家都致力於解決這一路線著色問題,而解決這一難題要涉及到圖論、群論、矩陣論、概率論、代數學、拓撲學、數值分析等多個數學分支。然而,數學奇才特雷特曼只花了一年時間就解決了這道難題。以色列著名數學家斯圖爾特·馬戈利斯對美聯社說,「在數學界,我們都在談論這一美好的結果,多麼美好啊,而且是那麼出乎意料。用外行話來說,這是完全反直覺的,但它確實管用。」

  為了與同行交流,特雷特曼於去年底在網上的一個數學文獻庫裡貼出他的解題方法。在對特雷特曼的方法深入研究後,數學界為之震驚了,並公認他已經掌握了破解路線著色謎題的要領和訣竅。今年2月,他進一步完善了自己的解題方法。最近,世界上眾多著名學術刊物編輯部得知此事後,紛紛向他約稿,但他最終決定把論文發表在即將出版的《以色列數學雜誌》上。

  今年63歲的特雷特曼出生在俄羅斯葉卡捷琳堡,1972年在烏拉爾州立大學獲得數學博士學位,之後在烏拉爾科技大學任教。但是猶太人身份使他在工作中受到歧視和排擠。儘管特雷特曼在1992年移居以色列之前就是一位頗有造詣的數學家,但他剛到以色列時身無分文,為養家餬口他經常去教會領救濟品,後來在好心人的介紹下,他成了一名值夜班的保安員,但生活仍然十分艱苦。1995年,特雷特曼被聘為巴爾伊蘭大學的教員。當年把他招進巴爾伊蘭大學的馬戈利斯回憶說,「我第一次見到他時,他穿著守夜人的制服,不修邊幅,衣服很髒。」

  特雷特曼在數學上的這一成果極為令人矚目,英國《獨立報》為此事專門發表了一篇題為「身無分文的移民成了數學超級明星」的文章,給予了高度的評價。

  以色列人也為特雷特曼取得的成就感到無比的驕傲。特拉維夫電視臺中斷了正常的節目播放,以第一時間發布了這一重大消息,連中東其他國家的主流媒體也作了大篇幅的。

  得知特雷特曼解決這一難題的消息後,多年從事路線著色問題研究的加拿大數學家喬爾·弗裡德曼說,「路線著色問題的解決令數學共同體非常興奮。」讀過特雷特曼論文的中國數學家和語言學家周海中教授認為,特雷特曼的數學知識非常淵博,解題方法十分巧妙,這一謎題得到破解,無疑是數學史上的一個華彩樂章。(新民周刊) (來源:中國網)

(責任編輯:廖恆)

相關焦點

  • 困擾數學界近40年道路著色難題被解開
    困擾數學界近40年道路著色難題被解開 2008年03月25日 08:01 來源:東方早報 發表評論   據新華社電 困擾數學界符號動力學專家將近
  • 困擾數學界近40年的道路著色問題被成功解決
    困擾數學界近
  • 頂級數學家有多任性?破解世紀難題,拒絕100萬獎金後隱居於世
    可是,面對這項數學界的至高無上的榮譽,有位怪才數學家,不但拒絕並缺席了這項巨大榮譽的頒獎儀式,同時,他也放棄了100萬美元的高額獎金,這個人就是俄羅斯數學家——格裡戈裡·佩雷爾曼。 佩雷爾曼其實,這並不是佩雷爾曼第一次放棄數學獎項,這也並不是他第一次震驚數學界,早在1996年,他就曾毫不領情的放棄了歐洲數學學會頒發的青年數學家獎。
  • 希伯來大學哈裡·弗斯滕伯格教授榮獲數學界最高榮譽
    阿貝爾獎堪稱數學界的諾貝爾獎,該獎項旨在表彰對數學領域具有「非凡深度和影響力」的貢獻。阿貝爾獎由挪威政府於2001年設立,旨在「授予數學家們相當於諾貝爾獎的獎項」,獎金為750萬挪威克朗(合83.4萬美元)。「水晶之夜」的倖存者弗斯滕伯格教授,是首位獲得這一殊榮的以色列人。弗斯滕伯格教授和馬古利斯教授率先使用隨機遊走技術來解決許多其他領域的問題。隨機遊走是由一系列隨機步驟組成的路徑。
  • 印度不只有開掛火車,還有一開掛的數學家,憑一己之力單刷數學界
    在印度,不只有開掛的火車,還有一位開掛的數學家,他憑一己之力單刷數學界,這個人便是拉馬努金。天才少年,臣服數學魅力之下。1887年12月22日,那是個陽光明媚的日子,拉馬努金在印度的一個貧窮的婆羅門家庭中呱呱落地。
  • 俄數學家獲世界數學最高獎-破解七大難題之一—龐加萊猜想
    俄羅斯科學院聖彼得堡斯蒂克洛夫數學研究所的數學家格裡戈裡•斐裡曼,將在8月22日於西班牙馬德裡舉行的第25屆世界數學家大會上,獲得世界數學最高獎———菲爾茲獎。   據稱,國際數學聯盟一致認為,斐裡曼成功破解了「世界數學七大難題之一的龐加萊猜想」。英國《衛報》甚至驚嘆,斐裡曼可能是本星球最聰明的人。斐裡曼就職於俄羅斯科學院聖彼得堡斯蒂克洛夫數學研究所,多年來一直從事對「龐加萊猜想」的研究。1992年11月,他的研究報告首次公開就引起了國際數學界的關注,多位世界知名數學大師曾與其探討過。
  • 盤點數學界歷史地位前十的數學家,學渣們顫抖吧!
    希爾伯特他於1900年8月8日在巴黎第二屆國際數學家大會上,提出了新世紀數學家應當努力解決的23個數學問題,被認為是20世紀數學的至高點,對這些問題的研究有力推動了20世紀數學的發展,在世界上產生了深遠的影響。
  • 誰也沒想到,印度數學家發現的這個數,震驚了整個數學界
    卡普列加,印度知名的休閒數學家,印度孟買大學本科畢業,沒有讀過研究生,職業就是一名老師,可謂是資歷平平。但是,卡普列加卻對數字的屬性非常感興趣,而且他一生中還發現了不少有趣的數字。然而,這些有趣的數(雷劈數、黑洞數)並得不到當時印度數學界的認可,只能在低水平的數學期刊或者私人期刊發布。印度的科學家們都覺得卡普列加太民科了,沒有數學家願意跟他交流,很多時候都是自個玩兒。
  • 數學家佩雷爾曼證明龐加萊猜想
    數學家佩雷爾曼格裡戈裡·佩雷爾曼(俄語:Григорий Яковлевич Перельман),1966年6月13日出生,猶太人,俄羅斯數學家。據其母親的好友伊萬諾娃說,&34;妹妹後來也成了一名數學家,在瑞典著名的卡羅琳醫學院從事生物統計學研究工作。蘇聯解體後,不少猶太人都移民以色列。1991年底,佩雷爾曼的父親和妹妹也加入了移民的行列。可他的母親卻堅決不願離開俄羅斯。此事對他打擊很大。從那時起他就將自己封閉起來,並決心永遠不離開自己的母親。佩雷爾曼於1993年到美國做訪問學者。
  • 北大田剛清華張壽武,中國數學界兩大領袖,培養大批年輕數學家
    他們兩個人除了代表了目前中國數學界的最高水平(不包括華裔數學家,如丘成桐、陶哲軒等),也為中國數學界培養了一大批優秀的數學家。今天我們兩個人就來聊聊田剛和張壽武。當時佩雷爾曼發表完了關於龐加萊猜想的論文之後,他給十幾位數學家發了郵件,請他們對自己的論證過程給予評價,由此震驚了整個數學界。收到郵件的數學家就包括了田剛。2002年11月12日,當時在麻省理工學院數學系任教授的田剛在信箱中看到一封顯示發件人為「格利高裡·佩雷爾曼」(Grigori Perelman)的郵件。
  • 2020年阿貝爾獎揭曉,兩位概率論大佬橫掃數學界最高榮譽
    阿爾貝獎、菲爾茲獎和沃爾夫數學獎,號稱數學界三大獎,均是國際數學界推崇的最高榮譽。哈裡弗斯滕伯格,以色列數學家,耶路撒冷希伯來大學教授。1935 年出生在柏林,4 歲時和家人逃避納粹而定居紐約,後來移居以色列,在耶路撒冷希伯來大學任教,直到 2003 年退休。2007 年榮獲沃爾夫數學獎。格雷戈裡馬古利斯,美籍俄裔數學界。
  • 河南大專學歷快遞員,破解世界數學難題,網友:興趣才是最好老師
    如果說是名數學博士或者教授,解開了這道難題,估計也不會引起太大的轟動,而解開這個又名「絕對偽素數」的世界級難題的人,竟然只有大專學歷,而且還是一名快遞小哥哥,這讓整個數學界都為之震驚。像挖挖機這樣的普通人,對於「卡麥可數」可以說是聽所未聽、聞所未聞。而在數學界,這道題可是已經困擾了數學專家、學者上百年之久,遲遲難以解開。
  • 頂級數學家佩雷爾曼:破解龐加萊猜想,拒領百萬獎金和菲爾茲獎
    消息一出來,數學界都沸騰了,無數數學家躍躍欲試。只要成功證明,就能名利雙收!有人要問了,100萬美金有那麼容易拿嗎?事實上,克雷數學研究所給出了七個難題,到現在為止只有一個龐加萊猜想被解決了,可見證明這些數學題有多難。本以為破解龐加萊猜想的那位數學家,能夠風風光光地登上報告廳,吸引全世界的目光。
  • 數學界的「諾貝爾獎」,全世界60位獲獎,其中2位華裔數學家
    他們是目前唯一獲得數學界的諾貝爾獎——菲爾茲獎(Fields Medal)的華裔數學天才。他們就是——數學家丘成桐和陶哲軒。數學界的諾貝爾獎——菲爾茲獎(Fields Medal),是據加拿大數學家約翰·查爾斯·菲爾茲(John Charles Fields)要求設立的國際性數學獎項,於1936年首次頒發,被視為數學界的「諾貝爾獎」。菲爾茲獎每四年頒獎一次,在由國際數學聯盟(IMU)主辦的四年一度的國際數學家大會(ICM)上舉行頒獎儀式,每次頒給二至四名有卓越貢獻的年輕數學家。
  • 頂級數學家有多野?破解世紀難題,拒領百萬美金,憤然退出數學界
    從身無分文到一夜暴富有多遙遠?無論你是數學家還是流浪漢,任何人只要解決其中一題,都可以領走100萬美金。 七道題也被稱為「千禧年數學七大難題」,美國希望通過懸賞的方式高效解決問題,對於數學家而言,無疑也是一次揚名立萬的機會。 但有這麼一位視金錢如糞土的俄羅斯數學天才,解決了七大難題中困擾人類100年的「龐加萊猜想」,卻拒絕領取100萬美金。
  • 數學接力賽:費馬大定理困擾數學界350年,高斯和歐拉都失敗了
    德國數學家希爾伯特,在第二屆國際數學家大會上,列出了23個數學問題,他說未來的數學家,應該以解決這23個問題為使命。除了這23個問題之外,數學界還有三大猜想沒有解決,費馬大定理就是其中之一。它的發現者是法國數學家費馬,一個業餘的數學家,主業是法官。
  • 中國數學家將首在全球最高水平會議作1小時發言
    中新網4月22日電  據《瞭望》新聞周刊報導,中國科學院院士馬志明日前透露,明年的國際數學家大會將有中國數學家受邀作一小時大會報告,多位中國數學家受邀作45分鐘報告。     馬志明說,「一小時大會報告的內容應該縱覽某數學領域的近期主要發展。
  • 世界十大天才數學家之佩雷爾曼
    周末他就回家輔導讀中學的妹妹埃萊娜學習數學;晚上他就拉小提琴,妹妹唱歌跳舞,而父母就是他們的觀眾,一家四口其樂融融。據其母親的好友伊萬諾娃說,「他們的家長對孩子的期望並不高,只希望他們誠實做人,認真做事,快樂生活。」妹妹後來也成了一名數學家,在瑞典著名的卡羅琳醫學院從事生物統計學研究工作。蘇聯解體後,不少猶太人都移民以色列。
  • 快遞員破解數學界百年難題,被浙大教授請到大學講課
    而在2016年,有這樣一個人,他本是一名快遞員,卻憑藉自己對數學與生俱來的天賦,破解了困擾數學界百年的難題,不僅得到了浙江大學教授蔡天新青睞,使其從一名普通的快遞員成長為受世界矚目的數學家,還徹底改變了自己的命運,這個人就是餘建春。