소수 계량 함수

분류

특수함수
Special Functions

[ 펼치기 · 접기 ]

적분	오차함수(error function) · 베타 함수^{(불완전 베타 함수)} · 감마 함수^{(불완전 감마 함수 · 로그 감마 함수)} · 타원 적분 · 야코비 타원 함수 · 지수 적분 함수 · 로그 적분 함수 · 삼각 적분 함수 · 쌍곡선 적분 함수 · 프레넬 적분 함수 · 구데르만 함수
미분방정식	르장드르 함수^* · 구면 조화 함수 · 베셀 함수 · 에르미트 함수 · 라게르 함수 · 에어리 함수
역함수	브링 근호 · 람베르트 [math(W)] 함수 · 역삼각함수
급수	제타 함수 · 세타 함수 · 초기하함수 · 폴리로그함수 · 바이어슈트라스 타원 함수
정수론	소수 계량 함수 · 소인수 계량 함수 · 뫼비우스 함수 · 최대공약수 · 최소공배수 · 약수 함수 · 오일러 파이 함수 · 폰 망골트 함수 · 체비쇼프 함수 · 바쁜 비버 함수
기타	헤비사이드 계단 함수 · 부호 함수 · 테트레이션(무한 지수 탑 함수) · 집합 판별 함수 · 바닥함수 / 천장함수 · 허수지수함수 · 혹 함수
* 특수함수가 아니라 특정 조건을 만족시키는 다항함수이지만, 편의상 이곳에 기술했다.

정수론
Number Theory

[ 펼치기 · 접기 ]

산술
나눗셈	약수·배수	배수 · 약수(소인수) · 소인수분해(목록) · 공배수 · 공약수 · 최소공배수 · 최대공약수
	약수들의 합에 따른 수의 분류	완전수 · 부족수 · 과잉수 · 친화수 · 사교수 · 부부수 · 반완전수 · 불가촉 수 · 괴짜수
	정리	베주 항등식 · 산술의 기본정리 · 나눗셈 정리
	기타	유클리드 호제법 · 서로소
디오판토스 방정식		페르마의 마지막 정리 · 피타고라스 세 쌍 · 버츠와 스위너톤-다이어 추측(미해결)
모듈러 연산
2차 잉여 · 기약잉여계 · 완전잉여계 · 중국인의 나머지 정리 · 합동식 · 페르마의 소정리 · 오일러 정리 · 윌슨의 정리
소수론
수의 분류	소수 · 합성수 · 메르센 소수 · 쌍둥이 소수(사촌 소수 · 섹시 소수) · 페르마 소수 · 레퓨닛 수
분야	대수적 정수론 · 해석적 정수론
함수	뫼비우스 함수 · 소수 계량 함수 · 소인수 계량 함수 · 약수 함수 · 오일러 파이 함수 · 폰 망골트 함수· 체비쇼프 함수 · 소수생성다항식
정리	그린 타오 정리 · 페르마의 두 제곱수 정리 · 디리클레 정리 · 소피 제르맹의 정리 · 리만 가설(미해결) · 골드바흐 추측(미해결)(천의 정리) · 폴리냑 추측(미해결) · 소수 정리
기타	에라토스테네스의 체 · 윌런스의 공식

1. 개요

1.1. 변형

2. 소수 정리

3. 성질

4. 스큐스 수

5. 관련 문서

1 . 개요[편집]

素數計量函數 / prime-counting function

'소수 계량 함수' 줄여서 그냥 '소수 함수'라고 부르기도 한다. '소수 세기 함수'라는 표현을 사용하기도 한다.

일반적으로 prime number의 머릿글자 p에 해당하는 그리스 문자 파이[math((\pi))]를 써서 [math(\pi(x))]로 표시한다. 다만, 원주율과는 무관하다.

[math(\pi(x))]는 [math(x)]보다 작거나 같은 소수의 개수로 정의된다.

