主题
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 序列

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 中被引用

欧几里得数

请这样引用

Weisstein, Eric W. "欧几里得数。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/EuclidNumber.html

主题分类