主題
Search

歐幾里得數


歐幾里得第二定理指出素數的數量是無限的。這個定理的證明可以使用以下數字完成

E_n=1+product_(i=1)^(n)p_i
(1)
=1+p_n#,
(2)

被稱為歐幾里得數,其中 p_i 是第 ith 素數 並且 p_n#素數階乘

前幾個歐幾里得數是 3, 7, 31, 211, 2311, 30031, 510511, 9699691, 223092871, 6469693231, ... (OEIS A006862; Tietze 1965, p. 19)。

前幾個素數歐幾里得數 E_n 的索引 n 是 1, 2, 3, 4, 5, 11, 75, 171, 172, 384, 457, 616, 643, ... (OEIS A014545),因此前幾個歐幾里得素數(通常稱為 素數階乘素數)是 3, 7, 31, 211, 2311, 200560490131, ... (OEIS A018239)。 已知的最大歐幾里得數是 E_(13494),目前尚不清楚是否存在無限個 素數 歐幾里得數 (Guy 1994, Ribenboim 1996)。

對於 n=1, 2, ...,E_n 的最大因子是 3, 7, 31, 211, 2311, 509, 277, 27953, ... (OEIS A002585)。


另請參閱

歐幾里得-穆林序列, 歐幾里得定理, 幸運素數, 整數序列素數, 素數階乘, 素數階乘素數, Smarandache 序列

使用 探索

參考文獻

Guy, R. K. 數論中未解決的問題,第二版 New York: Springer-Verlag, 1994.Guy, R. and Nowakowski, R. "Discovering Primes with Euclid." Delta (Waukesha) 5, 49-63, 1975.Havil, J. 伽瑪:探索尤拉常數。 Princeton, NJ: Princeton University Press, p. 28, 2003.Naur, T. "Mullin's Sequence of Primes Is Not Monotonic." Proc. Amer. Math. Soc. 90, 43-44, 1984.Ribenboim, P. 素數記錄新書。 New York: Springer-Verlag, 1996.Sloane, N. J. A. Sequences A006862/M2698, A002585/M2697, A014545, and A018239 in "整數序列線上百科全書."Tietze, H. 數學名題:從古代到現代已解決和未解決的數學問題。 New York: Graylock Press, 1965.Wagon, S. Mathematica 實踐。 New York: W. H. Freeman, pp. 35-37, 1991.Wagstaff, S. S., Jr. "Computing Euclid's Primes." Bull. Inst. Combin. Appl. 8, 23-32, 1993.

在 中被引用

歐幾里得數

請這樣引用

Weisstein, Eric W. "歐幾里得數。" 來自 Web 資源。 https://mathworld.tw/EuclidNumber.html

主題分類