즉, [math(\pi(x)=\left\|\mathbb{P}\cap[1,\,x]\right\|)] ([math(x\in\mathbb{N})]이고, [math(\mathbb{P})]는 소수의 집합)이다. [math([1,\,x])]는 [math(1)]에서 [math(x)]까지의 폐구간 집합이다. 우변의 [math(\left\|\cdot\right\|)]는 원소의 개수를 세는 것(노름)을 뜻한다.

달리 표현하면 다음과 같다.
[math(\displaystyle \pi(x)=\sum_{n=1}^{x}\bold{1}_{\mathbb P}(n)=\int_{1}^{x}\bold{1}_{\mathbb P}(n)\mathrm{d}\lfloor n\rfloor)]
위 식에서 [math(\bold{1}_{\mathbb P}(n))]는 소수 판별 함수, [math(\lfloor n\rfloor)]는 최대 정수 함수이다.

[math(2)]보다 작거나 같은 소수는 [math(2)] 하나뿐이므로 [math(\pi(2)=1)]이고, [math(3)]보다 작거나 같은 소수는 [math(2)], [math(3)]으로 2개이므로 [math(\pi(3)=2)]이다.

소수의 특성상 일반항을 대수적으로 전개할 수 없기 때문에 초월함수에 속한다. 다만 다른 초월함수와는 달리 연속함수가 아니므로[1] 미분 불가능하나, 증가함수이므로 일단 적분은 가능하다.

1.1 . 변형[편집]

쌍둥이 소수에 등장하는 하디-리틀우드 추측에서는 이를 약간 변형한 함수를 사용했는데, [math(x)] 보다 '작은' 소수의 개수이다.

[math(\displaystyle \pi_{2}(x))]는 [math(x)]보다 작은 소수의 개수

만약 [math(x)]가 합성수라면 [math(\pi(x)=\pi_2(x))]이며, [math(x)]가 소수라면 [math(\pi(x)-1=\pi_2(x))]가 된다.
따라서 다음 등식이 성립한다.

[math(\displaystyle \pi_2(x)=\sum_{n=1}^{x-1} \mathbf{1}_\mathbb{P} (n)=\pi(x)-\mathbf{1}_\mathbb{P} (x))]

2 . 소수 정리[편집]

이 소수 계량 함수가 [math(\displaystyle \frac{x}{\ln x})]에 근사한다는 것이 소수 정리이다.

참고로, 이후에는 [math(\displaystyle \int_{2}^{x}\frac{1}{\ln t}\mathrm{d}t)]라는 근사식[2]으로 갈음되었다. 이 둘은 동치라는 것이 증명되었고, 로그 적분 함수가 실제로 좀 더 근사값에 가까우며 다루기 쉽다는 이유로 대체되었다.

이 소수 정리를 파고 들면 정수론의 최종 보스인 리만 가설에 도달하게 된다.

3 . 성질[편집]

[math(n)]번째 소수 [math(p_n)]에 대해 [math(\pi(p_n)=n)]이다.

4 . 스큐스 수[편집]

소수 계량 함수와 관련된 큰 수로는 스큐스 수라는 것이 있다. 해당 항목 참조.

5 . 관련 문서[편집]

이 문서의 내용 중 전체 또는 일부는 2023-12-04 04:00:02에 나무위키 소수 계량 함수 문서에서 가져왔습니다.

[1] 그래프를 보면 알겠지만 불규칙하게 뚝뚝 끊어지는 계단 모양이다.[2] 로그 적분 함수에서 적분범위를 [math([2,\,x])]로 취한 것.이 경우 특이점인 <math>1</math>이 적분 구간에 포함되지 않는다.

소수 계량 함수

분류

1. 개요[편집]

1.1. 변형[편집]

2. 소수 정리[편집]

3. 성질[편집]

4. 스큐스 수[편집]

5. 관련 문서[편집]

관련 문서