チェビシェフ関数
チェビシェフ関数(チェビシェフかんすう、Chebyshev function)は、数論における関数。パフヌティ・チェビシェフに因んで呼ばれている。
二つの関数があり、第一チェビシェフ関数 ϑ(x) または θ(x) とは
\vartheta(x)=\sum_{p\leq x} \ln p
で定義される関数のことであり、第二チェビシェフ関数 ψ(x) とは
\psi(x) = \sum_{p^k\leq x}\ln p=\sum_{n \leq x} \Lambda(n)
で定義される関数のことである。ここで \Lambda はフォン・マンゴルト関数である。
これらの関数はともに x より小さな素数の分布に関する情報を与える点で素数計数関数 π(x) と類似しているが、素数の分布に関する定理を証明する上では素数計数関数より使いやすく、そのため一般には素数の分布に関する定理の証明ではチェビシェフ関数が用いられることが多い。
\psi(x)=\sum_{1\leq n\leq \ln_2 x} \vartheta \left(x^{1/n}\right).
と表される。したがって
|\psi(x)-\vartheta(x)|=\sqrt x+(1+o(1))\sqrt[3]x
により、 第一チェビシェフ関数と第二チェビシェフ関数の差は比較的小さいことが示される。チェビシェフ関数と素数計数関数 π(x) との間には、
\pi(x) = \sum_{p \leq x} \ln p\int_p^x \frac{dt}{t \ln^2 t} + \frac{1}{\ln x} \sum_{p \leq x} \ln p = \int_2^x \frac{\vartheta(t)\, dt}{t \ln^2 t} + \frac{\vartheta(x)}{\ln x}.
という関係が成り立つ。
また、第二チェビシェフ関数は 1 から n までのすべての整数の最小公倍数の対数に等しい:
\operatorname{lcm}(1,2,\dots, n)=e^{\psi(n)}.
\psi_0(x)
= \lim_{h\rightarrow 0} \frac12\left(\psi(x+h)+\psi(x-h)\right)
= \frac12\left( \sum_{n \leq x} \Lambda(n)+\sum_{n < x} \Lambda(n)\right)
=\begin{cases} \psi(x) - \frac{1}{2} \Lambda(x) & x = 2,3,4,5,7,8,9,11,13,16,\dots \\
\psi(x) & \mbox{otherwise.} \end{cases}
は、リーマンゼータ関数を使い、
\psi_0(x) = x - \sum_{\rho} \frac{x^{\rho}{\rho} - \ln(2\pi) - \frac{1}{2} \ln (1-x^{-2}).
と表示できる。ここで \rho はゼータ関数の非自明な零点すべてを走る。ゼータ関数の零点に関する考察から
\psi_0(x) \sim x
がわかり、ここから、前節の性質を用いて素数定理
\pi(x) \sim \frac{x}{\ln x}
を導くことができる。
現在、下記の評価が知られている: (以下、 p1 = 2, p2 = 3, ... といった具合に pk は k 番目の素数を表す)
\vartheta(p_k)\geq k\left( \ln k+\ln\ln k-1+\frac{\ln\ln k-2.050735}{\ln k}\right) for k\geq 10^{11},
\vartheta(p_k)\leq k\left( \ln k+\ln\ln k-1+\frac{\ln\ln k-2}{\ln k}\right) for k\geq 198,
|\vartheta(x)-x|\leq 0.006788\frac{x}{\ln x} for x\geq 10544111,
|\psi(x)-x|\leq 0.006409\frac{x}{\ln x} for x\geq e^22,
\psi(x)<\left(1+\frac{1}{36260}\right)x for x>0,
\psi(x)-\vartheta(x)>0.9999\sqrt x for x\geq 121,
0.9999\sqrt x<\psi(x)-\vartheta(x)<1.00007\sqrt x+1.78\sqrt[3]x for x>0,
また、リーマン予想により、次の評価が得られる:
|\vartheta(x)-x|<\frac{1}{8\pi}\sqrt x \ln^2 x for x\geq 599,
|\psi(x)-x|<\frac{1}{8\pi}\sqrt x \ln^2 x for x\geq 73.2,
これらの評価にはリーマンのゼータ関数の零点に関する評価と、チェビシェフ関数に対する複雑な近似公式が必要である。
一方、初等的な方法により
\vartheta(n)<2n\ln 2 for n=1, 2, \ldots
となることを証明することができる。
n = 1 のとき、  \vartheta(n)=0 < 2\ln 2.
n = 2 のとき、  \vartheta(n)=\ln 2 < 4\ln 2.
ここで、 n が m -1 以下の整数のとき、上記の不等式が正しいと仮定する。
m > 2 が偶数とする。 \vartheta(m) = \vartheta(m-1)<2(m-1)\ln 2<2m\ln 2.
m > 2 が奇数とする。 m = 2l + 1 とおくと二項定理より
\binom{2l + 1}{l} =
\frac{1}{2} \left[\binom{2l + 1}{l} + \binom{2l + 1}{l + 1}\right]
< \frac{1}{2}\sum_{k = 0}^{2l+1} \binom{2l + 1}{k}
= \frac{1}{2}(1 + 1)^{2l + 1}
= 4^l
が成り立つ。
l+1<p\le 2l + 1 となる素数 p はすべて \textstyle\binom{2l + 1}{l}
を割り切るので、
\vartheta(2l+1)-\vartheta(l+1)=\sum_{l+1<p\leq 2l + 1}\ln p\leq \ln\binom{2l+1}{l}<2l\ln 2.
\vartheta(2l+1)<2l\ln 2+\vartheta(l+1)<2l\ln 2+2(l+1)\ln 2=2(2l+1)\ln 2.
以上より、数学的帰納法により上記の不等式が正しいことが証明された。
この議論はベルトラン=チェビシェフの定理やメルテンスの定理といった、素数に関する評価を初等的に証明する上でも重要な役割を果たす。
Dusart1999 Pierre Dusart, "Sharper bounds for ψ, θ, π, pk", Rapport de recherche n° 1998-06, Université de Limoges.  An abbreviated version appeared as "The kth prime is greater than k(ln k + ln ln k − 1) for k ≥ 2", Mathematics of Computation, Vol. 68, No. 225 (1999), pp. 411–415.
Schoenfeld1976 Lowell Schoenfeld, "Sharper bounds for the Chebyshev functions θ(x)$ and ψ(x) II, Mathematics of Computation, Vol. 30 , No. 134 (1976), pp. 337–360.
HW2008 Lowell Schoenfeld, "Sharper bounds for the Chebyshev functions θ(x)$ and ψ(x) II, Mathematics of Computation, Vol. 30 , No. 134 (1976), pp. 337–360.