§E8.26正多角形の作図

最終更新

正nn角形の頂点を一つずつ個別に求める問題は、原始nn乗根を一つ作図する問題と同値である。

1 正多角形と原始根の作図可能性

n≥3n\ge3とし、複素平面の単位円上に

ζn=e2πi/n\zeta_n=e^{2\pi i/n}

を取る。

命題 1.1. 正nn角形を定規とコンパスで作図することができることと、ζn\zeta_nが作図可能数であることは同値である。

証明.ζn\zeta_nが作図可能なら、作図可能数体の閉性§E8.25 補題 2.1により1,ζn,ζn2,…,ζnn−11,\zeta_n,\zeta_n^2,\ldots,\zeta_n^{n-1}をすべて作図することができる。これらを順に結べば正nn角形を得る。

逆に正nn角形が作図可能なら、その中心を原点に移し、一つの頂点を11に合わせる相似変換も定規とコンパスで実行することができる。隣接する頂点の一方はζn\zeta_nまたはζn−1\zeta_n^{-1}である。複素共役は実軸に関する鏡映で作図することができるため、ζn\zeta_nを作図することができる。▨

2 Gauss–Wantzel の定理と準備の補題

補題 2.1. 位数2m2^mの有限群GGには、部分群の列

G=H0▹H1▹⋯▹Hm={1}G=H_0\triangleright H_1\triangleright\cdots\triangleright H_m=\{1\}

であって、すべてのjjについて[Hj:Hj+1]=2[H_j:H_{j+1}]=2となるものが存在する。ここでHj+1H_{j+1}はHjH_jの正規部分群である。

証明.mmに関する帰納法を用いる。m=0m=0では自明である。m>0m>0とする。有限22群の中心に関する定理を類等式から導く。GGを共役によって自身へ作用させる。中心の元の軌道は一点であり、中心に属さないx∈Gx\in Gの軌道の大きさは

[G:CG(x)][G:C_G(x)]

である。CG(x)C_G(x)はGGの真の部分群なので、この指数は22の正の冪であり、偶数である。共役類を中心の一点軌道とそれ以外の軌道に分けると

∣G∣=∣Z(G)∣+∑j[G:CG(xj)]|G|=|Z(G)|+\sum_j[G:C_G(x_j)]

となる。左辺と総和の各項が偶数なので、∣Z(G)∣|Z(G)|も偶数である。したがってZ(G)Z(G)は非自明である。

1≠z∈Z(G)1\ne z\in Z(G)を取る。§E7.6 定理 2.1によりzzの位数は22の正の冪2r2^rである。z2r−1z^{2^{r-1}}は位数22の中心元であるため、この元が生成する部分群をNNとするとN⊴GN\trianglelefteq Gかつ∣N∣=2|N|=2である。

G/NG/Nは位数2m−12^{m-1}の群なので、帰納法の仮定による指数22の列をもつ。その列を商写像によってGGへ引き戻すと、GGからNNまでの各段が指数22の正規包含である列を得る。最後にN▹{1}N\triangleright\{1\}を加えれば求める列になる。▨

補題 2.2.qqを素数、e≥1e\ge1とする。このとき

φ(qe)=qe−1(q−1)\varphi(q^e)=q^{e-1}(q-1)

である。また、正整数m,nm,nが互いに素なら

φ(mn)=φ(m)φ(n)\varphi(mn)=\varphi(m)\varphi(n)

である。

証明.qeq^eを法とするqeq^e個の剰余類のうち、単元でない類はqqで割り切れる類に限る。そのような類は

0,q,2q,…,(qe−1−1)q0,q,2q,\ldots,(q^{e-1}-1)q

のqe−1q^{e-1}個である。したがって

φ(qe)=qe−qe−1=qe−1(q−1)\varphi(q^e)=q^e-q^{e-1}=q^{e-1}(q-1)

となる。

次に(m,n)=1(m,n)=1とする。剰余類の写像

Ψ:Z/mnZ⟶Z/mZ×Z/nZ,[x]mn⟼([x]m,[x]n)\Psi:\Z/mn\Z\longrightarrow \Z/m\Z\times\Z/n\Z, \qquad [x]_{mn}\longmapsto([x]_m,[x]_n)

を考える。Ψ([x]mn)=Ψ([y]mn)\Psi([x]_{mn})=\Psi([y]_{mn})ならmmとnnはともにx−yx-yを割る。互いに素であることからmnmnがx−yx-yを割るため、Ψ\Psiは単射である。Bézout の等式rm+sn=1rm+sn=1を満たす整数r,sr,sを取る。任意の剰余類の組([a]m,[b]n)([a]_m,[b]_n)に対して

