Gauss–Wantzelの定理

同義語:Gauss-Wantzelの定理ガウス–ヴァンツェルの定理Gauss–Wantzel theorem

概要

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 による。

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

前提知識: 作図可能数, 円分体, Galois理論, Euler関数

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}$ とおく。

正 $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$ とも同値である。

Fermat 素数

$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数)。

Gauss–Wantzelの定理

$n\ge3$ について、次は同値である。

  1. 正 $n$ 角形は作図可能である。
  2. $\varphi(n)$ は $2$ の冪である。ここで $\varphi(n)$ は $1$ 以上 $n$ 以下で $n$ と互いに素な整数の個数(Euler関数)である。
  3. $n=2^kp_1\cdots p_s$($k\ge0$、$s\ge0$)で、$p_1,\dots,p_s$ は相異なる Fermat 素数である。
証明の所在

節「証明」で 2 ⇔ 3 と 1 ⇔ 2 を示す。同じ定理は DF04 §14.5 Proposition 29(p. 602)、Mil22 Theorem 5.12 にある。

直観

定規とコンパスでできる計算は、四則と平方根である。したがって $\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 素数」と「相異なる」である。

例と反例

小さい $n$ の判定

$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$ の冪でない
反例:指数が 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$ の形の数の正多角形は作図可能である」が成り立たないことを示す。

正 5 角形の 2 次拡大の列

$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 の体論の部分に分かれる。

条件 2 と条件 3 の同値

素数 $2^m+1$ の指数

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

2 ⇔ 3

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

条件 1 と条件 2 の同値

体論の側で使うのは次の 3 つである。

  • 作図可能性と 2 次拡大の列(作図可能数 の記事の定理「作図可能数の 2 次拡大の列による特徴づけ」):$z\in\mathbb{C}$ が作図可能であることは、$\mathbb{C}$ の部分体の列 $\mathbb{Q}=K_0\subset K_1\subset\dots\subset K_r$ で各段の次数が $2$ であり $z\in K_r$ となるものが存在することと同値である。
  • 円分体の次数と Galois 群(円分多項式 の記事の定理「円分多項式の既約性」、円分体 の記事の定義「円分体」の後の段落):$[\mathbb{Q}(\zeta_n):\mathbb{Q}]=\varphi(n)$ であり、$\mathbb{Q}(\zeta_n)/\mathbb{Q}$ は Galois 拡大で、$\sigma(\zeta_n)=\zeta_n^a$ により $\mathrm{Gal}(\mathbb{Q}(\zeta_n)/\mathbb{Q})\cong(\mathbb{Z}/n\mathbb{Z})^\times$ である。
  • Galois 対応(Galois理論 の記事の定理「Galois理論の基本定理」):有限次 Galois 拡大 $L/K$ の Galois 群を $G$ とすると、部分群 $H'\subset H\subset G$ の固定体について $[L^{H'}:L^{H}]=[H:H']$ である。
    位数が $2$ の冪の可換群には、次の列がある。
位数 2 の冪の可換群の列

$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

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. 正 $n$ 角形が作図可能なら、正 $2n$ 角形も作図可能である。
  2. $d\ge3$ が $n$ を割り切るとき、正 $n$ 角形が作図可能なら、正 $d$ 角形も作図可能である。
  3. $\gcd(m,n)=1$ で、正 $m$ 角形と正 $n$ 角形が作図可能なら、正 $mn$ 角形も作図可能である。

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$ となるからである。

Pascal の三角形との関係

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 つの作図問題」)。

Gauss 周期による作図の手順

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 周期 という。

Gauss 周期と固定体

$p$ を奇素数とする。

  1. $G$ の部分群 $H$ について、$H$ の固定体は $\mathbb{Q}(\eta_H)$ である。
  2. $H\subset H'$ を指数 $2$ の部分群の組とし、$b\in H'\setminus H$ とする。このとき $\eta_H$ と $\eta_{bH}$ は、$\mathbb{Q}(\eta_{H'})$ に係数をもつ 2 次方程式の 2 根であり、和は $\eta_{H'}$ である。

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)。

正 17 角形

$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$ でも同じ列が理論上は書ける。

関連項目

参考文献

[3]
Pierre Laurent Wantzel, Recherches sur les moyens de reconnaître si un Problème de Géométrie peut se résoudre avec la règle et le compas, Journal de Mathématiques Pures et Appliquées (1re série), 1837, pp. 366–372(Numdam: JMPA_1837_1_2__366_0)。円周の等分は pp. 369–370
[4]
David S. Dummit and Richard M. Foote, Abstract Algebra, 3rd ed., Wiley, 2004, §14.5(pp. 601–602、Proposition 29、周期による正 17 角形の構成)
[5]
G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, 4th ed., Oxford, Clarendon Press, 1960, §2.4(Fermat 数、p. 14)、§5.8(正 17 角形の作図、p. 57)

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