제 1종 / 제 2종 체비셰프 함수
제 1종 체비셰프 함수 (First Chebyshev Function) ϑ(x)의 정의는 다음과 같습니다.
ϑ(x)=∑p≤xlnp
제 2종 체비셰프 함수 (Second Chebyshev Function) ψ(x)의 정의는 다음과 같습니다.
ψ(x)=∑pk≤xlnp=∑n≤xΛ(n)
lnx는 자연로그함수 , Λ(p)는 폰 망골트 함수 입니다.
제 1종 체비셰프 함수값은 "x보다 작은 소수 의 자연로그값"들의 합, 제 2종 체비셰프 함수값은 "x보다 작은 소수 거듭제곱의 소인수의 자연로그값"들의 합 입니다.
제 1종 체비셰프 함수는 이해가 그래도 쉬운 편이지만, 제 2종은 조금은 헷갈리는 정의를 가지고 있습니다.
그래서 예를 들어보자면 x=11인 경우애,
ϑ(x)=ln2+ln3+ln5+ln7+ln11이고, ψ(x)=ln2+ln3+ln2⏟n=4=22+ln5+ln7+ln2⏟n=8=23+ln3⏟n=9=32+ln11 입니다.
조금 더 와닿는 설명으로는, 자연로그의 밑 e 에 대하여 eϑ(x)의 값은 x 이하의 모든 소수의 곱이고, (즉, 소수 계승 값) eψ(x)의 값은 x 이하의 모든 자연수 의 최소공배수 입니다.
eϑ(n)<4n 증명
-
소수 정리 에 의해 lim임이 알려져있습니다.
다음 공식도 성립합니다.
\psi(x) = x - \sum_{\rho\in S} \frac{x^\rho}{\rho} - \ln 2 \pi - \frac12 \ln(1-x^{-2})
집합 S의 정의는 S = \{ \rho \in \mathbb C \colon \zeta(\rho)=0, \; 0 < \Re(\rho) < 1 \} 이고, \zeta(s)는 리만 제타함수 입니다.
\sum\limits_{\rho\in S} \frac{x^\rho}{\rho}는 절대수렴하지 않으므로 |\Im(\rho)| 순으로 더해줍니다.