Chowla予想(Chowla conjecture)とは、Liouville関数 $\lambda(n)=(-1)^{\Omega(n)}$ と相異なる非負整数 $h_1,\dots,h_k$ について $\sum_{n\le x}\lambda(n+h_1)\cdots\lambda(n+h_k)=o(x)$ が成り立つという予想である。$k=1$ の場合は素数定理と同値で成り立つが、$k\ge2$ の場合は 2016 年の時点で未解決である。予想は長さ $k$ の符号の並びがどれも割合 $2^{-k}$ で現れることと同値であり、対数平均の形は $k=2$ と奇数の $k$ で証明されている。
前提知識: Liouville関数, 素数定理, 部分和分
Chowla 予想(Chowla conjecture)とは、Liouville関数 $\lambda(n)=(-1)^{\Omega(n)}$ をずらして掛けた積 $\lambda(n+h_1)\cdots\lambda(n+h_k)$ の平均が、ずらし幅 $h_1,\dots,h_k$ が相異なる限り $0$ に近づく、という予想である。S. Chowla が 1965 年の著書で提出した(Tao16 の文献 [3])。$\lambda(n)$ は $n$ の素因数の個数(重複を込める)の偶奇を表すので、予想は「隣り合う整数の素因数の個数の偶奇は、互いに独立にふるまう」ことを主張する。
$k=1$ の場合は 素数定理 と同値であり、成り立つ。$k\ge2$ の場合は未解決である(Tao16 p. 2。2016 年の時点)。ずらし幅について平均したもの、対数的な重みで平均したもの($k=2$ と $k$ が奇数の場合)など、弱い形はいくつも証明されている。この記事では、予想の主張と、そこから従う符号の型の分布、初等的に証明できる事実、知られている部分的な結果を述べる。
名前の似た別の結果:Chowla の名を含む Chowla–Selbergの公式 は、虚数乗法をもつ楕円曲線の周期をガンマ関数の値で表す公式であり、この予想とは関係がない。組合せデザインについての Bruck–Ryser–Chowla の定理(Bruck–Ryserの定理 の一般化)も別のものである。
$\Omega(n)$ を $n$ の素因数の個数(重複を込める)とし、$\lambda(n):=(-1)^{\Omega(n)}$ とおく。$\lambda$ は 完全乗法的関数 で、$\lambda(1)=1$、すべての素数 $p$ について $\lambda(p)=-1$ である。値は $\pm1$ だけをとる。
$k\ge1$ と相異なる非負整数 $h_1,\dots,h_k$ について
$$
\sum_{n\le x}\lambda(n+h_1)\lambda(n+h_2)\cdots\lambda(n+h_k)=o(x)\qquad(x\to\infty)
$$
が成り立つ。
より一般に、正の整数 $a_1,\dots,a_k$ と非負整数 $b_1,\dots,b_k$ で $i\ne j$ について $a_ib_j-a_jb_i\ne0$ を満たすものについて、$\sum_{n\le x}\lambda(a_1n+b_1)\cdots\lambda(a_kn+b_k)=o(x)$ が成り立つ、という形で述べることも多い(Tao16 Conjecture 1.1、TT18 式 (1))。$a_i=1$ の場合が conj-ch-main である。
条件 $a_ib_j-a_jb_i\ne0$ は省けない。たとえば $(a_1,b_1)=(1,0)$、$(a_2,b_2)=(2,0)$ とすると $a_1b_2-a_2b_1=0$ であり、完全乗法性から $\lambda(n)\lambda(2n)=\lambda(2)\lambda(n)^2=-1$ がすべての $n$ で成り立つので、和は $-\lfloor x\rfloor$ になる。一般に $a_ib_j=a_jb_i$ なら、$a_in+b_i$ と $a_jn+b_j$ の比は $n$ によらない有理数 $a_i/a_j$ であり、$\lambda$ を有理数へ完全乗法的に延ばせば積 $\lambda(a_in+b_i)\lambda(a_jn+b_j)$ は $n$ によらない定数 $\lambda(a_i)\lambda(a_j)$ になる。相関が消えないのは当然である。
$n=1,\dots,16$ での $\lambda(n)$ の値は次のとおりである。
$$
\begin{array}{c|cccccccccccccccc}
n&1&2&3&4&5&6&7&8&9&10&11&12&13&14&15&16\\\hline
\lambda(n)&+&-&-&+&-&+&-&-&+&+&-&-&-&+&+&+
\end{array}
$$
たとえば $12=2^2\cdot3$ は $\Omega(12)=3$ なので $\lambda(12)=-1$ である。この範囲の $15$ 組の $(\lambda(n),\lambda(n+1))$($1\le n\le15$)は、$(+,+)$ が $3$ 組、$(+,-)$ が $4$ 組、$(-,+)$ が $4$ 組、$(-,-)$ が $4$ 組である。予想は、$x\to\infty$ でこれらがそれぞれ $1/4$ ずつに近づくことを主張する(prop-ch-pattern)。
$k=1$ の場合、主張は $\sum_{n\le x}\lambda(n)=o(x)$ であり、これは 素数定理 と同値である(Liouville関数 の記事、Tao16 p. 2)。予想の中身は $k\ge2$ にある。
予想は、Möbius関数 $\mu$ についても同じ形で述べられる。$\mu$ と $\lambda$ は平方因子をもたない $n$ で一致する。
von Mangoldt 関数 $\Lambda$ について、双子素数予想 が成り立てば $\sum_{n\le x}\Lambda(n)\Lambda(n+2)\to\infty$ である。逆に、$n$ と $n+2$ の一方が素数でない素数冪である項の和は $O(\sqrt x(\log x)^2)$ なので、この和がそれより速く増えることが示せれば、双子素数が無限にあることが従う。Chowla 予想の $k=2$ の場合 $\sum_{n\le x}\lambda(n)\lambda(n+1)=o(x)$ は、その「素因数の偶奇版」と見られる(Tao16 p. 2)。ただし両者の間に厳密な含意を得るには、誤差項の強い評価と、ずらし幅についての広い一様性が必要になる(TT18 p. 1)。
$\lambda$ は $\pm1$ の値をとるので、予想は $(\lambda(n+h_1),\dots,\lambda(n+h_k))$ という符号の並びの分布についての主張と言い換えられる。
相異なる非負整数 $h_1,\dots,h_k$ を固定する。次の 2 条件は同値である。
$\lambda(m)=\varepsilon$ のとき $(1+\varepsilon\lambda(m))/2=1$、$\lambda(m)=-\varepsilon$ のとき $0$ なので、
$$
\mathbf{1}\bigl[\lambda(n+h_j)=\varepsilon_j\ (\forall j)\bigr]=\prod_{j=1}^k\frac{1+\varepsilon_j\lambda(n+h_j)}{2}=\frac{1}{2^k}\sum_{J\subset\{1,\dots,k\}}\Bigl(\prod_{j\in J}\varepsilon_j\Bigr)\prod_{j\in J}\lambda(n+h_j)
$$
である。$n\le x$ で足すと、$J=\emptyset$ の項は $\lfloor x\rfloor/2^k$ を与える。
1 ⇒ 2:1 から $J\ne\emptyset$ の項はすべて $o(x)$ なので、$N_\varepsilon(x)=x/2^k+o(x)$ である。
2 ⇒ 1:$J\ne\emptyset$ とする。$\prod_{j\in J}\lambda(n+h_j)$ の値は、$n$ がどの $N_\varepsilon$ に数えられるかで決まり、$\prod_{j\in J}\varepsilon_j$ に等しい。よって
$$
\sum_{n\le x}\prod_{j\in J}\lambda(n+h_j)=\sum_{\varepsilon}\Bigl(\prod_{j\in J}\varepsilon_j\Bigr)N_\varepsilon(x)=\frac{x}{2^k}\sum_\varepsilon\prod_{j\in J}\varepsilon_j+o(x)
$$
である。$J\ne\emptyset$ なので、$j_0\in J$ をとって $\varepsilon_{j_0}$ の符号を反転させる対応で $\sum_\varepsilon\prod_{j\in J}\varepsilon_j=0$ となる。$\square$
特に、Chowla 予想が成り立てば、長さ $k$ のすべての符号の並びが、それぞれ割合 $2^{-k}$ で現れる。たとえば $k=2$、$(h_1,h_2)=(0,1)$ なら、予想は「$\lambda(n)$ と $\lambda(n+1)$ の 4 通りの組 $(\pm1,\pm1)$ がそれぞれ割合 $1/4$ で現れる」ことと同値である(Tao16 p. 2)。
予想とは無関係に、短い型については次のことが初等的に示せる。
$\lambda(n)=\lambda(n+1)$ となる $n$ も、$\lambda(n)\ne\lambda(n+1)$ となる $n$ も、それぞれ無限に存在する。
完全乗法性から、すべての $m\ge1$ について $\lambda(2m)=\lambda(2)\lambda(m)=-\lambda(m)$ である。
不一致が有限個しかないとすると、ある $N$ があって $n\ge N$ で $\lambda(n)=\lambda(n+1)$、すなわち $\lambda$ は $[N,\infty)$ で定数である。すると $m\ge N$ について $\lambda(2m)=\lambda(m)$ であり、$\lambda(2m)=-\lambda(m)$ に反する。
一致が有限個しかないとすると、ある $N$ があって $n\ge N$ で $\lambda(n+1)=-\lambda(n)$ である。よって $c:=(-1)^N\lambda(N)$ について、$n\ge N$ で $\lambda(n)=c(-1)^n$ である。$m\ge N$ をとると $2m\ge N$ なので
$$
c=c(-1)^{2m}=\lambda(2m)=-\lambda(m)=-c(-1)^m
$$
となり、$(-1)^m=-1$ を得る。これが $m=N$ と $m=N+1$ の両方で成り立つことはないので矛盾である。$\square$
この証明は「割合」については何も言わない。割合についての結果は「知られていること」の節で述べる。
予想の弱い形として、$1/n$ の重みで平均したものがよく扱われる。
$\lvert a_n\rvert\le1$ を満たす数列が $\sum_{n\le x}a_n=o(x)$ を満たすなら、$\sum_{n\le x}a_n/n=o(\log x)$ である。
$S(t):=\sum_{n\le t}a_n$ とおくと $\lvert S(t)\rvert\le t$ である。部分和分 により
$$
\sum_{n\le x}\frac{a_n}{n}=\frac{S(x)}{x}+\int_1^x\frac{S(t)}{t^2}\,dt
$$
である。$\varepsilon>0$ を与え、$t\ge T$ で $\lvert S(t)\rvert\le\varepsilon t$ となる $T$ をとる。$x\ge T$ なら
$$
\Bigl\lvert\sum_{n\le x}\frac{a_n}{n}\Bigr\rvert\le1+\int_1^T\frac{dt}{t}+\varepsilon\int_T^x\frac{dt}{t}\le1+\log T+\varepsilon\log x
$$
なので、$\limsup_{x\to\infty}\lvert\sum_{n\le x}a_n/n\rvert/\log x\le\varepsilon$ である。$\varepsilon$ は任意なので主張が従う。$\square$
$a_n=\lambda(n+h_1)\cdots\lambda(n+h_k)$ とすれば、Chowla 予想から 対数平均の Chowla 予想
$$
\sum_{n\le x}\frac{\lambda(n+h_1)\cdots\lambda(n+h_k)}{n}=o(\log x)
$$
が従う。対数平均の形は本来の予想から従う弱い主張であり、下に述べる Tao16 の方法では対数的な重みが本質的に使われ、2016 年の時点でそれを外す方法は知られていなかった(Tao16 p. 3)。
$k\ge2$ の conj-ch-main そのものは未解決である(Tao16 p. 2。2016 年の時点。TT18 でも予想として扱われている)。部分的な結果として、次のものが証明されている。いずれもこの記事では証明しない。
$h=(0,1)$ と $(0,1,2)$ の場合に、平均を計算した。
| $x$ | $\frac1x\sum\lambda(n)$ | $\frac1x\sum\lambda(n)\lambda(n+1)$ | $\frac1x\sum\lambda(n)\lambda(n+1)\lambda(n+2)$ |
|---|---|---|---|
| $10^4$ | $-0.0094$ | $0.0112$ | $0.0158$ |
| $10^5$ | $-0.0029$ | $0.0007$ | $0.0007$ |
| $10^6$ | $-0.0005$ | $-0.0011$ | $-0.0002$ |
| $10^7$ | $-0.0001$ | $-0.0002$ | $-0.0006$ |
$x=10^7$ で、$(\lambda(n),\lambda(n+1))$ の 4 通りの組の割合は $(+,+)$ が $0.2499$、$(+,-)$ と $(-,+)$ がともに $0.2501$、$(-,-)$ が $0.2500$ であった。prop-ch-pattern の言い換えのとおり、どれも $1/4$ に近い。数値は予想を支持するが、証明にはならない。
各行は、予想の条件を 1 つだけ変えた例である。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| ずらし幅が相異なること | $h_1=h_2=0$ | $\lambda(n)^2=1$ なので和は $\lfloor x\rfloor$ で、$o(x)$ でない |
| すべての素数 $p$ で $\lambda(p)=-1$ | 完全乗法的で $g(p)=1$(すべての $p$)、すなわち $g\equiv1$ | $k=1$ で $\sum_{n\le x}g(n)=\lfloor x\rfloor$ |
| 関数が $\lambda$ であること(周期的な完全乗法的関数に替える) | 法 $4$ の実指標 $\chi_4$、$(h_1,h_2)=(0,4)$ | $\sum_{n\le x}\chi_4(n)=O(1)$ だが、$\chi_4(n)\chi_4(n+4)=\chi_4(n)^2$ なので $\sum_{n\le x}\chi_4(n)\chi_4(n+4)\sim x/2$ |
3 行目は、$k=1$ の主張が成り立っても $k=2$ の主張が成り立つとは限らないことを示す。周期的な関数はずらしで自分自身と強く相関する。Chowla 予想は、$\lambda$ がそのような周期的な構造をもたないことの定量的な表現と見ることができる。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する