出乎意料的美麗——素數的可視化及其潛在意義

2020-12-06 老胡說科學

在日常應用中以及作為與所有數學分支相關的主題中,素數(質數)的重要性均不言而喻我們依靠它們的特殊屬性來承載我們社會無數部分的支柱——所有這一切都是因為它們是自然結構中不可少的一部分。素數通常被稱為數學世界的「原子」,不能再進一步分解(整數乘)。正如卡爾·薩根所描述的那樣:

質數作為所有數中最基本的組成部分的地位具有一定的重要性,質數本身就是我們理解宇宙的組成部分。

質數在自然界和我們的生活中無處不在:蟬用質數來計算它們的生命周期,鐘錶匠用質數來計算滴答聲,航空發動機用質數來平衡空氣脈衝的頻率。然而,所有這些用例與每個密碼學者都熟悉的一個事實相比都顯得蒼白無力:質數是現代計算安全的核心,這意味著質數直接負責幾乎所有事情的安全。同樣,加密是由質數驅動的。

然而,由於我們一直依賴它們獨特的性質,素數一直難以捉摸,這是出了名的。縱觀數學史,最偉大的思想家們都曾試圖證明一個定理,來預測哪些數是質數,或者連續的質數在位置上的距離有多大。事實上,一些尚未解決的問題,如孿生素數、哥德巴赫猜想、回文素數和黎曼假設,都圍繞著素數趨於無窮時的這種普遍的不可預測性和不確定性。當然,自從早期的歐幾裡得算法以來,我們已經發現了一些可以預測某些位置的算法,但是一般的定理還沒有被接受,之前的嘗試也沒有工具來測試大量的數字。然而,21世紀的技術確實允許研究人員用非常大的數字來測試提案,但僅憑這種方法就會引發爭議,因為蠻力測試並不是全球公認的可靠證據。換句話說,質數抗拒任何普遍的公式或等式,它們在自然界的出現似乎是隨機的。

然而,一個簡單的塗鴉證明了它們至少不是完全隨機的……

質數的出現絕不僅僅是巧合,我們擁有的最有力的證據之一來自於最不可能的地方:一個無聊的演講者毫不費力且偶然的塗鴉。

烏蘭螺旋設置

故事是這樣的:1963年,波蘭數學家斯坦尼斯洛·烏蘭姆在一次研討會上偶然發現了一種視覺模式。在繪製網格線的時候,他決定根據一個方形的螺旋圖形來給交叉點編號,然後開始在螺旋圖形中圈出質數。令人驚訝的是,這些圈起來的素數似乎是沿著對角線直線下降的,或者,用烏拉姆稍微正式一點的文字來說,是這樣的:

表現出強烈的非隨機現象

烏拉姆螺線,或者素數螺線,是通過在方形螺線中標記素數集而得到的圖形化描述。它最初是通過馬丁·加德納在《科學美國人》雜誌上的數學遊戲專欄發表並進入主流的。

377x377 (~142K)烏蘭螺旋上面的可視化清楚地突出了重要的模式,尤其是對焦模式。但也許我們在欺騙自己?烏拉姆螺旋的一個常見的反例是,也許我們的大腦只是在欺騙我們,讓我們隨機分配這些模式。幸運的是,我們可以採用兩種不同的方法來確認情況是否如此。視覺上的比較和邏輯上的演練都能讓人相信它們肯定不是隨機的。首先,我們將一個由NxN維矩陣構成的烏拉螺旋與一個包含隨機分配的點的大小相等的NxN矩陣進行比較。其次,我們將彎曲我們的多項式的知識,通過確切地推理為什麼我們應該期待一些模式的視覺布局素數。

如前所述,用烏拉姆螺線確定非隨機模式最直觀的方法是通過直接比較。這是通過創建一個Ulam螺旋和具有相同大小的隨機放置的螺旋。下面是兩個不同的200x200矩陣,代表數字螺旋:

通過視覺上的比較,很明顯,烏拉姆螺旋包含了引人注目的圖案,特別是沿著某些對角軸;此外,即使有集群,也很少。另一方面,點的隨機放置不會產生任何直接的-明顯的模式-正確地導致多向聚類。毫無疑問,這缺乏傳統證明的嚴謹性;然而,在觀察初始螺旋時,有一種純粹的東西,一種無意中發現的方法,產生了一個既能在邏輯上刺激又能在美學上吸引人的圖表。

以一種更有邏輯性和更傳統的方式來理解素數的本質,在這些形象化中期待模式實際上是合理的。如上所述,在對角線、水平線和垂直線方向上的線條似乎包含一條線索。幾條線,不是質數本質上可以解釋為簡單的二次多項式,排除質數——例如,一個對角線將代表y = x顯然不包括質數。另一方面,少數二次多項式,被稱為'公式,產生高密度的質數,如歐拉多項式:x- x - 41,另一條線出現在螺旋模式。

