主題
Search

雙峰


對於一個整數 n>=2,令 lpf(n) 表示 n最小素因子。一對數對 整數 (x,y) 被稱為雙峰,如果

1. x<y,

2. lpf(x)=lpf(y),

3. 對於所有 zx<z<y 意味著 lpf(z)<lpf(x)

最小素因子函式的折線圖類似於鋸齒狀的山脈地形。就這種地形而言,雙峰由兩座高度相等的山峰組成,它們之間沒有高度相等或更高的山峰。用 p=lpf(x)=lpf(y) 表示雙峰 (x,y) 的高度。根據最小素因子函式的定義,p 必須是素數

稱兩個雙峰 (x,y) 之間的距離為

 s=y-x.
(1)

那麼 s 必須是 p偶數倍;也就是說,s=kp 其中 k偶數。一個 s=kp 的雙峰被稱為 kp-雙峰。因此,我們可以談論 2p-雙峰、4p-雙峰等等。一個 kp-雙峰完全由 kpx 指定,由此我們可以輕鬆計算出 y=x+kp

kp-雙峰的集合是週期性的,週期為 q=p#,其中 p#p素數階乘。也就是說,如果 (x,y) 是一個 kp-雙峰,那麼 (x+q,y+q) 也是。kp-基本雙峰是一個在基本週期 [0,q) 內具有 x 的雙峰。kp-基本雙峰的集合關於基本週期對稱;也就是說,如果 (x,y)[0,q) 上的雙峰,那麼 (q-y,q-x) 也是。

David Wilson (私人交流,1997 年 2 月 10 日) 首次提出了雙峰的存在性問題。Wilson 已經私下表明高度為 p<=13 的雙峰不太可能存在,但未能完全排除它們的存在。當天晚些時候,John H. Conway、Johan de Jong、Derek Smith 和 Manjul Bhargava 合作發現了第一個雙峰。在黑板上研究了兩個小時後,他們發現 p=113 承認 2p-雙峰

 x=126972592296404970720882679404584182254788131,
(2)

這解決了存在性問題。此後不久,Fred Helenius 發現了較小的 2p-雙峰,其中 p=89

 x=9503844926749390990454854843625839.
(3)

現在的重點轉移到尋找承認 2p-雙峰的最小素數 p。1997 年 2 月 12 日,Fred Helenius 發現了 p=71,它承認 240 個基本 2p-雙峰,其中最小的是

 x=7310131732015251470110369.
(4)

Helenius 的結果得到了 Dan Hoey 的證實,後者還計算了 2p-最小雙峰 L(2p)2p-基本雙峰的數量 N(2p),對於 p=73、79 和 83。他的結果總結在下表中 (OEIS A009190)。

pL(2p)N(2p)
717310131732015251470110369240
73206151931717613279911006140296
793756800873017263196139951164440
8363162544523845001735449216625240

高度為 p=732p-雙峰是已知最小的雙峰。Wilson 發現了最小的已知 4p-雙峰,其中 p=1327,以及另一個非常大的 4p-雙峰,其中 p=3203。Richard Schroeppel 指出,後一個雙峰位於其基本週期的高階,並且其在基本週期 [0,p#) 內的反射較小。

關於雙峰,仍然存在許多未解決的問題,例如:

1. 最小的雙峰是什麼 (最小的 n)?

2. 承認 4p-雙峰的最小素數 p 是什麼?

3. 6p-雙峰是否存在?

4. 正如 Conway 所論證的那樣,雙峰的跨度是否存在上限?

5. 令 p<q<r素數。如果 pr 各自承認 kp-雙峰,那麼 q 是否必然承認 kp-雙峰?


參見

安德里卡的猜想, 除數函式, 最小公倍數, 最小素因子

使用 探索

參考文獻

Sloane, N. J. A. 序列 A009190,收錄於“整數序列線上百科全書”。

在 上被引用

雙峰

引用為

Weisstein, Eric W. “雙峰”。來自 Web 資源。 https://mathworld.tw/TwinPeaks.html

主題分類