Turán–Kubiliusの不等式

同義語:Turán–Kubilius inequalityTuran-Kubilius inequalityトゥラン–クビリウスの不等式

概要

Turán–Kubilius の不等式(Turán–Kubilius inequality)とは、加法的な数論的関数 $f$ について、$1$ から $x$ までの整数での $f(n)$ と期待値 $A(x)=\sum_{p^\nu\le x}f(p^\nu)p^{-\nu}(1-1/p)$ とのずれの 2 乗和が、$\sum_{p^\nu\le x}\lvert f(p^\nu)\rvert^2p^{-\nu}$ の $x$ 倍の定数倍で押さえられるという不等式である。素因数の個数の場合は Turán が示し、一般形は Kubilius による。例外の個数の評価を通じて、素因数の個数や約数の個数の対数の正規位数を与える。随伴写像をとると双対形が得られる。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 数論的関数, 素数定理, Cauchy–Schwarzの不等式

Turán–Kubilius の不等式(Turán–Kubilius inequality)は、加法的な数論的関数 $f$ の値が、$1$ から $x$ までの整数のほとんどで、ある「期待値」$A(x)$ の近くに集まることを、2 乗平均で述べる不等式である。$f(n)$ は個々の $n$ では激しく上下するが、ずれの 2 乗の平均は、$n$ を割る素数冪が互いに独立であるかのように計算した「分散」の定数倍で押さえられる。素因数の個数 $\omega(n)$ の場合は P. Turán が 1934 年に示し(Tur34)、それが Hardy–Ramanujan の定理の短い証明になった(Hardy–Ramanujanの定理(素因数の個数))。一般の加法的関数への形は J. Kubilius による(Kub56)。
この記事では、定数を具体的に与えた形(thm-tk-main)を、整数の個数の数え上げと Cauchy–Schwarz の不等式だけで証明する。続いて、例外の個数の評価(cor-tk-chebyshev)、$\omega$・$\Omega$・$\log(n/\varphi(n))$ の例、Erdős の掛け算の表の問題への応用、線形代数の双対で得られる形(thm-tk-dual)を扱う。

定義と記号

以下、$p,q$ はつねに素数を表す。素数冪とは $p^\nu$($\nu\ge1$)の形の整数であり、$\sum_{p^\nu\le x}$ は $x$ 以下の素数冪にわたる和である。$p^\nu\parallel n$ は「$p^\nu\mid n$ かつ $p^{\nu+1}\nmid n$」を表す。$\sum_{n\le x}$ は $1\le n\le x$ をみたす整数にわたる和、$\lfloor\cdot\rfloor$ は 床関数 である。

加法的関数

複素数値の数論的関数 $f:\mathbb Z_{\ge1}\to\mathbb C$ が加法的(additive)であるとは、互いに素な正の整数 $m,n$ についてつねに $f(mn)=f(m)+f(n)$ が成り立つことをいう。さらに

  • すべての $m,n$ について $f(mn)=f(m)+f(n)$ なら完全加法的、
  • すべての素数冪について $f(p^\nu)=f(p)$ なら強加法的
    という。

加法的関数は $f(1)=0$ をみたし、素数冪での値で決まる。実際、$n$ の素因数分解から
$$ f(n)=\sum_{p^\nu\parallel n}f(p^\nu) $$
であり、逆に素数冪での値を勝手に与えればこの式で加法的関数が定まる。相異なる素因数の個数 $\omega(n)$ は強加法的、重複も数えた個数 $\Omega(n)$ と $\log n$ は完全加法的である。約数の個数 $d(n)$ や Euler関数 $\varphi(n)$ のような 乗法的関数 の対数 $\log d(n)$、$\log(n/\varphi(n))$ も加法的である。

期待値と分散の上界

素数冪 $p^\nu$ について
$$ w(p^\nu):=\frac1{p^\nu}\Bigl(1-\frac1p\Bigr) $$
とおく。加法的関数 $f$ と実数 $x\ge2$ について
$$ A(x)=A_f(x):=\sum_{p^\nu\le x}f(p^\nu)\,w(p^\nu),\qquad B(x)=B_f(x):=\Bigl(\sum_{p^\nu\le x}\frac{\lvert f(p^\nu)\rvert^2}{p^\nu}\Bigr)^{1/2} $$
と定める($B(x)\ge0$)。

