選單圖示 主題
Search

完全迴圈素數


一個 素數 p,其 1/p 具有最大週期 小數展開,週期為 p-1 數字。完全迴圈素數有時也稱為長素數(Conway 和 Guy 1996,第 157-163 頁和 166-171 頁)。完全迴圈素數和 費馬素數 之間存在著令人驚訝的聯絡。

一個素數 p 是完全迴圈的 當且僅當 10 是模 p原根,這意味著

 10^k=1 (mod p)
(1)

對於 k=p-1 且沒有小於此值的 k。換句話說,p (mod 10) 的 乘法階p-1。例如,7 是一個完全迴圈素數,因為 (10^1,10^2,10^3,10^4,10^5,10^6)=(3,2,6,4,5,1) (mod 7)

完全迴圈素數有 7, 17, 19, 23, 29, 47, 59, 61, 97, 109, 113, 131, 149, 167, ... (OEIS A001913)。這些數的前幾個 小數展開

1/7=0.142857^_
(2)
1/(17)=0.0588235294117647^_
(3)
1/(19)=0.052631578947368421^_
(4)
1/(23)=0.0434782608695652173913^_.
(5)

這裡,數字 142857, 5882352941176470, 526315789473684210, ... (OEIS A004042) 對應於這些小數展開的週期部分,被稱為 迴圈數。目前還沒有找到完全迴圈素數的通用方法。

小於 10^n 的完全迴圈素數的數量,對於 n=1, 2, ... 分別是 1, 9, 60, 467, 3617, ... (OEIS A086018)。

一個 必要 (但不是 充分) 條件是 p 是完全迴圈素數,即數字 9R_(p-1) (其中 R_p 是一個 重複單位) 能被 p 整除,這等價於 10^(p-1)-1 能被 p 整除。例如,使得 10^(n-1)-1 能被 n 整除的 n 值由 1, 3, 7, 9, 11, 13, 17, 19, 23, 29, 31, 33, 37, ... (OEIS A104381) 給出。

FullReptendPrimeFraction

阿廷推測,阿廷常數 C=0.3739558136... (OEIS A005596) 是 素數 p 中,1/p 具有最大小數週期的比例 (Conway 和 Guy 1996)。前幾個分數包括高達 10^n 的素數,對於 n=1, 2, ... 分別是 1/4, 9/25, 5/14, 467/1229, 3617/9592, 14750/39249, ... (OEIS A103362A103363),如上圖所示,以及 C 的值。D. Lehmer 將此猜想推廣到其他進位制,得到的值是 C 的小有理倍數。


另請參閱

阿廷常數, 迴圈數, 小數展開, 費馬素數, 乘法階, 原根, 迴圈小數, 唯一素數

使用 探索

參考文獻

Conway, J. H. 和 Guy, R. K. The Book of Numbers. New York: Springer-Verlag, 1996.Sloane, N. J. A. 序列 A001913/M4353, A004042, A005596, A006883/M1745, A086018, A103362, A103363, 和 A104381,出自“整數序列線上百科全書”。Wells, D. The Penguin Dictionary of Curious and Interesting Numbers. Middlesex, England: Penguin Books, p. 71, 1986.

在 中被引用

完全迴圈素數

請引用為

Weisstein, Eric W. “完全迴圈素數。” 來自 --一個 資源。 https://mathworld.tw/FullReptendPrime.html

主題分類