Chowla予想

同義語:Chowla conjectureChowla's conjecture

概要

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$ で証明されている。

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

前提知識: 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$ だけをとる。

Chowla 予想

$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$ での値

$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 条件は同値である。

  1. $\{h_1,\dots,h_k\}$ の空でないすべての部分集合 $\{h_j\}_{j\in J}$ について、conj-ch-main の主張 $\sum_{n\le x}\prod_{j\in J}\lambda(n+h_j)=o(x)$ が成り立つ。
  2. すべての $\varepsilon=(\varepsilon_1,\dots,\varepsilon_k)\in\{\pm1\}^k$ について
    $$ N_\varepsilon(x):=\#\{n\le x\mid \lambda(n+h_j)=\varepsilon_j\ (j=1,\dots,k)\}=\frac{x}{2^k}+o(x) $$
    が成り立つ。

$\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 でも予想として扱われている)。部分的な結果として、次のものが証明されている。いずれもこの記事では証明しない。

  • 値の不一致の割合(Matomäki–Radziwiłł、2016 年):各 $h\ge1$ について $\delta(h)>0$ があって、十分大きい $X$ で $\frac1X\sum_{n\le X}\lambda(n)\lambda(n+h)\le1-\delta(h)$ である(MR16 Corollary 2)。特に $\lambda(n)\ne\lambda(n+h)$ となる $n\le X$ は $X$ に比例する個数ある。さらに $k=2$、$(h_1,h_2)=(0,1)$ の 4 通りの符号の組はどれも $X$ に比例する回数現れる(Tao16 p. 2 の紹介による)。
  • 長さ 3 の符号の並び(Hildebrand、1986 年):$(\lambda(n),\lambda(n+1),\lambda(n+2))$ の 8 通りの並びはどれも無限回現れる(Tao16 p. 2 の紹介による)。
  • ずらし幅についての平均(Matomäki–Radziwiłł–Tao、2015 年):$k$ を固定し、$H=H(X)\to\infty$、$H\le X$ とすると $\sum_{1\le h_1,\dots,h_k\le H}\bigl\lvert\sum_{n\le X}\lambda(n+h_1)\cdots\lambda(n+h_k)\bigr\rvert=o(H^kX)$ である(MRT15 Theorem 1.1。誤差の明示的な評価つき)。
  • $k=2$ の対数平均(Tao、2016 年):正の整数 $a_1,a_2$ と整数 $b_1,b_2$ が $a_1b_2-a_2b_1\ne0$ を満たし、$1\le\omega(x)\le x$ が $\infty$ に近づくなら、$\lambda(a_1n+b_1)\lambda(a_2n+b_2)/n$ の $x/\omega(x)$ から $x$ までの $n$ についての和は $o(\log\omega(x))$ である(Tao16 Theorem 1.2)。$\omega(x)=x$ とすれば、$k=2$ の対数平均の Chowla 予想が得られる。本来の $k=2$ の予想は、この主張で $\omega$ を $\infty$ に近づけず固定した極限の場合と同値である(Tao16 p. 3)。
  • 奇数の $k$ の対数平均(Tao–Teräväinen、2018 年):$k$ が奇数なら、正の整数 $a_i,b_i$ について $\frac{1}{\log x}\sum_{n\le x}\lambda(a_1n+b_1)\cdots\lambda(a_kn+b_k)/n\to0$ である(TT18 Theorem 1.1)。$k$ が奇数のときは、退化した 2 つの因子が定数になって消えるので、$a_ib_j-a_jb_i\ne0$ の条件は要らない(TT18 p. 1)。
    この予想を篩法で攻めることには、パリティ問題(パリティ問題(篩法))という障害がある。古典的な組合せ的篩は、素因数の個数が偶数の数と奇数の数を区別できない(TT18 p. 2)。$\lambda$ はまさにその偶奇を見る関数なので、篩法だけでは扱えない。上の結果は、乗法的関数の短い区間での平均の評価(MR16)など、篩とは別の道具を使う。

数値

$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$ がそのような周期的な構造をもたないことの定量的な表現と見ることができる。

関連項目

参考文献

[1]
Terence Tao, The logarithmically averaged Chowla and Elliott conjectures for two-point correlations, Forum of Mathematics, Pi, 2016, e8(頁と番号は arXiv:1509.05422v4 による。Conjecture 1.1、Theorem 1.2、pp. 2–3)
[2]
Kaisa Matomäki, Maksym Radziwiłł, Multiplicative functions in short intervals, Annals of Mathematics, 2016, pp. 1015–1056(Corollary 2。番号は arXiv:1501.04585v4 による)
[3]
Kaisa Matomäki, Maksym Radziwiłł, Terence Tao, An averaged form of Chowla's conjecture, Algebra & Number Theory, 2015, pp. 2167–2196(Theorem 1.1。番号は arXiv:1503.05121v3 による)
[4]
Terence Tao, Joni Teräväinen, Odd order cases of the logarithmically averaged Chowla conjecture, Journal de Théorie des Nombres de Bordeaux, 2018, pp. 997–1015(Theorem 1.1、pp. 1–2。頁は arXiv:1710.02112v1 による)

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