主题
Search

素数阶乘素数


素数阶乘素数是形如 p_n#+/-1 的素数,其中 p_n#素数阶乘 p_n。PrimeGrid 正在进行针对此类素数的协同搜索。

p_n#-1n=2, 3, 5, 6, 13, 24, 66, 68, 167, 287, 310, 352, 564, 590, 620, 849, 1552, 1849, 67132, 85586, 234725, ... (OEIS A057704; Guy 1994, pp. 7-8; Caldwell 1995) 时是 素数。 这些对应于 p#-1,其中 p=3, 5, 11, 13, 41, 89, 317, 337, 991, 1873, 2053, 2377, 4093, 4297, 4583, 6569, 13033, 15877, 843301, 1098133, 3267113, ... (OEIS A006794)。 已知的最大素数阶乘素数 p_n#-1 总结在下表中。

p_n#-1p#-1位数发现者
p_(1849)#-115877#-168451992年12月
p_(67132)#-1843301#-1365851PrimeGrid (2010年12月20日)
p_(85586)#-11098133#-1476311PrimeGrid (2012年3月5日)
p_(234725)#-13267113#-11418398J. Winskill, PrimeGrid (2021年9月18日)

p_n#+1 (也称为 欧几里得数) 当 n=1, 2, 3, 4, 5, 11, 75, 171, 172, 384, 457, 616, 643, 1391, 1613, 2122, 2647, 2673, 4413, 13494, 31260, 33237, 304723, ... (OEIS A014545; Guy 1994, Caldwell 1995, Mudge 1997) 时是 素数。 这些对应于 p#+1,其中 p=2, 3, 5, 7, 11, 31, 379, 1019, 1021, 2657, 3229, 4547, 4787, 11549, 13649, 18523, 23801, 24029, 42209, 145823, 366439, 392113, 4328927, ... (OEIS A005234)。 截至 2024 年 8 月,已知的最大素数阶乘素数 p_n#+1 总结在下表中 (Caldwell)。

p_n#+1p#+1位数发现者
p_(13494)#+1145823#+1631422000年5月
p_(31260)#+1366439#+11589362001年8月
p_(33237)#+1392113#+11699662001年9月
p_(304723)#+14328927#+11878843PrimeGrid (2024年7月27日)

是否有无限多个 素数 p 使得 p#+1素数合数 尚不清楚 (Ribenboim 1989, Guy 1994)。


另请参阅

阶乘, 阶乘素数, 整数序列素数, 素数阶乘

使用 Wolfram|Alpha 探索

参考文献

Caldwell, C. "On The Primality of n!+/-1 and 2·3·5...p+/-1." Math. Comput. 64, 889-890, 1995.Caldwell, C. K. "Prime Pages. The Top Twenty: Primorial." http://primes.utm.edu/top20/page.php?id=5.Caldwell, C. "Prime Pages: Database Search." http://primes.utm.edu/primes/search.php?Description=%5E[[:digit:]]1,%23-1&Style=HTML.Caldwell, C. "Prime Pages: Database Search." http://primes.utm.edu/primes/search.php?Description=%5E[[:digit:]]1,%23%2B1&Style=HTML.Caldwell, C. and Gallot, Y. "On the Primality of n!+/-1 and 2×3×5×...×p+/-1." Math. Comput. 71, 441-448, 2002.Borning, A. "Some Results for k!+1 and 2·3·5·p+1." Math. Comput. 26, 567-570, 1972.Buhler, J. P.; Crandall, R. E.; and Penk, M. A. "Primes of the Form M!+1 and 2·3·5·p+1." Math. Comput. 38, 639-643, 1982.Dubner, H. "Factorial and Primorial Primes." J. Rec. Math. 19, 197-203, 1987.Dubner, H. "A New Primorial Prime." J. Rec. Math. 21, 276, 1989.Guy, R. K. Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, pp. 7-8, 1994.Update a linkLeyland, P. ftp://sable.ox.ac.uk/pub/math/factors/primorial-.ZMudge, M. "Not Numerology but Numeralogy!" Personal Computer World, 279-280, 1997.Pickover, C. A. The Mathematics of Oz: Mental Gymnastics from Beyond the Edge. New York: Cambridge University Press, pp. 272-273, 2002.PrimeGrid. "PrimeGrid Primes: Subproject: (PRS) Primorial Prime Search." http://www.primegrid.com/primes/primes.php?project=PRS.PrimeGrid. "Primorial Prime Search Project: Range Statistics." http://www.primegrid.com/stats_prs.php.PrimeGrid. "PrimeGrid's Primorial Prime Search." Sep. 18, 2021. https://www.primegrid.com/download/prs-3267113.pdf.Ribenboim, P. The New Book of Prime Number Records. New York: Springer-Verlag, p. 4, 1989.Rivera, C. "Problems & Puzzles: Puzzle 010-Primes Associated to Primorials and Factorials." http://www.primepuzzles.net/puzzles/puzz_010.htm.Ruiz, S. M. "A Result on Prime Numbers." Math. Gaz. 81, 269-270, Jul. 1997.Sloane, N. J. A. Sequences A005234/M0669, A006794/M2474, A014545, and A057704 in "The On-Line Encyclopedia of Integer Sequences."Sun, J. "Coordinated Search for Primorial Primes." http://primorialprime.home.comcast.net/.Templer, M. "On the Primality of k!+1 and 2·3·5...p+1." Math. Comput. 34, 303-304, 1980.

在 Wolfram|Alpha 中引用

素数阶乘素数

引用为

Weisstein, Eric W. "素数阶乘素数。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/PrimorialPrime.html

主题分类