菜单图标 主题
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 的小有理倍数。


另请参阅

阿廷常数, 循环数, 小数展开, 费马素数, 乘法阶, 原根, 循环小数, 唯一素数

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 中被引用

完全循环素数

请引用为

Weisstein, Eric W. “完全循环素数。” 来自 MathWorld--一个 Wolfram Web 资源。 https://mathworld.net.cn/FullReptendPrime.html

主题分类