x=brm+asnx=brm+asn

とおけばx≡a(modm)x\equiv a\pmod mかつx≡b(modn)x\equiv b\pmod nなので、Ψ\Psiは全射でもある。

[x]mn[x]_{mn}が単元であることは(x,mn)=1(x,mn)=1と同値であり、これは(x,m)=1(x,m)=1かつ(x,n)=1(x,n)=1と同値である。したがってΨ\Psiは単元群の間の全単射も与える。両辺の単元の個数を数えるとφ(mn)=φ(m)φ(n)\varphi(mn)=\varphi(m)\varphi(n)を得る。▨

証明では、まず正nn角形の作図可能性を原始nn乗根ζn\zeta_nの作図可能性へ移す。次に、円分体の次数φ(n)\varphi(n)が22の冪であることと、円分体が二次拡大の塔をもつことが同値であることを示す。さらに、有限22群の指数22の列を Galois 対応で体の塔へ移す。最後に、Euler 関数の局所公式からnnの素因数を分類する。

定理 2.3 (Gauss–Wantzel の定理).n≥3n\ge3とする。次の三条件は同値である。

  1. 正nn角形を定規とコンパスで作図することができる。
  2. φ(n)\varphi(n)は22の冪である。
  3. ある整数a≥0a\ge0と相異なる Fermat 素数p1,…,prp_1,\ldots,p_rが存在して n=2ap1⋯prn=2^a p_1\cdots p_r と書ける。ここで Fermat 素数とは22s+12^{2^s}+1の形をもつ素数である。

証明.(1)⇔\Leftrightarrow(2)を示す。正nn角形が作図可能なら、命題 1.1によりζn\zeta_nは作図可能である。§E8.20 定理 2.4により

[Q(ζn):Q]=φ(n)[\Q(\zeta_n):\Q]=\varphi(n)

が得られるため、作図可能数の次数に対する必要条件§E8.25 系 3.5によりφ(n)\varphi(n)は22の冪である。

逆にφ(n)=2m\varphi(n)=2^mとする。§E8.20 定理 2.4によりL=Q(ζn)L=\Q(\zeta_n)はQ\Q上の有限 Galois 拡大であり、

G=Gal⁡(L/Q)≅(Z/nZ)×,∣G∣=2mG=\operatorname{Gal}(L/\Q)\cong(\Z/n\Z)^\times, \qquad |G|=2^m

である。補題 2.1の列を取り、Ej=LHjE_j=L^{H_j}とおく。Galois の基本定理§E8.10 定理 4.1によって

Q=E0⊂E1⊂⋯⊂Em=L,[Ej+1:Ej]=[Hj:Hj+1]=2\Q=E_0\subset E_1\subset\cdots\subset E_m=L, \qquad [E_{j+1}:E_j]=[H_j:H_{j+1}]=2

となる。したがって§E8.25 定理 3.3によりζn\zeta_nは作図可能であり、命題 1.1により正nn角形を作図することができる。

(2)⇔\Leftrightarrow(3)を示す。nnの素因数分解を

n=2a∏j=1rqjejn=2^a\prod_{j=1}^r q_j^{e_j}

と書く。ただしqjq_jは相異なる奇素数である。補題 2.2を互いに素な素数冪へ反復して適用すると

φ(n)=φ(2a)∏j=1rqjej−1(qj−1)\varphi(n)=\varphi(2^a)\prod_{j=1}^r q_j^{e_j-1}(q_j-1)(2.3.1)\text{(2.3.1)}

を得る。ここでa=0a=0ならφ(2a)=φ(1)=1\varphi(2^a)=\varphi(1)=1とする。φ(n)\varphi(n)が22の冪なら、奇数qjej−1q_j^{e_j-1}は11でなければならないためej=1e_j=1である。またqj−1q_j-1は式 (2.3.1)の約数なので、これも22の冪である。

qj=1+2bq_j=1+2^bと書く。bbが22の冪でないならb=2scb=2^s cと書ける奇数c>1c>1が存在する。このとき

qj=(22s)c+1q_j=(2^{2^s})^c+1

は、ccが奇数であるため22s+12^{2^s}+1で割り切れ、素数であることに反する。ゆえにb=2sb=2^sであり、qj=22s+1q_j=2^{2^s}+1は Fermat 素数である。これで(3)が従う。

逆に(3)を仮定する。各pj=22sj+1p_j=2^{2^{s_j}}+1は一度だけ現れるため

