Supriya Ghosh (Editor)

Hafner–Sarnak–McCurley constant

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

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 } ,

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

Hafner–Sarnak–McCurley constant Wikipedia
(Text) CC BY-SA