視覺上的比較暗示了模式,而邏輯上的遍歷則通過映射出素數來確認預期模式的存在。再一次,這與尋找所有質數的通用公式相距甚遠,但是烏拉姆螺旋作為知識的標記和自然藝術的一部分,無疑是美麗的。

麻袋螺旋

就像數學中的許多話題一樣,一旦有了一個原始的想法,一群同事就會追隨其後,嘗試為一個新興的領域貢獻自己的一份力量。合理地說,烏拉姆螺旋激發了幾代數學家的靈感,他們試圖在這一迷人的發現上更進一步。1994年,軟體工程師出身的羅伯特薩克斯打算利用自己的編程技能,以不同的方式將質數可視化。

就像烏蘭姆螺旋一樣,薩克斯決定用另一個螺旋平面來構建他的圖表。與上面的方形螺旋類似,螺旋面放棄了傳統的笛卡爾坐標系統來識別一個點,因為這是一個單極定位系統。簡單地知道這個數字就能揭示它在螺旋中的位置,它與螺旋中其他所有數字的相對位置,以及它與上一個和下一個完全平方數之間的距離。然而,薩克斯並沒有使用方形螺旋,而是試圖尋找在阿基米德螺旋上用下列極坐標繪製的整數模式:

阿基米德/薩克斯螺線的極坐標在這種方法中,阿基米德螺線以0為中心,所有自然數的平方(1,4,9,16,25)在螺線與極軸的交點上(在原點正東方)作圖。

從這個設置開始,我們沿著螺旋(逆時針方向)填充正方形之間的點,把它們畫得彼此距離相等。最後,就像上面的烏蘭姆螺旋示例一樣,我們突出顯示了結果螺旋中包含的素數。

《麻袋數螺旋》於2003年首次在網上發布,在視覺上引人注目。此外,正如我們將很快演示的那樣,它也比著名的烏蘭姆螺旋更深入地了解素數模式,因為實際上,它將烏蘭姆偽螺旋的虛線連接在一起:

阿基米德螺線與素數突出,麻袋螺旋結果圖再次強調了明顯的模式。幾乎立即,它是清楚的有一個純粹的白線從中心&水平延伸到東方。回顧我們的設置,我們可以確認這是包含所有完全平方的直線(r = n^5)第二個引人注目的發現是,與烏拉姆螺旋中看到的直線相反,這次的標記圖案似乎更適合模仿曲線。結果是,這些曲線,也被稱為乘積曲線,又回到了多項式直覺,解釋了之前螺旋中出現的模式。然而,在我們進入這些之前,讓我們花一點時間,為了一致性,來比較麻袋的螺旋和隨機繪製的螺旋:

多項式和乘積曲線

羅伯特·薩克斯的工作是根據他最初的發現,廣泛地集中在這些曲線上,這些曲線起源於螺旋的中心,或靠近螺旋的地方和以不同的角度穿過螺旋的手臂。曲線幾乎是筆直的,但更典型的是,它們繞著原點進行部分、完全或多次順時針旋轉(與螺旋本身相反),然後在與東西軸的特定偏移處變直。麻袋數螺旋上升最引人注目的一個方面是,這些曲線在西半球佔主導地位(與完全平方相反)。

薩克斯將曲線描述為「各因素之間具有固定差異的產品」。換句話說,每條曲線都可以用一個二次方程(二次多項式)來表示,鑑於薩克斯螺旋結構中最重要的是完全平方,因此二次方程也不是純粹的巧合。可以說,這些乘積曲線有助於我們觀察到,在理解素數的過程中,薩克斯螺旋比烏蘭螺旋更有用。雖然原始的烏拉姆螺旋暗示了模式和可能的方程,但薩克斯螺旋巧妙地為基本公式提供了起點——它們的曲率和連續性是結晶的,因此,它們更容易被識別。例如,下面的薩克斯螺旋包含高亮顯示的行,它們的相關主要公式以標準形式標註。正如所承諾的,歐拉著名prime-generating二次公式返回如下所示(注釋:最低n+ n + 41):

通過螺旋形的數字,薩克斯得出了一個驚人的結論:質數是只存在於一條產品曲線上的正整數。由於螺旋可以向外無限延伸,因此積曲線本身可以認為是無限的,從理論上講,這些產品曲線可以預測較大數字的主要位置——至少,它們值得進一步反省。

總的來說,麻袋螺旋推動我們通過更容易識別的質數公式對質數有更深刻的理解,這是一個結論。

這一切的意義

