Lehmerの問題

同義語:Lehmer's problem

概要

Lehmerの問題(Lehmer's problem)とは、整数係数の多項式 $P$ の Mahler 測度 $M(P)=|a|\prod\max(1,|\alpha|)$($a$ は最高次係数、$\alpha$ は根)が、$1$ より大きい範囲でいくらでも $1$ に近づけるかを問う問題である。$M(P)=1$ は $\pm P$ が $x$ の冪と円分多項式の積のときに限る。1933 年に Lehmer が提起し、$x^{10}+x^9-x^7-x^6-x^5-x^4-x^3+x+1$ の値 $1.17628\ldots$ を報告した。Smyth の概説(2008 年)の時点で、一般の場合は Dobrowolski の次数に依存する下界までが知られ、相反的でない場合は Smyth の一様な下界 $1.3247\ldots$ がある。

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

前提知識: 代数的整数, Jensenの公式, 円分多項式

Lehmerの問題(Lehmer's problem)は、整数係数の多項式 $P$ の Mahler 測度
$$ M(P)=|a|\prod_{P(\alpha)=0}\max(1,|\alpha|)\qquad(a\text{ は最高次係数}) $$
が、$1$ より大きい範囲でいくらでも $1$ に近づけるかを問う問題である。$M(P)=1$ となるのは、$\pm P$ が $x$ の冪と 円分多項式 の積のときに限られる(Kronecker)。問題は、それ以外の多項式の $M(P)$ に $1$ より大きい一様な下界があるかである。
1933 年に D. H. Lehmer が大きな素数を探す研究の中で提起し、自らが見つけた最小の値
$$ M(x^{10}+x^9-x^7-x^6-x^5-x^4-x^3+x+1)=1.176280818\ldots $$
を報告した。Smy08・Smy15 の時点で、問題は未解決であり、これより小さい値は見つかっていない。

内容扱い
Mahler 測度の基本性質、次数を固定したときの有限性証明(prop-lh-basic)
次数ごとの下界と Kronecker の判定証明(thm-lh-degree-bound、cor-lh-kronecker)
相反でない多項式の一様な下界(定数は最良でない)独自の短い証明(thm-lh-nonreciprocal)
Lehmer の多項式の値の計算証明(prop-lh-lehmer-polynomial)
Smyth の最良定数、Dobrowolski の下界、Galois の場合、Salem 数との関係引用(この記事では証明しない)

Mahler 測度の定義と基本性質

$P=a\prod_{i=1}^d(x-\alpha_i)\in\mathbb{C}[x]$($a\ne0$)について、Mahler 測度 を $M(P):=|a|\prod_i\max(1,|\alpha_i|)$ で定める。定数 $P=a$ では $M(P)=|a|$ である。代数的数 $\alpha$ については、$\mathbb{Z}$ 上の原始的な最小多項式 $P_\alpha$ を使って $M(\alpha):=M(P_\alpha)$ と書く。多変数の多項式への拡張と、その値が $L$ 関数の値で書ける例は Mahler測度 で扱う。
Jensenの公式 の記事の例「多項式と Mahler 測度」のとおり、
$$ \log M(P)=\int_0^1\log|P(e^{2\pi it})|\,dt $$
であり、$M(P)$ は $P$ の単位円上の幾何平均である。Northcottの定理 の命題「高さの公式」により、$\alpha$ の次数が $d$ のとき $\log M(\alpha)=d\,h(\alpha)$ である($h$ は Weil高さ)。
$P^*(x):=x^{\deg P}P(1/x)$ とおく(係数を逆順に並べた多項式である)。$P^*=\pm P$ のとき $P$ を 相反的 という。$P(0)\ne0$ で $P^*=P$ の場合が 相反多項式 である。

基本性質

$P,Q\in\mathbb{C}[x]\setminus\{0\}$ とする。

  1. $M(PQ)=M(P)M(Q)$、$M(x)=1$。
  2. $k\ge1$ について $M(P(x^k))=M(P)$。
  3. $P(0)\ne0$ のとき $M(P^*)=M(P)$。
  4. $P=\sum_{j=0}^dc_jx^j$ なら $|c_j|\le\binom djM(P)$。
  5. $P\in\mathbb{Z}[x]$ なら $M(P)\ge|a|\ge1$ である。さらに、$d,B$ を固定すると、次数 $d$ 以下で $M(P)\le B$ をみたす $P\in\mathbb{Z}[x]$ は有限個である。

1 は定義から明らかである。2:$x^k=\alpha$ の $k$ 個の根の絶対値は $|\alpha|^{1/k}$ なので、それらの $\max(1,\cdot)$ の積は $\max(1,|\alpha|)$ である。3:$P^*=a\prod_i(1-\alpha_ix)$ の最高次係数は $a\prod_i(-\alpha_i)$、根は $1/\alpha_i$ なので
$$ M(P^*)=|a|\prod_i|\alpha_i|\max(1,|\alpha_i|^{-1})=|a|\prod_i\max(|\alpha_i|,1). $$
4:$c_{d-j}$ は $\pm a$ と $\alpha_i$ の $j$ 個の積の和で、和の項数は $\binom dj$、各項の絶対値は $M(P)$ 以下である。5:前半は $a$ が $0$ でない整数であることによる。後半は 4 により係数が有界な整数になることによる。$\square$

5 により、次数を固定すれば $M(P)>1$ の範囲で $M(P)$ の最小値がある。問題の本質は次数 $d\to\infty$ の振る舞いである。

Mahler 測度の例
$P$$M(P)$備考
$\Phi_n$(円分多項式)$1$根はすべて単位円上
$x^2-x-1$$1.6180\ldots$黄金比
$x^3-x-1$$1.3247\ldots$相反でない多項式の最小値(Smy08 p. 328)
$L(x)$(節「問題」)$1.1762\ldots$知られている最小の値
$x^2-3x+1$$2.6180\ldots$黄金比の $2$ 乗
$2x-1$$2$モニックでない
$x^n-2$$2$$h(2^{1/n})=\frac{\log2}n\to0$

最後の行のとおり、高さ $h$ は $0$ に近づきうる。Lehmer の問題は $h$ ではなく、次数を掛けた $d\,h$ を問うている。

問題

Lehmer の問い

定数 $c>1$ で、$M(P)>1$ をみたすすべての $P\in\mathbb{Z}[x]$ について $M(P)\ge c$ となるものがあるか。
強い形:$c=1.176280818\ldots$ としてよいか。

Lehmer はこの形で問うただけで、肯定的に予想したわけではない(Smy08 p. 323)。文献では「Lehmer 予想」ともよばれるが、この名は Ramanujanのτ関数 の非消滅についての問いにも使われる(同頁の注)ので、本稿では「問題」とよぶ。
$M(P)< 2$ の多項式は、最高次係数が $\pm1$ で、$x$ の冪を除けば $P(0)=\pm1$ である。実際、$|a|\le M(P)$、$|a|\prod|\alpha_i|\le M(P)$ による。prop-lh-basic の 1 により、問題は既約なモニック多項式、すなわち代数的単数 $\alpha$ の $M(\alpha)$ に帰着する。$\alpha$ と $\alpha^{-1}$ が共役である場合が難しく、Smy08 p. 327 が述べるとおり、相反的な多項式の方が結果を得にくい。
動機。 $P$ をモニックな整数係数の多項式とし、根を $\alpha_i$ とする。Pierce 数 $\Delta_m(P):=\prod_i(1-\alpha_i^m)$ は整数である。$P$ が単位円上に根をもたないとき、$|1-\alpha^m|^{1/m}\to\max(1,|\alpha|)$ から
$$ |\Delta_m(P)|^{1/m}\longrightarrow M(P) $$
である。Lehmer は $\Delta_m$ の中に大きな素数を探した。$\Delta_m$ は $M(P)^m$ の程度で増えるので(Smy08 p. 323)、$M(P)$ が $1$ に近いほど $\Delta_m$ の増え方は遅い。

Pierce 数

$P=x^2-x-1$ の根を $\varphi,\psi$($\varphi\psi=-1$)とすると $\Delta_m=1-(\varphi^m+\psi^m)+(-1)^m$ である。$\varphi^m+\psi^m$ は Lucas 数 $L_m$ なので、$m=10,20,40$ で $\Delta_m=-121,\ -15125,\ -228826125$ である。$|\Delta_{40}|^{1/40}=1.6180\ldots$ は $M(P)$ に一致している。

Lehmer の多項式

$L(x):=x^{10}+x^9-x^7-x^6-x^5-x^4-x^3+x+1$ を Lehmer の多項式 という。

$L$ の根の配置

$L$ の根は、単位円上の $8$ 個と、正の実数 $\lambda>1$ および $1/\lambda$ からなる。したがって $M(L)=\lambda$ で、$\lambda=1.17628\ldots$ である。

展開して確かめると $L(x)=x^5T(x+1/x)$、$T(t)=t^5+t^4-5t^3-5t^2+4t+3$ である。
$$ T(-2)=-1,\quad T(-\tfrac32)=\tfrac3{32},\quad T(-1)=-1,\quad T(0)=3,\quad T(1)=-1,\quad T(2)=-1,\quad T(3)=159 $$
なので、$T$ は $(-2,2)$ に $4$ 個、$(2,3)$ に $1$ 個の実根をもつ。$t\in(-2,2)$ に対する $x+1/x=t$ の根は単位円上の共役な $2$ 点である。$t>2$ に対する根は正の実数 $\lambda,1/\lambda$($\lambda>1$)である。数値的に $t=2.02642\ldots$ で、$\lambda=1.17628\ldots$ となる。$\square$

$\lambda$ は Salem 数($1$ より大きい実代数的整数で、$\lambda^{-1}$ が共役、他の共役がすべて単位円上にあり、そのような共役が少なくとも $1$ つあるもの。Salem数)である(Smy15)。$\lambda$ は他の文脈にも現れる。$L(-x)$ は $(-2,3,7)$ pretzel 結び目の Alexander多項式 であり(Smy15 pp. 5–6)、Coxeter群 の元のスペクトル半径が $1$ より大きければ $\lambda$ 以上であるという McMullen の定理がある(Smy15 §4.7)。

次数ごとの下界

Dobrowolski の着想(Smy08 p. 326)である、$\alpha$ と $\alpha^p$ の終結式が $p^d$ で割れるという事実を使う。

Fermat 型の合同

$P\in\mathbb{Z}[x]$ を次数 $d$ の既約なモニック多項式とし、根を $\alpha_1,\dots,\alpha_d$ とする。$p$ を素数とし、$R:=\prod_{i,j}(\alpha_i^p-\alpha_j)$ とおく。

  1. $R$ は $p^d$ で割れる整数である。
  2. $\alpha_1$ が $0$ でも $1$ の冪根でもなければ $R\ne0$ である。

1:$P_p:=\prod_i(x-\alpha_i^p)$ は対称式により $\mathbb{Z}[x]$ の元である。$A:=\mathbb{Z}[\alpha_1,\dots,\alpha_d]$ の上で、$\prod_i(x-\alpha_i)^p\equiv\prod_i(x^p-\alpha_i^p)\pmod{pA[x]}$ なので $P(x)^p\equiv P_p(x^p)$ である。一方 $\mathbb{Z}[x]$ の上で $P(x)^p\equiv P(x^p)\pmod p$ である。よって $P-P_p$ の係数は $pA\cap\mathbb{Z}$ に入る。$A$ は $\mathbb{Z}$ 上整なので $pA\cap\mathbb{Z}=p\mathbb{Z}$ であり、$P=P_p+pS$($S\in\mathbb{Z}[x]$)と書ける。$P_p(\alpha_i^p)=0$ なので
$$ R=\prod_iP(\alpha_i^p)=p^d\prod_iS(\alpha_i^p) $$
である。積 $\prod_iS(\alpha_i^p)$ は根の対称式なので整数である。
2:$\alpha_i^p=\alpha_j$ とする。$P$ は既約なので、分解体の Galois 群の元 $\sigma$ で $\sigma(\alpha_i)=\alpha_j=\alpha_i^p$ となるものがある。$\sigma$ の位数を $m$ とすると $\alpha_i=\sigma^m(\alpha_i)=\alpha_i^{p^m}$ なので、$\alpha_i$ は $0$ または $1$ の冪根である。$\square$

次数ごとの下界

$P\in\mathbb{Z}[x]$ を次数 $d$ の既約なモニック多項式で、根が $0$ でも $1$ の冪根でもないものとする。このとき
$$ M(P)>2^{2^{-(d+2)}}>1 $$
である。

Bertrandの仮説 により、素数 $p$ で $2^{d+1}< p< 2^{d+2}$ をみたすものがある。lem-lh-fermat から $|R|\ge p^d$ である。一方、$|\alpha_i^p-\alpha_j|\le2\max(1,|\alpha_i|)^p\max(1,|\alpha_j|)$ を $i,j$ について掛けると
$$ |R|\le2^{d^2}M(P)^{dp+d} $$
である。両辺の $d$ 乗根をとり $p\le2^dM(P)^{p+1}$ を得る。よって $M(P)^{p+1}\ge p/2^d>2$ である。$p+1\le2^{d+2}$ と $M(P)\ge1$ から $M(P)^{2^{d+2}}>2$ となる。$\square$

下界と $1$ の差は次数について指数的に $0$ に近づくので、問題の答えには遠い。Dobrowolski は同じ算術的な事実と補助関数を組み合わせて、下の表の評価まで強めた。

Kronecker の判定

$P\in\mathbb{Z}[x]\setminus\{0\}$ について、$M(P)=1$ であることと、$P=\pm x^k\prod_n\Phi_n^{e_n}$(有限積、$\Phi_n$ は 円分多項式)であることは同値である。

逆は根がすべて $0$ または単位円上にあることから明らかである。$M(P)=1$ とすると $|a|\le1$ なので $a=\pm1$ である。$\pm P$ は Gauss の補題によりモニックな既約多項式の積で、prop-lh-basic の 1 と 5 から各因子の $M$ は $1$ である。thm-lh-degree-bound から各因子の根は $0$ または $1$ の冪根なので、因子は $x$ か $\Phi_n$ である。$\square$

相反でない多項式

相反的でない多項式については、一様な下界がある。次の定数は最良でないが、証明は短く、方法の要点が見える。

係数の評価

$g=\sum_nc_nz^n$ が単位円板 $\mathbb{D}$ で正則で $|g|\le1$ をみたすなら、$n\ge1$ について $|c_n|\le1-|c_0|^2$ である。

$\omega$ を $1$ の原始 $n$ 乗根とすると $\frac1n\sum_{j=0}^{n-1}g(\omega^jz)=c_0+c_nz^n+c_{2n}z^{2n}+\cdots$ なので、これは $\psi(z^n)$ と書ける。$\psi(w)=c_0+c_nw+\cdots$ は $\mathbb{D}$ で正則で $|\psi|\le1$ である。$\psi$ が定数なら $c_n=0$ である。そうでなければ最大値の原理により $\psi(\mathbb{D})\subset\mathbb{D}$ で、Schwarzの補題 の命題「原点を固定しない場合の評価」により $|\psi'(0)|\le1-|\psi(0)|^2$ である。$\square$

相反でない場合の下界

$P\in\mathbb{Z}[x]$ をモニックで $P(0)\ne0$、$P^*\ne\pm P$ である多項式とする。このとき
$$ M(P)\ge\frac{1+\sqrt{17}}4=1.2807\ldots $$
である。

$|P(0)|\ge2$ なら $M(P)\ge|P(0)|\ge2$ である。以下 $P(0)=\pm1$ とする。
$P^*(0)=1$ なので $F:=P/P^*$ は $\mathbb{Z}[\![z]\!]$ の元で、$F(0)=\pm1$ である。$F$ が定数 $c$ なら $c=\pm1$、$P=\pm P^*$ となり仮定に反する。必要なら符号を変えて、$a_k\ne0$ を整数として $F=1+a_kz^k+\cdots$ とする。
$P$ の実係数性から根の集合は複素共役で閉じているので、$P^*=\prod_\alpha(1-\bar\alpha z)$ であり、$F$ は定数倍を除いて $\varphi_\alpha(z):=\frac{z-\alpha}{1-\bar\alpha z}$ の積である。$|\alpha|=1$ のとき $\varphi_\alpha$ は絶対値 $1$ の定数である。$|\alpha|>1$ のときは $\varphi_\alpha^{-1}$ が $\varphi_{1/\bar\alpha}$ の定数倍(絶対値 $1$)である。よって
$$ G:=u\prod_{|\alpha|< 1}\varphi_\alpha,\qquad H:=v\prod_{|\alpha|>1}\varphi_{1/\bar\alpha} $$
とおき、絶対値 $1$ の定数 $u,v$ を選べば、$F=G/H$ かつ $H(0)=\prod_{|\alpha|>1}|\alpha|^{-1}=M(P)^{-1}>0$ となる。$G,H$ は $\mathbb{D}$ で正則で、絶対値は $1$ 以下である。
$h_n,g_n$ を $H,G$ の係数とする。$G=FH$ から $g_0=h_0$、$g_k=h_k+a_kh_0$ である。lem-lh-coefficient により
$$ h_0\le|a_k|h_0=|g_k-h_k|\le|g_k|+|h_k|\le2(1-h_0^2) $$
である。$2h_0^2+h_0-2\le0$ を解いて $h_0\le\frac{\sqrt{17}-1}4$ を得る。よって $M(P)=h_0^{-1}\ge\frac{1+\sqrt{17}}4$ である。$\square$

Smyth(1971 年)は、整数係数の冪級数の性質と Schur の関数のクラスの解析を組み合わせて、相反的でない代数的整数 $\alpha$ について最良の評価 $M(\alpha)\ge\theta_0=1.3247\ldots$($\theta_0$ は $x^3-x-1$ の実根)を示した(Smy08 p. 328。この記事では証明しない)。Breusch はそれに先立って定数 $1.1796\ldots$ を得ていた(同 p. 327)。
$x^3-x-1$ の場合は $-F=1+z+z^2+z^3+2z^4+\cdots$ で、$k=1$、$a_1=1$ である。$L$ は相反的で $F=1$ となり、この議論は働かない。

知られている結果

次はいずれも Smy08 の時点の結果の紹介で、この記事では証明しない。$\alpha$ は $0$ でも $1$ の冪根でもない代数的整数、$d$ はその次数である。

対象評価文献の記述
一般(Blanksby–Montgomery、1971 年)$M(\alpha)>1+\frac1{52d\log(6d)}$($d>1$)Smy08 p. 325
一般(Dobrowolski、1979 年)$M(\alpha)>1+\frac1{1200}\bigl(\frac{\log\log d}{\log d}\bigr)^3$($d\ge2$)Smy08 p. 326
一般(Voutier)上の定数を $\frac14$ にSmy08 p. 326
相反的でない(Smyth、1971 年)$M(\alpha)\ge\theta_0=1.3247\ldots$Smy08 p. 328
$\mathbb{Q}(\alpha)/\mathbb{Q}$ が Galois(Amoroso–David)ある定数 $c>1$ で $M(\alpha)\ge c$Smy08 p. 329
係数がすべて奇数の既約多項式で円分的でないもの(Borwein–Dobrowolski–Mossinghoff)$M(P)\ge5^{1/4}$Smy08 p. 329
総実(Schinzel)$M(\alpha)\ge\bigl(\frac{1+\sqrt5}2\bigr)^{d/2}$($\alpha\ne\pm1$)Smy08 p. 330
整数対称行列から作る相反多項式(McKee–Smyth)円分的でなければ $\ge1.176\ldots$Smy08 p. 330

Smy08 p. 326 が述べるとおり、Dobrowolski の評価の $d$ への依存は定数以外改善されていない。一方、相反的でない場合や Galois の場合のように条件を付ければ、問題の形の一様な下界が得られる。

力学系との関係

$A\in GL_n(\mathbb{Z})$ が定めるトーラス $\mathbb{R}^n/\mathbb{Z}^n$ の自己同型の 位相エントロピー は、$A$ の特性多項式 $P$ について
$$ \sum_{|\alpha|>1}\log|\alpha|=\log M(P) $$
である(Lind。Smy08 p. 340。この記事では証明しない)。
逆に、$M(P)< 2$、$P(0)\ne0$ の多項式は上で見たとおり符号を除いてモニックで $P(0)=\pm1$ なので、$\pm P$ の同伴行列は $GL_d(\mathbb{Z})$ の元である。したがって Lehmer の問題は、トーラスの自己同型の正のエントロピーの下限が正かという問いと同値である。たとえば $\begin{pmatrix}2&1\\1&1\end{pmatrix}$ の特性多項式は $x^2-3x+1$ で、エントロピーは $2\log\frac{1+\sqrt5}2$ である。

反例

各定理の条件を $1$ つ外すと、結論は実際に成り立たなくなる。

変える条件例成り立たなくなること
整数係数を有理数係数に$x-(1+\frac1N)$下界。$M=1+\frac1N\to1$
根が $1$ の冪根でない$\Phi_n$thm-lh-degree-bound。$M=1$
相反的でない$L$thm-lh-nonreciprocal。$M(L)=1.176\ldots< 1.28$
次数を掛けた $d\,h$ を高さ $h$ に$2^{1/n}$下界。$h\to0$
反例の確認

1 行目。 $x-(1+\frac1N)$ はモニックで相反的でないが、$F=P/P^*$ の係数が整数でないので、thm-lh-nonreciprocal の証明の $|a_k|\ge1$ が使えない。整数性は本質的である。
2 行目。 $\Phi_n$ の根は $1$ の冪根で、lem-lh-fermat の 2 の $R$ は $p\nmid n$ で $0$ である。このため下界の議論が働かない。
3 行目。 prop-lh-lehmer-polynomial の値である。
4 行目。 $x^n-2$ は Eisenstein の判定法で既約なので $2^{1/n}$ の次数は $n$ で、$h(2^{1/n})=\frac{\log2}n$ である。一方 $M(2^{1/n})=2$ である。$h$ の下限は $0$ であり、下界が問題になるのは $d\,h$ である。
なお最高次係数が $\pm1$ でない整数係数の多項式は $M(P)\ge2$ をみたすので、モニックの仮定は問題の難しさに関わらない。

関連項目

参考文献

[1]
Chris Smyth, The Mahler measure of algebraic numbers: a survey, Number Theory and Polynomials, London Math. Soc. Lecture Note Ser. 352, pp. 322–349; arXiv:math/0701397, 2008, pp. 322–330, 340
[2]
Chris Smyth, Seventy years of Salem numbers, Bull. London Math. Soc. 47; arXiv:1408.0195, 2015, pp. 5–6(Reidemeister の結び目)、§4.7(McMullen の定理)

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