尋找「數論中的鑽石」 梅森素數珍奇而迷人

2020-12-06 央視網科教

  【光明網科技】眾所周知,素數也叫質數,是只能被1和自身整除的數,如2、3、5、7、11等等。2300年前,古希臘數學家歐幾裡得就已證明素數有無窮多個,並提出一些素數可寫成「2^p-1」(其中指數p也是素數)的形式。這種特殊形式的素數具有獨特的性質和無窮的魅力,千百年來一直吸引著眾多的數學家(包括數學大師費馬、笛卡爾、哥德巴赫、歐拉、高斯、哈代、圖靈等)和無數的業餘數學愛好者對它進行探究;而17世紀法國數學家、法蘭西科學院奠基人馬林梅森是其中成果較為卓著的一位,因此後人將2^p-1型的素數稱為「梅森素數」(Mersenne Primes)。迄今為止,人類僅發現47個梅森素數。這種素數歷來是數論研究的一項重要內容,也是當今科學探索的熱點和難點之一。由於梅森素數珍奇而迷人,它被人們譽為「數論中的鑽石」。

貌似簡單 探究極難

  梅森素數貌似簡單,但探究難度卻極大。它不僅需要高深的理論和純熟的技巧,而且還需要進行艱巨的計算。1772年,有「數學英雄」美名的瑞士數學大師歐拉在雙目失明的情況下,靠心算證明了2^31-1(即2147483647)是第8個梅森素數。這個具有10位的素數,堪稱當時世界上已知的最大素數。歐拉的頑強毅力與解題技巧令人讚嘆不已;法國大數學家拉普拉斯說的話,或許可以代表我們的心聲:「讀讀歐拉,他是我們每一個人的老師。」

  探究梅森素數不僅極富挑戰性,而且對探究者來說有一種巨大的自豪感。1963年6月2日晚上8點,當第23個梅森素數2^11213-1通過大型計算機被找到時,美國廣播公司(ABC)中斷了正常的節目播放,在第一時間發布了這一重要消息。而發現這個素數的美國伊利諾伊大學數學系全體師生感到無比驕傲,為了讓全世界都分享這一重大成果,以至把所有從系裡發出的信封都蓋上了「2^11213-1是個素數」的郵戳。

  隨著指數p值的增大,每一個梅森素數的產生都艱辛無比;而數學家和業餘數學愛好者仍樂此不疲,激烈競爭。例如,在1979年2月23日,當美國克雷研究公司的計算機專家大衛史洛溫斯基和哈裡 納爾遜宣布他們找到第26個梅森素數2^23209-1時,有人告訴他們:在兩星期前美國加州的高中生蘭登諾爾就已經給出了同樣結果。為此他們更加發奮努力,花了一個半月的時間,使用Cray-1型計算機找到了新的梅森素數2^44497-1;該數有13395位,是當時已知的最大素數。這件事成了當時不少主流媒體的頭條新聞。後來史洛溫斯基還獨自發現了6個梅森素數,因而被人們稱為「素數大王」。

  大膽猜測重大發現

  人們在尋找梅森素數的同時,對其重要性質——分布規律的研究也一直在進行著。從已發現的梅森素數來看,它們在正整數中的分布時疏時密、極不規則,因此研究梅森素數的分布規律似乎比尋找新的梅森素數更為困難。英、法、德、美等國的數學家都曾分別給出過有關梅森素數分布的猜測,但他們的猜測都以近似表達式給出,而且與實際情況的接近程度均難如人意。

