主題
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 貢獻

使用 探索

參考文獻

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. "迴圈素數。" 來自 Web 資源。 https://mathworld.tw/CircularPrime.html

學科分類