主题
Search

幸运素数


考虑由下式定义的欧几里得数

 E_k=1+p_k#,

其中 p_k 是第 k素数,而 p#素数阶乘E_k 的前几个值是 3, 7, 31, 211, 2311, 30031, 510511, ... (OEIS A006862)。

现在令 q_k下一个素数(即,大于 E_k 的最小素数),

 q_k=p_(1+pi(E_k))=p_(1+pi(1+p_k#)),

其中 pi(n)素数计数函数q_k 的前几个值是 5, 11, 37, 223, 2333, 30047, 510529, ... (OEIS A035345)。

FortunatePrime

然后,R. F. Fortune 推测 F_k=q_k-E_k+1 对于所有 k 都是素数F_k 的前几个值是 3, 5, 7, 13, 23, 17, 19, 23, ... (OEIS A005235),并且直到 k=100F_k 值确实是素数 (Guy 1994),E. W. Weisstein 将结果扩展到 1000 (2003 年 11 月 17 日)。 这些素数的索引是 2, 3, 4, 6, 9, 7, 8, 9, 12, 18, .... 在去除重复项并按数值顺序排列后,幸运素数是 3, 5, 7, 13, 17, 19, 23, 37, 47, 59, 61, 67, 71, 79, 89, ... (OEIS A046066)。


另请参见

安德里卡的猜想, 欧几里得数, 素数阶乘

使用 Wolfram|Alpha 探索

参考文献

Banderier, C. "幸运和不幸的素数:来自素数阶乘的最近素数。" 2000 年 12 月 18 日。 http://algo.inria.fr/banderier/Computations/prime_factorial.htmlGardner, M. "素数中的模式是小数定律的线索。" 科学美国人 243, 18-28, 1980 年 12 月。Golomb, S. W. "Fortune 猜想的证据。" 数学杂志 54, 209-210, 1981 年。Guy, R. K. 数论中未解决的问题,第二版。 纽约:施普林格出版社,第 7 页,1994 年。Sloane, N. J. A. 序列 A006862/M2698, A005235/M2418, A035345, 和 A046066,在 "整数序列在线百科全书" 中。

在 Wolfram|Alpha 中被引用

幸运素数

请引用为

Weisstein, Eric W. "幸运素数。" 来自 MathWorld--一个 Wolfram Web 资源。 https://mathworld.net.cn/FortunatePrime.html

主题分类