確率の見方

$1$ から $x$ までの整数 $n$ を等しい確率で選ぶと、$p^\nu\parallel n$ となる確率はおよそ $\frac1{p^\nu}-\frac1{p^{\nu+1}}=w(p^\nu)$ である。$f(n)=\sum_{p^\nu\le x}f(p^\nu)\cdot1[p^\nu\parallel n]$ と書くと、$A(x)$ はこの見積もりでの $f(n)$ の期待値にあたる。さらに、異なる素数についての事象 $p^\nu\parallel n$ が互いに独立だと仮定して計算した分散は $\sum\lvert f(p^\nu)\rvert^2w(p^\nu)(1-w(p^\nu))$ 程度で、$B(x)^2$ 以下である。thm-tk-main は、実際の 2 乗平均がこの独立な模型の値の定数倍を超えないことを述べている。

主定理

Turán–Kubilius の不等式

$C:=2+12\sqrt{11}$($<42$)とおく。すべての加法的関数 $f$ とすべての実数 $x\ge2$ について
$$ \sum_{n\le x}\bigl\lvert f(n)-A(x)\bigr\rvert^2\le C\,x\,B(x)^2 $$
が成り立つ。

定数 $C$ は $f$ にも $x$ にもよらない。この値は最良ではない。

名前と歴史

$f=\omega$ の場合は、P. Turán が 1934 年に分散の評価として与えた(Tur34。Pol09 Exercise 23、p. 111 はこの形を演習にしている)。$f$ を一般の加法的関数にした形は J. Kubilius による(Kub56)。この 2 人にちなんで Turán–Kubilius の不等式と呼ばれる。加法的関数の値の分布を確率論の言葉で調べる分野は確率論的数論と呼ばれ、この不等式はその基本の道具である。

証明

証明の方針は次のとおりである。まず $f$ の素数冪での値が $0$ 以上の場合に示す。そのときは $\sum_{n\le x}f(n)^2$ を展開し、$p^\nu\parallel n$ をみたす $n$ の個数を数えて期待値 $A(x)^2$ を打ち消す。残る誤差は素数冪の個数の評価と Cauchy–Schwarz の不等式で押さえる。一般の場合は、実部・虚部、正の部分・負の部分に分けて帰着する。

整数の個数

$x\ge1$ とし、$p^\nu$、$q^\mu$ を $p\ne q$ である素数冪とする。

  1. $N(p^\nu):=\#\{n\le x:p^\nu\parallel n\}$ は $x\,w(p^\nu)-1\le N(p^\nu)\le x/p^\nu$ をみたす。
  2. $N(p^\nu,q^\mu):=\#\{n\le x:p^\nu\parallel n,\ q^\mu\parallel n\}$ は $N(p^\nu,q^\mu)\le x\,w(p^\nu)\,w(q^\mu)+2$ をみたし、$p^\nu q^\mu>x$ なら $0$ である。

実数 $t$ について $t-1< \lfloor t\rfloor\le t$ を使う。
1.$p^\nu\parallel n$ は「$p^\nu\mid n$ かつ $p^{\nu+1}\nmid n$」なので、$N(p^\nu)=\lfloor x/p^\nu\rfloor-\lfloor x/p^{\nu+1}\rfloor$ である。上界は $N(p^\nu)\le\lfloor x/p^\nu\rfloor\le x/p^\nu$ から、下界は $N(p^\nu)\ge(x/p^\nu-1)-x/p^{\nu+1}=x\,w(p^\nu)-1$ から従う。
2.条件をみたす $n$ は $n=p^\nu q^\mu m$($m$ は $p$ でも $q$ でも割り切れない正の整数)と一意に書け、$m\le y:=x/(p^\nu q^\mu)$ である。$y< 1$ なら $N(p^\nu,q^\mu)=0$ である。包除原理により
$$ N(p^\nu,q^\mu)=\lfloor y\rfloor-\lfloor y/p\rfloor-\lfloor y/q\rfloor+\lfloor y/pq\rfloor\le y-\Bigl(\frac yp-1\Bigr)-\Bigl(\frac yq-1\Bigr)+\frac y{pq}=y\Bigl(1-\frac1p\Bigr)\Bigl(1-\frac1q\Bigr)+2 $$
であり、$y(1-\frac1p)(1-\frac1q)=x\,w(p^\nu)w(q^\mu)$ である。

