해프너-사낙크-맥컬리 상수

testwiki
둘러보기로 이동 검색으로 이동

틀:위키데이터 속성 추적 해프너-사낙크-맥컬리 상수(Hafner–Sarnak–McCurley constant)는 확률을 나타내는 수학 상수로 무작위로 선택된 2개의 정사각형 정수 행렬에서 서로소가 될 가능성에 대한 정보를 나타내는 것이다.

확률은 수식에서의 행렬 크기 n에 의존한다.

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

여기서Pkk번째 소수이다. 해프너 - 사낙크 - 맥컬리 상수는 n을 무한대로 확장시킴에 따라 표현의 한계치에 접근할 수 있다.

그 값은 대략 0.3532363719...(OEIS:A085849)이다.[1]

같이 보기

각주

틀:각주