φ(pj)=pj−1=22sj\varphi(p_j)=p_j-1=2^{2^{s_j}}

である。またφ(2a)\varphi(2^a)も22の冪である。式 (2.3.1)によりφ(n)\varphi(n)は22の冪となる。▨

証明の十分性では、円分体の次数が22の冪であることを確認するだけではなく、Galois 群の部分群列を Galois 対応によって二次拡大の塔へ移した。この塔から、平方根をとる操作を反復する作図が存在することが従う。

例 2.4.17=222+117=2^{2^2}+1は Fermat 素数であり、φ(17)=16\varphi(17)=16なので正1717角形を作図することができる。15=3⋅515=3\cdot5は相異なる Fermat 素数の積なので、正1515角形も作図することができる。一方、φ(7)=6\varphi(7)=6かつφ(9)=6\varphi(9)=6であるため、正77角形と正99角形は作図することができない。

3 演習

問題 3.1 (Gauss–Wantzel の定理の確認).

  1. 正nn角形の頂点を一つ作図したとき、その複素共役も作図することができる理由を説明せよ。
  2. 位数88の群から補題 2.1の列を構成し、対応する体の塔の各次数を求めよ。
  3. n=51n=51とn=85n=85について定理 2.3の条件を判定せよ。
  4. b≥1b\ge1とする。1+2b1+2^bが素数ならbbは22の冪であるという証明で、xc+1x^c+1の因数分解を明示せよ。
