1 正多角形と原始根の作図可能性
n≥3とし、複素平面の単位円上に
ζn=e2πi/n
を取る。
命題 1.1. 正n角形を定規とコンパスで作図することができることと、ζnが作図可能数であることは同値である。
証明.ζnが作図可能なら、作図可能数体の閉性§E8.25 補題 2.1により1,ζn,ζn2,…,ζnn−1をすべて作図することができる。これらを順に結べば正n角形を得る。
逆に正n角形が作図可能なら、その中心を原点に移し、一つの頂点を1に合わせる相似変換も定規とコンパスで実行することができる。隣接する頂点の一方はζnまたはζn−1である。複素共役は実軸に関する鏡映で作図することができるため、ζnを作図することができる。▨
2 Gauss–Wantzel の定理と準備の補題
補題 2.1. 位数2mの有限群Gには、部分群の列
G=H0▹H1▹⋯▹Hm={1}であって、すべてのjについて[Hj:Hj+1]=2となるものが存在する。ここでHj+1はHjの正規部分群である。
証明.mに関する帰納法を用いる。m=0では自明である。m>0とする。有限2群の中心に関する定理を類等式から導く。Gを共役によって自身へ作用させる。中心の元の軌道は一点であり、中心に属さないx∈Gの軌道の大きさは
[G:CG(x)]である。CG(x)はGの真の部分群なので、この指数は2の正の冪であり、偶数である。共役類を中心の一点軌道とそれ以外の軌道に分けると
∣G∣=∣Z(G)∣+j∑[G:CG(xj)]となる。左辺と総和の各項が偶数なので、∣Z(G)∣も偶数である。したがってZ(G)は非自明である。
1=z∈Z(G)を取る。§E7.6 定理 2.1によりzの位数は2の正の冪2rである。z2r−1は位数2の中心元であるため、この元が生成する部分群をNとするとN⊴Gかつ∣N∣=2である。
G/Nは位数2m−1の群なので、帰納法の仮定による指数2の列をもつ。その列を商写像によってGへ引き戻すと、GからNまでの各段が指数2の正規包含である列を得る。最後にN▹{1}を加えれば求める列になる。▨
補題 2.2.qを素数、e≥1とする。このとき
φ(qe)=qe−1(q−1)である。また、正整数m,nが互いに素なら
φ(mn)=φ(m)φ(n)である。
証明.qeを法とするqe個の剰余類のうち、単元でない類はqで割り切れる類に限る。そのような類は
0,q,2q,…,(qe−1−1)qのqe−1個である。したがって
φ(qe)=qe−qe−1=qe−1(q−1)となる。
次に(m,n)=1とする。剰余類の写像
Ψ:Z/mnZ⟶Z/mZ×Z/nZ,[x]mn⟼([x]m,[x]n)を考える。Ψ([x]mn)=Ψ([y]mn)ならmとnはともにx−yを割る。互いに素であることからmnがx−yを割るため、Ψは単射である。Bézout の等式rm+sn=1を満たす整数r,sを取る。任意の剰余類の組([a]m,[b]n)に対して
x=brm+asnとおけばx≡a(modm)かつx≡b(modn)なので、Ψは全射でもある。
[x]mnが単元であることは(x,mn)=1と同値であり、これは(x,m)=1かつ(x,n)=1と同値である。したがってΨは単元群の間の全単射も与える。両辺の単元の個数を数えるとφ(mn)=φ(m)φ(n)を得る。▨
証明では、まず正n角形の作図可能性を原始n乗根ζnの作図可能性へ移す。次に、円分体の次数φ(n)が2の冪であることと、円分体が二次拡大の塔をもつことが同値であることを示す。さらに、有限2群の指数2の列を Galois 対応で体の塔へ移す。最後に、Euler 関数の局所公式からnの素因数を分類する。
定理 2.3 (Gauss–Wantzel の定理).n≥3とする。次の三条件は同値である。
- 正n角形を定規とコンパスで作図することができる。
- φ(n)は2の冪である。
- ある整数a≥0と相異なる Fermat 素数p1,…,prが存在して
n=2ap1⋯pr
と書ける。ここで Fermat 素数とは22s+1の形をもつ素数である。
証明.(1)⇔(2)を示す。正n角形が作図可能なら、命題 1.1によりζnは作図可能である。§E8.20 定理 2.4により
[Q(ζn):Q]=φ(n)が得られるため、作図可能数の次数に対する必要条件§E8.25 系 3.5によりφ(n)は2の冪である。
逆にφ(n)=2mとする。§E8.20 定理 2.4によりL=Q(ζn)はQ上の有限 Galois 拡大であり、
G=Gal(L/Q)≅(Z/nZ)×,∣G∣=2mである。補題 2.1の列を取り、Ej=LHjとおく。Galois の基本定理§E8.10 定理 4.1によって
Q=E0⊂E1⊂⋯⊂Em=L,[Ej+1:Ej]=[Hj:Hj+1]=2となる。したがって§E8.25 定理 3.3によりζnは作図可能であり、命題 1.1により正n角形を作図することができる。
(2)⇔(3)を示す。nの素因数分解を
n=2aj=1∏rqjejと書く。ただしqjは相異なる奇素数である。補題 2.2を互いに素な素数冪へ反復して適用すると
φ(n)=φ(2a)j=1∏rqjej−1(qj−1)(2.3.1) を得る。ここでa=0ならφ(2a)=φ(1)=1とする。φ(n)が2の冪なら、奇数qjej−1は1でなければならないためej=1である。またqj−1は式 (2.3.1)の約数なので、これも2の冪である。
qj=1+2bと書く。bが2の冪でないならb=2scと書ける奇数c>1が存在する。このとき
qj=(22s)c+1は、cが奇数であるため22s+1で割り切れ、素数であることに反する。ゆえにb=2sであり、qj=22s+1は Fermat 素数である。これで(3)が従う。
逆に(3)を仮定する。各pj=22sj+1は一度だけ現れるため
φ(pj)=pj−1=22sjである。またφ(2a)も2の冪である。式 (2.3.1)によりφ(n)は2の冪となる。▨
証明の十分性では、円分体の次数が2の冪であることを確認するだけではなく、Galois 群の部分群列を
Galois 対応によって二次拡大の塔へ移した。この塔から、平方根をとる操作を反復する作図が存在することが従う。
例 2.4.17=222+1は Fermat 素数であり、φ(17)=16なので正17角形を作図することができる。15=3⋅5は相異なる Fermat 素数の積なので、正15角形も作図することができる。一方、φ(7)=6かつφ(9)=6であるため、正7角形と正9角形は作図することができない。
3 演習
問題 3.1 (Gauss–Wantzel の定理の確認).
- 正n角形の頂点を一つ作図したとき、その複素共役も作図することができる理由を説明せよ。
- 位数8の群から補題 2.1の列を構成し、対応する体の塔の各次数を求めよ。
- n=51とn=85について定理 2.3の条件を判定せよ。
- b≥1とする。1+2bが素数ならbは2の冪であるという証明で、xc+1の因数分解を明示せよ。
解答.
- z∈Cを作図した頂点とする。z∈Rならz=zである。z∈/Rならz=0,1であり、∣z−0∣=∣z−0∣と∣z−1∣=∣z−1∣=∣z−1∣が成り立つ。したがってzは、中心0、半径∣z−0∣の円と、中心1、半径∣z−1∣の円に共通に属する。二つの円は中心が異なるので相異なり、いずれも{0,1,z}が定める円であるから、zは{0,1,z}⊆Cから一段で作図される点であり、§E8.25 補題 1.2によりz∈Cである。この作図は実軸に関する鏡映を二つの円の交点として実行するものである。また、命題 1.1の証明のように中心を原点、一つの頂点を1に置くと、頂点はζnk(0≤k<n)であり、∣ζnk∣=1からζnk=(ζnk)−1=ζnn−kである。§E8.25 補題 2.1によりCは体であるから、この式からもζnk∈Cが従い、複素共役もまた正n角形の頂点である。
- 位数8の群としてG=(Z/15Z)×={1,2,4,7,8,11,13,14}を取る。§E8.20 定理 2.4によりG≅Gal(Q(ζ15)/Q)である。補題 2.1の証明の手順に従う。Gは可換であるからZ(G)=Gである。z=2を取ると、15を法として22=4、23=8、24=16≡1であるからzの位数は4=22であり、z2=4は位数2の中心元である。N1={1,4}とおく。商群G/N1は位数4であり、その元はN1、2N1={2,8}、7N1={7,13}、11N1={11,14}である。G/N1に同じ手順を適用する。(2N1)2=4N1=N1であるから2N1は位数2の中心元であり、それが生成する部分群の引き戻しはN2={1,2,4,8}である。G/N2は位数2であり、その列はG/N2▹{1}である。これらを順に引き戻し、最後にN1▹{1}を加えると
G=H0▹H1={1,2,4,8}▹H2={1,4}▹H3={1}
を得る。各指数は8/4=4/2=2/1=2であり、Gが可換であるから各包含は正規である。L=Q(ζ15)、Ej=LHjとおくと、§E8.10 定理 4.1により
[Ej+1:Ej]=[Hj:Hj+1]=2,[E1:Q]=2,[E2:Q]=4,[E3:Q]=[L:Q]=8
である。位数8の任意の群Gと、Gを Galois 群とする Galois 拡大L/Kについても、補題 2.1の列は長さ3であり、対応する塔K=E0⊂E1⊂E2⊂E3=Lの各段の次数は2、[Ej:K]=2jである。
- 51=3⋅17であり、3=220+1と17=222+1は相異なる Fermat 素数である。したがって51は定理 2.3 (3)の形(a=0)をもち、正51角形は作図可能である。補題 2.2によりφ(51)=φ(3)φ(17)=2⋅16=32=25であり、定理 2.3 (2)とも整合する。85=5⋅17であり、5=221+1と17は相異なる Fermat 素数である。したがって正85角形も作図可能であり、φ(85)=φ(5)φ(17)=4⋅16=64=26である。
- q=1+2b(b≥1)を素数とし、bが2の冪でないと仮定する。b=2sc、cはc>1の奇数と書くことができる。x=22sとおくとq=xc+1である。cが奇数であるから、整数係数多項式の等式
xc+1=(x+1)(xc−1−xc−2+xc−3−⋯−x+1)
が成り立つ。実際、右辺の第二因子をS=∑k=0c−1(−1)kxc−1−kとすると、xS=∑k=0c−1(−1)kxc−k、S=∑k=1c(−1)k−1xc−kであり、両者を加えると中間の項は打ち消し合って(x+1)S=xc+(−1)c−1=xc+1となる。x=22sを代入するとqは22s+1で割り切れる。x≥2かつc≥3であるから1<22s+1<xc+1=qであり、qは自明でない約数をもつ。これはqが素数であることに反する。よってbは2の冪である。たとえばb=6=21⋅3ではx=4、c=3であり、65=43+1=(4+1)(16−4+1)=5⋅13となる。
▨