素数冪の個数と逆数の和

実数 $y\ge2$ について、$y$ 以下の素数冪の個数を $Q(y)$ とおくと
$$ Q(y)\le\frac{11y}{\log y},\qquad \sum_{p^\nu\le y}p^\nu\le yQ(y)\le\frac{11y^2}{\log y} $$
である。また実数 $y\ge1$ について $G(y):=\sum_{p^\nu\le y}p^{-\nu}\le\log y$ である。

$Q(y)$ は $y$ 以下の素数の個数 $\pi(y)$ と、$\nu\ge2$ の素数冪 $p^\nu\le y$ の個数の和である。素数定理 の定理「Chebyshevの評価」により $\pi(y)< 7y/\log y$ である。$\nu\ge2$ で $p^\nu\le y$ なら $2^\nu\le y$ より $\nu\le\log y/\log2$、また $p\le y^{1/\nu}\le\sqrt y$ である。よってその個数は $\sqrt y\cdot\log y/\log 2$ 以下である。$t=\log y>0$ とおくと、$t^2e^{-t/2}$ は $t=4$ で最大値 $16/e^2< 2.17$ をとるので $(\log y)^2\le 4\log 2\cdot\sqrt y$($4\log2>2.77$)であり、
$$ \frac{\sqrt y\,\log y}{\log2}\le\frac{4y}{\log y} $$
を得る。合わせて $Q(y)\le 11y/\log y$ である。各素数冪は $y$ 以下なので $\sum_{p^\nu\le y}p^\nu\le yQ(y)$ である。
素数冪は $2$ 以上の相異なる整数なので、$G(y)\le\sum_{2\le n\le y}\frac1n\le\int_1^y\frac{dt}t=\log y$ である。

値が 0 以上の場合

加法的関数 $f$ がすべての素数冪で $f(p^\nu)\ge0$ をみたすなら、すべての $x\ge2$ について
$$ \sum_{n\le x}\bigl(f(n)-A(x)\bigr)^2\le\bigl(1+6\sqrt{11}\bigr)\,x\,B(x)^2 $$
である。

2 乗の和を展開して期待値を打ち消す

