主题
Search

循环素数


一个 素数 p 如果在对其数字进行任何循环排列后仍然是素数,则称为循环素数。以 10 为基数的例子是 1,193,因为 1,9319,3113,119 都是素数。前几个循环素数是 2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, 97, 113, 131, 197, ... (OEIS A068652)。

以 10 为基数的循环素数不包含任何数字 0, 2, 4, 5, 6 或 8,因为在个位数字中包含这样的数字会产生一个必然能被 25 整除的数(因此不是素数)。

每个素数全1数都是循环素数。

循环素数非常稀少。仅包括对应于每个循环的最小数字给出的序列为 2, 3, 5, 7, 11, 13, 17, 37, 79, 113, 197, 199, 337, 1193, 3779, 11939, 19937, 193939, 199933, ... (OEIS A016114; Darling 2004),以及全1数 R_(23), R_(317), R_(1031), R_(49081), R_(86453), R_(109297), 和 R_(270343) (最后几个是可能素数)。


参见

循环排列, 排列, 素数, 全1数, 可截断素数

此条目部分由 Christopher Stover 贡献

使用 Wolfram|Alpha 探索

参考文献

Caldwell, C. "Circular Prime." http://primes.utm.edu/glossary/xpage/CircularPrime.html.Darling, D. The Universal Book of Mathematics from Abracadabra to Zeno's Paradoxes. Hoboken, NJ: Wiley, 2004.De Geest, P. "Circular Primes." 2011. http://www.worldofnumbers.com/circular.htm.Sloane, N. J. A. Sequences A016114A068652 in "The On-Line Encyclopedia of Integer Sequences."

请引用为

Stover, ChristopherWeisstein, Eric W. "循环素数。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/CircularPrime.html

学科分类