Halászの定理

同義語:Halász's theoremHalasz's theoremHalaszの定理

概要

Halászの定理(Halász's theorem)とは、$\lvert f(n)\rvert\le1$ を満たす乗法的関数 $f$ について、すべての実数 $t$ で級数 $\sum_p(1-\operatorname{Re}f(p)p^{-it})/p$ が発散するなら、平均値 $\frac1x\sum_{n\le x}f(n)$ は $0$ に収束するという定理である。$f(n)=n^{it}$ のようにこの級数がある $t$ で収束する $f$ では、平均値は一般に $0$ に収束しない。定量的な形では平均値を Euler 積の大きさで上から抑える。ここから Liouville 関数の和が $o(x)$ であることと、実数値の乗法的関数が必ず平均値をもつという Wirsing の定理が従う。

$$\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}} $$

前提知識: 乗法的関数, Dirichlet級数, Mertensの定理

Halászの定理(Halász's theorem)とは、$\lvert f(n)\rvert\le1$ を満たす 乗法的関数 $f$ の平均値 $\frac1x\sum_{n\le x}f(n)$ が $0$ に収束しないのは、$f$ がある $n^{it}$ に「近い」ときに限る、という定理である。ここで「近い」とは、素数での値を比べた級数
$$ \sum_p\frac{1-\operatorname{Re}f(p)p^{-it}}p $$
が収束することをいう。
$f(n)=n^{it}$($t\ne0$)では $\sum_{n\le x}n^{it}\sim x^{1+it}/(1+it)$ となるので、平均値は $0$ に収束しないのに収束もしない。実数値の $f$ ならこの現象は起きず、$f$ が $1$ に近いかどうかだけが問題になる。実数値の場合は Wirsing が解決し、Halász が複素数値に広げた(GS03 p. 1、Hal68)。定理は平均値の上界として定量化されていて、$\lambda$(Liouville関数)に当てれば $\sum_{n\le x}\lambda(n)=o(x)$ が出る。

主張内容この記事で
thm-hal-mainすべての $t$ で近くなければ平均値は $0$ に収束する証明する
thm-hal-quantEuler 積の大きさによる定量的な上界証明する(素数の平均値の不等式 lem-hal-mv は引用)
prop-hal-abs絶対収束の形で近ければ主要項が求まる証明する
thm-hal-real実数値なら平均値は常に存在する証明する
thm-hal-exist平均値が存在する条件の完全な記述主張と所在

主張

$f\colon\mathbb{Z}_{>0}\to\mathbb{C}$ を $\lvert f(n)\rvert\le1$ の乗法的関数とし($\gcd(m,n)=1$ なら $f(mn)=f(m)f(n)$、$f(1)=1$)、$S(x):=\sum_{n\le x}f(n)$ とおく。$p$ は素数を表す。

$n^{it}$ との距離

実数 $t$ と $x\ge2$ について
$$ \mathbb{D}^2(t;x):=\sum_{p\le x}\frac{1-\operatorname{Re}f(p)p^{-it}}p $$
とおく。各項は $0$ 以上なので $x$ について単調非減少で、極限 $\mathbb{D}^2(t;\infty)\in[0,\infty]$ がある。$\mathbb{D}^2(t;\infty)< \infty$ のとき、$f$ は $n^{it}$ に近いという。

Halász の定理

すべての実数 $t$ について $\mathbb{D}^2(t;\infty)=\infty$ なら、$x\to\infty$ で $S(x)=o(x)$ である。

証明の所在

thm-hal-quant と距離の一様な発散 lem-hal-uniform から従う。証明は prf-hal-main にある。

定量的な形を述べる。$\operatorname{Re}s>0$ で
$$ F_x(s):=\prod_{p\le x}\Bigl(1+\sum_{k\ge1}\frac{f(p^k)}{p^{ks}}\Bigr) $$
とおき、
$$ L(x)^2:=\sum_{\substack{N\in\mathbb{Z}\\ \lvert N\rvert\le\log^2x+1}}\frac1{N^2+1}\sup_{\lvert t-N\rvert\le1/2}\lvert F_x(1+it)\rvert^2 $$
とする。各因子の絶対値は $(1-1/p)^{-1}$ 以下なので、Mertensの定理 の第三定理により $L(x)\le3.2\log x\,(1+o(1))$ で、とくに $L(x)< 100\log x$ である。

定量的な形

絶対定数があって、$x$ が十分大きいとき
$$ \lvert S(x)\rvert\ll\frac{xL(x)}{\log x}\log\frac{100\log x}{L(x)}+\frac{x\log\log x}{\log x} $$
である。$L(x)=0$ なら右辺の第 1 項は $0$ と読む。

文献

GHS17 Theorem 1(p. 1)の形で、証明は prf-hal-quant にある。

例

$n^{it}$

$t\ne0$ で $f(n)=n^{it}$ とする。総和と積分の比較で $S(x)=\frac{x^{1+it}}{1+it}+O(1+\lvert t\rvert\log x)$ である。よって $\lvert S(x)\rvert/x\to1/\lvert1+it\rvert$ だが、$S(x)/x$ は偏角が回り続けて収束しない。$t=1$ の $S(x)/x$ の値は $x=10^3$ で $0.698-0.113i$、$x=10^4$ で $-0.382+0.595i$、$x=10^6$ で $0.632+0.316i$ で、絶対値は $1/\sqrt2\approx0.7071$ に近い(数値で確かめた)。$\mathbb{D}^2(t;\infty)=0$ である。

Liouville 関数と指標

$f=\lambda$ のとき $\mathbb{D}^2(t;x)=\sum_{p\le x}(1+\cos(t\log p))/p$ である。lem-hal-zeta の証明の式 $\operatorname{Re}\sum_{p\le x}p^{-1-it}=\log\min(\log x,1/\lvert t\rvert)+O_t(1)$ により、$t\ne0$ で $\mathbb{D}^2(t;x)=\log\log x+O_t(1)$、$t=0$ では $2\log\log x+O(1)$ で、どちらも $\infty$ に発散する。したがって thm-hal-main から $\sum_{n\le x}\lambda(n)=o(x)$ である。$\mu$(Möbius関数)も素数での値が同じなので $\sum_{n\le x}\mu(n)=o(x)$ である。これらは 素数定理 の言い換えとして知られる形である。上の証明で使う素数の情報は、Mertens の定理、Brun–Titchmarsh の不等式、$\zeta(1+it)\ne0$ である。

近い場合:主要項

絶対収束の場合

実数 $t_0$ があって、$g(n):=f(n)n^{-it_0}$ が $\sum_p\lvert1-g(p)\rvert/p< \infty$ を満たすとする。このとき
$$ M:=\prod_p\Bigl(1-\frac1p\Bigr)\Bigl(1+\sum_{k\ge1}\frac{g(p^k)}{p^k}\Bigr) $$
は収束し、$S(x)=\dfrac{x^{1+it_0}}{1+it_0}M+o(x)$ である。さらに $M=0$ となるのは、すべての $k\ge1$ で $f(2^k)=-2^{ikt_0}$ のときに限る。

$t_0=0$ の場合は GS03 p. 1 が Wintner に帰している畳み込みの議論である。
$t_0=0$. $h:=\mu*g$(Dirichlet畳み込み)とおくと $g=1*h$ で、$h$ は乗法的、$h(p)=g(p)-1$、$k\ge2$ で $\lvert h(p^k)\rvert=\lvert g(p^k)-g(p^{k-1})\rvert\le2$ である。よって
$$ \sum_p\sum_{k\ge1}\frac{\lvert h(p^k)\rvert}{p^k}\le\sum_p\frac{\lvert1-g(p)\rvert}p+\sum_p\frac2{p(p-1)}< \infty $$
であり、$\sum_d\lvert h(d)\rvert/d=\prod_p(1+\sum_k\lvert h(p^k)\rvert/p^k)< \infty$ である。そこで
$$ \sum_{n\le x}g(n)=\sum_{d\le x}h(d)\Bigl\lfloor\frac xd\Bigr\rfloor=x\sum_{d\le x}\frac{h(d)}d+O\Bigl(\sum_{d\le x}\lvert h(d)\rvert\Bigr) $$
である。$\sum_d\lvert h(d)\rvert/d$ が収束するので $\frac1x\sum_{d\le x}\lvert h(d)\rvert\to0$ であり(大きい $D$ で $d\le D$ と $D< d\le x$ に分け、後者では $\lvert h(d)\rvert/x\le\lvert h(d)\rvert/d$ とする)、平均値は $\sum_dh(d)/d$ に収束する。これを Euler 積に書くと、因子は $1+\sum_{k\ge1}h(p^k)/p^k=(1-1/p)(1+\sum_{k\ge1}g(p^k)/p^k)$ である($\sum_{k\ge0}g(p^k)z^k=(1-z)^{-1}\sum_{k\ge0}h(p^k)z^k$ で $z=1/p$)。
一般の $t_0$. $T(x):=\sum_{n\le x}g(n)=Mx+o(x)$ である。Abelの総和公式 により
$$ S(x)=x^{it_0}T(x)-it_0\int_1^xu^{it_0-1}T(u)\,du=Mx^{1+it_0}\Bigl(1-\frac{it_0}{1+it_0}\Bigr)+o(x) $$
で、$1-\frac{it_0}{1+it_0}=\frac1{1+it_0}$ である。
$M=0$ の条件. 積は絶対収束するので、$M=0$ はある因子が $0$ であることと同値である。$\lvert\sum_{k\ge1}g(p^k)p^{-k}\rvert\le1/(p-1)$ なので、因子が $0$ になるには $p=2$ で等号が要り、それはすべての $k$ で $g(2^k)=-1$ のときである。$\square$

$M=0$ の例

$f(2^k)=-1$($k\ge1$)、奇素数冪で $f(p^k)=1$ とする。$f(n)$ は $n$ が奇数なら $1$、偶数なら $-1$ なので $\lvert S(x)\rvert\le1$ で、平均値は $0$ である。一方 $\sum_p\lvert1-f(p)\rvert/p=2/2=1$ で、$f$ は $1$ に近い。したがって「平均値が $0$ に収束しない $\iff$ ある $n^{it}$ に近い」は、$\Leftarrow$ の向きがこの例で成り立たない。成り立たないのは素数 $2$ の因子が $0$ になるときだけである(prop-hal-abs、thm-hal-exist の 2)。

実数値の場合(Wirsing の定理)

$f$ が実数値なら、平均値 $\lim_{x\to\infty}S(x)/x$ は常に存在する。$\sum_p(1-f(p))/p=\infty$ なら極限は $0$ で、この級数が収束すれば極限は prop-hal-abs の $t_0=0$ の $M$ である。

要点:$f$ が実数値なら $t$ と $-t$ で距離が等しいので、$t\ne0$ で近いことはない。

証明を開く

級数が収束するなら、$1-f(p)\ge0$ なので $\lvert1-f(p)\rvert=1-f(p)$ となり、prop-hal-abs の $t_0=0$ の場合である。級数が発散するとする。$t=0$ で $\mathbb{D}^2(0;\infty)=\infty$ である。$t\ne0$ で $\mathbb{D}^2(t;\infty)< \infty$ と仮定する。$f$ が実数値なので $\mathbb{D}^2(-t;x)=\mathbb{D}^2(t;x)$ である。lem-hal-ineq の (A) を $\delta=2t\log p$ として足すと、$\sum_{p\le x}(1-\cos(2t\log p))/p\le8\mathbb{D}^2(t;x)$ が有界になり、lem-hal-zeta に反する。よってすべての $t$ で発散し、thm-hal-main により極限は $0$ である。$\square$

GS03 p. 1 によれば、発散の場合は Wirsing の結果(Wir67)で、収束の場合の Wintner の結果と合わせて、$-1\le f\le1$ の乗法的関数はすべて平均値をもつという Erdős と Wintner の予想が解決した。$M=0$ は ex-hal-m0 のように収束の場合にも起きる。

平均値の存在(主張と所在)

$\lvert f\rvert\le1$ の乗法的関数の平均値が存在するのは、互いに排反な次のいずれかが成り立つときであり、そのときに限る。

  1. ある $k\ge1$ で $f(2^k)\ne-1$ であり、級数 $\sum_p(1-f(p))/p$ が収束する。このとき平均値は $0$ でなく、$M$($t_0=0$)に等しい。
  2. ある実数 $t$ で $\mathbb{D}^2(t;\infty)< \infty$ であり、すべての $k\ge1$ で $f(2^k)=-2^{ikt}$ である。このとき平均値は $0$ である。
  3. すべての実数 $t$ で $\mathbb{D}^2(t;\infty)=\infty$ である。このとき平均値は $0$ である。
文献と証明の範囲

BKLR19 Theorem 2.5(pp. 8–9)の形で、そこでは Elliott の教科書の Theorem 6.3 を引いている。この記事では 3 の後半(thm-hal-main)だけを証明し、1 は $\sum_p\lvert1-f(p)\rvert/p$ が収束する場合だけを prop-hal-abs で証明する。1 の級数の収束は条件収束を含み、絶対収束より弱い。

距離の性質

三角不等式の代わり

$0\le\rho\le1$、$\theta,\delta\in\mathbb{R}$ について
(A) $1-\cos\delta\le4(1-\rho\cos\theta)+4(1-\rho\cos(\theta+\delta))$、
(B) $1-\rho\cos(\theta+\delta)\le2(1-\rho\cos\theta)+2(1-\cos\delta)$
である。

要点:$\sin$ の加法で $1-\cos(a+b)\le2(1-\cos a)+2(1-\cos b)$ を出す。

証明を開く

$\lvert\sin\frac{a+b}2\rvert\le\lvert\sin\frac a2\rvert+\lvert\sin\frac b2\rvert$ を 2 乗し、$1-\cos a=2\sin^2\frac a2$ を使うと $1-\cos(a+b)\le2(1-\cos a)+2(1-\cos b)$ である。$\rho=1$ の (B) はこれである。一般の $\rho$ では $1-\rho\cos u=(1-\rho)+\rho(1-\cos u)$ と分けて (B) を得る。(A):$a=\theta+\delta$、$b=-\theta$ として $1-\cos\delta\le2(1-\cos(\theta+\delta))+2(1-\cos\theta)$ である。$1-\cos u\le2(1-\rho\cos u)$ は、$\cos u\ge0$ なら $1-\rho\cos u\ge1-\cos u$ から、$\cos u< 0$ なら $1-\rho\cos u\ge1\ge\frac12(1-\cos u)$ から従う。$\square$

素数での振動

$T\ge1$ を固定する。$\lvert\tau\rvert\le T$、$x\ge3$ で一様に
$$ E(\tau;x):=\sum_{p\le x}\frac{1-\cos(\tau\log p)}p=\log\max(1,\lvert\tau\rvert\log x)+O_T(1) $$
である。

要点:和を $\log\lvert\zeta(1+1/\log x+i\tau)\rvert$ と比べ、$\zeta(1+i\tau)\ne0$ を使う。

証明を開く

$\alpha:=1/\log x$ とおく。$\log\zeta(s)=\sum_pp^{-s}+O(1)$($\operatorname{Re}s>1$)である(Riemannゼータ関数 の Euler 積)。$\lvert1-p^{-\alpha}\rvert\le\alpha\log p$ と Mertens の第一定理から $\sum_{p\le x}\lvert p^{-1}-p^{-1-\alpha}\rvert\ll1$ である。$p>x$ の部分は $x^j< p\le x^{j+1}$($j\ge1$)に分けると、第二定理により各区間の $\sum1/p\ll1$ で、$p^{-\alpha}\le e^{-j}$ なので $\sum_{p>x}p^{-1-\alpha}\ll1$ である。よって一様に $\operatorname{Re}\sum_{p\le x}p^{-1-i\tau}=\log\lvert\zeta(1+\alpha+i\tau)\rvert+O(1)$ である。$(s-1)\zeta(s)$ は $1\le\operatorname{Re}s\le2$、$\lvert\operatorname{Im}s\rvert\le T$ で連続で、$\zeta(1+i\tau)\ne0$($\tau\ne0$)により零点をもたない。したがって右辺は $-\log\lvert\alpha+i\tau\rvert+O_T(1)=\log\min(\log x,1/\lvert\tau\rvert)+O_T(1)$ である。$\sum_{p\le x}1/p=\log\log x+O(1)$ から引けば主張を得る。$\square$

Euler 積の大きさ

$x\ge3$ と実数 $t$ について $\lvert F_x(1+it)\rvert\ll(\log x)\exp(-\mathbb{D}^2(t;x))$ である。定数は絶対的である。

要点:$\log\lvert1+z\rvert\le\operatorname{Re}z+\frac12\lvert z\rvert^2$ を各因子に使う。

証明を開く

$\log\lvert1+z\rvert=\frac12\log(1+2\operatorname{Re}z+\lvert z\rvert^2)\le\operatorname{Re}z+\frac12\lvert z\rvert^2$ である($1+z=0$ なら左辺は $-\infty$)。$z_p:=\sum_{k\ge1}f(p^k)p^{-k(1+it)}$ は $\lvert z_p\rvert\le1/(p-1)$、$\operatorname{Re}z_p=\operatorname{Re}f(p)p^{-1-it}+O(1/p^2)$ を満たす。足すと $\log\lvert F_x(1+it)\rvert\le\sum_{p\le x}\operatorname{Re}f(p)p^{-1-it}+O(1)=\sum_{p\le x}1/p-\mathbb{D}^2(t;x)+O(1)$ で、$\sum_{p\le x}1/p=\log\log x+O(1)$ である。$\square$

距離の一様な発散

すべての実数 $t$ で $\mathbb{D}^2(t;\infty)=\infty$ なら、各 $T\ge1$ について $\min_{\lvert t\rvert\le T}\mathbb{D}^2(t;x)\to\infty$($x\to\infty$)である。

そうでないとする。$C$、$T$ と、$x_k\uparrow\infty$、$\lvert t_k\rvert\le T$ で $\mathbb{D}^2(t_k;x_k)\le C$ となるものがあり、部分列をとって $t_k\to t_*$ としてよい。$j\le k$ なら単調性から $\mathbb{D}^2(t_k;x_j)\le C$ である。lem-hal-ineq の (A) を $f(p)p^{-it_j}=\rho e^{i\theta}$、$\delta=(t_j-t_k)\log p$ として足すと $E(t_j-t_k;x_j)\le8C$ である。lem-hal-zeta($2T$ に対して)により $\lvert t_j-t_k\rvert\log x_j\le C'$ であり、$k\to\infty$ として $\lvert t_j-t_*\rvert\log x_j\le C'$ を得る。再び lem-hal-zeta から $E(t_j-t_*;x_j)\le C''$ で、(B) を足すと $\mathbb{D}^2(t_*;x_j)\le2C+2C''$ である。$j\to\infty$ として $\mathbb{D}^2(t_*;\infty)< \infty$ となり、仮定に反する。$\square$

定量的な形の証明

素数の上の Dirichlet 多項式の平均値について、次の不等式を引用する。

素数の上の平均値定理

$a_n$ を複素数、$T\ge1$、$x\ge2$ とすると
$$ \int_{-T}^{T}\Bigl\lvert\sum_{T^2\le n\le x}\frac{a_n\Lambda(n)}{n^{1+it}}\Bigr\rvert^2dt\ll\sum_{T^2\le n\le x}\frac{\lvert a_n\rvert^2\Lambda(n)}n $$
である。$\Lambda$ は von Mangoldt 関数である。

これは GHS19 Lemma 2.6($a(n)$ を $a_n/n$ として読む)で、GHS17 Lemma 1 の形である。証明は、台がコンパクトな Fourier 変換をもつ重みを入れて展開し、$\lvert n-m\rvert\le m/T$ の素数の個数に Brun–Titchmarshの定理 を当てる。通常の平均値定理では右辺の $\Lambda(n)$ が $\Lambda(n)^2$ になり足りない。

定量的な形

$x$ を半奇数としてよい。$x$ を $\lfloor x\rfloor+\frac12$ に替えても $S(x)$ は変わらず、右辺は定数倍しか変わらないからである。
段 1(二重の畳み込み). $y\ge2$ について $\sum_{n\le y}\log(y/n)\le y$ なので $S(y)\log y=\sum_{n\le y}f(n)\log n+O(y)$ である。$\log n=\sum_{d\mid n}\Lambda(d)$ を入れると、$d=p$、$p\nmid m$ の項は $f(pm)=f(p)f(m)$ である。$d=p^k$($k\ge2$)の項と、$d=p$ で $p\mid m$ の項は、合わせて $\ll\sum_{p,\,k\ge2}y\log p/p^k\ll y$ である。よって
$$ S(y)=\frac1{\log y}\sum_{pm\le y}f(p)f(m)\log p+O\Bigl(\frac y{\log y}\Bigr) $$
を得る。これを式 (1) とする。
段 2(三重の畳み込み). (1) で $y=x$ とする。$p\le\log^6x$ の部分は $\ll x\log\log x$、$p>x/2$ の部分($m=1$)は $\ll x$ で、$\log x$ で割ると定理の第 2 項に入る。残りの $p\in\mathcal{P}:=(\log^6x,x/2]$ を
$$ \mathcal{P}_k:=\mathcal{P}\cap\bigl(x^{1-e^{1-k}},x^{1-e^{-k}}\bigr],\qquad1\le k\le K_0:=\log\log x+O(1) $$
に分ける。$p\in\mathcal{P}_k$ なら $\log(x/p)\asymp e^{-k}\log x$ であり、$\sum_{p\in\mathcal{P}_k}\frac{\log p}p\ll e^{-k}\log x$ である(第一定理)。$\sum_{m\le x/p}f(m)=S(x/p)$ に (1) を $y=x/p$ で使う。誤差の和は $\sum_k\sum_{\mathcal{P}_k}\frac{x\log p}{p\log(x/p)}\ll xK_0$ である。よって
$$ S(x)=\frac1{\log x}\sum_{k\le K_0}S_k+O\Bigl(\frac{x\log\log x}{\log x}\Bigr),\quad S_k:=\sum_{\substack{p\in\mathcal{P}_k\\ pqn\le x}}\frac{f(p)\log p}{\log(x/p)}f(q)\log q\,f(n) $$
である($q$ も素数を動く)。これを式 (2) とする。
段 3(大きい $k$). $\sum_{q\le y}\frac{\log q}q\ll\log y$ から、自明に
$$ \lvert S_k\rvert\le\sum_{p\in\mathcal{P}_k}\frac{\log p}{\log(x/p)}\sum_{q\le x/p}\log q\cdot\frac x{pq}\ll x\sum_{p\in\mathcal{P}_k}\frac{\log p}p\ll e^{-k}x\log x $$
である。$K:=\log(100\log x/L(x))$($L(x)< 100\log x$ なので $K>0$)を超える $k$ の和は $\ll xL(x)$ である。
段 4(Perron の公式). すべての $k$ で $\lvert S_k\rvert\ll x(L(x)+1)$ を示す。これと (2)、段 3 から
$$ \lvert S(x)\rvert\ll\frac{x(L(x)+1)\min(K,K_0)+xL(x)}{\log x}+\frac{x\log\log x}{\log x} $$
となり、定理を得る。
$p\in\mathcal{P}_k$ で $pqn\le x$ なら $q\le x/p< Y_k:=x^{e^{1-k}}$ である。
$$ P_k(s):=\sum_{p\in\mathcal{P}_k}\frac{f(p)\log p}{\log(x/p)\,p^s},\qquad Q_k(s):=\sum_{q\le Y_k}\frac{f(q)\log q}{q^s} $$
とおく。$n\le x$ の素因子は $x$ 以下なので、$F_x(s)$ の $n^{-s}$ の係数は $f(n)$ である。したがって $S_k$ は $D(s):=P_k(s)Q_k(s)F_x(s)=\sum_nc(n)n^{-s}$ の係数の $n\le x$ の和で、$D$ は $\operatorname{Re}s>0$ で絶対収束する。$T:=\log^3x$ とし、Perronの公式 を線 $\operatorname{Re}s=1$ で打ち切ると
$$ S_k=\frac1{2\pi i}\int_{1-iT}^{1+iT}D(s)\frac{x^s}s\,ds+O\Bigl(\sum_n\lvert c(n)\rvert\frac xn\min\Bigl(1,\frac1{T\lvert\log(x/n)\rvert}\Bigr)\Bigr) $$
である。誤差を評価する。$\sum_n\lvert c(n)\rvert/n\le\sum_{\mathcal{P}_k}\frac{\log p}{p\log(x/p)}\sum_{q\le Y_k}\frac{\log q}q\prod_{p\le x}(1-\frac1p)^{-1}\ll\log^2x$ なので、$n\notin(x/2,2x)$ の部分は $\ll x\log^2x/T\le x$ である。$n\in(x/2,2x)$ では $\log p/\log(x/p)\ll\log p$ から $\lvert c(n)\rvert\ll\sum_{p\mid n}\log p\sum_{q\mid n}\log q\ll\log^2x$ で、$\sum_{x/2< n< 2x}\min(1,\frac x{T\lvert n-x\rvert})\ll1+\frac{x\log x}T$($x$ は半奇数)なので、この部分も $\ll x$ である。
段 5(Cauchy–Schwarz). 積分は $x\sqrt{I_1I_2}$ 以下である。ここで
$$ I_1:=\int_{-T}^T\lvert P_k(1+it)\rvert^2dt,\qquad I_2:=\int_{-T}^T\lvert Q_k(1+it)\rvert^2\frac{\lvert F_x(1+it)\rvert^2}{\lvert1+it\rvert^2}dt. $$
$\mathcal{P}_k$ の素数は $\log^6x=T^2$ より大きいので、lem-hal-mv を $a_p=f(p)/\log(x/p)$ で使って
$$ I_1\ll\sum_{p\in\mathcal{P}_k}\frac{\log p}{p\log^2(x/p)}\ll\frac{e^{2k}}{\log^2x}\cdot e^{-k}\log x=\frac{e^k}{\log x} $$
である。$I_2$ は $t$ を長さ $1$ の区間 $\lvert t-N\rvert\le\frac12$ に分ける。各区間で $\lvert F_x\rvert^2$ を上限で抑え、lem-hal-mv を $T=1$、$a_q=f(q)q^{-iN}$($2\le q\le Y_k$)で使うと、$\int\lvert Q_k\rvert^2dt\ll\sum_{q\le Y_k}\frac{\log q}q\ll e^{-k}\log x$ である。$\lvert N\rvert\le\log^2x+1$ の部分は $L(x)^2e^{-k}\log x$ を与える。$\log^2x+1< \lvert N\rvert\le T+1$ の部分は $\lvert F_x\rvert\ll\log x$ と $\sum_{\lvert N\rvert>\log^2x}N^{-2}\ll\log^{-2}x$ から $\ll e^{-k}\log x$ である。よって $I_2\ll(L(x)^2+1)e^{-k}\log x$ で、$\sqrt{I_1I_2}\ll L(x)+1$ である。$\square$

GHS17 は $T=\log^2x$、$p>\log^4x$ で議論している。ここでは Perron の公式の誤差を素朴に評価するために $T$ を大きくとった。

Halász の定理

$\varepsilon>0$ をとり、$T\ge1$ を $T^{-1}\le\varepsilon^2$ となるようにとる。$L(x)^2$ の和を $\lvert N\rvert\le T$ と $\lvert N\rvert>T$ に分ける。後者は $\lvert F_x\rvert\ll\log x$ から $\ll\log^2x/T\le\varepsilon^2\log^2x$ である。前者は lem-hal-euler から $\ll\log^2x\cdot\exp(-2\min_{\lvert t\rvert\le T+1}\mathbb{D}^2(t;x))$ で、lem-hal-uniform により $x$ が大きければ $\varepsilon^2\log^2x$ 以下である。よって $L(x)/\log x\ll\varepsilon$ である。$u\mapsto u\log(100/u)$ は $0< u\le10$ で増加し $u\to0$ で $0$ に近づくので、thm-hal-quant から $S(x)=o(x)$ である。$\square$

反例:仮定を外すと何が成り立たなくなるか

外す条件反例成り立たなくなること
thm-hal-main の「すべての $t$」($t=0$ だけにする)$f(n)=n^{i}$$\sum_p(1-\cos\log p)/p=\infty$ だが $\lvert S(x)\rvert/x\to1/\sqrt2$ で、$S(x)=o(x)$ が成り立たない
$\lvert f\rvert\le1$$f(m^2)=m$、平方数以外で $f=0$$S(x)/x\to\frac12$ で、$S(x)=o(x)$ が成り立たない
乗法性素数で $g(p)=-1$、それ以外で $g(n)=1$$S(x)/x\to1$ で、$S(x)=o(x)$ が成り立たない
逆向きの主張で「$2$ の因子」の条件ex-hal-m0$1$ に近いが平均値は $0$

2 行目の $f$ は $f(p^{2k})=p^k$、$f(p^{2k+1})=0$ で定まる乗法的関数で、$f(p)=0$ なのですべての $t$ で $\mathbb{D}^2(t;x)=\sum_{p\le x}1/p\to\infty$ である。$\sum_{m\le\sqrt x}m\sim x/2$ である。3 行目の $g$ は $\lvert g\rvert\le1$ で、$\lambda$ と素数での値が同じなので ex-hal-liouville と同様にすべての $t$ で距離が発散するが、$\pi(x)=o(x)$ なので平均値は $1$ である。$g(12)=1\ne-1=g(3)g(4)$ である。

絶対収束の例

平方因子をもたない数の指示関数 $\mu^2$ では $\sum_p\lvert1-\mu^2(p)\rvert/p=0$ で、prop-hal-abs の $M=\prod_p(1-1/p)(1+1/p)=6/\pi^2\approx0.6079$ である。$x=10^6$ で $S(x)/x\approx0.6079$ である(数値で確かめた)。$f(2^k)=-\frac12$($k\ge1$)、奇素数冪で $1$ なら、$2$ の因子は $\frac12(1-\frac12)=\frac14$ で $M=\frac14$ である。

応用. thm-hal-quant は、平均値の大きさを素数での値だけから決まる量で抑える。GHS19 は同じ方法を短い区間と等差数列へ広げ、Hoheisel の定理と Linnik の定理の別証明を与えている(同 p. 1)。

文献と証明の所在

thm-hal-quant の筋は GHS17 pp. 3–5 による(段 2 の閾値と段 4 の $T$ を変え、誤差の評価を書き足した)。lem-hal-mv は引用で、ほかの補題と導出は書き下ろしたものである。定理の原論文は Hal68 で、定量的な形は Montgomery による(GHS17 p. 1)。

関連項目

参考文献

[1]
G. Halász, Über die Mittelwerte multiplikativer zahlentheoretischer Funktionen, Acta Mathematica Academiae Scientiarum Hungaricae, 1968, 365–403
[2]
E. Wirsing, Das asymptotische Verhalten von Summen über multiplikative Funktionen II, Acta Mathematica Academiae Scientiarum Hungaricae, 1967, 411–467
[3]
V. Bergelson, J. Kułaga-Przymus, M. Lemańczyk, F. K. Richter, A structure theorem for level sets of multiplicative functions and applications, arXiv preprint, 2019, Theorem 2.4、Theorem 2.5(pp. 8–9)
[4]
Andrew Granville, Adam J. Harper, K. Soundararajan, A more intuitive proof of a sharp version of Halász's theorem, Proceedings of the American Mathematical Society, 2018, pp. 4099–4104(DOI 10.1090/proc/14095)。引いた頁は arXiv:1706.03755 の頁:Theorem 1(p. 1)、Lemma 1(p. 2)、§3–§4(pp. 3–5)
[5]
Andrew Granville, Adam J. Harper, K. Soundararajan, A new proof of Halász's theorem, and its consequences, Compositio Mathematica, 2019, 126–163(arXiv 1706.03749 v1 の Lemma 2.6)
[6]
Andrew Granville, K. Soundararajan, Decay of mean values of multiplicative functions, Canadian Journal of Mathematics, 2003, 1191–1230(arXiv math/9911246 v1 の序、p. 1)

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