$A=A(x)$、$B=B(x)$ と書き、$a,b$ は $x$ 以下の素数冪を表すとする。
段 1(展開). $n\le x$ なら $n$ を割る素数冪は $x$ 以下なので、$f(n)=\sum_{a\le x}f(a)\,1[a\parallel n]$ である。同じ素数の異なる冪が同時に $n$ をちょうど割ることはないので、
$$ \sum_{n\le x}f(n)^2=\sum_{a\le x}f(a)^2N(a)+{\sum}'f(a)f(b)N(a,b) $$
である。ここで ${\sum}'$ は、相異なる素数の冪の順序付きの組 $(a,b)$ で $ab\le x$ をみたすものにわたる和である($ab>x$ の組は lem-tk-count により $N(a,b)=0$)。lem-tk-count と $f\ge0$ から
$$ \sum_{n\le x}f(n)^2\le xB^2+x\,{\sum}'f(a)w(a)f(b)w(b)+2R\le xB^2+xA^2+2R,\qquad R:={\sum}'f(a)f(b) $$
を得る(${\sum}'f(a)w(a)f(b)w(b)$ は $A^2=\sum_{a,b\le x}f(a)w(a)f(b)w(b)$ の一部の項の和である)。同様に、$F:=\sum_{a\le x}f(a)$ とおくと
$$ \sum_{n\le x}f(n)=\sum_{a\le x}f(a)N(a)\ge\sum_{a\le x}f(a)\bigl(x\,w(a)-1\bigr)=xA-F $$
である。$A\ge0$ と $\lfloor x\rfloor\le x$ から
$$ \sum_{n\le x}(f(n)-A)^2=\sum_{n\le x}f(n)^2-2A\sum_{n\le x}f(n)+\lfloor x\rfloor A^2\le(xB^2+xA^2+2R)-2A(xA-F)+xA^2=xB^2+2R+2AF $$
となる。残りは $AF$ と $R$ が $xB^2$ の定数倍で押さえられることを示せばよい。
段 2($AF$ の評価). $w(a)\le 1/a$ と Cauchy–Schwarzの不等式、lem-tk-pp から
$$ A\le\sum_{a\le x}\frac{f(a)}{\sqrt a}\cdot\frac1{\sqrt a}\le B\,G(x)^{1/2}\le B(\log x)^{1/2},\qquad F=\sum_{a\le x}\frac{f(a)}{\sqrt a}\cdot\sqrt a\le B\Bigl(\sum_{a\le x}a\Bigr)^{1/2}\le B\Bigl(\frac{11x^2}{\log x}\Bigr)^{1/2} $$
である。よって $AF\le\sqrt{11}\,xB^2$ である。
段 3($R$ の評価). ${\sum}'$ の組 $(a,b)$ では $a\ne b$ であり、$ab\le x$ なので小さい方は $\sqrt x$ 以下である。組の順序の入れ替えで $R$ は $a< b$ の組の和の $2$ 倍になるので
$$ R\le2\sum_{a\le\sqrt x}f(a)\sum_{b\le x/a}f(b) $$
である。$a\le\sqrt x$ のとき $y:=x/a\ge\sqrt x$ であり、$\log y\ge\frac12\log x$ である。$y< 2$ なら内側の和は空である。$y\ge2$ なら、段 2 と同じく Cauchy–Schwarz の不等式と lem-tk-pp により
$$ \sum_{b\le y}f(b)\le B\Bigl(\sum_{b\le y}b\Bigr)^{1/2}\le B\Bigl(\frac{11y^2}{\log y}\Bigr)^{1/2}\le B\Bigl(\frac{22}{\log x}\Bigr)^{1/2}\frac xa $$
である。さらに $\sum_{a\le\sqrt x}f(a)/a\le B\,G(\sqrt x)^{1/2}\le B\bigl(\tfrac12\log x\bigr)^{1/2}$ なので
$$ R\le2B\Bigl(\frac{22}{\log x}\Bigr)^{1/2}x\sum_{a\le\sqrt x}\frac{f(a)}a\le2\sqrt{11}\,xB^2 $$
である。
段 4(まとめ). 段 1〜3 から $\sum_{n\le x}(f(n)-A)^2\le xB^2+4\sqrt{11}\,xB^2+2\sqrt{11}\,xB^2=(1+6\sqrt{11})\,xB^2$ である。

正の部分と負の部分に分ける

$C_0:=1+6\sqrt{11}$ とおく。
実数値の場合. $f$ を実数値の加法的関数とし、素数冪で $f^+(p^\nu):=\max\{f(p^\nu),0\}$、$f^-(p^\nu):=\max\{-f(p^\nu),0\}$ と定めて加法的に延ばす。$f^\pm$ の素数冪での値は $0$ 以上で、$f=f^+-f^-$、$A_f=A_{f^+}-A_{f^-}$ である。また各素数冪で $f^+(p^\nu)f^-(p^\nu)=0$ なので $B_{f^+}^2+B_{f^-}^2=B_f^2$ である。$(s-t)^2\le2s^2+2t^2$ と prop-tk-nonneg から
$$ \sum_{n\le x}(f(n)-A_f)^2\le2\sum_{n\le x}(f^+(n)-A_{f^+})^2+2\sum_{n\le x}(f^-(n)-A_{f^-})^2\le2C_0\,x\bigl(B_{f^+}^2+B_{f^-}^2\bigr)=2C_0\,xB_f^2 $$
である。
複素数値の場合. $g=\operatorname{Re}f$、$h=\operatorname{Im}f$ は実数値の加法的関数で、$A_f=A_g+iA_h$、$\lvert f(n)-A_f\rvert^2=(g(n)-A_g)^2+(h(n)-A_h)^2$、$B_f^2=B_g^2+B_h^2$ である。実数値の場合を $g,h$ に使って足せば $\sum_{n\le x}\lvert f(n)-A_f\rvert^2\le2C_0\,xB_f^2$ を得る。$2C_0=C$ である。

例外の個数

例外の個数の評価

加法的関数 $f$、実数 $x\ge2$、$\lambda>0$ について
$$ \#\bigl\{n\le x:\lvert f(n)-A(x)\rvert>\lambda B(x)\bigr\}\le\frac{Cx}{\lambda^2} $$
である($C$ は thm-tk-main の定数)。とくに $\psi(x)\to\infty$ となる関数 $\psi$ をとると、$\lvert f(n)-A(x)\rvert\le\psi(x)B(x)$ をみたさない $n\le x$ の個数は $o(x)$ である。

$B(x)=0$ なら $x$ 以下の素数冪で $f=0$ なので、$n\le x$ で $f(n)=0=A(x)$ となり、左辺は $0$ である。$B(x)>0$ なら、数える $n$ はそれぞれ thm-tk-main の左辺に $\lambda^2B(x)^2$ より大きい寄与をするので、個数を $E$ とすると $E\lambda^2B(x)^2\le CxB(x)^2$ である(Chebyshevの不等式 と同じ数え方)。後半は $\lambda=\psi(x)$ とおけばよい。

$B(x)$ が $x$ とともに増える場合でも、$f(n)$ と $A(x)$ のずれはほとんどの $n$ で $B(x)$ のわずかに上の大きさにとどまる。$\lvert A(x)\rvert/B(x)\to\infty$ なら、$\psi(x)=(\lvert A(x)\rvert/B(x))^{1/2}$ とおくことで、$n\le x$ のうち $o(x)$ 個を除いて $f(n)=A(x)(1+o(1))$ となる。

例

以下、$S(x):=\sum_{p\le x}1/p$ とおく。Mertensの定理 の定理「Mertensの第二定理」により $S(x)=\log\log x+O(1)$($x\ge3$)である。

素因数の個数 ω と Ω

$f=\omega$($\omega(p^\nu)=1$)では、$p^{k}\le x< p^{k+1}$ となる $k=k_p$ について $\sum_{\nu\le k}w(p^\nu)=\frac1p-p^{-k-1}$ と和が消し合い、$0< p^{-k-1}< 1/x$ なので
$$ S(x)-1< A_\omega(x)\le S(x),\qquad S(x)\le B_\omega(x)^2=G(x)\le S(x)+\sum_p\frac1{p(p-1)}\le S(x)+1 $$
である($\pi(x)\le x$ と $\sum_{m\ge2}\frac1{m(m-1)}=1$ を使った)。$f=\Omega$($\Omega(p^\nu)=\nu$)では、$\sum_{\nu\ge2}(\nu-1)p^{-\nu}=(p-1)^{-2}$ から $0\le A_\Omega(x)-A_\omega(x)\le\sum_p(p-1)^{-2}< 2$ であり、$\sum_p\sum_{\nu\ge2}\nu^2p^{-\nu}$ が収束するので $B_\Omega(x)^2=S(x)+O(1)$ である。したがって thm-tk-main から、$f=\omega,\Omega$ について
$$ \sum_{n\le x}\bigl(f(n)-\log\log x\bigr)^2=O(x\log\log x)\qquad(x\ge3) $$
が従う。$f=\omega$ の場合は Hardy–Ramanujanの定理(素因数の個数) の定理「Turán の分散の評価」と同じ形で、そこから $\omega(n)$ と $\Omega(n)$ の正規位数が $\log\log n$ であることが導かれる。

log(n/φ(n))

$f(n)=\log(n/\varphi(n))=\sum_{p\mid n}\bigl(-\log(1-\frac1p)\bigr)$ は強加法的で、$f(p^\nu)=-\log(1-\frac1p)\in(0,\log2]$ である。$0\le t\le\frac12$ で $-\log(1-t)\le2t$($2t+\log(1-t)$ は $t=0$ で $0$、導関数 $2-\frac1{1-t}\ge0$)なので $f(p^\nu)\le 2/p$ であり、
$$ B(x)^2\le\sum_p\frac{f(p)^2}{p-1}\le\sum_p\frac8{p^3}\le8\bigl(\zeta(3)-1\bigr)< 2 $$
である($\sum_{\nu\ge1}p^{-\nu}=\frac1{p-1}\le\frac2p$)。よって $\sum_{n\le x}\bigl(\log\frac n{\varphi(n)}-A(x)\bigr)^2\le 2Cx$ がすべての $x\ge2$ で成り立つ。$A(x)$ は $x\to\infty$ で $\alpha:=\sum_p f(p)/p\approx0.58$ に収束するので、$\log(n/\varphi(n))$ は「ほとんどの $n$ で定数 $\alpha$ から有界な距離にある」。

Erdős–Wintner の定理

実数値の数論的関数 $f$ の分布関数とは、非減少で右連続、$-\infty$ で $0$、$+\infty$ で $1$ に近づく関数 $D$ であって、$D$ の連続点 $u$ で $\frac1x\#\{n\le x:f(n)\le u\}\to D(u)$ となるものである(Pol09 第 8 章の注、pp. 267–268)。P. Erdős と A. Wintner の定理(Pol09 Theorem 8.20、p. 268。証明は載っていない)は、実数値の加法的関数 $f$ が分布関数をもつための必要十分条件が、3 つの級数
$$ \sum_{\lvert f(p)\rvert>1}\frac1p,\qquad\sum_{\lvert f(p)\rvert\le1}\frac{f(p)}p,\qquad\sum_{\lvert f(p)\rvert\le1}\frac{f(p)^2}p $$
の収束であることを述べる。さらにそのとき、分布関数が連続であることは $\sum_{f(p)\ne0}1/p$ の発散と同値である。ex-tk-phi の $f$ は $0< f(p)\le 2/p$ なので 3 つの級数は収束し、$\sum_p1/p$ は発散するので、$\log(n/\varphi(n))$ は連続な分布関数をもつ。

Erdős の掛け算の表

$N\times N$ の掛け算の表($i$ 行 $j$ 列が $ij$、$1\le i,j\le N$)に現れる相異なる数の個数を $M(N)$ とすると、$M(N)/N^2\to0$ である(P. Erdős による。Pol09 Exercise 24、pp. 111–112)。表には $N^2$ 個の欄があるので、ほとんどの数が何度も現れることになる。
考え方は次のとおりである。ほとんどの $i,j\le N$ は $\Omega(i)\approx\Omega(j)\approx\log\log N$ をみたすので、ほとんどの欄の $ij$ は約 $2\log\log N$ 個の素因数をもつ。一方 $N^2$ 以下のほとんどの数の素因数は約 $\log\log N^2=\log\log N+\log2$ 個である。表の数のほとんどは「素因数の多すぎる少数派」に属し、少数派は $N^2$ 以下の数のうち $o(N^2)$ 個しかない。
確かめ:

証明を開く

$L(x):=\log\log x$、$E(x):=\#\{n\le x:\lvert\Omega(n)-L(x)\rvert>L(x)^{2/3}\}$ とおく。ex-tk-omega から $A_\Omega(x)=L(x)+O(1)$、$B_\Omega(x)^2=L(x)+O(1)$ である。十分大きな $x$ では $\lvert\Omega(n)-L(x)\rvert>L(x)^{2/3}$ なら $\lvert\Omega(n)-A_\Omega(x)\rvert>\frac12L(x)^{2/3}$ なので、cor-tk-chebyshev から $E(x)\le Cx\,B_\Omega(x)^2/(\frac14L(x)^{4/3})=O(x\,L(x)^{-1/3})=o(x)$ である。

$L=L(N)$、$L'=L(N^2)=L+\log2$ とおく。$i$ か $j$ が $E(N)$ に数える例外である欄は $2N\,E(N)=o(N^2)$ 個以下である。残りの欄では、$\Omega$ が完全加法的であることから $\Omega(ij)=\Omega(i)+\Omega(j)\ge2L-2L^{2/3}$ であり、$N$ が十分大きければ $\Omega(ij)-L'\ge L-2L^{2/3}-\log2>L'^{2/3}$ となる。$ij\le N^2$ なので、そのような $ij$ は $E(N^2)=o(N^2)$ 個の数のどれかである。合わせて $M(N)\le2N\,E(N)+E(N^2)=o(N^2)$ である。

双対形

thm-tk-main の左辺は、素数冪での値の列から $n\le x$ での値の列への線形写像の大きさを測っている。線形写像とその随伴写像の作用素ノルムは等しいので、次の形の不等式が同時に成り立つ。

Turán–Kubilius の不等式の双対形

すべての実数 $x\ge2$ と複素数 $a_n$($1\le n\le x$)について
$$ \sum_{p^\nu\le x}p^\nu\,\Bigl\lvert\sum_{\substack{n\le x\\p^\nu\parallel n}}a_n-w(p^\nu)\sum_{n\le x}a_n\Bigr\rvert^2\le C\,x\sum_{n\le x}\lvert a_n\rvert^2 $$
である($C$ は thm-tk-main の定数)。

随伴写像のノルム

$x$ 以下の素数冪の集合を $P$、$x$ 以下の正の整数の集合を $I$ とし、$V=\mathbb C^P$、$W=\mathbb C^I$ に標準の内積を入れる。線形写像 $T:V\to W$ を
$$ (Tc)_n:=\sum_{r\in P}c_r\sqrt r\,\bigl(1[r\parallel n]-w(r)\bigr)\qquad(n\in I) $$
で定める。$c\in V$ に対し、素数冪での値を $f(r)=c_r\sqrt r$($r\in P$)、$f(r)=0$($r\notin P$)とする加法的関数 $f$ をとると、prf-tk-nonneg の段 1 と同じく $(Tc)_n=f(n)-A_f(x)$ であり、$B_f(x)^2=\sum_{r\in P}\lvert c_r\rvert^2$ である。よって thm-tk-main は $\Vert Tc\Vert^2\le Cx\Vert c\Vert^2$、すなわち $T$ の作用素ノルムが $\sqrt{Cx}$ 以下であることを意味する。随伴写像 $T^*:W\to V$ は、$T$ の行列の成分が実数であることから
$$ (T^*a)_r=\sqrt r\sum_{n\le x}a_n\bigl(1[r\parallel n]-w(r)\bigr)=\sqrt r\,\Bigl(\sum_{\substack{n\le x\\r\parallel n}}a_n-w(r)\sum_{n\le x}a_n\Bigr)\qquad(r\in P) $$
で与えられ、作用素ノルムは $T$ と等しい。$\Vert T^*a\Vert^2\le Cx\Vert a\Vert^2$ を書き下したものが主張である。

左辺の内側は、$r\parallel n$ をみたす $n$ の上での $a_n$ の和と、その「期待値」$w(r)\sum a_n$ との差である。たとえば $a_n$ をある集合 $\mathcal A$ の指示関数とすると、thm-tk-dual は、$\mathcal A$ の元のうち $r$ でちょうど割り切れるものの割合が、重み $r$ で平均して $w(r)$ に近いことを述べる。整数の集合が剰余類にどう分布するかを 2 乗平均で測るこの形は、大きな篩法の不等式と同じ型である。

反例:条件を外すと成り立たないこと

thm-tk-main の仮定と、$A(x)$・$B(x)$ の定め方の要点を 1 つずつ外す。どの行でも thm-tk-main の右辺が $0$ になり、左辺は正である。

外す条件反例左辺と右辺
$f$ が加法的$f(n)=1$($n=6$)、$f(n)=0$($n\ne6$)$x\ge6$ で左辺 $=1$、右辺 $=0$
$A(x)$・$B(x)$ の和に $\nu\ge2$ の素数冪を含める$f(n)=1[4\mid n]$ と、素数だけにわたる $A$、$B$$x\ge4$ で左辺 $=\lfloor x/4\rfloor$、右辺 $=0$
$A(x)$・$B(x)$ の和を $x$ 以下の素数冪までとる$f_x(p^\nu)=1[p>\sqrt x]$ と、$\sqrt x$ 以下の素数冪にわたる $A$、$B$左辺 $\ge1$、右辺 $=0$
表の反例の確かめ

確かめ:

3 行の確かめを開く

1 行目:$f(6)=1\ne0=f(2)+f(3)$ なので $f$ は加法的でない。素数冪では $f=0$ なので $A(x)=B(x)=0$ であり、左辺は $\sum_{n\le x}f(n)^2=1$ である。

2 行目:$f(2^\nu)=1$($\nu\ge2$)、それ以外の素数冪で $f=0$ とした加法的関数は $f(n)=1[4\mid n]$ である。素数 $p$ では $f(p)=0$ なので、和を素数だけにとった $A$、$B$ は $0$ であり、左辺は $4$ の倍数の個数 $\lfloor x/4\rfloor$ である。和を $\nu\ge2$ まで含めると $A(x)>0$、$B(x)^2=\sum_{4\le2^\nu\le x}2^{-\nu}>0$ で、thm-tk-main と矛盾しない。

3 行目:$f_x$ は素数冪での値を $f_x(p^\nu)=1$($p>\sqrt x$)、$0$($p\le\sqrt x$)とした加法的関数である(thm-tk-main の $C$ は $f$ によらないので、$f$ が $x$ によってもよい)。$\sqrt x$ 以下の素数冪では $f_x=0$ なので、そこまでの和の $A$、$B$ は $0$ である。$x$ 以下の最大の素数 $p_0$ は $p_0>\sqrt x$ をみたす($2\le x< 4$ では $p_0\in\{2,3\}$、$x\ge4$ では Bertrandの仮説 による $x/2< p_0$ と $x/2\ge\sqrt x$ から)。よって $f_x(p_0)=1$ で、左辺は $1$ 以上である。

応用

  • 正規位数. ex-tk-omega のように $A(x)$ が $B(x)$ よりずっと大きく育つ加法的関数では、cor-tk-chebyshev から $f(n)$ の正規位数が求まる。約数の個数 $d(n)$ では $f=\log d$、$f(p^\nu)=\log(\nu+1)$ について $A_f(x)=(\log2)S(x)+O(1)$、$B_f(x)^2=(\log2)^2S(x)+O(1)$ となり、ほとんどすべての $n$ で $\log d(n)=(\log2+o(1))\log\log n$ が従う(HW60 Theorem 432、§22.13、p. 359 の主張)。
  • 分布の精密化. thm-tk-main は 2 次の積率の評価であり、ずれ $(f(n)-A(x))/B(x)$ の分布そのものについては述べない。$\omega$ について分布が標準正規分布に近づくのが Erdős–Kacの定理 で、分布関数が存在するための必要十分条件(3 つの級数の収束)を与えるのが rem-tk-ew の Erdős–Wintner の定理である。$B(x)$ が有界でも、$\sum_{\lvert f(p)\rvert\le1}f(p)/p$ が発散すれば分布関数はない。

関連項目

参考文献

[1]
Paul Pollack, Not Always Buried Deep: A Second Course in Elementary Number Theory, American Mathematical Society, 2009, 第 3 章 Exercise 23 p. 111($\omega$ の分散の評価、Turán)、Exercise 24 pp. 111–112(掛け算の表、Erdős)、加法的関数の定義 p. 112 の脚注、第 8 章の注 pp. 267–268(分布関数の定義)、Theorem 8.20 p. 268(Erdős–Wintner の定理)
[2]
P. Turán, On a theorem of Hardy and Ramanujan, Journal of the London Mathematical Society, 1934
[3]
J. Kubilius, Probabilistic methods in the theory of numbers, Uspekhi Matematicheskikh Nauk 11 (1956), no. 2 (68)(ロシア語), 1956

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する