Gauss–Wantzelの定理(Gauss–Wantzel theorem)とは、$n\ge3$ について、正 $n$ 角形が定規とコンパスで作図可能であることと、Euler 関数の値 $\varphi(n)$ が $2$ の冪であること、$n$ が $2$ の冪と相異なる Fermat 素数の積であることが同値であるという定理である。作図可能性を $\mathbb{Q}$ 上の 2 次拡大の列の存在に翻訳し、円分体 $\mathbb{Q}(\zeta_n)$ が次数 $\varphi(n)$ の Galois 拡大であることから導かれる。十分性は Gauss、必要性の証明は Wantzel による。
Gauss–Wantzelの定理(Gauss–Wantzel theorem)は、目盛りのない定規とコンパスで正 $n$ 角形が作図できる $n$ を完全に決定する定理である。$n\ge3$ について、正 $n$ 角形が作図可能であることは、Euler 関数の値 $\varphi(n)$ が $2$ の冪であることと同値であり、$n$ が $2$ の冪と相異なる Fermat 素数の積であることとも同値である。
十分性は Gauss が 1801 年の『整数論』で与え、そこで述べられた必要性は Wantzel が 1837 年に証明した(Gau01 第 VII 章、Wan37 pp. 369–370)。現代の言葉では、作図可能性は 2 次拡大の列の存在であり、円分体 $\mathbb{Q}(\zeta_n)$ が次数 $\varphi(n)$ の Galois 拡大であることから、次数の計算だけで答えが出る。
平面を複素数の全体 $\mathbb{C}$ と同一視し、点 $0,1$ から出発する。すでに得た点を結ぶ直線と、すでに得た点を中心としすでに得た 2 点の距離を半径とする円を引き、それらの交点を新しい点として加える。この操作を有限回くり返して得られる複素数を 作図可能数(constructible number)といい、その全体を $\mathcal K$ と書く(作図可能数 の記事の定義「作図可能な点と作図可能数」)。$\mathcal K$ は $\mathbb{C}$ の部分体で、平方根をとる操作で閉じている(同記事の命題「平方根で閉じた体」)。
$n\ge3$ について、$\zeta_n:=e^{2\pi i/n}$ とおく。
$\zeta_n\in\mathcal K$ であるとき、正 $n$ 角形は作図可能である という。
単位円に内接し $1$ を頂点とする正 $n$ 角形の頂点は $\zeta_n^k$($0\le k< n$)であり、$\mathcal K$ は体なので、$\zeta_n\in\mathcal K$ はすべての頂点が作図できることと同じである。$\zeta_n=\cos\frac{2\pi}n+i\sin\frac{2\pi}n$ の実部と虚部は $\sin\frac{2\pi}n=\sqrt{1-\cos^2\frac{2\pi}n}$ で結ばれ、複素数が $\mathcal K$ に属することは実部と虚部が $\mathcal K$ に属することと同値なので(作図可能数 の記事の補題「垂線・中点・座標の作図」)、$\zeta_n\in\mathcal K$ は $\cos\frac{2\pi}n\in\mathcal K$ とも同値である。
$F_m:=2^{2^m}+1$($m\ge0$)の形の素数を Fermat 素数(Fermat prime)という。
$F_0=3$、$F_1=5$、$F_2=17$、$F_3=257$、$F_4=65537$ は素数である。$F_5=2^{32}+1=641\cdot6700417$ は素数でなく、$F_4$ より大きい Fermat 素数は 1 つも知られていない(Fermat数)。
定規とコンパスでできる計算は、四則と平方根である。したがって $\zeta_n$ が作図できるなら、$\mathbb{Q}$ から平方根だけを重ねて $\zeta_n$ に届くはずで、$\zeta_n$ の次数 $\varphi(n)$ は $2$ の冪でなければならない。
逆が成り立つのは、$\mathbb{Q}(\zeta_n)$ の対称性が十分に豊かだからである。Galois 群の位数が $2$ の冪なら、部分群を $2$ 倍ずつ大きくする列がとれ、固定体の列がそのまま 2 次拡大の列になる。一般の代数的数では、次数が $2$ の冪でも対称性が足りず、作図できないことがある(rem-gw-general)。
$\varphi(n)$ が $2$ の冪になる条件を素因数で読むと、奇素数 $p$ は $p-1$ が $2$ の冪で、$n$ に 1 回しか現れないことが要る。これが条件 3 の「Fermat 素数」と「相異なる」である。
$3\le n\le20$ で定理を当てはめる。
| $n$ | $3$ | $4$ | $5$ | $6$ | $7$ | $8$ | $9$ | $10$ | $11$ | $12$ | $13$ | $14$ | $15$ | $16$ | $17$ | $18$ | $19$ | $20$ |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| $\varphi(n)$ | $2$ | $2$ | $4$ | $2$ | $6$ | $4$ | $6$ | $4$ | $10$ | $4$ | $12$ | $6$ | $8$ | $8$ | $16$ | $6$ | $18$ | $8$ |
| 作図 | 可 | 可 | 可 | 可 | 不可 | 可 | 不可 | 可 | 不可 | 可 | 不可 | 不可 | 可 | 可 | 可 | 不可 | 不可 | 可 |
$100$ 以下で作図可能な $n$ は $3,4,5,6,8,10,12,15,16,17,20,24,30,32,34,40,48,51,60,64,68,80,85,96$ の 24 個である。
次の表は、条件 3 の 2 つの要求を 1 つずつ外したものである。
| 外す要求 | 反例 | 満たすこと | 成り立たないこと |
|---|---|---|---|
| 奇素因数が Fermat 素数である | $n=7$ | 奇素因数は 1 回だけ現れる | $\varphi(7)=6$ は $2$ の冪でない |
| 奇素因数は 1 回だけ現れる | $n=9=3^2$ | 奇素因数 $3$ は Fermat 素数である | $\varphi(9)=6$ は $2$ の冪でない |
$p-1$ が $2$ の冪である奇素数は Fermat 素数である(lem-gw-fermat)が、$2^{2^m}+1$ の形の数がすべて素数であるわけではない。$F_5=641\cdot6700417$ は素数でないので、$n=F_5$ は条件 3 の形でない。実際 $\varphi(F_5)=640\cdot6700416$ の素因数には $5$ があり、$2$ の冪でない。この例は「$n=2^{2^m}+1$ の形である」を満たすが「作図可能である」を満たさず、含意「$F_m$ の形の数の正多角形は作図可能である」が成り立たないことを示す。
$n=5$ では $\mathrm{Gal}(\mathbb{Q}(\zeta_5)/\mathbb{Q})\cong(\mathbb{Z}/5\mathbb{Z})^\times$ は $2$ で生成される位数 $4$ の巡回群である。位数 $2$ の部分群 $\{\pm1\}$ の固定体は $\mathbb{Q}(\zeta_5+\zeta_5^{-1})$ で、$y=\zeta_5+\zeta_5^{-1}=2\cos\frac{2\pi}5$ は $y^2+y-1=0$ を満たす。よって列 $\mathbb{Q}\subset\mathbb{Q}(\sqrt5)\subset\mathbb{Q}(\zeta_5)$ の各段は 2 次で、$\zeta_5$ は $\zeta_5^2-y\zeta_5+1=0$ の根である。
証明は 2 ⇔ 3 の数論の部分と、1 ⇔ 2 の体論の部分に分かれる。
$m\ge1$ について $2^m+1$ が素数なら、$m$ は $2$ の冪である。
$m=2^uq$、$q\ge3$ は奇数とすると、$X:=2^{2^u}$ について
$$
2^m+1=X^q+1=(X+1)(X^{q-1}-X^{q-2}+\dots-X+1)
$$
であり、$1< X+1< X^q+1$ なので $2^m+1$ は素数でない。$\square$
$n=2^k\prod_{j=1}^sp_j^{e_j}$($p_j$ は相異なる奇素数、$e_j\ge1$)と素因数分解すると、Euler 関数の乗法性(Euler関数)により
$$
\varphi(n)=\varphi(2^k)\prod_{j=1}^sp_j^{e_j-1}(p_j-1)
$$
であり、$\varphi(2^k)$ は $1$ か $2^{k-1}$ である。
$\varphi(n)$ が $2$ の冪なら、$p_j^{e_j-1}$ は奇数の約数なので $1$、すなわち $e_j=1$ であり、$p_j-1$ は $2$ の冪なので $p_j=2^{m_j}+1$($m_j\ge1$)と書ける。lem-gw-fermat により $m_j$ は $2$ の冪であり、$p_j$ は Fermat 素数である。逆に 3 の形なら、$\varphi(n)=\varphi(2^k)\prod_j(p_j-1)$ は $2$ の冪の積である。$\square$
体論の側で使うのは次の 3 つである。
$G$ を位数 $2^m$ の可換群とする。$G$ の部分群の列 $G=G_0\supset G_1\supset\dots\supset G_m=\{e\}$ で、各 $i$ について $[G_{i-1}:G_i]=2$ となるものがある。
$m$ についての帰納法で示す。$m=0$ なら明らかである。$m\ge1$ とする。$G$ の単位元でない元 $g$ をとると、その位数は $2$ の冪なので、適当な冪をとって位数 $2$ の元 $h$ が得られる。$G$ は可換なので $\langle h\rangle$ は正規部分群で、$G/\langle h\rangle$ は位数 $2^{m-1}$ の可換群である。帰納法の仮定による $G/\langle h\rangle$ の列の、自然な写像による逆像をとり、最後に $\{e\}$ を付け加えればよい。$\square$
1 ⇒ 2:$\zeta_n$ が作図可能なら、2 次拡大の列で $\zeta_n\in K_r$ となるものがある。次数の乗法性により $[K_r:\mathbb{Q}]=2^r$ で、$\mathbb{Q}(\zeta_n)\subset K_r$ なので $\varphi(n)=[\mathbb{Q}(\zeta_n):\mathbb{Q}]$ は $2^r$ を割り切る。よって $\varphi(n)$ は $2$ の冪である。
2 ⇒ 1:$\varphi(n)=2^m$ とする。$G:=\mathrm{Gal}(\mathbb{Q}(\zeta_n)/\mathbb{Q})\cong(\mathbb{Z}/n\mathbb{Z})^\times$ は位数 $2^m$ の可換群なので、lem-gw-chain の列 $G=G_0\supset\dots\supset G_m=\{e\}$ がある。$K_i:=\mathbb{Q}(\zeta_n)^{G_i}$ とおくと、Galois 対応により
$$
\mathbb{Q}=K_0\subset K_1\subset\dots\subset K_m=\mathbb{Q}(\zeta_n),\qquad[K_i:K_{i-1}]=[G_{i-1}:G_i]=2
$$
である。これは $\zeta_n$ を含む 2 次拡大の列なので、$\zeta_n$ は作図可能である。$\square$
以上で thm-gw-main が示された。
1 ⇒ 2 は作図可能数の次数の一般論(作図可能数 の記事の系「作図可能数の次数」)にすぎない。2 ⇒ 1 で効いているのは、$\mathbb{Q}(\zeta_n)/\mathbb{Q}$ が Galois 拡大であること、すなわち $\zeta_n$ の最小多項式の根がすべて $\mathbb{Q}(\zeta_n)$ に入っていることである。
これがないと結論は成り立たない。$x^4-x-1$ の実根 $\alpha$ は次数 $4$ だが、分解体の Galois 群が $S_4$ で、次数 $24$ は $2$ の冪でないので $\alpha$ は作図可能でない(作図可能数 の記事の例「反例:次数が 2 の冪でも作図可能とは限らない」)。一般の代数的数の判定には、$\mathbb{Q}(\alpha)$ ではなく分解体の次数を見なければならない(同記事の定理「分解体の次数による判定」)。
可換性は lem-gw-chain を短く済ませるのに使っただけである。位数が $2$ の冪の群には、可換でなくても同じ列がある(p群)。
定理の条件 3 の形は、次の直接の構成からも見える。
$m,n\ge3$ とする。
1:$\zeta_{2n}^2=\zeta_n$ なので、$\zeta_{2n}$ は $\zeta_n$ の平方根であり、$\mathcal K$ は平方根で閉じている。
2:$\zeta_d=\zeta_n^{n/d}$ であり、$\mathcal K$ は体である。
3:$am+bn=1$ となる整数 $a,b$ をとると
$$
\zeta_{mn}=\zeta_{mn}^{am+bn}=\zeta_n^{a}\,\zeta_m^{b}
$$
であり、$\mathcal K$ は体である。$\square$
thm-gw-main の条件 3 により、奇数角形で作図可能と知られているものは、$3,5,17,257,65537$ から 1 つ以上を選んで掛けた数を角数とするものである。これは $2^5-1=31$ 通りあり、これらで全部かどうかは、$F_4$ より大きい Fermat 素数があるかどうかという未解決問題による。
積の最大値は
$$
F_0F_1F_2F_3F_4=2^{32}-1=4294967295
$$
である。$(2^{2^i}-1)(2^{2^i}+1)=2^{2^{i+1}}-1$ をくり返して $\prod_{i< m}F_i=2^{2^m}-1$ となるからである。
31 個の数は小さい順に $3,5,15,17,51,85,255,257,\dots$ と並ぶ。これらは Pascal の三角形の第 $r$ 行($1\le r\le31$)の各数を $2$ で割った余りを 2 進数の桁として読んだ数である。実際 $\mathbb{F}_2[x]$ で $(1+x)^{2^j}=1+x^{2^j}$ なので、$r=\sum_{j\in S}2^j$ のとき
$$
(1+x)^r\equiv\prod_{j\in S}\bigl(1+x^{2^j}\bigr)\pmod2
$$
である。右辺を展開した係数は $0$ か $1$ なので、$x=2$ を代入すると、第 $r$ 行を読んだ数が $\prod_{j\in S}F_j$ に等しいことが分かる。
整数 $d$ について、$e^{2\pi id/360}\in\mathcal K$($d$ 度の角が作図可能)であることと、$d$ が $3$ の倍数であることは同値である。
$N:=360/\gcd(360,d)$ とおくと、$\omega=e^{2\pi id/360}$ は 1 の原始 $N$ 乗根である。$N\le2$ なら $\omega=\pm1\in\mathcal K$ であり、$d$ は $180$ の倍数なので $3$ の倍数である。$N\ge3$ とする。$\omega$ と $\zeta_N$ は互いに他方の冪なので、$\omega\in\mathcal K$ は正 $N$ 角形が作図可能であることと同値である。$N$ は $360=2^3\cdot3^2\cdot5$ の約数なので、thm-gw-main の条件 3 により、これは $9\nmid N$ と同値である。$9\nmid N$ は $3\mid360/N=\gcd(360,d)$、すなわち $3\mid d$ と同値である。$\square$
たとえば $3^\circ$ の角は作図可能で、$1^\circ$・$20^\circ$ の角は作図可能でない。$60^\circ$ の角は作図できるが、その 3 等分の $20^\circ$ は作図できないので、これは「すべての角が 3 等分できる」という主張の反例である(作図可能数 の記事の例「反例:古典的な 3 つの作図問題」)。
prf-gw-12 の 2 ⇒ 1 は 2 次拡大の列の存在を示すが、Fermat 素数 $p$ については列の体を生成する元が具体的に書ける。$\zeta:=\zeta_p$、$G:=(\mathbb{Z}/p\mathbb{Z})^\times$ とし、$a\in G$ に対し $\sigma_a(\zeta)=\zeta^a$ となる Galois 群の元を $\sigma_a$ とする。$G$ の部分集合 $S$ に対し $\eta_S:=\sum_{a\in S}\zeta^a$ とおく。$S$ が部分群の剰余類のとき、$\eta_S$ を Gauss 周期 という。
$p$ を奇素数とする。
1:$\zeta$ の最小多項式は $1+x+\dots+x^{p-1}$ なので、$\zeta,\zeta^2,\dots,\zeta^{p-1}$ は $\mathbb{Q}(\zeta)$ の $\mathbb{Q}$ 上の基底である。$\sigma_b(\eta_H)=\eta_{bH}$ であり、$\eta_{bH}=\eta_H$ は基底の表示の一意性により $bH=H$、すなわち $b\in H$ と同値である。よって $\eta_H$ を動かさない Galois 群の元の全体は $H$ に対応する部分群であり、Galois 対応により $\mathbb{Q}(\eta_H)$ は $H$ の固定体である。
2:$H'$ は $H$ と $bH$ の非交和なので $\eta_H+\eta_{bH}=\eta_{H'}$ である。$a\in H'$ について、$a\in H$ なら $\sigma_a$ は $\eta_H,\eta_{bH}$ をそれぞれ動かさない。$a\in bH$ なら $aH=bH$ かつ $abH=b^2H=H$ なので、$\sigma_a$ は 2 つを入れ替える。どちらでも積 $\eta_H\eta_{bH}$ は $H'$ で動かないので、1 により $\mathbb{Q}(\eta_{H'})$ に属する。$\square$
Fermat 素数 $p=2^{2^m}+1$ では $G$ は位数 $2^{2^m}$ の巡回群なので、部分群の列は一通りに決まる。この列に沿って 2 次方程式を解いていけば $\zeta_p$ に届く(DF04 §14.5 p. 602)。
$p=17$ とする。$G$ は $3$ で生成される位数 $16$ の巡回群で、部分群は次の列である。
| 位数 | 部分群 | 周期 | 満たす 2 次方程式 |
|---|---|---|---|
| $8$ | $\{1,2,4,8,9,13,15,16\}$ | $y$(他方の剰余類の周期を $y'$) | $y^2+y-4=0$ |
| $4$ | $\{1,4,13,16\}$ | $z=\zeta+\zeta^4+\zeta^{13}+\zeta^{16}$ | $z^2-yz-1=0$ |
| $2$ | $\{1,16\}$ | $w=\zeta+\zeta^{16}=2\cos\frac{2\pi}{17}$ | $w^2-zw+z'=0$ |
| $1$ | $\{1\}$ | $\zeta$ | $\zeta^2-w\zeta+1=0$ |
ここで $z'=\zeta^3+\zeta^5+\zeta^{12}+\zeta^{14}$ で、$z'^2-y'z'-1=0$ を満たす。数値は $y=\frac{-1+\sqrt{17}}2=1.5615\ldots$、$y'=\frac{-1-\sqrt{17}}2=-2.5615\ldots$、$z=2.0494\ldots$、$z'=0.3441\ldots$、$w=1.8649\ldots$ である。4 回の 2 次方程式で $\zeta_{17}$ に届き、$\cos\frac{2\pi}{17}$ までなら 3 回でよい。解いた形は
$$
16\cos\frac{2\pi}{17}=-1+\sqrt{17}+\sqrt{34-2\sqrt{17}}+2\sqrt{17+3\sqrt{17}-\sqrt{34-2\sqrt{17}}-2\sqrt{34+2\sqrt{17}}}
$$
である(数値はどちらも $14.9195\ldots$)。
$yy'=-4$:$y$ の指数の集合 $Q$(位数 $8$ の部分群)と $y'$ の指数の集合 $Q'$ の和 $a+b$($a\in Q$、$b\in Q'$)は 64 個ある。$-1\in Q$ なので $a+b\ne0$ である。$Q$ の元を掛けても 64 個の和の並びは変わらないので、$Q$ の各元は同じ回数 $c$ 回、$Q'$ の各元は同じ回数 $c'$ 回現れ、$8c+8c'=64$ である。$Q'$ の元を掛けると $Q$ と $Q'$ が入れ替わるので $c=c'=4$ であり、$yy'=4(y+y')=-4$ である。
$z$ の相手:$z$ の剰余類 $\{1,4,13,16\}$ と $\{2,8,9,15\}$ の和の 16 個は $1,2,\dots,16$ をちょうど 1 回ずつ尽くすので、2 つの周期の積は $-1$、和は $y$ である。$\sigma_3$ を施すと $z'$ の組でも積は $-1$、和は $y'$ である。
$w$ の相手:$(\zeta+\zeta^{16})(\zeta^4+\zeta^{13})=\zeta^5+\zeta^{14}+\zeta^{3}+\zeta^{12}=z'$ で、和は $z$ である。
この 2 次方程式の列は定規とコンパスの手順に翻訳でき、Hardy–Wright は正 17 角形の具体的な作図を与えている(HW60 §5.8)。$257$・$65537$ でも同じ列が理論上は書ける。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する