15定理(fifteen theorem)とは、整数を成分とする正定値の対称行列で与えられる 2 次形式が $1$ から $15$ までの正の整数をすべて表すなら、すべての正の整数を表すという定理であり、実際には $1,2,3,5,6,7,10,14,15$ の 9 個を表せば足りる。Conway と Schneeberger が示し、Bhargava が表さない最小の数を順に埋めるエスカレーションによる短い証明を与えた。9 個のどれを除いても成り立たず、交叉項の係数が奇数の形では 15 の代わりに 290 が必要になる(290 定理)。3 変数以下の形は決して普遍でない。
15定理(fifteen theorem)は、整数を成分とする対称行列で与えられる正定値の 2 次形式について、$1$ から $15$ までの正の整数をすべて表すなら、すべての正の整数を表すという定理である。より詳しく、$1,2,3,5,6,7,10,14,15$ の 9 個を表せば足りる。J. H. Conway と W. A. Schneeberger が 1993 年に示し、その証明は出版されなかった。M. Bhargava が 2000 年に短い証明を与えた(Bha00、Con00)。
Lagrangeの四平方定理 は $x^2+y^2+z^2+w^2$ がすべての正の整数を表すことを述べるが、15定理を使えば、これは $1$ から $15$ までを $4$ つの平方数の和で書く有限の確認に帰着する。形の変数の個数は問わない。証明の鍵は、表さない最小の数を順に埋めていく「エスカレーション」で、どの形の中にも $5$ 次元以下の「エスカレーター」が見つかり、エスカレーターが表さない最小の数は上の 9 個に限られることを示す。この記事では、$3$ 次元までのエスカレーターの分類と、それを使った主定理の導出を証明し、$4$ 次元のエスカレーターについての Bhargava の結果は引用する。3 変数以下の形が決して普遍にならないことも、同じ道具で証明する。
この記事で 形 とは、$n$ 変数の 2 次形式 $Q(x)=x^{\top}Ax=\sum_{i,j}a_{ij}x_ix_j$ で、$A=(a_{ij})$ が整数を成分とする正定値の対称行列であるものをいう。$i\ne j$ の交叉項 $x_ix_j$ の係数は $2a_{ij}$ で偶数である。交叉項の係数が奇数のもの($x^2+xy+y^2$ など)は値はすべて整数だが、この記事の意味の形ではない。対角行列の形 $a_1x_1^2+\dots+a_nx_n^2$ を $[a_1,\dots,a_n]$ と書く。
形と格子は同じものである。$\mathbb R^n$ の格子 $L$(格子(数論))で内積がすべて整数のものの基底 $e_1,\dots,e_n$ をとると、Gram行列 $(e_i\cdot e_j)$ が形を与え、逆に形 $Q$ の行列 $A$ を内積とする $\mathbb Z^n$ が格子になる。ベクトル $v$ の ノルム を $v\cdot v$ とする。
正の整数 $m$ について、$Q(x)=m$ となる $x\in\mathbb Z^n$ があるとき、$Q$ は $m$ を 表す という(格子では、ノルム $m$ のベクトルがあること)。すべての正の整数を表す形を 普遍(universal)という。普遍でない形 $Q$ が表さない最小の正の整数を $Q$ の truant という。
整数を係数とする変数の変換で、逆も整数係数のもの(行列式 $\pm1$)で移り合う形は、同じ数を表す。格子では、内積を保つ同型(等長同型)で移り合う格子にあたる。たとえば $x^2+2xy+2y^2=(x+y)^2+y^2$ は $[1,1]$ と同じ格子を表す。
内積が整数の格子 $L$ が普遍でないとき、$L$ と、ノルムが $L$ の truant に等しいベクトル $v$ とで生成される格子 $\langle L,v\rangle$ を、$L$ の エスカレーション という($\langle L,v\rangle$ も内積が整数で正定値のものに限る)。$0$ 次元の格子 $\{0\}$(truant は $1$)から始めてエスカレーションを繰り返して得られる格子を エスカレーター という(Bha00 p. 28)。
エスカレーションは $v$ の選び方で変わり、一般に 1 つに決まらない。$v$ は $L$ の外にある($L$ はノルム $t$ のベクトルをもたない)ので、$\langle L,v\rangle$ は $L$ より真に大きい。
$Q$ を形(整数行列の正定値の 2 次形式)とする。$Q$ が $1,2,3,5,6,7,10,14,15$ をすべて表すなら、$Q$ は普遍である。特に、$Q$ が $1$ から $15$ までの正の整数をすべて表すなら、$Q$ は普遍である。
9 個の数 $1,2,3,5,6,7,10,14,15$ を 臨界数 という。どの臨界数 $t$ についても、$t$ だけを表さずほかの正の整数をすべて表す 4 変数の対角の形がある(Bha00 p. 31 の注意 (iii))。行列式が最小のものは次のとおりである。
| 臨界数 $t$ | $1$ | $2$ | $3$ | $5$ | $6$ | $7$ | $10$ | $14$ | $15$ |
|---|---|---|---|---|---|---|---|---|---|
| $t$ だけを表さない形 | $[2,2,3,4]$ | $[1,3,3,5]$ | $[1,1,4,6]$ | $[1,2,6,6]$ | $[1,1,3,7]$ | $[1,1,1,9]$ | $[1,2,3,11]$ | $[1,1,2,15]$ | $[1,2,5,5]$ |
したがって thm-15-main の 9 個から 1 つでも除くと、主張は成り立たない。thm-15-main は「普遍でない形の truant は必ず臨界数である」と言い換えられ(Bha00 p. 31 の注意 (ii))、上の表は、どの臨界数も実際に truant として現れることを示している。
エスカレーターを次元の低い順に決める。道具は、正定値の格子のベクトル $u,v$ について $(u\cdot v)^2<(u\cdot u)(v\cdot v)$($u,v$ が 1 次独立のとき。Cauchy–Schwarzの不等式)と、次の 2 つの補題である。
内積が整数の格子 $L$ がノルム $1$ のベクトル $e$ を含めば、$L=\mathbb Ze\oplus(e^{\perp}\cap L)$ である。ここで $e^{\perp}\cap L$ は $e$ と直交する $L$ のベクトル全体である。
$w\in L$ について $w\cdot e$ は整数なので $w'=w-(w\cdot e)e\in L$ であり、$w'\cdot e=w\cdot e-(w\cdot e)(e\cdot e)=0$ である。よって $w=(w\cdot e)e+w'$ と分解でき、$\mathbb Ze\cap e^{\perp}=0$ なので和は直和である。$\square$
内積が整数の正定値の 2 次元格子 $M$ の Gram 行列の行列式を $d$ とすると、$M$ には $0$ でないノルム $\le\sqrt{4d/3}$ のベクトルがある。特に $d=1$ なら $M\cong[1,1]$、$d=2$ なら $M\cong[1,2]$ である。
$M$ の $0$ でないベクトルのノルムの最小値を $m$ とし、ノルム $m$ のベクトル $u$ をとる。$u$ は $M$ の中で $u=ku'$($k\ge2$)と書けない($u'$ のノルムが $m/k^2< m$ になる)ので、$u$ は $M$ の基底 $u,w$ に延びる。$w$ を $w-ku$ に取り替えて $\lvert u\cdot w\rvert\le m/2$ としてよい。$w\cdot w\ge m$ なので
$$
d=m\,(w\cdot w)-(u\cdot w)^2\ge m^2-\frac{m^2}{4}=\frac{3m^2}{4}
$$
であり、$m\le\sqrt{4d/3}$ を得る。$d=1,2$ なら $\sqrt{4d/3}<2$ で $m=1$ である。lem-15-split から $M=\mathbb Zu\oplus N$ で、$N$ は行列式 $d$ の 1 次元格子、すなわち $[d]$ である。$\square$
$1$ 次元のエスカレーターは $[1]$ だけで、truant は $2$ である。$2$ 次元のエスカレーターは $[1,1]$ と $[1,2]$ の 2 つで、truant はそれぞれ $3$ と $5$ である。
$\{0\}$ のエスカレーションはノルム $1$ のベクトルが生成する $[1]$ で、$x^2$ は $2$ を表さない。$[1]=\mathbb Ze_1$ のエスカレーションは、ノルム $2$ のベクトル $v$ で $\langle e_1,v\rangle$ となる。$a=e_1\cdot v$ とすると、$v$ が $\mathbb Re_1$ に入れば $v=\pm\sqrt2\,e_1$ で $a=\pm\sqrt2$ が整数にならないから、$e_1,v$ は 1 次独立で、$a^2<1\cdot2$、すなわち $a\in\{0,\pm1\}$ である。$a=0$ なら $[1,2]$、$a=\pm1$ なら Gram 行列の行列式が $1$ なので lem-15-binary から $[1,1]$ である。$x^2+y^2$ は $1,2$ を表し $3$ を表さない(平方数は $0,1,4,\dots$)。$x^2+2y^2$ は $1,2,3=1+2,4$ を表し、$5$ を表さない($y=0$ なら $5$、$y=\pm1$ なら $3$ が平方数でない)。$\square$
次の 9 個の格子を使う。$A_4=[1]\oplus\begin{pmatrix}2&1\\1&4\end{pmatrix}$、$A_5=[1]\oplus\begin{pmatrix}2&1\\1&5\end{pmatrix}$ と書く(形では $x^2+2y^2+2yz+4z^2$ と $x^2+2y^2+2yz+5z^2$)。
| 番号 | 格子 | 行列式 | truant |
|---|---|---|---|
| (1) | $[1,1,1]$ | $1$ | $7$ |
| (2) | $[1,1,2]$ | $2$ | $14$ |
| (3) | $[1,1,3]$ | $3$ | $6$ |
| (4) | $[1,2,2]$ | $4$ | $7$ |
| (5) | $[1,2,3]$ | $6$ | $10$ |
| (6) | $A_4$ | $7$ | $7$ |
| (7) | $[1,2,4]$ | $8$ | $14$ |
| (8) | $A_5$ | $9$ | $7$ |
| (9) | $[1,2,5]$ | $10$ | $10$ |
番号は Bha00 p. 28 の並びに合わせた。
$3$ 次元のエスカレーター、すなわち $[1,1]$ と $[1,2]$ のエスカレーションは、上の表の 9 個であり、互いに同型でない。truant は表のとおりである。
$[1,1]=\langle e_1,e_2\rangle$ のエスカレーションを $\langle e_1,e_2,v\rangle$($v\cdot v=3$)とし、$a=e_1\cdot v$、$b=e_2\cdot v$ とする。$v'=v-ae_1-be_2$ は格子に入り、$e_1,e_2$ と直交し、ノルムは $c=3-a^2-b^2$ である。$c=0$ なら $a^2+b^2=3$ となるが、$3$ は 2 つの平方数の和でないので $c>0$ であり、格子は $[1,1,c]$、$c\in\{1,2,3\}$ である。
$[1,2]=\langle e_1,e_2\rangle$($e_1\cdot e_1=1$、$e_2\cdot e_2=2$)のエスカレーションを $\langle e_1,e_2,v\rangle$($v\cdot v=5$)とし、$a=e_1\cdot v$、$b=e_2\cdot v$ とする。$w=v-ae_1$ は $e_1$ と直交し、ノルムは $c=5-a^2$、$w\cdot e_2=b$ である。lem-15-split から格子は $[1]\oplus M$、$M=\langle e_2,w\rangle$ である。$c\ge0$ なので $a^2\in\{0,1,4\}$、$c\in\{5,4,1\}$ である。$e_2,w$ が 1 次従属なら $w=(b/2)e_2$ で $b^2=2c\in\{10,8,2\}$ となるが、どれも平方数でない。よって $M$ は 2 次元で、Gram 行列 $\begin{pmatrix}2&b\\b&c\end{pmatrix}$ の行列式 $D=2c-b^2$ は正である。$w$ を $-w$ に替えて $b\ge0$ としてよい。
ここまでに現れた truant $1,2,3,5,6,7,10,14$ は、$15$ を除くすべての臨界数である。
$4$ 次元のエスカレーターについては、Bhargava の次の結果を引用する。
9 個の 3 次元エスカレーターのエスカレーションは、同型を除いて 207 個の 4 次元の格子である。そのうち 201 個は普遍であり、残りの 6 個は、それぞれちょうど 1 つの正の整数だけを表さない。表さない数は 2 個で $10$、4 個で $15$ である(Bha00 §3–§5、pp. 28–31、p. 36 の Table 4)。
Bhargava の証明では、各 4 次元のエスカレーター $L_4$ の中に、表す数が局所的な条件だけで決まる 3 次元の部分格子 $L_3$(多くは種に 1 つの類しかないもの。種の理論)を選び、$L_3$ とその直交補空間の和が十分大きい数をすべて表すことを示し、残りの有限個を計算で確かめる(Bha00 pp. 29–30)。$x^2+y^2+z^2$ が $4^e(8k+7)$ の形の数以外をすべて表すこと(Legendreの三平方定理)がその典型である。
$Q$ に対応する格子を $L$ とし、$L$ はノルム $1,2,3,5,6,7,10,14,15$ のベクトルをもつとする。$L$ の中にエスカレーターの列 $\{0\}=L_0\subset L_1\subset L_2\subset\cdots$ を作る。
$L$ はノルム $1$ のベクトル $v_1$ をもつので $L_1=\mathbb Zv_1\cong[1]$ とする。$L_1$ の truant $2$ を $L$ は表すので、ノルム $2$ のベクトル $v_2\in L$ をとり $L_2=\langle L_1,v_2\rangle$ とする。$L_2$ は $[1]$ のエスカレーションなので、prop-15-dim2 から $[1,1]$ か $[1,2]$ と同型で、truant は $3$ か $5$ である。どちらも臨界数なので、$L$ はノルムがその truant のベクトル $v_3$ をもち、$L_3=\langle L_2,v_3\rangle$ は prop-15-dim3 の 9 個のどれかと同型である。その truant は $6,7,10,14$ のどれかで臨界数なので、同じように $L_4=\langle L_3,v_4\rangle\subset L$ が作れる。
$L_4$ は 3 次元エスカレーターのエスカレーションなので、thm-15-dim4 の 207 個のどれかと同型である。$L_4$ が普遍なら、$L_4\subset L$ なので $L$ も普遍である。そうでなければ、$L_4$ は $10$ か $15$ のちょうど 1 つの数 $u$ だけを表さない。$u$ は臨界数なので $L$ はノルム $u$ のベクトル $v_5$ をもち、$L_5=\langle L_4,v_5\rangle\subset L$ は $u$ も表すので普遍である。どちらの場合も $L$ は普遍である。$\square$
証明から、普遍な格子はどれも次元 $5$ 以下の普遍なエスカレーターを含むことも分かる(Bha00 p. 31 の注意 (i))。$5$ 次元のエスカレーターは 1,630 個あり、エスカレーターは全部で 1,850 個ある(同 pp. 30–31)。
変数が $3$ 個以下の形(整数行列の正定値の 2 次形式)は普遍でない。
$L$ を次元 $3$ 以下の普遍な格子とする。prf-15-main と同じように $L$ の中にエスカレーターの列 $L_1\subset L_2\subset L_3$ が作れ、$L_3$ は 3 次元なので $L$ は 3 次元で、$L_3$ は 9 個のどれかと同型である。$L_3$ の truant を $t$ とし、ノルム $t$ のベクトル $v\in L$ をとって $L'=\langle L_3,v\rangle$ とする。$L'$ は内積が整数の 3 次元の格子で、$L_3$ を指数 $k\ge2$ で含む。Gram 行列の行列式について $\det L_3=k^2\det L'$ なので、$\det L_3$ は $4$ か $9$ で割り切れ、$L_3$ は (4)、(7)、(8) のどれかである。
このとき $L_3=\mathbb Ze_1\oplus M$($e_1$ のノルムは $1$)と書ける。lem-15-split から $L'=\mathbb Ze_1\oplus M'$、$M'=e_1^{\perp}\cap L'$ であり、$M'$ は $M$ を指数 $k$ で含む 2 次元の格子で、$\det M'=\det M/k^2$ である。(4) では $M=[2,2]$ で $\det M'=1$、(8) では $\det M=9$ で $\det M'=1$、(7) では $M=[2,4]$ で $\det M'=2$ である。lem-15-binary から $L'$ は (4)・(8) では $[1,1,1]$、(7) では $[1,1,2]$ と同型である。ところが (4)・(8) の truant $7$ を $[1,1,1]$ は表さず、(7) の truant $14$ を $[1,1,2]$ は表さない(prop-15-dim3)。これは $v\in L'$ に矛盾する。$\square$
Conway も、3 変数以下の形は普遍にならないことが知られていると注意している(Con00 p. 25)。
値が整数の形と 290 定理 交叉項の係数が奇数でもよい、値が整数の正定値の形($Q(x)=\sum_{i\le j}a_{ij}x_ix_j$、$a_{ij}\in\mathbb Z$)では、15 では足りない(ex-15-counterexamples)。この場合、次の 29 個の数をすべて表せば普遍である(Bhargava–Hanke の 290 定理。Kal23 p. 83 の Theorem 2.1 (b))。
$$
1,2,3,5,6,7,10,13,14,15,17,19,21,22,23,26,29,30,31,34,35,37,42,58,93,110,145,203,290
$$
この 29 個も、どの 1 つも省けない(同 Theorem 2.1 (c))。Conway は 15定理の計算の段階で、この定数が $290$ になるとほぼ確信していたと述べている(Con00 p. 26)。
奇数を表す形 Bhargava は、整数行列の形が $1,3,5,7,11,15,33$ を表せばすべての奇数を表すこと(33 定理)も示した(Con00 p. 26)。
4 変数の普遍な形 4 変数の普遍な形は、同型を除いてちょうど 204 個ある(Bha00 p. 32 の注意 (vi))。Ramanujan は 1916 年に 4 変数の対角の普遍な形を 55 個挙げたが、そのうち $[1,2,5,5]$ は普遍でない(Con00 p. 24)。
15 より大きい数 形が $15$ 未満の正の整数をすべて表せば、$15$ より大きい正の整数もすべて表す(Bha00 p. 31 の注意 (iv))。truant が $15$ のエスカレーターは 4 個しかなく、どれも $15$ より大きい数をすべて表すからである。
$x^2+y^2+z^2+w^2$ は $1,2,3,4,5=4+1,6=4+1+1,7=4+1+1+1,8=4+4,9,10=9+1,11=9+1+1,12=4+4+4,13=9+4,14=9+4+1,15=9+4+1+1$ を表すので、thm-15-main から普遍である。ただし thm-15-dim4 の証明は $x^2+y^2+z^2$ が $4^e(8k+7)$ の形以外の数を表すこと(Legendreの三平方定理。Bha00 p. 33 の Table 1)を使うので、Lagrangeの四平方定理 の独立な別証明ではない。
| 外す条件 | 例 | 成り立たなくなる結論 |
|---|---|---|
| 行列が整数(交叉項の係数が偶数) | $x^2+xy+2y^2+z^2+14w^2$ | $1$ から $15$ を表すが普遍でない($35$ を表さない) |
| 臨界数 $15$ を表す | $[1,2,5,5]$ | $1$ から $14$ を表すが普遍でない($15$ を表さない) |
| 臨界数 $t$ を表す($t$ は 9 個のどれか) | rem-15-critical の表の形 | $t$ 以外の正の整数を表すが普遍でない |
1 行目:$f(x,y)=x^2+xy+2y^2$ は $(1,0),(0,1),(1,1),(1,-2),(2,1),(3,0),(1,2),(3,1)$ で $1,2,4,7,8,9,11,14$ をとる。これに $z^2\in\{0,1,4,9\}$ を足すと $1$ から $15$ までがすべて得られる($3=2+1$、$5=4+1$、$6=2+4$、$10=9+1$、$12=8+4$、$13=9+4$、$15=14+1$)。$35$ を表さないこと:$4f=(2x+y)^2+7y^2$ なので $4f\equiv(2x+y)^2\pmod7$ で、$f$ を $7$ で割った余りは $0,1,2,4$ のどれかである。$35-z^2-14w^2$ が正になるのは $w=0$、$z=0,\dots,5$ で $35,34,31,26,19,10$、$w=\pm1$、$z=0,\dots,4$ で $21,20,17,12,5$ のときで、$35,21$ 以外は $7$ で割って $3,5,6$ 余るので $f$ の値でない。$f=35$ や $f=21$ なら $7\mid(2x+y)$ で、$2x+y=7s$ とおくと $4\cdot5=7s^2+y^2$、$4\cdot3=7s^2+y^2$ となるが、$20,13,12,5$ は平方数でないので解がない。この形は整数行列でないので thm-15-main に矛盾しない。
2 行目:$x^2+2y^2$ は $0$ と $1,2,3,4,6,8,9,11,12$ をとり、$5z^2+5w^2\in\{0,5,10\}$ を足すと $1$ から $14$ が得られる。$15$ を表すには $z^2+w^2\in\{0,1,2\}$ から $x^2+2y^2=15,10,5$ が必要だが、$15-2y^2\in\{15,13,7\}$、$10-2y^2\in\{10,8,2\}$、$5-2y^2\in\{5,3\}$ に平方数はない。$[1,2,5,5]$ は thm-15-dim4 の表さない数が $15$ の 4 次元エスカレーターの 1 つで、$15$ 以外はすべて表す。
3 行目:たとえば $[1,1,1,9]$ が $7$ を表すなら $w=0$ で、$7$ は 3 つの平方数の和でない。ほかの数をすべて表すことは Bha00 p. 31 による。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する