Kepler予想(Kepler conjecture)とは、3次元 Euclid 空間に同じ半径の球を重ならないように詰めるとき、密度は面心立方格子の密度 $\pi/\sqrt{18}$ を超えないという主張である。Ferguson と Hales が1998年に計算機を大きく用いて証明し、2015年の論文で形式的な証明の完了が報告され、最良の詰め込みは一意でなく六方最密充填も同じ密度である。平面の場合の上界 $\pi/\sqrt{12}$ は Voronoi 領域の面積の評価で証明でき、空間の格子の場合は Gauss の結果である。正十二面体の配置が示すように、1 個の球の領域だけでは空間の上界に届かない。
Kepler 予想(Kepler conjecture)は、$3$ 次元 Euclid 空間に同じ半径の球を重ならないように詰めるとき、密度は面心立方格子の詰め込みの密度
$$
\frac{\pi}{\sqrt{18}}=\frac{\pi}{3\sqrt2}\approx0.7405
$$
を超えないという主張である。Kepler が 1611 年の小冊子『六角形の雪について』に書き、Hilbert の第 18 問題の一部になった(Hal15 p. 1)。Ferguson と Hales が 1998 年に証明し、完全な形の刊行は 2006 年である。証明は計算機の大きな計算に依存し、査読者は全体を検証しきれなかった。そのため Hales らは形式的な証明を作る計画 Flyspeck を進め、2015 年の論文でその完了を報告した(同 p. 1)。今は定理である。名は慣例で「予想」のままである。
面心立方格子の密度の計算、六方最密充填との関係は 球の詰め込み にある。この記事の役割は次の 3 つである。
$n\ge1$ とする。$V\subset\mathbb{R}^n$ の相異なる 2 点の距離がどれも $2$ 以上のとき、$V$ を 詰め込み という。これは $V$ の点を中心とする半径 $1$ の開球が互いに交わらないことと同じである。これらの球の和集合と半径 $r$ の球 $B_r$(原点中心)の共通部分の体積を $\mathrm{vol}(B_r)$ で割った値の $r\to\infty$ での上極限を、$V$ の 上密度 $\delta(V)$ という。
半径を $1$ に固定しても、密度は拡大で変わらないので一般性を失わない。上極限をとるのは、極限が存在するとは限らないからである(ex-kc-counter)。
$\mathbb{R}^3$ のどの詰め込み $V$ についても、定数 $c$ があって、すべての $r\ge1$ で
$$
\#\bigl(V\cap B_r\bigr)\le\frac{\pi}{\sqrt{18}}r^3+cr^2
$$
である。特に $\delta(V)\le\pi/\sqrt{18}$ である。この記事では証明しない。
上の不等式は Hal15 pp. 3–4 の形式的な主張そのものである。上密度の評価はここから次のように従う。$B_r$ と交わる球の中心は $B_{r+1}$ にあるので、球の和集合と $B_r$ の共通部分の体積は $\frac43\pi\#(V\cap B_{r+1})$ 以下である。$\mathrm{vol}(B_r)=\frac43\pi r^3$ で割ると $\pi/\sqrt{18}+O(1/r)$ である。
誤差項 $cr^2$ は外せない。$r=1$、$V=\{0\}$ なら左辺は $1$ で、$\pi/\sqrt{18}<1$ である。Hal15 p. 4 は、$c$ を $V$ によらずにとれることも証明の解析から分かると述べているが、形式化したのは $c$ が $V$ によってよい形である。
thm-kc-main の上界は面心立方格子で達成される。ただし最良の詰め込みは一意でない。六方最密充填や、面心立方と六方最密の層を混ぜた詰め込みも同じ密度である(Hal15 p. 3。球の詰め込み の注意「六方最密充填は格子ではない」も見よ)。形式化された定理は一意性を主張していない(同 p. 3)。
平面の詰め込みの上界は、$V$ の各点の 切り取った Voronoi 領域 の面積の下界から得られる。最初の証明は A. Thue が 1892 年と 1910 年に与えたが(Hal02 p. 5)、不完全と見る専門家もあり、厳密な証明は L. Fejes Tóth が 1940 年代に与えた(Via17 p. 1)。下の証明は Voronoi 領域を円板で切る標準的な方法で、詳細はこの記事で書いた。
証明の鍵は次の補題である。$R:=2/\sqrt3$ とする。これは 1 辺 $2$ の正三角形の外接円の半径である。
$V$ を $\mathbb{R}^2$ の詰め込み、$c\in V$ とする。$C(c):=\{x\mid|x-c|\le R,\ \text{すべての }c'\in V\text{ で }|x-c|\le|x-c'|\}$ の面積は $2\sqrt3$ 以上である。
$c=0$ とし、$D$ を半径 $R$ の閉円板とする。
段 1(弓形)。 $c'\in V\setminus\{0\}$ で $|c'|<2R$ のものは有限個である。それぞれについて、$0$ と $c'$ の垂直二等分線 $\ell'$ の $0$ からの距離は $h':=|c'|/2\in[1,R)$ である。$K(c'):=\{x\in D\mid|x|>|x-c'|\}$ は $D$ の弓形で、$0$ を含まない。$|c'|\ge2R$ の点は $D$ から何も削らない。したがって $C(0)=D\setminus\bigcup_{c'}K(c')$ である。
段 2(弦は $D$ の内部で交わらない)。 $\ell'$ と $\ell''$ が $|w|< R$ の点 $w$ で交わるとする。$w$ は 3 点 $0,c',c''$ から等距離で、この 3 点は同じ直線の上にない(直線の上にあれば二等分線は平行か一致する)。3 点の作る三角形の外接円の半径は $|w|< R$ である。一方、この三角形の最小の角 $A$ は $60^\circ$ 以下で、その対辺の長さは $2$ 以上である。正弦定理(高校数学) により外接円の半径は $\dfrac{2}{2\sin A}\ge\dfrac{1}{\sin60^\circ}=R$ である。これは矛盾である。
どの弓形も $0$ を含まないので、どの 2 つの弓形も、交わらないか、一方が他方に含まれる。含まれるものを除いて、互いに交わらない弓形 $K_1,\dots,K_m$ が残り、$C(0)=D\setminus\bigcup_iK_i$ である。
段 3(面積)。 $K_i$ の弦の $0$ からの距離を $h_i\ge1$ とし、$\cos\theta_i=h_i/R$、$\varphi_i:=2\theta_i$ とする。$\cos\theta_i\ge1/R=\sqrt3/2$ なので $0<\varphi_i\le\pi/3$ である。弓形の面積は $\frac12R^2(\varphi_i-\sin\varphi_i)$ である。弓形は交わらないので、その円弧も重ならず、$\sum_i\varphi_i\le2\pi$ である。
$\sin\varphi/\varphi$ は $(0,\pi]$ で減少する。よって $0<\varphi\le\pi/3$ で $\sin\varphi\ge\kappa\varphi$ である。ここで $\kappa:=\dfrac{\sin(\pi/3)}{\pi/3}=\dfrac{3\sqrt3}{2\pi}<1$ である。したがって
$$
\mathrm{area}\,C(0)=\frac12R^2\Bigl(2\pi-\sum_i(\varphi_i-\sin\varphi_i)\Bigr)\ge\frac12R^2\Bigl(2\pi-(1-\kappa)\sum_i\varphi_i\Bigr)\ge\frac12R^2\cdot2\pi\kappa=2\sqrt3
$$
である。最後は $R^2=4/3$ による。$\square$
等号は、$h_i=1$ の弦が 6 本ある場合、つまり $C(0)$ が 1 辺 $R$ の正六角形の場合である。
$\mathbb{R}^2$ のどの詰め込み $V$ についても $\delta(V)\le\dfrac{\pi}{\sqrt{12}}=\dfrac{\pi}{2\sqrt3}\approx0.9069$ である。
六角格子の詰め込みで等号が成り立つことは 平面の円の詰め込み にある。
$r>0$ とする。$B_r$ と交わる円板の中心は $B_{r+1}$ にある。その個数を $N$ とする。$C(c)$($c\in V\cap B_{r+1}$)は $B_{r+1+R}$ に含まれ、2 つの $C(c)$ の共通部分は二等分線の上にあるので面積 $0$ である。lem-kc-cell により $2\sqrt3\,N\le\pi(r+1+R)^2$ である。円板の和集合と $B_r$ の共通部分の面積は $\pi N$ 以下なので
$$
\frac{\pi N}{\pi r^2}\le\frac{\pi}{2\sqrt3}\cdot\frac{(r+1+R)^2}{r^2}
$$
である。$r\to\infty$ とする。$\square$
中心が格子をなす詰め込みでは、Kepler 予想は Gauss の結果である(1831 年の Seeber の本の書評。Hal02 pp. 7, 14)。$\mathbb{R}^3$ の 格子 とは、1 次独立な 3 つのベクトルの整数係数の和の全体をいう。基底の張る平行六面体の体積を共体積という。格子の $0$ でないベクトルの最小の長さが $2$ なら、格子は詰め込みで、密度は $\frac43\pi$ を共体積で割った値である。拡大して、半径 $\frac12$ の球、最小の長さ $1$ に規格化する。
下の証明は、格子を平面の層に分けて、層の間隔を下から抑えるものである。この形の証明はこの記事で書いた。
$\Lambda\subset\mathbb{R}^3$ を格子とし、$0$ でないベクトルの最小の長さを $1$ とする。$\Lambda$ の共体積は $1/\sqrt2$ 以上である。したがって、格子の詰め込みの密度は
$$
\frac{\pi/6}{\mathrm{covol}\,\Lambda}\le\frac{\pi}{3\sqrt2}
$$
以下である。等号が成り立つのは $\Lambda$ が面心立方格子と合同なときに限る。
要点:短いベクトル 2 本の張る平面の格子 $\Lambda_2$ を層とする。平面の格子のどの点も、基本三角形の外接円の半径 $\rho$ 以内に格子点がある。次の層の点は、その格子点から $b$ 以上離れていなければならない。これが層の間隔 $H$ の下界 $H^2\ge b^2-\rho^2$ を与え、計算すると結論が出る。
段 1(基底)。 $b_1$ を $\Lambda$ の最短のベクトルとする($|b_1|=1$)。$b_2$ を $\Lambda\setminus\mathbb{R}b_1$ の最短のベクトルとし、$b:=|b_2|\ge1$、$x:=b_1\cdot b_2$ とする。$b_2$ を $-b_2$ に替えて $x\ge0$ とする。$|b_2-b_1|\ge b$ から $x\le\frac12$ である。$P$ を $b_1,b_2$ の張る平面、$\Lambda_2:=\Lambda\cap P$ とする。
$b_1,b_2$ は $\Lambda_2$ の基底である。実際、$v\in\Lambda_2$ から $b_1,b_2$ の整数倍を引いて $v=sb_1+tb_2$($|s|,|t|\le\frac12$)とすると、$b_1,b_2$ は平行でないので $|v|<\frac12+\frac12b\le b$ である。よって $v\in\mathbb{R}b_1$ で、$t=0$、$|v|\le\frac12$ から $v=0$ である。
$\Lambda_2$ の共面積 $A$ は $A^2=b^2-x^2$ を満たす。$\Lambda$ は $P$ に平行な平面の層に分かれ、隣の層の間隔を $H$ とすると $\mathrm{covol}\,\Lambda=AH$ である。
段 2(穴の半径)。 3 点 $0,b_1,b_2$ の作る三角形 $T$ の外接円の中心を $O$、半径を $\rho$ とする。$T$ と $-T$ の平行移動で $P$ は埋まるので、$P$ のどの点 $p$ も、$\Lambda_2$ の平行移動で $T$ か $-T$ の点に移る。$p\in T$ を頂点 $v_i$ の凸結合 $p=\sum_iw_iv_i$ で書くと
$$
\sum_iw_i|p-v_i|^2=\sum_iw_i|v_i-O|^2-|p-O|^2\le\rho^2
$$
である。よって、ある $v_i$ について $|p-v_i|\le\rho$ である。$-T$ の点についても同じである。
三角形の面積は $A/2$ で、辺の長さは $1,b,c$($c^2=1+b^2-2x$)である。外接円の半径の公式から $\rho=\dfrac{bc}{2A}$ である。
段 3(層の間隔)。 $v\in\Lambda$ を隣の層の点とし、$p$ を $v$ の $P$ への正射影とする。段 2 により $\lambda\in\Lambda_2$ で $|p-\lambda|\le\rho$ となるものがある。$v-\lambda\notin P$ なので $v-\lambda\notin\mathbb{R}b_1$ で、$b_2$ の選び方から $|v-\lambda|\ge b$ である。$|v-\lambda|^2=|p-\lambda|^2+H^2$ なので
$$
H^2\ge b^2-\rho^2
$$
である。
段 4(計算)。 段 3 と段 2 の $\rho$ の式から
$$
(\mathrm{covol}\,\Lambda)^2=A^2H^2\ge A^2b^2-\frac{b^2c^2}{4}=b^2\Bigl(\frac34b^2-\frac14+x\bigl(\frac12-x\bigr)\Bigr)
$$
である。$b\ge1$、$0\le x\le\frac12$ なので、右辺は $\frac12$ 以上である。
段 5(等号)。 等号が成り立つなら $b=1$ で、$x=0$ または $x=\frac12$ である。さらに $H^2=1-\rho^2$ である。段 3 の $v,p$ について、どの $\lambda\in\Lambda_2$ でも $\lvert p-\lambda\rvert^2\ge1-H^2=\rho^2$ である。$p$ を $T$ か $-T$ の点に移すと、段 2 の恒等式から $\rho^2\le\rho^2-\lvert p-O\rvert^2$ となり、$p$ は外接円の中心である。($\Lambda_2$ の平行移動と $-T$ を除いて)$x=\frac12$ なら $\Lambda_2$ は六角格子で、$p$ は正三角形の重心、$H^2=\frac23$ である。$x=0$ なら $\Lambda_2$ は正方格子で、$p$ は正方形の中心、$H^2=\frac12$ である。どちらも面心立方格子である(球の詰め込み の命題「面心立方格子の中の六角形の層」と命題「ピラミッドの積み方は面心立方格子」)。$\square$
$x=0$ と $x=\frac12$ の 2 つの等号は、同じ面心立方格子を 2 つの向きの平面で切ったものである。
平面の証明は「1 つの点の領域の面積は、最良の詰め込みの領域より小さくならない」という局所の不等式である。空間で同じことを期待すると、面心立方格子の Voronoi 領域の体積 $4\sqrt2\approx5.657$(半径 $1$ の球 1 個あたり)が下界であるはずである。これは成り立たない。
半径 $1$ の球 $1$ 個と、それに接する $12$ 個の球を、中心が正二十面体の頂点になるように置ける。このとき中心の球の Voronoi 領域は、内接球の半径 $1$ の正十二面体で、体積は約 $5.5503$ である。
$\phi=(1+\sqrt5)/2$ とする。$(0,\pm1,\pm\phi)$ とその巡回置換の $12$ 点を、原点からの距離が $2$ になるように拡大したものを $v_1,\dots,v_{12}$ とする。隣り合う 2 点の距離は、拡大前が $2$、原点からの距離が $\sqrt{1+\phi^2}$ なので、$4/\sqrt{1+\phi^2}\approx2.103>2$ である。よって $12$ 個の球は重ならない。
Voronoi 領域は $\{x\mid\langle x,v_i\rangle\le2\}$ で、$v_i/2$ を面の中心とする $12$ 面の凸多面体である。これは内接球の半径 $1$ の正十二面体である。辺の長さを $s$ とすると、内接球の半径は $\frac s2\sqrt{\frac52+\frac{11}{2\sqrt5}}$、体積は $\frac{15+7\sqrt5}{4}s^3$ である。$s\approx0.89806$、体積 $\approx5.5503$ を得る。$\square$
この配置の局所の密度は $\frac43\pi/5.5503\approx0.7547$ で、$\pi/\sqrt{18}$ より大きい。正十二面体では空間を埋められないので、これは大域の密度の反例にならない。こうして、1 個の球の領域だけを見る議論では上界に届かず、複数の球の組を見る必要がある。これが Kepler 予想の難しさの 1 つである。
Hal15 §3–9 の形式化された証明は、任意の詰め込み $V$ を考え、それが反例だとして矛盾を出す形をとる。この節は主張の案内で、証明ではない。
有限問題への帰着(文章の証明)。 空間を $V$ に合わせた Marchal cell に分割する。Cell Cluster Inequality という不等式(その証明は数百の非線形不等式の計算に帰着する。同 p. 7)で、問題を $1$ つの球の周りの有限個の球の問題に帰着する(Hal15 pp. 5–6)。帰着先は、$2\le|v|\le2.52$ の点の詰め込み $V$ についての局所の不等式
$$
\sum_{v\in V}f(|v|)\le12,\qquad f(t)=\frac{2.52-t}{2.52-2}
$$
である(同 p. 6)。面心立方格子では $12$ 個の点が $|v|=2$ にあり、等号である。
グラフの列挙。 反例の組合せ的な構造を、tame と呼ばれる条件を満たす平面グラフで表す。条件を満たすグラフを同型を除いて計算機で列挙する(同 p. 4、§7)。
線形計画法。 列挙された各グラフについて、反例の条件を非線形の不等式系で書き、線形の系に緩和して 線形計画法 で矛盾を示す(同 p. 6、§9)。
| 部分 | 依存するもの | 検証の方法 | Hal15 の所在 |
|---|---|---|---|
| 文章の証明 | 上の帰着と Main Estimate | HOL Light で形式化 | §4 |
| 非線形不等式 | 千個近い不等式 | 区間演算 と Taylor 近似を形式化 | §3、§5 |
| tame グラフの分類 | Java のプログラムを Isabelle/HOL で書き直した列挙 | Isabelle/HOL で完全性を証明 | §7 |
| 線形計画 | 全 43,078 個(場合分けのあと) | 双対解を整数演算で検証 | §9 |
もとの証明と形式化の証明は同じものではない。形式化は Hales の本の設計図の証明に従ったので、もとの証明そのものに誤りがないとは主張されていない。形式化の過程で数百の小さな誤りが直され、もとの証明の Main Estimate にあった誤りが最も大きなものだった(同 p. 7、§4.3–4.4)。形式的な証明は、これらの計算を含めて全部を証明支援系で検証したものである。ただし 1 つの系にまとまってはいない。tame グラフの分類は Isabelle/HOL の定理で、HOL Light の側には手で写した主張が仮定として入る(同 pp. 4–5、§8、§10)。
高次元では、$8$ 次元の E8格子(Via17 Theorem 1)と $24$ 次元の Leech格子(CKMRV17 Theorem 1.1)の詰め込みが最良であることが、別の方法(線形計画限界)で示されている。
| 主張 | 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|---|
| thm-kc-main | 球の半径が同じこと | 面心立方格子の隙間に小さい球を足す | 密度 $\approx0.7931$ |
| thm-kc-main の不等式 | 誤差項 $cr^2$ | $V=\{0\}$、$r=1$ | $1\le\pi/\sqrt{18}$ が偽 |
| thm-kc-lattice の等号の一意性 | $\Lambda$ が格子であること | 六方最密充填 | 同じ密度で面心立方格子と合同でない |
| 密度の極限の存在 | $\delta$ を上極限にすること | 球殻ごとに詰める・空ける | 極限が存在しない |
| 局所の Voronoi の下界 | $n=2$ | prop-kc-dodecahedron | 領域の体積が $4\sqrt2$ より小さい |
半径。 1 辺 $a$ の面心立方格子の単位胞に、半径 $r=a/(2\sqrt2)$ の球が $4$ 個ある。点 $(\frac a2,\frac a2,\frac a2)$ とその平行移動($4$ 個)は、最も近い中心から $\frac a2=\sqrt2r$ の距離にある。ここに半径 $(\sqrt2-1)r$ の球を置くと、大きい球に接して重ならず、小さい球どうしの距離は $a/\sqrt2=2r$ で重ならない。密度は $\frac{\pi}{3\sqrt2}\bigl(1+(\sqrt2-1)^3\bigr)\approx0.7931$ である。
極限の存在。 中心の間の距離が $2$ の面心立方格子の点のうち、$|x|$ が $[4^{2k},4^{2k+1})$($k\ge0$)に入るものを $V$ とする。定義の比を $\delta_r$ と書く。半径 $4^{2j+1}$ までに入る殻の体積を足すと、等比級数により $\delta_{4^{2k+1}}$ は $k\to\infty$ で $\ell:=\frac{\pi}{\sqrt{18}}\cdot\frac{1}{1+4^{-3}}\approx0.73$ に近づく。半径 $4^{2k+1}+1$ と $4^{2k+2}-1$ の間には球がなく、分母はほぼ $4^3$ 倍になるので、$\delta_{4^{2k+2}}$ は $4^{-3}\ell\approx0.011$ に近づく。したがって比は収束しない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する