我們現在已經分析了烏蘭螺旋和薩克斯螺旋。通過這兩個例子,我們對質數背後的本質有了進一步的了解。薩克斯螺旋,特別地,向我們介紹了積曲線,它本質上是一組二次方程式,稱為素公式。這兩個圖都是令人意想不到的美學圖表,安撫了我們的好奇心,並照亮了一個具有普遍挑戰性的問題。

那麼我們能從中學到什麼呢?

從不迴避重新構建看似不可能的問題,即使只是出於好奇和厭倦,往往通過最意想不到的努力展現自己。斯坦尼斯瓦夫·烏拉姆通過可視化來轉換對一個著名問題的看法,讓我們更接近了解質數,誰知道我們還會遇到多少其他意想不到的發現?

相關焦點

  • 發現「素數王」的意義
    國際先驅導報文章不久前,美國國家海洋和大氣局(NOAA)信息技術顧問、數學愛好者喬希·芬德利使用一臺裝有2.4GHz奔騰處理器的個人計算機,發現了目前世界上已知的最大素數。該素數為2——24036583-1【2後數字上標】,它有7235733位數,如果用普通字號將這個數字連續寫下來,它的長度可達3萬米!科學家認為,這項成果是數學研究和計算技術中最重要的突破之一。
  • 能寫65公裡長:世界最大素數有啥意義?
    它是迄今為止最大的素數——「2的74207281次方減1」,有2200多萬位,如果用普通字號列印出來,長度將超過65公裡。素數指除了自身和1,沒有別的因數的數。比如1、3、13等。「梅森數」是能寫成「2的p次方減1」形式,且p是素數的數。如果梅森數恰好是一個素數,則是「梅森素數」。
  • 為什麼會有很多的孿生素數?
    素數,也稱為質數,指在大於1的自然數中,除了1和該數自身外,無法被其他自然數整除的數。孿生素數,也稱為孿生質數、雙生質數,是指一對素數,它們之間相差2。例如3和5,5和7,11和13等等。定義很簡單。但是,一旦人們探索素數及其孿生素數的意義時,就會意識到它們所表現出的極為巨大的體量及其許多微妙的行為,卻不是那麼簡單。
  • 孿生素數猜想
    公元前300多年,古希臘數學家歐幾裡得在其經典著作《幾何原本》中用反證法證明了素數有無窮多個。圍繞著素數存在許多著名的問題,孿生素數,也稱「雙生素數」或「雙胞胎素數」,就是其中的一個。孿生素數是指一對素數,它們之間相差2,如(3,5)、(5,7)、(11,13)、(17,19)等等。是否存在無窮多對孿生素數?這是迄今尚未解決的著名數學難題。
  • 「難找」的梅森素數
    一、什麼是梅森素數先說什麼是「素數」:「素數」,又稱「質數」,是指除1和其自身之外,沒有其它約數的正整數。如 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,... 2是最小的質數,也是唯一的偶質數。質數有無數多個。
  • 神奇的梅森素數
    前不久,美國電氣工程師及數學愛好者喬納森·佩克通過一個名為「網際網路梅森素數大搜索(GIMPS)」的國際合作項目,發現了人類已知的最大素數2"77232917-1。這是第50個被發現的梅森素數,共有23249425位數。假設我們每秒鐘寫一個數字的話,要連續寫近200個晝夜才能寫完。
  • 梅森與素數
    梅森素數:數海明珠  梅森的學術成就以素數研究最為著名。  素數是整個數學學科的基石;它也叫質數,是只能被1和自身整除的數,如2、3、5、7等等。公元前300多年,古希臘數學家歐幾裡得用反證法證明了素數有無窮多個,並提出了少量素數可寫成2p-1(其中指數P為素數)的形式。
  • 素數並不孤獨
    在古希臘,人們已經有了素數的概念,對素數的研究也略有所得。在歐幾裡德的《原本》中,第七、八、九篇講述的是「關於整數及其比值的性質」,實際上也就是數論。在這幾卷中,歐幾裡德指出了今天所說的「算術基本定理」:將自然數分解成素數乘積的方法是唯一的。也就是說,如果用乘法的眼光來看自然數,那麼素數就是自然數的最小組成單元。
  • 2020的數學表示法與有關素數模式
    下面再給出一些關於構築2020的腦筋急轉彎的不同的表示法,及其有關素數模式。一、神奇表示法:1.1.立方運算3.3. 4次方運算3.4. 2為底數的指數運算四、勾股定理表示法五、固定位數重複的素數模式5.1. 六位數長5.2.
  • 數學家梅森與素數
    梅森的學術成就以素數研究最為著名。1640年6月,費馬在給梅森的一封信中寫道:&34;。這封信討論了形如2^P-1的數(其中p為素數)。早在公元前300多年,古希臘數學家歐幾裡得就開創了研究2^P-1的先河,他在名著《幾何原本》第九章中論述完美數時指出:如果2^P-1是素數,則(2^p-1)2^(p-1)是完美數。
  • 《數學提高》什麼是素數,素數有哪些?
    素數簡介根據算術基本定理,每一個比1大的整數,要麼本身是一個素數,要麼可以寫成一系列素數的乘積;而且如果不考慮這些素數在乘積中的順序,那麼寫出來的形式是唯一的,最小的素數是2。(1)素數p的約數只有兩個:1和p。(2)初等數學基本定理:任一大於1的自然數,要麼本身是素數,要麼可以分解為幾個素數之積,且這種分解是唯一的。
  • 美發現最大梅森素數
    該素數也是目前已知的最大素數,有17425170位,比之前發現的梅森素數多了4457081位數。美國數學學會發言人邁克·布林說:「超大素數令數學家和計算機科學家感到興奮。」他認為這是素數探究的一項重大突破。素數又稱質數,是在大於1的整數中,只能被1和其自身整除的數(如2、3、5等)。
  • 方形,圓形,……,和素數
    咋一看,許多人會感到奇怪,怎麼素數又跟方的、圓的等各種形狀聯繫在了一起?在上面為什麼會有很多的孿生素數?我們介紹了素數的一些基本統計特性,這裡我們再介紹素數的一些幾何基本特性。這裡介紹一種稍稍複雜的素數及其分布。這種素數叫高斯素數。高斯素數是指在高斯整數域裡不能因子分解的數。高斯整數指實數和虛數部分都是整數的複數,所有這樣的高斯整數組成了一個整數域,其中的素元素即稱為高斯素數。在數學裡,素元素是指滿足類似整數裡的素數或不可約多項式性質的一個數學對象。
  • 孿生素數猜想——是否存在無窮多個素數p使得p + 2是素數?
    孿生素數猜想指出:孿生素數有無窮多個孿生素數是一個與另一個素數相差2的素數。一組相差2的兩個素數稱為孿生素數對。起源雖然歐幾裡得公元前300年證明有無窮多個素數,是否有無限多的孿生素數直到1849年才被證明,法國數學家波林那克(1826 - 1863)猜想每一個自然數k,存在無窮多的素數p,使得p + 2k也是素數。孿生素數猜想是k=1的特殊情況。
  • 你不知道的素數判斷方法
    素數判斷?這不是小學學的嗎?您先別著急,不管您是小學,初中還是高中,從事什麼職業,我相信,堅持看完你一定有收穫![C語言必知必會]素數的判斷我們要判斷素數,首先要知道素數的定義。素數:質數又稱素數。一個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數;否則稱為合數。知道了素數的定義,那麼我們應該想一下,如何去判斷一個數是否為素數?
  • 素數大猜想(1)孿生素數猜想
    5月22日,老牌英國報紙《衛報》刊登文章,文章的標題是:鮮為人知的教授在折磨了數世紀數學精英的大問題上邁進了一大步。印度主流報紙把作出這一非凡貢獻的人,與印度歷史上最偉大的天才數學家拉馬努金相媲美。這位作出重大數學突破的就是張益唐,由於對數學界最著名的猜想之一孿生素數猜想的破冰性工作,使他從默默無聞的大學講師躋身於世界重量級數學家的行列。
  • 美科學家發現迄今最大梅森素數
    據國際著名數學網站《數學世界》11日報導,美國密蘇裡州立中央大學數學家庫珀和化學家布恩領導的研究小組發現了已知的最大梅森素數,該素數為「2的32582657次方減1」;它有9808358位數,如果用普通字號將這個數字連續寫下來,它的長度超過40公裡!這一超級素數是目前已知的最大素數,也是2000多年來人類發現的第44個梅森素數。
  • 科學網—美發現最大梅森素數
    該素數也是目前已知的最大素數,有17425170位,比之前發現的梅森素數多了4457081位數。 美國數學學會發言人邁克·布林說:「超大素數令數學家和計算機科學家感到興奮。」他認為這是素數探究的一項重大突破。 素數又稱質數,是在大於1的整數中,只能被1和其自身整除的數(如2、3、5等)。
  • 孿生素數猜想的新突破
    孿生素數猜想是數論領域中最著名的猜想之一,自提出以來,便一直困擾著數學家。孿生素數是指那些相差為2的素數對,比如3和5、5和7、11和13、17和19、599和601……除了第一對孿生素數(即3和5)之外,每個孿生素數對中的第一個素數總是比6的倍數小1。所以第二個孿生素數總是比6的倍數大1。