解答.
  1. z∈Cz \in \mathcal Cを作図した頂点とする。z∈Rz \in \Rならz‾=z\overline z = zである。z∉Rz \notin \Rならz≠0,1z \ne 0, 1であり、∣z‾−0∣=∣z−0∣|\overline z - 0| = |z - 0|と∣z‾−1∣=∣z−1‾∣=∣z−1∣|\overline z - 1| = |\overline{z - 1}| = |z - 1|が成り立つ。したがってz‾\overline zは、中心00、半径∣z−0∣|z - 0|の円と、中心11、半径∣z−1∣|z - 1|の円に共通に属する。二つの円は中心が異なるので相異なり、いずれも{0,1,z}\{0, 1, z\}が定める円であるから、z‾\overline zは{0,1,z}⊆C\{0, 1, z\} \subseteq \mathcal Cから一段で作図される点であり、§E8.25 補題 1.2によりz‾∈C\overline z \in \mathcal Cである。この作図は実軸に関する鏡映を二つの円の交点として実行するものである。また、命題 1.1の証明のように中心を原点、一つの頂点を11に置くと、頂点はζnk\zeta_n^k(0≤k<n0 \le k < n)であり、∣ζnk∣=1|\zeta_n^k| = 1からζnk‾=(ζnk)−1=ζnn−k\overline{\zeta_n^k} = (\zeta_n^k)^{-1} = \zeta_n^{n-k}である。§E8.25 補題 2.1によりC\mathcal Cは体であるから、この式からもζnk‾∈C\overline{\zeta_n^k} \in \mathcal Cが従い、複素共役もまた正nn角形の頂点である。
  2. 位数88の群としてG=(Z/15Z)×={1,2,4,7,8,11,13,14}G = (\Z/15\Z)^\times = \{1, 2, 4, 7, 8, 11, 13, 14\}を取る。§E8.20 定理 2.4によりG≅Gal⁡(Q(ζ15)/Q)G \cong \operatorname{Gal}(\Q(\zeta_{15})/\Q)である。補題 2.1の証明の手順に従う。GGは可換であるからZ(G)=GZ(G) = Gである。z=2z = 2を取ると、1515を法として22=42^2 = 4、23=82^3 = 8、24=16≡12^4 = 16 \equiv 1であるからzzの位数は4=224 = 2^2であり、z2=4z^{2} = 4は位数22の中心元である。N1={1,4}N_1 = \{1, 4\}とおく。商群G/N1G/N_1は位数44であり、その元はN1N_1、2N1={2,8}2N_1 = \{2, 8\}、7N1={7,13}7N_1 = \{7, 13\}、11N1={11,14}11N_1 = \{11, 14\}である。G/N1G/N_1に同じ手順を適用する。(2N1)2=4N1=N1(2N_1)^2 = 4N_1 = N_1であるから2N12N_1は位数22の中心元であり、それが生成する部分群の引き戻しはN2={1,2,4,8}N_2 = \{1, 2, 4, 8\}である。G/N2G/N_2は位数22であり、その列はG/N2▹{1}G/N_2 \triangleright \{1\}である。これらを順に引き戻し、最後にN1▹{1}N_1 \triangleright \{1\}を加えると G=H0▹H1={1,2,4,8}▹H2={1,4}▹H3={1}G = H_0 \triangleright H_1 = \{1, 2, 4, 8\} \triangleright H_2 = \{1, 4\} \triangleright H_3 = \{1\} を得る。各指数は8/4=4/2=2/1=28/4 = 4/2 = 2/1 = 2であり、GGが可換であるから各包含は正規である。L=Q(ζ15)L = \Q(\zeta_{15})、Ej=LHjE_j = L^{H_j}とおくと、§E8.10 定理 4.1により [Ej+1:Ej]=[Hj:Hj+1]=2,[E1:Q]=2,[E2:Q]=4,[E3:Q]=[L:Q]=8[E_{j+1} : E_j] = [H_j : H_{j+1}] = 2, \qquad [E_1 : \Q] = 2, \quad [E_2 : \Q] = 4, \quad [E_3 : \Q] = [L : \Q] = 8 である。位数88の任意の群GGと、GGを Galois 群とする Galois 拡大L/KL/Kについても、補題 2.1の列は長さ33であり、対応する塔K=E0⊂E1⊂E2⊂E3=LK = E_0 \subset E_1 \subset E_2 \subset E_3 = Lの各段の次数は22、[Ej:K]=2j[E_j : K] = 2^jである。
  3. 51=3⋅1751 = 3 \cdot 17であり、3=220+13 = 2^{2^0} + 1と17=222+117 = 2^{2^2} + 1は相異なる Fermat 素数である。したがって5151は定理 2.3 (3)の形(a=0a = 0)をもち、正5151角形は作図可能である。補題 2.2によりφ(51)=φ(3)φ(17)=2⋅16=32=25\varphi(51) = \varphi(3)\varphi(17) = 2 \cdot 16 = 32 = 2^5であり、定理 2.3 (2)とも整合する。85=5⋅1785 = 5 \cdot 17であり、5=221+15 = 2^{2^1} + 1と1717は相異なる Fermat 素数である。したがって正8585角形も作図可能であり、φ(85)=φ(5)φ(17)=4⋅16=64=26\varphi(85) = \varphi(5)\varphi(17) = 4 \cdot 16 = 64 = 2^6である。
  4. q=1+2bq = 1 + 2^b(b≥1b \ge 1)を素数とし、bbが22の冪でないと仮定する。b=2scb = 2^s c、ccはc>1c > 1の奇数と書くことができる。x=22sx = 2^{2^s}とおくとq=xc+1q = x^c + 1である。ccが奇数であるから、整数係数多項式の等式 xc+1=(x+1)(xc−1−xc−2+xc−3−⋯−x+1)x^c + 1 = (x + 1)\bigl(x^{c-1} - x^{c-2} + x^{c-3} - \cdots - x + 1\bigr) が成り立つ。実際、右辺の第二因子をS=∑k=0c−1(−1)kxc−1−kS = \sum_{k=0}^{c-1} (-1)^k x^{c-1-k}とすると、xS=∑k=0c−1(−1)kxc−kxS = \sum_{k=0}^{c-1}(-1)^k x^{c-k}、S=∑k=1c(−1)k−1xc−kS = \sum_{k=1}^{c}(-1)^{k-1} x^{c-k}であり、両者を加えると中間の項は打ち消し合って(x+1)S=xc+(−1)c−1=xc+1(x + 1)S = x^c + (-1)^{c-1} = x^c + 1となる。x=22sx = 2^{2^s}を代入するとqqは22s+12^{2^s} + 1で割り切れる。x≥2x \ge 2かつc≥3c \ge 3であるから1<22s+1<xc+1=q1 < 2^{2^s} + 1 < x^c + 1 = qであり、qqは自明でない約数をもつ。これはqqが素数であることに反する。よってbbは22の冪である。たとえばb=6=21⋅3b = 6 = 2^1 \cdot 3ではx=4x = 4、c=3c = 3であり、65=43+1=(4+1)(16−4+1)=5⋅1365 = 4^3 + 1 = (4 + 1)(16 - 4 + 1) = 5 \cdot 13となる。

▨

参考文献

  1. Lawrence C. Washington, Introduction to Cyclotomic Fields, 2nd ed., Graduate Texts in Mathematics 83, Springer, New York, 1997.
  2. Ian Stewart, Galois Theory, 5th ed., CRC Press, 2022.

前提記事