Английская Википедия:Hafner–Sarnak–McCurley constant

Материал из Онлайн справочника
Версия от 14:46, 18 марта 2024; EducationBot (обсуждение | вклад) (Новая страница: «{{Английская Википедия/Панель перехода}} 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 :<math>D(n)=\prod_{k=1}^{\infty}\left\{1-\left[1-\pr...»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигацииПерейти к поиску

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

<math>D(n)=\prod_{k=1}^{\infty}\left\{1-\left[1-\prod_{j=1}^n(1-p_k^{-j})\right]^2\right\},</math>

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... Шаблон:OEIS.

References

External links


Шаблон:Numtheory-stub