フォン・マンゴルト関数

フォン・マンゴルト関数（フォン・マンゴルトかんすう、英: von Mangoldt function）は数論における関数である。ドイツの数学者ハンス・フォン・マンゴルト（英語版）に因んで名付けられた。これは、乗法的でも加法的でもない重要な算術関数の例である。 Λ（n）で表されるフォン・マンゴルト関数は、次のように定義される。 Λ ( n ) = { log ⁡ p if  n = p k  for some prime  p  and integer  k ≥ 1 , 0 otherwise. {\displaystyle \Lambda (n)={\begin{cases}\log p&{\text{if }}n=p^{k}{\text{ for some prime }}p{\text{ and integer }}k\geq 1,\\0&{\text{otherwise.}}\end{cases}}} 最初の9個の正の整数（つまり自然数）のΛ（n）の値は次のとおりであり、オンライン整数列大辞典の数列 A014963に関連する。 0 , log ⁡ 2 , log ⁡ 3 , log ⁡ 2 , log ⁡ 5 , 0 , log ⁡ 7 , log ⁡ 2 , log ⁡ 3 , {\displaystyle 0,\log 2,\log 3,\log 2,\log 5,0,\log 7,\log 2,\log 3,} チェビシェフ関数としても知られている総和フォン・マンゴルト関数 ψ(x) は、次のように定義される。 ψ ( x ) = ∑ n ≤ x Λ ( n ) {\displaystyle \psi (x)=\sum _{n\leq x}\Lambda (n)} フォン・マンゴルト関数により、リーマンゼータ関数の非自明な零点上の合計を含む ψ(x) の明示的な式について、厳密な証明を与えることができた。これは素数定理の最初の証明の重要な部分であった。 フォン・マンゴルト関数は、以下の恒等式を満たす。 log ⁡ ( n ) = ∑ d ∣ n Λ ( d ) {\displaystyle \log(n)=\sum _{d\mid n}\Lambda (d)} 和は n のすべての約数 d を渡る。この恒等式は、素数の累乗ではない項が0に等しいことから、算術の基本定理によって証明される。たとえば、n = 12 = 22 × 3の場合を考える。すると ∑ d ∣ 12 Λ ( d ) = Λ ( 1 ) + Λ ( 2 ) + Λ ( 3 ) + Λ ( 4 ) + Λ ( 6 ) + Λ ( 12 ) = Λ ( 1 ) + Λ ( 2 ) + Λ ( 3 ) + Λ ( 2 2 ) + Λ ( 2 × 3 ) + Λ ( 2 2 × 3 ) = 0 + log ⁡ ( 2 ) + log ⁡ ( 3 ) + log ⁡ ( 2 ) + 0 + 0 = log ⁡ ( 2 × 3 × 2 ) = log ⁡ ( 12 ) . {\displaystyle {\begin{aligned}\sum _{d\mid 12}\Lambda (d)&=\Lambda (1)+\Lambda (2)+\Lambda (3)+\Lambda (4)+\Lambda (6)+\Lambda (12)\\&=\Lambda (1)+\Lambda (2)+\Lambda (3)+\Lambda \left(2^{2}\right)+\Lambda (2\times 3)+\Lambda \left(2^{2}\times 3\right)\\&=0+\log(2)+\log(3)+\log(2)+0+0\\&=\log(2\times 3\times 2)\\&=\log(12).\end{aligned}}} メビウスの反転公式により、以下の式が得られる。 Λ ( n ) = − ∑ d ∣ n μ ( d ) log ⁡ ( d ) {\displaystyle \Lambda (n)=-\sum _{d\mid n}\mu (d)\log(d)} フォン・マンゴルト関数は、ディリクレ級数の理論、特にリーマンゼータ関数において重要な役割を果たす。たとえば、以下の式が成り立つ。 log ⁡ ζ ( s ) = ∑ n = 2 ∞ Λ ( n ) log ⁡ ( n ) 1 n s , Re ( s ) > 1 {\displaystyle \log \zeta (s)=\sum _{n=2}^{\infty }{\frac {\Lambda (n)}{\log(n)}}\,{\frac {1}{n^{s}}},\qquad {\text{Re}}(s)>1} この対数微分は以下のようになる。 ζ ′ ( s ) ζ ( s ) = − ∑ n = 1 ∞ Λ ( n ) n s {\displaystyle {\frac {\zeta ^{\prime }(s)}{\zeta (s)}}=-\sum _{n=1}^{\infty }{\frac {\Lambda (n)}{n^{s}}}} これらは、ディリクレ級数に関するより一般的な関係の特別な場合である。完全乗法的関数 f(n) に対して F ( s ) = ∑ n = 1 ∞ f ( n ) n s {\displaystyle F(s)=\sum _{n=1}^{\infty }{\frac {f(n)}{n^{s}}}} であり、級数が Re(s) > σ0 で収束するならば、 F ′ ( s ) F ( s ) = − ∑ n = 1 ∞ f ( n ) Λ ( n ) n s {\displaystyle {\frac {F^{\prime }(s)}{F(s)}}=-\sum _{n=1}^{\infty }{\frac {f(n)\Lambda (n)}{n^{s}}}} は Re(s) > σ0 で収束する。 第二チェビシェフ関数 ψ(x) は、フォン・マンゴルト関数の総和的関数(sumamtory function)（英語版）となる： ψ ( x ) = ∑ p k ≤ x log ⁡ p = ∑ n ≤ x Λ ( n ) {\displaystyle \psi (x)=\sum _{p^{k}\leq x}\log p=\sum _{n\leq x}\Lambda (n)} チェビシェフ関数のメリン変換は、ペロンの公式を適用することで得られる： ζ ′ ( s ) ζ ( s ) = − s ∫ 1 ∞ ψ ( x ) x s + 1 d x {\displaystyle {\frac {\zeta ^{\prime }(s)}{\zeta (s)}}=-s\int _{1}^{\infty }{\frac {\psi (x)}{x^{s+1}}}\,dx} これは Re（s）> 1 の場合に成り立つ。 ハーディとリトルウッドは級数の極限 y → 0+ を調べた F ( y ) = ∑ n = 2 ∞ ( Λ ( n ) − 1 ) e − n y {\displaystyle F(y)=\sum _{n=2}^{\infty }\left(\Lambda (n)-1\right)e^{-ny}} 彼らはリーマン予想を仮定すると以下の式が成り立つことを示した。 F ( y ) = O ( 1 y ) and F ( y ) = Ω ± ( 1 y ) {\displaystyle F(y)=O\left({\frac {1}{\sqrt {y}}}\right)\quad {\text{and}}\quad F(y)=\Omega _{\pm }\left({\frac {1}{\sqrt {y}}}\right)} 特にこの関数は、発散を伴って振動する。つまり、0の近傍で以下の不等式を無限に何度も満たす値 K > 0 が存在する。 F ( y ) < − K y ,  and  F ( z ) > K z {\displaystyle F(y)<-{\frac {K}{\sqrt {y}}},\quad {\text{ and }}\quad F(z)>{\frac {K}{\sqrt {z}}}} 右図は、この挙動が最初は数値的に明らかではないことを示している。y < 10-5 のときは、級数を1億項以上合計しないと振動ははっきりと見られない。 フォン・マンゴルト関数のリース平均は、以下の式で与えられる。 ∑ n ≤ λ ( 1 − n λ ) δ Λ ( n ) = − 1 2 π i ∫ c − i ∞ c + i ∞ Γ ( 1 + δ ) Γ ( s ) Γ ( 1 + δ + s ) ζ ′ ( s ) ζ ( s ) λ s d s = λ 1 + δ + ∑ ρ Γ ( 1 + δ ) Γ ( ρ ) Γ ( 1 + δ + ρ ) + ∑ n c n λ − n . {\displaystyle {\begin{aligned}\sum _{n\leq \lambda }\left(1-{\frac {n}{\lambda }}\right)^{\delta }\Lambda (n)&=-{\frac {1}{2\pi i}}\int _{c-i\infty }^{c+i\infty }{\frac {\Gamma (1+\delta )\Gamma (s)}{\Gamma (1+\delta +s)}}{\frac {\zeta ^{\prime }(s)}{\zeta (s)}}\lambda ^{s}ds\\&={\frac {\lambda }{1+\delta }}+\sum _{\rho }{\frac {\Gamma (1+\delta )\Gamma (\rho )}{\Gamma (1+\delta +\rho )}}+\sum _{n}c_{n}\lambda ^{-n}.\end{aligned}}} ここで、 λ と δ はリース平均を特徴付ける数値である。なお、 c > 1 とする必要がある。ρ についての総和はリーマンゼータ関数の零点を渡る総和であり、 ∑ n c n λ − n {\displaystyle \sum _{n}c_{n}\lambda ^{-n}\,} は、λ > 1 について収束級数であることを示せる。 リーマンゼータ関数の零点を渡る総和の実部について考える。 − ∑ i = 1 ∞ n ρ ( i ) {\displaystyle -\sum _{i=1}^{\infty }n^{\rho (i)}} ここで ρ(i) は i 番目の零点である。素数にピークがあるが、隣のグラフでも確認でき、数値計算によっても検証できる。これは総和を取るとフォン・マンゴルト関数になるわけではない。 フォン・マンゴルト関数のフーリエ変換は、リーマンゼータ関数の零点の虚数部に等しい座標にスパイクのあるスペクトルを与える。これは、二重性と呼ばれることがある。 素数計数関数 ^ Apostol (1976) p.32 ^ a b Tenenbaum (1995) p.30 ^ Apostol (1976) p.33 ^ Schroeder, Manfred R. (1997). Number theory in science and communication. With applications in cryptography, physics, digital information, computing, and self-similarity. Springer Series in Information Sciences. 7 (3rd ed.). Berlin: Springer-Verlag. ISBN 3-540-62006-0. Zbl 0997.11501  ^ Hardy & Wright (2008) §17.7, Theorem 294 ^ Apostol (1976) p.246 ^ Hardy, G. H.; Littlewood, J. E. (1916). “Contributions to the Theory of the Riemann Zeta-Function and the Theory of the Distribution of Primes”. Acta Mathematica 41: 119–196. doi:10.1007/BF02422942. http://www.ift.uni.wroc.pl/%7Emwolf/Hardy_Littlewood%20zeta.pdf 2014年7月3日閲覧。.  ^ Conrey, J. Brian (March 2003). “The Riemann hypothesis”. Notices Am. Math. Soc. 50 (3): 341–353. http://www.ams.org/notices/200303/fea-conrey-web.pdf.  Page 346 Apostol, Tom M. (1976), Introduction to analytic number theory, Undergraduate Texts in Mathematics, New York-Heidelberg: Springer-Verlag, ISBN 978-0-387-90163-3, MR0434929, Zbl 0335.10001  Hardy, G. H.; Wright, E. M. (2008) [1938]. Heath-Brown, D. R.; Silverman, J. H.. eds. An Introduction to the Theory of Numbers (6th ed.). Oxford: Oxford University Press. ISBN 978-0-19-921985-8. MR2445243. Zbl 1159.11001  Tenebaum, Gérald C.B. Thomas訳 (1995). Introduction to analytic and probabilistic number theory. Cambridge Studies in Advanced Mathematics. 46. Cambridge: Cambridge University Press. ISBN 0-521-41261-7. Zbl 0831.11001  Allan Gut, Some remarks on the Riemann zeta distribution (2005) S.A. Stepanov (2001), “Mangoldt function”, in Hazewinkel, Michiel, Encyclopaedia of Mathematics, Springer, ISBN 978-1-55608-010-4, http://eom.springer.de/m/m062200.htm  Chris King, Primes out of thin air (2010) Heike, How plot Riemann zeta zero spectrum in Mathematica? (2012)