主题
Search

Hafner-Sarnak-McCurley 常数

下载 Mathematica 笔记本下载 Wolfram 笔记本

给定两个随机选择的 n×n 整数矩阵，其对应的行列式互质的概率 D(n) 是多少？Hafner 等人 (1993) 证明了

D(n)=product_(k=1)^infty{1-[1-product_(j=1)^n(1-p_k^(-j))]^2},
(1)

其中 p_n 是第 n 个素数。

HafnerSarnakMcCurley

D(1) 的情况就是两个随机整数互质的概率，

D(1)=6/(pi^2)=0.6079271019...
(2)

(OEIS A059956)。对于 n>=2，目前尚无解析结果。前几个 n 的近似值如下：

D(2) approx 0.453103
(3)
D(3) approx 0.397276
(4)
D(4) approx 0.373913
(5)
D(5) approx 0.363321.
(6)

Vardi (1991) 计算了极限

sigma=lim_(n->infty)D(n)=0.3532363719...
(7)

(A085849)。收敛速度大约为 ∼0.57^n (Flajolet 和 Vardi 1996)。

另请参阅

整数矩阵, 互质

使用 探索

参考文献

Finch, S. R. "Hafner-Sarnak-McCurley 常数。" 《Mathematical Constants.》§2.5。 Cambridge, England: Cambridge University Press, pp. 110-112, 2003。Flajolet, P. 和 Vardi, I. "经典常数的 Zeta 函数展开。" 未发表的手稿。 1996. http://algo.inria.fr/flajolet/Publications/landau.ps。Hafner, J. L.; Sarnak, P.; 和 McCurley, K. "多项式的互质值。" 收录于 《A Tribute to Emil Grosswald: Number Theory and Related Analysis》（M. Knopp 和 M. Seingorn 编辑）。 Providence, RI: Amer. Math. Soc., 1993。Sloane, N. J. A. "序列 A059956 和 A085849，收录于“整数序列在线百科全书”。"Vardi, I. 《Computational Recreations in Mathematica.》。 Redwood City, CA: Addison-Wesley, 1991。

在 中被引用

Hafner-Sarnak-McCurley 常数

请引用为

Weisstein, Eric W. “Hafner-Sarnak-McCurley 常数。” 来自 Web 资源。 https://mathworld.net.cn/Hafner-Sarnak-McCurleyConstant.html

主题分类