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$ が正の密度をもつことも証明されている。
前提知識: 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 つである。
すべての正の整数 $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$ の零点の様子がまったく違う。
$\omega$ を 1 の冪根とする。$\omega+\omega^{-1}$ が有理数ならば、$\omega+\omega^{-1}\in\{-2,-1,0,1,2\}$ である。
$p$ を素数とする。
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$ なら 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 の結論も成り立たない例がある(節「反例」)。
素数 $p$ が $\tau(p)=0$ を満たせば、$p\equiv-1\pmod{691}$ である。
$\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}$ を述べている。
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 つの理由のどちらかで排除される。
$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$ の平方剰余である。
thm-lh-reduce の証明は、$\tau$ の乗法性と漸化式のほかに $\tau(2),\tau(3)$ の値だけを使った。同じ形の漸化式をもつほかの固有形式では、この値の条件が成り立たないことがある。
$$
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$ となる素数が少ないことは証明されている(以下は証明しない)。
| 外した仮定 | 反例 | 成り立たなくなる結論 |
|---|---|---|
| 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$ だけだからである)。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する