Constant de Hafner–Sarnak–McCurley

De testwiki
La revisió el 00:11, 19 maig 2022 per imported>Rebot (neteja i estandardització de codi)
(dif.) ← Versió més antiga | Versió actual (dif.) | Versió més nova → (dif.)
Salta a la navegació Salta a la cerca

La constant de Hafner–Sarnak–McCurley és una constant matemàtica que representa la probabilitat que els determinants de dues matrius quadrades d'enters elegides aleatòriament siguin coprimers. La probabilitat depèn de la mida de la matriu, n, segons la fórmula:

D(n)=k=1{1[1j=1n(1pkj)]2},

on pk és el k-èssim nombre primer. La constant és el límit de l'expressió quan n tendeix a infinit. El seu valor és d'aproximadament 0.3532363719... Plantilla:OEIS.

Referències

Enllaços externs