主題
Search

費馬素數


費馬素數是 費馬數 F_n=2^(2^n)+1 且為 素數的數。因此,費馬素數是 近平方素數

費馬在 1650 年猜想每個 費馬數 都是 素數,而艾森斯坦在 1844 年提出一個問題,證明存在無限多個費馬素數 (Ribenboim 1996, p. 88)。然而,目前,已確定素性或合性的唯一費馬數 F_n(對於 n>=5)都是 合數

唯一已知的費馬素數是

F_0=3
(1)
F_1=5
(2)
F_2=17
(3)
F_3=257
(4)
F_4=65537
(5)

(OEIS A019434),並且似乎不太可能使用當前的計算方法和硬體找到更多。由此可見,對於特殊情況 n=0 以及費馬素數指數,2^n+1 是素數,給出的序列為 2、3、5、17、257 和 65537 (OEIS A092506)。

2^(2^n)+1 是費馬素數當且僅當 1/(2^(2^n)+1) 的週期長度等於 2^(2^n)。換句話說,費馬素數是 完全迴圈素數


另請參閱

可作圖多邊形, 費馬數, 完全迴圈素數, 廣義費馬數, 整數序列素數, 梅森素數, 近平方素數, 皮爾龐特素數, 謝爾賓斯基篩, 三角學角度

使用 探索

參考文獻

Ribenboim, P. 素數記錄新書。 New York: Springer-Verlag, 1996.Robinson, R. M. "梅森數和費馬數。" Proc. Amer. Math. Soc. 5, 842-846, 1954.Sloane, N. J. A. "整數序列線上百科全書"中的序列 A019434A092506

在 中被引用

費馬素數

引用為

韋斯坦因,埃裡克·W. "費馬素數。" 來自 網路資源。 https://mathworld.tw/FermatPrime.html

主題分類