相關焦點

  • 梅森素數:數論中的鑽石
    【光明網科技】眾所周知,素數也叫質數,是只能被1和自身整除的數,如2、3、5、7、11等等。2300年前,古希臘數學家歐幾裡得就已證明素數有無窮多個,並提出一些素數可寫成「2^p-1」(其中指數p也是素數)的形式。
  • 梅森與素數
    你或許知道入選者中大名鼎鼎的亞里斯多德、阿基米德、哥白尼、伽利略、笛卡爾、牛頓、達爾文、愛因斯坦等,但你是否知道馬林·梅森呢?  從神學走向科學  梅森何許人也?梅森是17世紀歐洲科學界一位獨特的中心人物。
  • 神奇的梅森素數
    前不久,美國電氣工程師及數學愛好者喬納森·佩克通過一個名為「網際網路梅森素數大搜索(GIMPS)」的國際合作項目,發現了人類已知的最大素數2"77232917-1。這是第50個被發現的梅森素數,共有23249425位數。假設我們每秒鐘寫一個數字的話,要連續寫近200個晝夜才能寫完。
  • 數學家梅森與素數
    梅森積極宣傳伽利略的力學成就。他得知伽利略被宗教法庭判罪後,立即把伽利略未發表的力學論文譯成法文,以《伽利略的力學》為題出版,並在他《關於神學、物理學、道德和數學問題》一書中摘要發表了伽利略《關於託勒密和哥白尼兩大世界體系的對話》中第一、二兩天的對話。梅森的學術成就以素數研究最為著名。1640年6月,費馬在給梅森的一封信中寫道:&34;。
  • 科技日曆|11年前,美國計算機專家史密斯發現超過1000萬位的梅森素數
    梅森素數是由梅森數而來。所謂梅森數,是指形如2p-1的一類數,其中指數p是素數,常記為Mp 。如果梅森數是素數,就稱為梅森素數(素數是指在大於1的整數中只能被1和其自身整除的數)。2300多年來,人類僅發現51個梅森素數,由於這種素數珍奇而迷人,因此被人們譽為 「數海明珠」 。
  • 美科學家發現迄今最大梅森素數
    據國際著名數學網站《數學世界》11日報導,美國密蘇裡州立中央大學數學家庫珀和化學家布恩領導的研究小組發現了已知的最大梅森素數,該素數為「2的32582657次方減1」;它有9808358位數,如果用普通字號將這個數字連續寫下來,它的長度超過40公裡!這一超級素數是目前已知的最大素數,也是2000多年來人類發現的第44個梅森素數。
  • 探尋數學寶藏,數海明珠,神奇的梅森素數
    這種特殊形式的素數具有獨特的性質和無窮的魅力,千百年來一直吸引著眾多的數學家包括數學大師費馬、笛卡爾、菜布尼茲、哥德巴赫、歐拉、高斯、哈代、圖靈等。2300多年來,人類僅發現50個梅森素數,由於這種素數珍奇而迷人,被人們譽為「數海明珠」。
  • 神奇的梅森素數,迄今人類僅發現47個
    這種特殊形式的素數具有獨特的性質和無窮的魅力,千百年來一直吸引著眾多的數學家(包括數學大師費馬、笛卡爾、哥德巴 赫、歐拉、高斯、哈代等)和無數的業餘數學愛好者對它進行探究。而17世紀法國數學家、法蘭西科學院奠基人馬林?梅森是其中成果較為卓著的一位,因此後人 將「2p-1」型的素數稱為「梅森素數」。迄今為止,人類僅發現47個梅森素數。由於這種素數珍奇而迷人,它被人們稱為「數學珍寶」。
  • 「難找」的梅森素數
    再說什麼是「梅森數」「梅森數」又稱「麥森數」,是指形如2p-1的正整數,其中指數p是素數。由於梅森學識淵博、才華橫溢、為人熱情以及最早系統而深入地研究2p-1型的數,為了紀念他,數學界就把這種數稱為「梅森數」,並以Mp記之。特別的,如果梅森數是素數,就稱為「梅森素數」。
  • 最大梅森素數的發現,對創業者的啟發
    這一天,喬納森發現了有史以來最大的梅森素數(Mersenne prime)。這是有史以來發現的第 50 個,也是最大的一個,位數超過 2300 萬位,這是一項重大數學發現。什麼是梅森素數呢?由於這種素數珍奇而迷人,因此被人們譽為 「數海明珠」,千百年來一直吸引著眾多數學家,包括歐幾裡得、費馬、歐拉等,和無數的數學愛好者對它進行探究。但有趣的是,剛剛發現最大梅森素數的喬納森並不是數學家,他擁有電氣工程學士和MBA 學位,是聯邦快遞公司(FedEx)財務經理,同時是教堂的執事兼網絡管理員。
  • 美國數學教授發現已知的最大梅森素數
    據英國《新科學家》雜誌網站報導,美國中央密蘇裡大學數學教授柯蒂斯·庫珀(Curtis Cooper)領導的研究小組於1月25日發現了已知的最大梅森素數——2^57885161-1 (即2的57885161次方減1);該素數有17425170位,如果用普通字號將它連續列印下來,它的長度可超過65公裡!
  • 美國數學教授發現已知的最大梅森素數(圖)
    據英國《新科學家》雜誌網站報導,美國中央密蘇裡大學數學教授柯蒂斯·庫珀(Curtis Cooper)領導的研究小組於1月25日發現了已知的最大梅森素數——2^57885161-1 (即2的57885161次方減1);該素數有17425170位,如果用普通字號將它連續列印下來,它的長度可超過65公裡!
  • 梅森素數,數學寶山上的鑽石
    17 世紀法國數學家馬林·梅森是他們中最傑出的探究者。由於梅森學識淵博、才華橫溢、為人熱情以及最早系統而深入地研究2^P-1型素數,為了紀念他,數學界將這種特殊形式的素數命名為「梅森素數」。迄今為止,人類僅發現51個梅森素數;這種素數珍奇而迷人,因而被人們譽為「數學寶山上的鑽石」。梅森素數歷來是數論研究的一項重要內容,也是當今科學探索的熱點和難點之一。
  • 發現「素數王」的意義
    素數之王  素數又稱質數,是在大於1的整數中只能被1和其自身整除的數(如2、3、5、7……);素數有無窮多個。數學中形如2——P-1【2後數字上標】(其中P為素數)的素數稱為梅森素數;它是以17世紀法國數學家、法蘭西科學院奠基人馬林·梅森的姓命名的,因為他對這一特殊形式的素數作了大量計算和驗證工作。
  • 美發現最大梅森素數
    該素數也是目前已知的最大素數,有17425170位,比之前發現的梅森素數多了4457081位數。美國數學學會發言人邁克·布林說:「超大素數令數學家和計算機科學家感到興奮。」他認為這是素數探究的一項重大突破。素數又稱質數,是在大於1的整數中,只能被1和其自身整除的數(如2、3、5等)。
  • 科學網—美發現最大梅森素數
    該素數也是目前已知的最大素數,有17425170位,比之前發現的梅森素數多了4457081位數。 美國數學學會發言人邁克·布林說:「超大素數令數學家和計算機科學家感到興奮。」他認為這是素數探究的一項重大突破。 素數又稱質數,是在大於1的整數中,只能被1和其自身整除的數(如2、3、5等)。
  • 人民日報:尋找梅森素數
    梅森素數是數論研究的一項重要內容,也是當今科學探索的熱點和難點之一。目前,世界上有180多個國家和地區近27萬人,參加一個名為「網際網路梅森素數大搜索」(GIMPS)的國際合作項目,並動用超過70萬臺計算機聯網來尋找梅森素數。因此,僅從人力、物力方面來說,梅森素數已足夠火爆。   素數是在大於1的整數中只能被1和其自身整除的數。
  • 尋找梅森素數(科技大觀)
    梅森素數是數論研究的一項重要內容,也是當今科學探索的熱點和難點之一。目前,世界上有180多個國家和地區近27萬人,參加一個名為「網際網路梅森素數大搜索」(GIMPS)的國際合作項目,並動用超過70萬臺計算機聯網來尋找梅森素數。因此,僅從人力、物力方面來說,梅森素數已足夠火爆。
  • 一位普通的教堂執事發現史上最大梅森素數
    法國神學家、數學家馬蘭•梅森(Marin Mersenne)在17世紀初寫出了他認為n為了招募更多志願者尋找梅森素數,1996年計算機科學家喬治•沃特曼(George Woltman)發起網際網路梅森素數大搜索(GIMPS)分布式計算項目,志願者計算機上安裝專門用來尋找梅森質數的免費軟體來參與這個項目。當計算機完全空閒時,CPU就開始運行,尋找梅森素數。
  • 梅森素數:數學海洋中的璀璨明珠
    公元前300多年,古希臘數學家歐幾裡得用反證法證明了素數有無窮多個,並提出了少量素數可寫成2p-1(其中指數P為素數)的形式。此後許多數學家,包括數學大師費馬、笛卡爾、萊布尼茲、哥德巴赫、歐拉、高斯、哈代、圖靈等都研究過這種特殊形式的素數,而17世紀的法國數學家梅森(M.Mersenne)是其中成果最為卓著的一位。