Lehmer予想(タウ関数)

同義語:Lehmerのタウ予想Lehmer's conjecture on the Ramanujan tau function

概要

Lehmer予想(タウ関数)(Lehmer's conjecture on the Ramanujan tau function)とは、Ramanujan の τ 関数 $\tau(n)$ がどの正の整数 $n$ でも $0$ にならない、という未解決の予想である。乗法性と素数冪の漸化式から、$\tau(n)=0$ となる $n$ の最小のものは素数で、予想は素数 $p$ での $\tau(p)\ne0$ と同値になる。法 $691$ の合同式から $\tau(p)=0$ なら $p\equiv-1\pmod{691}$ であり、合同式の組み合わせで $n\le10^{15}$ では $\tau(n)\ne0$ と分かる。$\tau(p)=0$ となる素数が少ないこと、$\tau(n)\ne0$ となる $n$ が正の密度をもつことも証明されている。

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

前提知識: Ramanujanのτ関数, Hecke作用素, 代数的整数

Lehmer予想(タウ関数)(Lehmer's conjecture on the Ramanujan tau function)は、Ramanujanのτ関数 $\tau(n)$ がどの正の整数 $n$ でも $0$ にならない、という予想である。ここで $\tau(n)$ は
$$ \Delta(z)=q\prod_{n=1}^{\infty}(1-q^n)^{24}=\sum_{n=1}^{\infty}\tau(n)q^n\qquad(q=e^{2\pi iz}) $$
の係数である。D. H. Lehmer が 1947 年の論文 Leh47 でこの問いを取り上げた。予想は未解決である(Ser81 p. 179 は「$\tau(n)\ne0$ がすべての $n\ge1$ で成り立つと予想されている」と述べている)。
同じ D. H. Lehmer の名がつく Lehmerの問題 は、整数係数多項式の Mahler測度 の下限についての別の問題で、この記事の主題とは関係しない。
この記事では、まず予想が素数での主張「$\tau(p)\ne0$」と同値であることを、$\tau(p^r)$ の零点の構造を決めることで証明する(thm-lh-reduce)。系として、$\tau(n)=0$ となる $n$ があれば最小のものは素数である。次に、$\tau(p)=0$ となる素数 $p$ は $p\equiv-1\pmod{691}$ を満たすことを証明する(prop-lh-691)。最後に、合同式による制限と、零となる素数が少ないことについて知られている結果を、出典とともに述べる。

予想

$\tau$ の基本性質は Ramanujanのτ関数 の記事にある。この記事で使うのは次の 3 つである。

  • $\tau(n)$ は整数で、$\tau(1)=1$、$\tau(2)=-24$、$\tau(3)=252$(同記事の定義「Ramanujanのτ関数」と例「最初の値」)。
  • 互いに素な $m,n$ について $\tau(mn)=\tau(m)\tau(n)$、素数 $p$ と $r\ge1$ について $\tau(p^{r+1})=\tau(p)\tau(p^r)-p^{11}\tau(p^{r-1})$(同記事の定理「乗法性と素数冪の漸化式」)。
  • すべての $n$ について $\tau(n)\equiv\sigma_{11}(n)\pmod{691}$、$\sigma_{11}(n)=\sum_{d\mid n}d^{11}$(同記事の定理「Ramanujan の合同式」)。
Lehmer予想

すべての正の整数 $n$ について $\tau(n)\ne0$ である。

素数への帰着

$p$ を素数とし、$u_r:=\tau(p^r)$($r\ge0$)とおく。$u_0=1$、$u_1=\tau(p)$ で、漸化式は
$$ u_{r+1}=\tau(p)\,u_r-p^{11}u_{r-1}\qquad(r\ge1) $$
である。$\tau(p)$ が $0$ かどうかで $u_r$ の零点の様子がまったく違う。

1 の冪根の和が有理数になる場合

$\omega$ を 1 の冪根とする。$\omega+\omega^{-1}$ が有理数ならば、$\omega+\omega^{-1}\in\{-2,-1,0,1,2\}$ である。

$\omega^m=1$ なら $\omega$ は $X^m-1$ の根なので 代数的整数 であり、$\omega^{-1}=\omega^{m-1}$ も代数的整数である。代数的整数 の定理「代数的整数全体のなす環」により和 $\omega+\omega^{-1}$ も代数的整数で、同記事の命題「有理数である代数的整数は整数」により、それが有理数なら整数である。$\lvert\omega\rvert=1$ なので $\lvert\omega+\omega^{-1}\rvert\le2$ であり、整数としては $-2,-1,0,1,2$ のどれかである。$\square$

素数冪での零点

$p$ を素数とする。

  1. $\tau(p)\ne0$ ならば、すべての $r\ge0$ について $\tau(p^r)\ne0$ である。
  2. $\tau(p)=0$ ならば、$r$ が奇数のとき $\tau(p^r)=0$、$r=2k$ のとき $\tau(p^{2k})=(-p^{11})^k\ne0$ である。
  3. 正の整数 $n$ について、$\tau(n)=0$ であることと、$\tau(p)=0$ を満たす素数 $p$ で $n$ を割る冪の指数が奇数のものがあることは同値である。
2 次の漸化式の特性根を調べる

1. $t:=\tau(p)\ne0$ とし、$X^2-tX+p^{11}$ の 2 根を $\alpha,\beta\in\mathbb C$ とする。$\alpha+\beta=t$、$\alpha\beta=p^{11}\ne0$ である。
$\alpha=\beta$ のとき、$u_r=(r+1)\alpha^r$ であることを $r$ についての帰納法で示す。$r=0,1$ では $u_0=1$、$u_1=t=2\alpha$ である。$r$ と $r-1$ で成り立てば
$$ u_{r+1}=2\alpha\cdot(r+1)\alpha^r-\alpha^2\cdot r\alpha^{r-1}=(r+2)\alpha^{r+1} $$
である。$\alpha\ne0$ なので $u_r\ne0$ である。
$\alpha\ne\beta$ のとき、同じ帰納法で $u_r=(\alpha^{r+1}-\beta^{r+1})/(\alpha-\beta)$ である($r=0,1$ で正しく、$\alpha,\beta$ がともに $X^2=tX-p^{11}$ を満たすので漸化式を満たす)。$u_r=0$ となる $r\ge1$ があったとすると、$\omega:=\alpha/\beta$ は $\omega^{r+1}=1$、$\omega\ne1$ を満たす 1 の冪根である。
$$ \frac{t^2}{p^{11}}=\frac{(\alpha+\beta)^2}{\alpha\beta}=\omega+2+\omega^{-1} $$
の左辺は有理数なので、lem-lh-root-of-unity により $\omega+\omega^{-1}\in\{-2,-1,0,1,2\}$ で、$\omega\ne1$ から $\omega+\omega^{-1}\ne2$ である。よって整数 $m:=\omega+2+\omega^{-1}\in\{0,1,2,3\}$ について $t^2=mp^{11}$ となる。$t\ne0$ なので $m\in\{1,2,3\}$ である。
ここで $p$ の指数を比べる。左辺 $t^2$ の $p$ の指数は偶数で、右辺の $p$ の指数は $11+v_p(m)$ である($v_p$ は $p$ の指数)。これが偶数になるのは $v_p(m)$ が奇数のとき、すなわち $p\mid m$ のときだけで、$m\in\{1,2,3\}$ から $(p,m)=(2,2)$ または $(3,3)$ に限る。このとき $t^2=p^{12}$、$\lvert\tau(p)\rvert=p^6$ である。ところが $\lvert\tau(2)\rvert=24\ne64=2^6$、$\lvert\tau(3)\rvert=252\ne729=3^6$ なので矛盾する。よってすべての $r$ で $u_r\ne0$ である。
2. $t=0$ なら漸化式は $u_{r+1}=-p^{11}u_{r-1}$ となる。$u_1=0$ から奇数の $r$ で $u_r=0$、$u_0=1$ から $u_{2k}=(-p^{11})^k$ である。
3. $n=\prod_ip_i^{r_i}$ と素因数分解すると、乗法性から $\tau(n)=\prod_i\tau(p_i^{r_i})$ で、$\tau(n)=0$ はある $i$ で $\tau(p_i^{r_i})=0$ となることと同値である。1 と 2 により、これは $\tau(p_i)=0$ かつ $r_i$ が奇数であることと同値である。$\square$

最小の零点と素数での言い換え
  1. $\tau(n)=0$ となる正の整数 $n$ があれば、そのうち最小のものは素数である。
  2. conj-lh-main は、「すべての素数 $p$ について $\tau(p)\ne0$」と同値である。

1:$\tau(n)=0$ なら thm-lh-reduce の 3 により $\tau(p)=0$ となる素数 $p\mid n$ があり、$p\le n$ である。$n$ が最小なら $n=p$ である。2:「すべての $p$ で $\tau(p)\ne0$」から thm-lh-reduce の 3 によりすべての $n$ で $\tau(n)\ne0$ が従い、逆は明らかである。$\square$

1 は Ser81 p. 180 の脚注にも述べられている。証明で $\tau(2)$ と $\tau(3)$ の値を使ったことに注意する。重さ $2$ の固有形式では、この 2 つの値に当たる条件が成り立たず、1 の結論も成り立たない例がある(節「反例」)。

合同式による制限

法 691 での制限

素数 $p$ が $\tau(p)=0$ を満たせば、$p\equiv-1\pmod{691}$ である。

$p^{11}\equiv-1$ を解く

$\tau(p)\equiv\sigma_{11}(p)=1+p^{11}\pmod{691}$ である。$p=691$ なら $1+691^{11}\equiv1\pmod{691}$ なので $\tau(691)\not\equiv0\pmod{691}$ となり、$\tau(691)\ne0$ である。よって $p\ne691$ で、$\tau(p)=0$ から $p^{11}\equiv-1\pmod{691}$ である。
$691$ は素数なので、乗法群 $(\mathbb Z/691)^\times$ の位数は $690=2\cdot3\cdot5\cdot23$ である。$\gcd(11,690)=1$ なので $11e\equiv1\pmod{690}$ となる整数 $e\ge1$ がある。$x\mapsto x^{11}$ は $x\mapsto x^e$ を逆写像にもつ全単射である($x^{690}=1$ による)。$(-1)^{11}=-1$ なので、$p^{11}\equiv-1$ の解は $p\equiv-1$ だけである。$\square$

$\tau$ はほかの数を法とする合同式も満たし、それらからも同じ形の制限が得られる(この記事では証明しない)。$\tau(p)$ の満たす合同式から、$\tau(p)=0$ となる素数 $p$ は
$$ p=gM_0-1,\qquad M_0=2^{14}\cdot3^7\cdot5^3\cdot691=3094972416000 $$
($g$ は正の整数)の形で、$g\equiv0,30,48\pmod{49}$ を満たし、しかも $p$ は法 $23$ の平方非剰余である(Bos07 §4、p. 10。法 $23$ の条件は Ser81 p. 180 の脚注の形で書いた)。$M_0$ が $691$ の倍数であることは prop-lh-691 と整合する。$g=49h$ の場合は、$M:=49M_0=151653648384000$ として $p=hM-1$ と書ける。Ser81 p. 180 の脚注は、この形の $p$ について $h\le7$ を排除し、$p\ge8M-1>10^{15}$ を述べている。

小さい $h$ の排除

Ser81 p. 180 の排除($g=49h$ の場合)は次の計算による。$h=1,\dots,5$ では $hM-1$ が素数でない。$h=6,7$ では $hM-1$ が法 $23$ の平方剰余で、平方非剰余という条件に反する。

$h$$hM-1$排除の理由
$1$$151653648383999$$1249$ で割れる
$2$$303307296767999$$79$ で割れる
$3$$454960945151999$$11$ で割れる
$4$$606614593535999$$4789$ で割れる
$5$$758268241919999$$131$ で割れる
$6$$909921890303999$法 $23$ の平方剰余
$7$$1061575538687999$法 $23$ の平方剰余

$g\equiv30,48\pmod{49}$ で $g< 392=8\cdot49$ となる $g$ は 16 個あり、どれも同じ 2 つの理由のどちらかで排除される。

16 個の $g$ の確かめを開く

$gM_0-1$ を割る素数を括弧に書く:$g=30$($13$)、$48$($11$)、$79$($29$)、$97$($73$)、$146$($227$)、$177$($79$)、$195$($29$)、$226$($197$)、$244$($17$)、$275$($23$)、$293$($19$)、$324$($173$)、$342$($13$)、$373$($227$)、$391$($33636461$)。残る $g=128$ では $128M_0-1=396156469247999$ は素数だが、法 $23$ の平方剰余である。

したがって、条件をすべて満たす素数は $8M-1=392M_0-1=1213229187071999>10^{15}$ 以上である。$p\equiv-1\pmod{691}$ は $\tau(p)=0$ の必要条件にすぎない。たとえば $p=1381=2\cdot691-1$ は素数で、$\tau(1381)\equiv1+1381^{11}\equiv1+(-1)=0\pmod{691}$ だが、
$$ \tau(1381)=-174876313468034818=-691\cdot253077154078198\ne0 $$
である。

重さ 2 の固有形式との比較

thm-lh-reduce の証明は、$\tau$ の乗法性と漸化式のほかに $\tau(2),\tau(3)$ の値だけを使った。同じ形の漸化式をもつほかの固有形式では、この値の条件が成り立たないことがある。

レベル 11 の重さ 2 の形式

$$ f(z)=q\prod_{n=1}^{\infty}(1-q^n)^2(1-q^{11n})^2=\sum_{n=1}^{\infty}a_nq^n $$
は重さ $2$、レベル $11$ の正規化された Hecke 固有形式で、$a_n$ は整数であり、$11$ と互いに素な $m,n$ について $a_{mn}=a_ma_n$、素数 $p\ne11$ について
$$ a_{p^{r+1}}=a_pa_{p^r}-p\,a_{p^{r-1}}\qquad(r\ge1) $$
が成り立つ(Ser81 p. 179 の例 1。$\tau$ の漸化式の $p^{11}$ が $p^{2-1}=p$ に変わる)。最初の係数は
$$ a_1=1,\ a_2=-2,\ a_3=-1,\ a_4=2,\ a_5=1,\ a_6=2,\ a_7=-2,\ a_8=0 $$
である。漸化式で確かめると $a_4=a_2^2-2=2$、$a_8=a_2a_4-2a_2=-4+4=0$ である。
prf-lh-reduce の記号では $t=a_2=-2$、$t^2=4=2\cdot2^{1}$ で、$m=2$ の場合が実際に起こる。特性根 $\alpha,\beta$ は $X^2+2X+2=0$ の根 $-1\pm i$ で、$\omega=\alpha/\beta=\pm i$ は $\omega^4=1$ を満たし、$u_3=a_8=0$ となる。
$f$ では $a_p=0$ となる素数も現れる。最小のものは $p=19$ で、次は $29$ である(Ser81 p. 179 は $40000$ 以下のそのような素数 $30$ 個を挙げている)。$a_{19}=0$ から thm-lh-reduce の 2 と同じ計算で $a_{19^2}=-19$ である。

この $f$ では $a_p=0$ となる素数が無数にあることが Elkies によって証明されていて(Lang–Trotter予想 の節「分かっていること」)、零となる素数が一つもないと予想される重さ $12$ の $\tau$ とは様子が違う(次節)。$f$ の係数は楕円曲線 $Y^2-Y=X^3-X^2$ の点の個数と結びついていて、$a_p=0$ となる素数の分布は Lang–Trotter予想 の主題である。

分かっていること

予想は未解決だが、$\tau(p)=0$ となる素数が少ないことは証明されている(以下は証明しない)。

  • 素数での個数の上界.$x$ 以下の素数 $p$ で $\tau(p)=0$ となるものの個数は、任意の $\delta>0$ について $O\bigl(x/(\log x)^{3/2-\delta}\bigr)$ である。一般化Riemann予想 を仮定すると $O(x^{3/4})$ になる(Ser81 Théorème 15 の系 2、pp. 174–175。重さ $k\ge2$ の虚数乗法をもたない尖点形式について述べたもの)。証明には $\tau$ に付随する $\ell$ 進 Galois 表現と Chebotarevの密度定理 の実効版を使う。
  • より強い上界.TZ18 Theorem 1.4(p. 5)は、整数係数で虚数乗法をもたない新形式について、$a_p=0$ となる $p\le x$ の個数が $\ll x(\log\log x)^2/(\log x)^2$ であることを示した。$\Delta$ はこれに含まれる。
  • 0 でない値の密度.$\tau(n)\ne0$ となる正の整数 $n$ の集合は正の密度 $\alpha$ をもち、
    $$ \alpha=\prod_{\tau(p)=0}\Bigl(1-\frac1{p+1}\Bigr) $$
    である(Ser81 Théorème 16、p. 177 と p. 179)。積は $\tau(p)=0$ となる素数 $p$ 全体をわたり、そのような $p$ がなければ $\alpha=1$ である。この形は thm-lh-reduce の 3 と合っている。$p$ で割る指数が偶数($0$ を含む)である $n$ の密度は $(1-\frac1p)(1+\frac1{p^2}+\frac1{p^4}+\cdots)=\frac p{p+1}$ だからである。
  • 数値的な確認.$n\le10^{15}$ で $\tau(n)\ne0$ であることが知られている(Ser81 p. 179)。これは前節の $p\ge8M-1>10^{15}$ と cor-lh-prime の 1 から従う。その後の計算で、範囲は $n< 22798241520242687999$ まで広げられている(Bos07 Corollary 1、p. 3)。
  • 予想される個数.Ser81 p. 175 の注意は、重さ $k\ge4$ の場合、$a_p=0$ となる素数の個数は有界だろうという見込みを述べている。$\Delta$ の重さは $12$ なので、この見込みは「$\tau(p)=0$ となる素数は高々有限個」を示唆するが、予想そのもの($0$ 個)より弱い。

反例

外した仮定反例成り立たなくなる結論
thm-lh-reduce の 1 で使った $\lvert\tau(2)\rvert\ne2^6$(重さ $2$ では $a_2^2\ne2\cdot2$)ex-lh-weight2 の $f$、$p=2$$a_p\ne0$ ならすべての $r$ で $a_{p^r}\ne0$
cor-lh-prime の 1 で使った同じ値の条件同じ $f$零となる最小の $n$ は素数
prop-lh-691 の法 $691$ の合同式同じ $f$、$p=19$$a_p=0$ なら $p\equiv-1\pmod{691}$

1 行目:$f$ は整数係数で同じ形の漸化式を満たすが、$a_2=-2$ で $a_2^2=2\cdot2$ となる。$a_2\ne0$ なのに $a_8=a_2a_4-2a_2=0$ である。2 行目:$a_1,\dots,a_7$ は $1,-2,-1,2,1,2,-2$ でどれも $0$ でなく、$a_8=0$ なので、零となる最小の $n$ は素数でない $8$ である。3 行目:$a_{19}=0$ だが $19+1=20$ は $691$ で割れず、$19\not\equiv-1\pmod{691}$ である。$f$ の係数は $a_p\equiv1+p^{11}\pmod{691}$ を満たさない($p=19$ で左辺は $0$、右辺は $0$ でない。prf-lh-691 により $p^{11}\equiv-1$ の解は $p\equiv-1$ だけだからである)。

関連項目

参考文献

[1]
D. H. Lehmer, The vanishing of Ramanujan's function τ(n), Duke Mathematical Journal 14 (1947), no., 1947
[2]
Jean-Pierre Serre, Quelques applications du théorème de densité de Chebotarev, Publications Mathématiques de l'IHÉS, 1981, Théorème 15 とその系(pp. 174–175)、p. 175 の注意(重さごとの予想される個数)、Théorème 16(p. 177)、例 1・例 2(p. 179、レベル 11 の重さ 2 の形式、$\tau$ の零でない値の密度、$n\le10^{15}$)、p. 180 の脚注($p=hM-1$ の形と $h\le7$ の排除)
[3]
Jesse Thorner; Asif Zaman, A Chebotarev variant of the Brun–Titchmarsh theorem and bounds for the Lang–Trotter conjectures, International Mathematics Research Notices 2018, no., 2018, arXiv 版 v2、Theorem 1.4(p. 5)
[4]
Johan Bosman, On the computation of Galois representations associated to level one modular forms, arXiv:0710.1237 (2007), 2007, arXiv 版 v1、Corollary 1(p. 3)、§4(p. 10)

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