Misplaced Pages

Hafner–Sarnak–McCurley constant

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
(Redirected from Hafner-Sarnak-McCurley constant)

The Hafner–Sarnak–McCurley constant is a mathematical constant representing the probability that the determinants of two randomly chosen square integer matrices will be relatively prime. The probability depends on the matrix size, n, in accordance with the formula

D ( n ) = k = 1 { 1 [ 1 j = 1 n ( 1 p k j ) ] 2 } , {\displaystyle D(n)=\prod _{k=1}^{\infty }\left\{1-\left^{2}\right\},}

where pk is the kth prime number. The constant is the limit of this expression as n approaches infinity. Its value is roughly 0.3532363719... (sequence A085849 in the OEIS).

References

External links


Stub icon

This number theory-related article is a stub. You can help Misplaced Pages by expanding it.

Categories: