主题
Search

库伦数


库伦数是 形如 的数

 C_n=2^nn+1.

前几个库伦数是 3, 9, 25, 65, 161, 385, ... (OEIS A002064)。

如果 p形如 8k+/-3素数,则库伦数可被 p=2n-1 整除

前几个 素数 库伦数是 3, 393050634124102232869567034555427371542904833, ... (OEIS A050920),对应于 n=1, 141, 4713, 5795, 6611, 18496, 32292, 32469, 59656, 90825, 262419, 361275, 481899, 1354828, 6328548, 6679881, ... (OEIS A005849; Caldwell)。截至 2015 年 11 月,已知对于 n<13705481 (PrimeGrid) 没有其他库伦素数。


另请参阅

康宁汉数, 费马数, 整数序列素数, 普罗斯数, 第一类谢尔宾斯基数, 伍德尔数, 伍德尔素数

使用 Wolfram|Alpha 探索

参考文献

Caldwell, C. K. "The Top Twenty: Cullen Primes." http://primes.utm.edu/top20/page.php?id=6#records.Guy, R. K. "Cullen Numbers." §B20 in Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, p. 77, 1994.Keller, W. "New Cullen Primes." Math. Comput. 64, 1733-1741, 1995.Leyland, P. http://research.microsoft.com/~pleyland/factorization/cullen_woodall/cw.htm.PrimeGrid. "PrimeGrid's Cullen Prime Search." Jul. 25, 2009. http://www.primegrid.com/download/Cullen6679881.pdf.PrimeGrid. "Subprojects: Cullen Prime Search." http://www.primegrid.com/server_status_subprojects.php.PrimeGrid. "PrimeGrid Primes: Subproject: (CUL) Cullen Prime Search." http://www.primegrid.com/primes/primes.php?project=CUL.Ribenboim, P. The New Book of Prime Number Records. New York: Springer-Verlag, pp. 360-361, 1996.Rodenkirch, M. and Ballinger, R. "Cullen Primes: Definition and Status." http://www.prothsearch.net/cullen.html.Sloane, N. J. A. Sequences A002064/M2795, A005849/M5401, and A050920 in "The On-Line Encyclopedia of Integer Sequences."

在 Wolfram|Alpha 中被引用

库伦数

引用为

Weisstein, Eric W. “库伦数。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/CullenNumber.html

主题分类