代 数 学 1
April 24, 2017
はじめに
この講義の第 1 の目的は通常の整数環
Z = {· · · , −2, −1, 0, 1, 2, 3, · · · }
と Gauss 整数環と呼ばれるZ[i] = { a+ bi | a, b ∈ Z }
が類似してゐることを解説することにある. 特に, Z における素数の概念は Z[i] においても有効であり, 後者の素数がどの様なものであるかを詳述する. その上で, 素因数分解の一意性が Z[i] でも成り立つことを証明する.もう 1 つの目的は, この講義のあとに続く代数学の講義に登場する概念の具体例を与へる
ことで, それらの講義を受講する際に助けとなる様な内容を盛り込むことである. その概念とは, 群, 部分群, 巡回群, 剰余類分解, 環, 体, 剰余環, ideal などである.
André Weil の教科書 [W] はこの講義の内容に近い. [W] には多くの演習問題が収録されてゐるので, 講義の進度に合はせて, それらの問題を解いていくことをお勧めする.この講義 note は 2015 年度前期の 代数学 1 の講義を進めながら執筆したものであるが,
2016 年度の数学科受講生からは講義中に多くの指摘を受け, ほぼ完備なものになつたと思ふ.ここに, その学生のみなさんに御礼申し上げる.この note では, 定理, 命題, 補題, 例, 例題, 練習, 演習問題等のすべてを通し番号にして
ゐる.
Contents1 対称群 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 群 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 部分群 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84 巡回群 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105 Euler の函数 n 7→ φ(n) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 126 可換環と体 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147 整数の性質 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158 素因数分解の一意性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 179 剰余類の演算 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1910 Fermat の小定理, Euler の定理 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2111 多項式の基本的性質 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2312 Lagrange の定理 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2413 原始根 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2614 平方剰余 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2815 平方剰余の相互法則 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2916 Gauss 整数 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3217 剰余類 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3618 正規部分群と剰余類群 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3719 中国の剰余定理 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
1
1 対称群次節以降で群の抽象的な説明をするに先立ち, 群のひとつの重要な例として対称群と呼ばれるものを学ぶ. 自然数 n を固定する. n 個の要素からなる集合をひとつ用意する. わかり易くするため {1, 2, · · · , n} とする. このとき
Sn ={σ∣∣ σ : {1, 2, · · · , n} → {1, 2, · · · , n} は全単射
}とおく. σ ∈ Sn について σ(1) = k1, σ(2) = k2, · · ·, σ(n) = kn であることを
(1.1) σ =
(1 2 · · · n
k1 k2 · · · kn
)と表す. さらに Sn の中に写像の合成により演算を考へる. σ, τ ∈ Sn のときこれらの写像の合成 σ ◦ τ を普通は στ と書いて σ と τ の積と呼ぶ. この積といふ演算については交換法則が成り立たない (確認せよ).
例 1.2. 上の記号で n = 5 として, σ(1) = 3, σ(2) = 2, σ(3) = 5, σ(4) = 4, σ(5) = 1 のとき
σ =
(1 2 3 4 5
3 2 5 4 1
)と書く. また τ(1) = 5, τ(2) = 1, τ(3) = 3, τ(4) = 2, τ(5) = 4 のとき
τ =
(1 2 3 4 5
5 1 3 2 4
)である. このとき στ(1) = σ(τ(1)) = σ(5) = 1 であり, 同様に στ(2) = 4, στ(3) = 5,στ(4) = 2, στ(5) = 3 であるから,
στ =
(1 2 3 4 5
4 2 5 3 1
)(1 2 3 4 5
5 1 3 2 4
)=
(1 2 3 4 5
1 4 5 2 3
).
まづ, σ ∈ Sn について (1.1) の記法において σ(j) = j である様な列は省いて良いことにする. また, (1.1) において, 第 1 列と数字のすぐ下にそれが写る数字がありさへすれば, 左右の並び順は問はないものとする.
例 1.3. 例 1.2 の σ について
σ =
(1 2 3 4 5
3 2 5 4 1
)=
(1 3 5
3 5 1
)=
(3 1 5
5 3 1
).
集合 Sn の要素を n 次の置換と呼ぶ. Sn の要素のうち, 1, 2, · · ·, n の全てをそれ自身に写す置換は, 恒等置換と呼ばれ, 通常 ε と表示される :
ε =
(1 2 3 · · · n
1 2 3 · · · n
).
任意の σ ∈ Sn に対し, σε = εσ = σ が成り立つ.また
σ =
(1 2 · · · n
k1 k2 · · · kn
)
1
2 § 1
に対して,
σ−1 =
(k1 k2 · · · kn
1 2 · · · n
)とおき, これを σ の逆置換と呼ぶ. ここで, 等式
σσ−1 = σ−1σ = ε
が成り立つ.
例 1.4. σ =
(1 2 3 4 5
4 5 1 3 2
)ならば,
σ−1 =
(4 5 1 3 2
1 2 3 4 5
)=
(1 2 3 4 5
3 5 4 1 2
).
定義 1.5. 上の集合 Sn を演算も考慮に入れた上で n 次対称群と呼ぶ.
練習 1.6. Sn の要素の個数は n! であることを示せ.
洗練された記号へ より使ひ易い記号を導入する. 定義域 {1, 2, · · · , n} の m 個の要素からなる部分集合 {k1, · · · , km} について, 上の記法で
ρ =
(k1 k2 k3 · · · km
k2 k3 k4 · · · k1
)の様に隣に順繰りに写す写像 ρ はm 次の巡回置換であると言はれて, 略記号で
(1.7) ρ =
(k1 k2 k3 · · · km
k2 k3 k4 · · · k1
)= (k1 k2 k3 · · · km)
と書かれる. 2 次の巡回置換は互換と呼ばれる.
例 1.8. これらの例として(4 3 5 7
3 5 7 4
)= (4 3 5 7),
(4 3
3 4
)= (4 3)
はどちらも巡回置換である. 特に, 後者の (4 3) は互換である.
いくつかの n 次置換 σ1 σ2, · · ·, σℓ について, しん真 に動く数字 (自身に写る数字以外の数字)
に共通なものがないとき, これらは互ひに素な置換であるといふ.
補題 1.9. どんな置換も, 互ひに素な巡回置換の積で表せる.
これは例で説明した方がわかり易い.
例 1.10. 置換 (1 2 3 4 5 6 7
3 4 5 6 7 2 1
)で写る数字を順次観察すると 1 7→ 3 7→ 5 7→ 7 7→ 1, 2 7→ 4 7→ 6 7→ 2 と写つてゐて, これで
2
3
全ての数字を尽してゐるから(1 2 3 4 5 6 7
3 4 5 6 7 2 1
)= (1 3 5 7)(2 4 6) = (2 4 6)(1 3 5 7).
かう見てみると (1.7) の記法は返つて元の記号よりわかり易くなつたことに気付くであらう.
補題 1.11. いかなる巡回置換も互換のみの積で表せる.
これも例で説明した方がわかり易いが, 練習問題として取り上げる.
練習 1.12. (1) 次の等式を確かめよ :
(1 2 3 4 5 6) = (1 6)(1 5)(1 4)(1 3)(1 2).
(2) 一般に, 次の式が成り立つことを示せ :
(k1 k2 k3 · · · km) = (k1 km)(k1 km−1) · · · (k1 k3)(k1 k2).
補題 1.9 と補題 1.11 より次がわかる.
命題 1.13. いかなる置換も互換のみの積として表せる.
練習 1.14. 次の置換を互換のみの積で表せ:(1 2 3 4 5 6 7 8 9
9 3 4 5 8 1 6 2 7
).
3
4 § 1
演習問題
1.15. ひとつの置換を互換の積で表す仕方は何通りもあり,その積に現れる互換の個数も様々であることを例をあげて示せ.
以下の 問題 1.16 から 1.19 は一続きの問題である.
1.16. n 個の文字 x1, x2, · · ·, xn を用意する. これらの文字からなる (係数がすべて, 例へばQ に属する) 多項式 f(x1, x2, · · · , xn) と σ ∈ Sn について, 新たな多項式 σf を
(σf)(x1, x2, · · · , xn) = f(xσ(1), xσ(2), · · · , xσ(n))
で定める. このとき, 以下のそれぞれについて σf を求めよ.(1) f = x1x3 + 2x1
2 + x3 + x4, σ = (1 2 4).(2) f = (x1 − x2)(x1 − x3)(x2 − x3), σ = (1 2).(3) f = (x1 − x2)(x1 − x3)(x2 − x3), σ = (1 2 3).
1.17. 任意の τ , σ ∈ Sn と任意の多項式 f について (τσ)f = τ(σf) が成り立つことを示せ.
1.18. いま,∆ = ∆(x1, x2, · · · , xn) =
∏i<j
(xi − xj)
とおく 1. このとき, 任意の互換 σ について σ∆ = −∆ となることを証明せよ.
1.19. 任意の置換 σ について, σ を互換のみの積として, どう表しても使用する互換の個数の偶奇は σ のみで定まり, 表し方に依らないことを証明せよ.(ここでの方法以外にも非常に多くの証明が知られてゐるので, 調べてみると良い. )
1.20. 問題 1.19 によつて, 符号と呼ばれる写像
sgn : Sn → {1,−1}
を, 置換 σ ∈ Sn が m 個の互換で表されるとき sgn(σ) = (−1)m と定めることで定義できる(m の値に依存しないで σ だけで決まる). このとき sgn(στ) = sgn(σ) sgn(τ) となることを示せ. また, 置換
σ =
(1 2 3 4 5 6 7 8 9
9 3 4 5 8 1 6 2 7
)を互換の積で表し, 符号 sgn(σ) を求めよ.
1.21. σ ∈ Sn について, sgn(σ−1) = sgn(σ) を示せ.
1例へば n = 4 なら ∆(x1, x2, x3, x4) = (x1 − x2)(x1 − x3)(x1 − x4)·(x2 − x3)(x2 − x4)
·(x3 − x4).
4
5
1.22. 1 から n までの自然数が与へられてゐる. これを並べた順列 k1, k2, · · · , kn において, i < j かつ ki > kj となる(大小関係が逆転してゐる)組 (ki, kj) を転倒した組といふ.転倒した組の個数をこの順列の転倒数といふ. 例へば n = 7 で
5, 1, 2, 6, 7, 4, 3
の転倒した組は
(5, 1), (5, 2), (5, 4), (5, 3), (6, 4), (6, 3), (7, 4), (7, 3), (4, 3)
の 9 組なので, 転倒数は 9 である. 1 から 8 までの自然数の順列
8, 3, 7, 4, 5, 1, 6, 2
の転倒した組をすべて挙げ, 転倒数を求めよ.
1.23. n 次の置換 σ に対して, それの第 1 行の数を小さい順に並べた表示
σ =
(1 2 · · · n
k1 k2 · · · kn
)の第 2 行 (k1, k2, · · · kn) を順列とみなし, それの転倒数を置換 σ の転倒数と呼んで, r(σ)
と書く. また (a a+1) の形の互換を隣接互換と呼ぶ. 置換 σ と隣接互換との積 σ (a a+1)
の転倒数 r(σ (a a+1)
)は r(σ) + 1 か r(σ)− 1 に等しいことを示せ.
1.24. 任意の置換
σ =
(1 2 · · · n
k1 k2 · · · kn
)は隣接互換だけの積で表され, しかもその際に必要な隣接互換の最小数は, σ の転倒数に一致することを証明せよ. (Hint : ka < ka+1 なる a があれば, 積 σ (a a + 1) の転倒数が σ のそれと比較してどうなるかを考へよ. )
1.25. 問題 1.23 の記号を使ひ, 置換 σ について, sgn(σ) = (−1)r(σ) と定める. 問題 1.20 で定めた符号について
sgn(σ) = sgn(σ)
となることを示せ.
5
6 § 2
2 群たとへば, 整数の全体 Z の加法といふ演算は, (a, b) 7→ a+ b で定められた写像 Z×Z → Z のことに他ならない. 一般に, 集合 G に関して, ある写像 G × G → G が定義されてゐるとき,G に演算が定義されてゐるといふ.
定義 2.1. 1 つの演算 G×G → G, (a, b) 7→ ab が定義された集合 G が群であるとは,次の 3 つが全て成り立つときをいふ : (但し a, b, c は G の任意の元を表す.)G1 結合法則 : (ab)c = a(bc).G2 単位元の存在 : ある元 1 ∈ G が存在して任意の a ∈ G について 1a = a1 = a が成
り立つ. 1 は単位元と呼ばれる. (特に G ̸= ∅ である. )G3 逆元の存在 : 任意の元 a ∈ G に対し, ax = xa = 1 を満たす元 x ∈ G が存在する.
その様な x を a の逆元と呼ぶ. 一般的な状況では, その様な x を a−1 と記す.
また, G が群であつて(つまり G1, G2, G3 を満たし)しかも
G4 交換法則 : ab = ba
も満たすならば, G は Abel 群または可換群であると言はれる. 可換群でない群を非可換群と呼ぶ. G が群のとき, 各 a ∈ G ごとにその逆元は唯 1 つだけ存在する. 実際, もし x と y
がともに a の逆元であれば, xa = ax = 1, ya = ay = 1 であるから
y = y1 = y(ax) = (ya)x = 1x = x
となるからである. 群 G に対して, その要素の個数を G の位数といふ. 要素の個数が無限個の場合は, 位数は無限大であるといふ.
例 2.2. 群に近いが, 群ではない例をいくつか挙げる.(1) 自然数の集合 N = {1, 2, 3, · · · } について加法をその演算と見たとき, 演算は定義されてG1 は成り立つが, G2 と G3 は成立しない. (G4 も成立してゐる)(2) 自然数の集合 N について乗法をその演算と見たとき, 演算は定義されて G1 と G2 は成り立つが, G3 は成立しない. (G4 も成立してゐる)
例 2.3. 群の例をいくつか挙げる.(1) 加法を演算として, 整数の全体 Z は群をなす. 単位元は 0 で a の逆元は −a.(2) 加法を演算として, 有理数の全体 Q.(3) 乗法を演算として, 0 以外の有理数の全体 Q×.(4) 前節で述べた対称群 Sn.(5) 行列の乗法を演算として, 成分がすべて整数で行列式が 1 である様な 2 次正方行列全体SL(2,Z). これは Z 上の 2 次特殊線形群 (the special linear group of degree 2 over Z) と呼ばれる.(6) 行列の乗法を演算として, 行列式が 0 でなく, 成分がすべて有理数で, 行列式が 0 でない2 次正方行列全体 GL(2,Q). これは Q 上の 2 次一般線形群 (the general linear group of degree 2
over Q) と呼ばれる. また, 実数を成分とする同様な集合 GL(2,R).(7) 後述する対象であるが, 正の整数 n に対し, 法 n による剰余系 Z/nZ は加法を演算として, 位数 n の Abel 群である.
6
7
演習問題
2.4. すべての成分が整数であり行列式が 0 でない 2 次正方行列のすべてからなる集合 M
に演算として行列の積を込めて考へる. このとき, G1, G2 は成り立つが G3 と G4 が成り立たないことを示せ.
2.5. G を群とする. a ∈ G を固定する. 次の写像は全単射であることを証明せよ.(1) ι : G → G, x 7→ x−1.(2) λa : G → G, x 7→ ax.(3) ρa : G → G, x 7→ xa.
2.6. 群 G の 4 つの要素 a1, a2, a3, a4 について((a1a2)a3
)a4,
(a1(a2a3)
)a4, a1
((a2a3)a4
), a1
(a2(a3a4)
), (a1a2)(a3a4)
はすべて相等しい. このことを示せ.
上のことは 5 つ以上の要素の演算についても同様であつて, どこから計算しても同一の結果を得る. これより, いくつかの要素の演算を a1 a2 a3 · · · an と書いても誤解は生じない.
2.7. 群 G の任意の元 a, b について (ab)−1 = b−1a−1 であることを示せ. 一般に G の n 個の元 ai ∈ G (i = 1, · · ·, n) について, (a1a2 · · · an)−1 = an
−1 · · · a2−1a1−1 となることを示せ.
2.8. 群 G の任意の要素 a は a2 = 1 を満たすとする. このとき, G は Abel 群であることを示せ.
2.9. 対称群 Sn における逆元について, 次を示せ.
(1)(
1 2 · · · ℓ
k1 k2 · · · kℓ
)−1
=
(k1 k2 · · · kℓ
1 2 · · · ℓ
)(2)
((j1 j2)(j3 j4) · · · (jm−1 jm)
)−1= (jm−1 jm) · · · (j3 j4)(j1 j2)
2.10. n ≧ 3 のとき Sn は Abel 群ではない. これを示せ. (Hint : まづは S3 が Abel 群でないことを確認せよ. )
2.11. S4 の真の部分集合で可換な群になつてゐるものと非可換な群になつてゐるもの (次節で学ぶ部分群) をそれぞれ 2 つづつ挙げよ.
7
8 § 3
3 部分群群 G の部分集合 H が G の演算で群になつてゐるとき, H は G の部分群であるといはれ,H < G あるいは G > H と記す. 特に部分群は空集合ではない.
例 3.1. 加法に関する群 Z と 1 つの m ∈ Z について, m の倍数の全体 mZ は部分群である.
例 3.2. 0 以外の有理数全体のなす乗法に関する群 Q× と, m ∈ Q× について,
mZ = {mk | k ∈ Z}
は Q× の部分群である: mZ < Q×
例 3.3. 4 次対称群 S4 のすべての元を書けばS4 = {ε, (12), (13), (14), (23), (24), (34),
(123), (132), (124), (142), (134), (143), (234), (243),
(1234), (1243), (1324), (1342), (1423), (1432),
(12)(34), (13)(24), (14)(23)}
この中でS3 = { ε, (12), (13), (23), (123), (132) },
V = { ε, (12)(34), (13)(24), (14)(23) }
はどちらも S4 の部分群である. V は Klein の 4 元群とよばれる.
練習 3.4. 上記, 例 3.3 で V < S4 であることを確かめよ.
例 3.5. SL(2,Z) は GL(2,R) の部分群である. 他に,
T =
{[a
a
] ∣∣∣∣ a ∈ R×}, A =
{[a
c
] ∣∣∣∣ a, c ∈ R×},
B =
{[a b
c
] ∣∣∣∣ a, c ∈ R×, b ∈ R}, C =
{[1 b
1
] ∣∣∣∣ b ∈ R}
なども GL(2,R) の部分群である 2. 但し, 成分が 0 である場合は空欄としてゐる.
例 3.6. SL(2,Z) は多種多様な部分群を多く含む. (一例が演習問題 3.15にある.)
練習 3.7. 例 3.5 の言明をすべて確認せよ.
例 3.8. 次が成り立つ:
{1, −1}{z | z ∈ C, z3=1}
}< {z | z ∈ C, z6=1} < {z | z ∈ C, z12=1} < {z
∣∣ |z|=1} < C×
練習 3.9. G が群で H < G, K < G のとき, H ∩K < G であることを示せ.
2 R× は 0 を除いた実数全体を表す.
8
9
演習問題3.10. G を群とする.
Z(G) = { g ∈ G | gx = xg (∀x ∈ G ) }
とおくとき, Z(G) < G を示せ. Z(G) は G の中心と呼ばれる.
3.11. G を群とし, H < G とする. また c ∈ G を取り固定する. このとき
c−1Hc = {c−1hc |h ∈ H } < G
であることを示せ. これを H の(1 つの)共役部分群と呼ぶ.
3.12. 対称群 Sn の部分集合 An = {σ ∈ Sn | sgn(σ) = 1 } は Sn の部分群であることを示せ. さらに, その位数は n!/2 であることを示せ. An は n 次交代群と呼ばれる. また{σ ∈ Sn | sgn(σ) = −1 } は部分群でないことを示せ.
3.13. 3 次対称群 S3 の部分群を全て挙げよ. (ちなみに S4 の全ての部分群を 12.13 で求める.)
3.14. 4 次対称群 S4 の部分集合 H = { ε, (12) }, K = { ε, (124), (142) } は S4 の部分群であることを確認せよ. また H ∪K および HK = {hk |h ∈ H, k ∈ K } は S4 の部分群ではないことを示せ.
3.15. 自然数 N に対し,
Γ(N) =
{[a b
c d
]∈ SL(2,Z)
∣∣∣∣ a− 1, d− 1, b, c は N の倍数}
とおく. Γ(N) < SL(2,Z) であることを示せ.
9
10 § 4
4 巡回群群 G の元 a に対して, aa = a2, (aa)a = a(aa) = a3 等と記す. また a の逆元 a−1 に対して a−1a−1 = a−2, a−1a−1a−1 = a−3 などと記す. これにより, “指数法則 ”
aman = am+n, (am)n = amn (m, n ∈ Z)
が成り立つ.
定義 4.1. 群 G が, その中の 1 つの元 a によつて
G = { ak | k ∈ Z }
と表せるとする. 実際この様に表される集合は群である (確かめよ). この様な群 G を巡回群と呼ぶ. この場合 a を G の生成元と呼び, G は a で生成されるといふ. この状況を G = ⟨a⟩ と表す.
一般に, 群 G と a ∈ G について, ak = 1 となる最小の正の整数 k を a の位数といひord a と書く. ⟨a⟩ = G のとき G の位数は a の位数と一致する. なぜなら,
:::元 a
:::::::::の位数が n
(つまり ord a = n )::::::のとき
1, a, a2, · · · , an−1
:::::::::::::::::::::::::は互ひに異なる元である
:::::(∗) からである. 位数が有限な巡回群は有限巡回群と呼ばれる.
またどの ak (k ̸= 0)も単位元 1と異なるとき, aは位数無限の元であるといはれ ord a =
∞ と書かれる. 下の例 4.3 (1)における元 1と例 (2)における元 3は位数無限である. 位数が無限の巡回群は無限巡回群と呼ばれる.
::::::::::::::::::::::::無限巡回群においては, ak=ak
′ ⇐⇒ k=k′::::::::::::が成り立つ
::::::(∗∗).
練習 4.2. 上記の波線部 (∗) と (∗∗) を証明せよ.
例 4.3. 巡回群の例を挙げる.(1) 加法に関して Z は 1 で生成される巡回群である.(2) 乗法に関して 3Z = { 3k | k ∈ Z} は 3 で生成される巡回群である.(3) 複素数体の中で 1 の 3 乗根の全体 { z | z3 = 1 } は乗法に関して巡回群である.(4) 同じく, 1 の 4 乗根の全体 { z | z4 = 1 } = { 1, i, −1, −i } は巡回群である.(5) 同じく, 1 の 5 乗根の全体 { z | z5 = 1 } = {cos 2πk
5+ i sin 2πk
5| k = 0, 1, 2, 3, 4 } は巡回群.
(6) A =
0 1 0 0
0 0 1 0
0 0 0 1
1 0 0 0
とおく. このとき, 集合 { I, A, A2, A3 } は行列の積に関して A で生成
される巡回群である. ただし I は単位行列. (A4 = I となることを確かめよ.)
練習 4.4. 巡回群は Abel 群である. これを示せ.
10
11
例題 4.5. 次のことを証明せよ.(1) 巡回群の部分群はどれも巡回群である.(2) 有限位数 n の巡回群 ⟨a⟩ の部分群はどれも, n の約数 m により ⟨am⟩ と書かれる.(3) 無限位数の巡回群 ⟨a⟩ の部分群は, どれも, 自然数 m により ⟨am⟩ と書けて, m が異なればその部分群も異なる. これらもすべて無限位数の巡回群である.
解答 (1) H を ⟨a⟩ の任意の部分群とせよ. もちろん H の元はどれも ak の形に書ける. もしも H = {1} ならば, 証明は済んでゐるから, H ̸= {1} とし, ak ∈ H となる k の中で正で最小なものを m とおく. その様な m は存在する. なぜなら ak ∈ H となる整数 k( ̸=0) があるが, ak ∈ H ならば a−k ∈ H であるから. さて, 任意に ak ∈ H を取る. このとき k = mq + r
(0 ≦ r < m) となる整数 q と r が存在する. しかるに ar = ak−mq = ak(am)−q であり H は部分群であるから, ar ∈ H が導かれる. m の選び方から r = 0 でなければならない. つまりk = mq. よつて H の任意の元は amq = (am)q の形に書かれる. つまり H = ⟨am⟩.(2) (1) より ⟨a⟩ の任意の部分群は, ともかく正で最小な m により ⟨am⟩ と書かれる. いま,n = mℓ+ s (0 ≦ s < m) となる整数 ℓ と s を取れば, as = ana−mℓ ∈ H なので s = 0 を得る.つまり m は n の約数である.(3) 上の (1) の証明から, 無限巡回群 ⟨a⟩ の部分群 H について, それを H = ⟨am⟩ (m > 0)と表せば, m は必然的に H に含まれる元 ak の中での最小の k に一致する. 従つて, m と m′
が異なれば ⟨am⟩ と ⟨am′⟩ も異なる.
練習 4.6. (1) 成分がすべて整数である 5 次の正方行列を使つて, 行列の積を演算とする位数 5 の巡回群を構成せよ. また, その生成元も述べよ.(2) 前問と同じく, 成分がすべて整数である 5 次の正方行列を使つて, 位数 6の巡回群を構成し, その生成元を述べよ.(3) さらに, 成分がすべて整数である 2 次の正方行列で, 積に関して, 位数 6の巡回群を構成し, その生成元を述べよ.
演習問題4.7. 例 3.2 で登場した群 Q× は巡回群でない. これを証明せよ.
4.8. 4 つの 2 次正方行列の集合{[ 1
1
],[ 1
1
],[−1
−1
],[ −1
−1
]}は行列の積に
関して群になることを確かめよ. さらに, この群が巡回群でないことを説明せよ.
4.9. n を自然数とする. 成分が全て実数である 2 次の正方行列を要素からなり, 演算を行列の積とする位数 n の巡回群を構成せよ. (Hint : 三角関数を使ふ.)
11
12 § 5
5 Euler の函数 n 7→ φ(n)
まづ, 次の問題から始める.
練習 5.1. 位数 30 の元 a を生成元とする巡回群 ⟨a⟩ の生成元を全て書き上げよ.
自然数 n に対して, 集合 {1, 2, · · · , n} の中で n と素なものの個数を φ(n) で表し, 函数
n 7→ φ(n)
を Euler の ファイφ 函数といふ. φ(1) = 1 に注意せよ. 例へば, 素数 p に対しては φ(p) = p− 1 で
あり, また, 素数 p の累乗について
(5.2) φ(pr) = pr − pr−1
であることは容易にわかる. さらに,自然数mと nに対して,その正の最大公約数を gcd(m,n)
と表せば 3,
(5.3) gcd(m,n) = 1 =⇒ φ(mn) = φ(m)φ(n)
が成り立つことをあとで (定理 9.7) で証明する.
練習 5.4. (1) 上記の (5.2) が成り立つ理由を述べよ.(2) φ(9), φ(5), φ(45) を別々に計算し, この場合に (5.3) が成立してゐることを確認せよ.
巡回群の生成元について命題 5.5. G を巡回群とする.(1) G の位数 n が有限のときは, 生成元の個数は φ(n) 個であり, 1 つの生成元を a とすれば, 生成元の全体は { am | gcd(m,n) = 1 } である.(2) G の位数が無限大のときは, 生成元は 2 つしかなく, その 1 方を a とすれば, 他方は a−1
である.証明 (1) もし ⟨a⟩ = ⟨am⟩ であれば, ある j について amj = a だから mj − 1 は n の倍数である (これを mj ≡ 1 mod n と書く). ゆゑに gcd(m,n) = 1. 逆に, gcd(m,n) = 1 とすると,cm + dn = 1 となる整数 c, d が存在する. このとき, (am)c = acm = acm(an)d = acm+dn = a
なので, ⟨a⟩ = ⟨am⟩ を得る.(2) については, すでに例題 4.5(3) で示されてゐる. □
3最大公約数 ( greatest common divisor )
12
13
注意 5.6. (Euclid の互除法) 2 つの整数 a, b の (正の) 最大公約数を gcd(a, b) と書く. このとき ax + by = gcd(a, b) となる整数 x, y が存在することは Euclid の互除法を使つて証明できる. そのことを命題 5.5 (1) の証明で使つた. 例へば a = 893, b = 237 ならば
893 = 237×3 + 182, (711)
237 = 182×1 + 55, (182)
182 = 55×3 + 17, (165)
55 = 17×3 + 4, (51)
17 = 4×4 + 1, (16)
4 = 1×4 + 0, (4)
3 893 237 1711 182
3 182 55 3165 51
4 17 4 416 41 0
この計算を下から順に使つて,
1 = 17− 4×4
= 17− 4×(55− 17×3)
= 13×17− 4×55
= 13×(182− 55×3)− 4×55
= 13×182− 43×55
= 13×182− 43×(237− 182×1)
= 56×182− 43×237
= 56×(893− 237×3)− 43×237
= 56×893− 211×237
で x = 56, y = −211 が見付かるといふ具合である.
練習 5.7. a = 9841, b = 1234 とする. gcd(a, b) = 1 を確かめよ. ax+ by = 1 となる整数 x
と y を 1 組求めよ.
練習 5.8. 位数 9841 の元 a から生成される巡回群 G がある. このとき, a1234 は G の生成元であるか. もし, さうならば (a1234)m = a となる整数 m が存在する筈である. その様な m
で 0 ≦ m < 9841 なるものを求めよ.
演習問題
5.9. 13x+ 7y + 11z = 1 を満たす整数の組 (x, y, z) のすべてを求めよ (つまり, 解のすべてを簡明な仕方で記述せよ).
13
14 § 6
6 可換環と体群はただ 1 つの演算を有するのであつたが, 四則演算を備へた整数, 有理数, 実数などの集合を包摂する概念として, 環といふものがある.
定義 6.1. 加法と呼ばれる演算 (a, b) → a+ b と乗法と呼ばれる演算 (a, b) → ab の定義された集合 R が可換環であるとは, R が次の 5 つの条件を満たすことである : (ただしa, b, c は R の任意の元を表す)R1 R は加法に関して可換群である. (単位元は通常 0 で表す)R2 乗法の結合法則 : (ab)c = a(bc).R3 左右の分配法則 4: a(b+ c) = ab+ ac, (b+ c)a = ba+ ca.R4 単位元の存在 : 加法の単位元 0 とは異なるある元 1 ∈ R が存在して, R の任意の元
x に対して 1x = x1 = x が満たされる.R5 乗法の交換法則 : ab = ba
例 6.2. Z, Q, Z[i] = { a + bi | a, b ∈ Z }, Z[√2] = { a + b
√2 | a, b ∈ Z } はどれも可換環で
ある.
定義 6.3. 可換環 R で, 0 以外のどの元も乗法に関する逆元を持つならば, R は たい体 であ
るといはれる.
例 6.4. Q, R, C, p を素数としたとき, 後述する Z/pZ (証明は練習 9.4), Q[i] = { a+ bi | a, b ∈Q }, Q[
√2 ] = { a+ b
√2 | a, b ∈ Q } はすべて体である.
練習 6.5. 上記の Q[i] と Q[√2] が体であることを示せ.
注意 6.6. 上記の定義 6.1 において, 5 つの条件のうちの最後の条件 R5 を課さない場合はR は単に環であるといわれる. さらに, 環 R の加法の単位元以外の元がどれも乗法に関して逆元を持つとき, R は
しゃたい斜体 であるといはれる.
例へば, Mat(2,C) = “成分が複素数の 2 次正方行列の全体 ” は環である. また,
H ={[
a+ bi c+ di
−c+ di a− bi
] ∣∣∣ a, b, c, d ∈ R}⊂ Mat(2,C) (もちろん i は虚数単位)
とおくとき,行列の通常の加法と乗法に関してHは斜体になる (♠). Hは Hamilton の四元数体と呼ばれる.
練習 6.7. 上の ♠ を証明せよ.
4R5 を使へば, 一方の分配法則から他方のそれがでる.
14
15
7 整数の性質代数学で後に, 約数, 倍数の概念の一般化を学ぶ. そのために,
イデアルideal の概念に触れておく.
定義 7.1. 可換環 R の空でない部分集合 M ⊂ R はI1 a ∈ M , b ∈ M ならば a+ b ∈ M ,I2 a ∈ M , x ∈ R ならば xa ∈ M
が成り立つとき, R の ideal と呼ばれる.
例 7.2. (1) {0} は Z の ideal である. (2) mZ は Z の ideal である.(3) m, n ∈ Z を固定する. {ms+ nt | s, t ∈ Z } は Z の ideal である.(4) m1, m2, · · ·, mr ∈ Z を固定する. {m1s1 +m2s2 + · · ·+mrsr | s1, s2, · · · , sr ∈ Z } は Zの ideal である.(5) 可換環 Z[
√−5 ] = { s+
√−5t | s, t ∈ Z } を考へる. このとき
M = { 2x+ (1+√−5 )y |x, y ∈ Z }
は Z[√−5 ] の ideal であり, M は { 2ξ + (1+
√−5 )η
∣∣ ξ, η ∈ Z[√−5 ] } と一致する. これは
通常 (2, 1+√−5) と略記される.
練習 7.3. 次の集合は Z[i] を加法に関する群とみたとき, 部分群であるか. また Z[i] を環とみたとき, この中で ideal であるか否か, 理由を付けて答へよ.(1) Z. (2) { a+ bi | a と b はともに偶数かともに奇数 }. (3) { a+ 2bi | a, b ∈ Z }.
練習 7.4. 例 7.2 (4) において, M = { 2ξ + (1+√−5 )η
∣∣ ξ, η ∈ Z[√−5 ] } を証明せよ. さら
に, M が Z[√−5] の ideal であることを示せ.
練習 7.5. 可換環 R = Z[√−5 ] において 1+
√−5 と 5 をともに含む ideal I はR と一致す
ることを示せ.
定理 7.6. M ⊂ Z を Z の ideal であるとする. このときある d ∈ Z が存在して,
M = dZ
となる. ここで, さらに d ≧ 0 といふ条件を付ければ, その様な d の存在は一意的である.
証明 M = {0} であれば主張は明かなので, 以下では M ̸= {0} とする. M の正の要素で最小なものを d とすると, これが求めるものである. 実際, 任意の k ∈ M に対して, それを d で割つた余りを r とし, k = dq + r, 0 ≦ r < d, と書くと, ideal の定義から r = k − dq ∈ M となるが, d の最小性から r = 0 でなくてはならない. つまり k = dq ∈ dZ がわかり, M ⊂ dZである. 逆の包含関係は明かである. □
注意 7.7. 定理 7.6 の Z を例 6.2 にある Z[i] や Z[√2] で置き換へても, 同様なことが成り
立つ (あとで, 定理 16.12として述べる). しかし Z[√−5] などにおいては, さうでない場合が
生じる. 例へば, 例 7.2 (3) の M = (2, 1 +√−5) は dZ[
√−5] (但し d ∈ Z[
√−5]) の形には
書けない. (複素数平面上での M の配置を考へればわかる).
15
16 § 7
以下では, 整数 a と b について, a が b の約数であることを
a|b
で表す.
練習 7.8. 例 7.2 (3) の M = { a1x1 + a2x2 + · · · + anxn | x1, x2, · · · , xn ∈ Z } についてM = dZ となる d ∈ Z (d ≧ 0) は a1, a2, · · ·, an のすべてを割り切る非負整数の中で最大のものであることを示せ. (最大公約数の存在性の証明) (Hint : d′ が a1, · · ·, an の任意の公約数であるとき d′|d となることと, d 自身は a1, · · ·, an の公約数であることを示せばよい. )
定義 7.9. (最大公約数) 演習 7.8 の d を
gcd(a1, a2, · · · , an)
と書く. この記法は注意 5.6 の記法と矛盾しない.
命題 7.10. (1) gcd(a, b) = 1 かつ a|bc ならば a|c.(2) gcd(a, x) = gcd(a, y) = 1 のとき, gcd(a, xy) = 1.(3) gcd(a, x1) = gcd(a, x2) = · · · = gcd(a, xn) = 1 のとき, gcd(a, x1x2 · · · xn) = 1.
証明 (1) gcd(a, b) = 1 ならば ax + by = 1 となる整数 x, y が存在する. これを c 倍するとc = acx+ bcy なので, 仮定 a|bc より, a|c がわかる.(2) 仮定から ap + xq = 1, ar + ys = 1 となる整数 p, q, r, s が存在する. この 2 式の辺々を掛けて a(apr + pys+ rxq) + xy(qs) = 1 を得るから, gcd(a, xy) = 1 である.(3) これは (2) を繰り返し使へば示される. □
16
17
8 素因数分解の一意性ここで, すでにお馴染みの素因数分解の一意性について述べる.
定理 8.1. (素因数分解とその一意性) 任意に整数 n ̸= 0 が与へられたとせよ. このとき n
は, 相異なる有限個の (正の) 素数 p1, p2, · · ·, pg により,
n = ±g∏
j=1
pjej (ej は自然数)
の形に素因数分解される. またその様な分解は一意的である. ここに, 先頭の符号は n の正負による.
注意 8.2. 読者は, 上記の定理をよくご存知だと思ふ. それをわざわざ定理として述べるのは, これが成り立たない可換環の例が身近にあつて (下の注意 8.7), そのことが近代の整数論の研究の動機の一部になつたからである.
証明 n > 0 のときに示せば十分であらう. n に関する帰納法で示す. n = 1 に対して定理の主張は明らかに正しい. いま p を n の 1 つの素因数とせよ. このとき, n = p であれば証明は済んでゐる. でなければ, n
p> 1 は整数であるが, n より小さいので, 帰納法の仮定により n
p
は (一意的に) 素因数分解される. よつて n 自身も素因数分解される. 次に一意性を示す. いま p1, p2, · · ·, q1, q2 · · · を (正の) 素数 (同じものもいくつも含んでゐるかも知れない) として,n が
n = p1p2 · · · = q1q2 · · ·
と 2 通りに素因数分解されてゐたとする. このとき, 左辺は p1 で割れるから右辺の素因数のどれかが p1 でなくてはならない. そこで, 両辺から p1 を落して, 同じ議論を p2, · · · に対して行つていく. 最後に 1 = 1 なる等式に至る. よつて, 両辺に現れる素因数 p1, p2, · · · と q1, q2· · · は順序を無視すれば同一である. □
定義 8.3. 可換環 R の 2 つの元 a, b について, ある c ∈ R により, b = ac と書けるとき, aは b の約元であるといひ, b は a の倍元であるといふ. また a は b を割り切る, b は a で割り切れる, などどいふ. これも記号で a|b と表す. これの否定を a ̸ | b と書く.
定義 8.4. 可換環 R と q ̸ | 1 なる元 q ∈ R について, 「任意の a ∈ R, b ∈ R に対し, q|ab ならば q|a または q|b である」が成り立つとき, q は R の素元であるといふ.また, q = ab (a, b ∈ R で a ̸ | 1, b ̸ | 1) と書けないとき, q を R の既約元と呼ぶ.
注意 8.5. Z においては素元と既約元の概念は一致する. 一般に, 零因子5を含まない可換環では, 素元は既約元である. 実際, q が可換環 R の素元で, q = ab(a̸ | 1, b ̸ | 1)と書けたなら,q | a または q | b となるが, もし q|a ならば, q = a′bq と書けるので 1 = a′b, 即ち b|1 となつて矛盾である. q|b の場合も同様. しかし, 既約元は素元とは限らない(次の例 8.6).
5ab = 0, a ̸= 0, b ̸= 0 のとき, a, b は零因子と呼ばれる.
17
18 § 8
例 8.6. R = Z[√−5 ] において, 3 | (2+
√−5)(2−
√−5) = 9 であるが, 3 ̸ | (2+
√−5) かつ
3 ̸ | (2−√−5) なので (絶対値を考察すればわかる), 3 は素元ではない. ちなみに 3 はこの R
の既約元である.
注意 8.7. R = Z[√−5 ] においては,
21 = 3·7 = (4+√−5)(4−
√−5)
と 2 通りの既約元による分解が存在する.
練習 8.8. 例 8.6 と例 8.7 に関して, 3, 7, 4+√−5, 4−
√−5 のいづれも Z[
√−5 ] の既約
元であることを示せ.
演習問題8.9. n を自然数, p を素数とせよ. このとき, pN が n! を割り切るやうな最大の整数 N は
N =
⌊n
p
⌋+
⌊n
p2
⌋+
⌊n
p3
⌋+ · · ·
で与へられることを示せ. (この和は実質的には有限の和である. )
8.10. a, m, nはすべて自然数で, m ̸= nとする. このとき a2m+1と a2
n+1の最大公約数は
a の偶奇に応じて, 1 または 2 であることを示せ. (Hint : n > m のとき (a2m+ 1)
∣∣ (a2n − 1)
であることを示して利用する. ) このことから, 無限に多く素数が存在することを証明せよ.
8.11. gcd(a, b) = 1 で a2 − b2 が完全平方数であるとき gcd(a− b, a+ b) は 1 か 2 であることを示せ. さらにこのとき a+ b, a− b はともに完全平方数であるかどちらも完全平方数の 2倍であることを示せ.
8.12.⋆ 自然数 n ≧ 2 について,n∑
k=1
1
kは整数ではないことを証明せよ.
8.13.⋆ n を p 進法で表示したときに, すべての桁の数の和を Sp(n) とする.6 このとき, 問題8.9 の N について,
N =n− Sp(n)
p− 1
であることを証明せよ.
6例へば 516 を 5 進法表示すると 4031(5) なので S5(516) = 4 + 0 + 3 + 1 = 8.
18
19
9 剰余類の演算整数 x, y, n について n|(x− y) となることを
x ≡ y mod n
とも表す. この式は, x と y を n で割つたときの余りが相等しいといふことを意味でもある.
命題 9.1. 整数 x1, x2, y1, y2 について, x1 ≡ y1 mod m, x2 ≡ y2 mod m ならば
x1 + x2 ≡ y1 + y2 mod m, x1x2 ≡ y1y2 mod m.
練習 9.2. 命題 9.1 を証明せよ.
そこで, 整数 j について, Z の部分集合
(9.3)j +mZ = {· · · ,−m+j, j, j+m, j+2m, · · · }
= “ m で割つたときに余りが j のそれと同じになる整数の全体 ”
をそれぞれ (j mod m) または簡単に j などと記す:
j = (j mod m) = j +mZ = {· · · ,−m+j, j, j+m, j+2m, · · · }.
この記法では, 例へば (2 mod 7) = (9 mod 7) = (−5 mod 7) 等が成り立つことに注意せよ.このとき, 上の (9.1) より
(x mod m) + (y mod m) = (x+ y mod m),
(x mod m)(y mod m) = (xy mod m)
と定義すれば (右辺で左辺の演算を定義する), (9.3) の形の集合を元とする集合, つまり
{ (0 mod m), (1 mod m), (2 mod m), · · · , (m−1 mod m) }
が自然に環の構造を持つことがわかる. これを Z/mZ と記し, 法 m に関する剰余類(剰余類環) と呼ぶ
練習 9.4. 次が成り立つ :(1) gcd(a,m) = 1 ならば, Z/mZ において, a x = 1 となる元 x が唯 1 つ存在する.(Hint : gcd(a,m) = 1 ならば, 定理 7.6 より, ax+my = 1 となる整数 x, y が存在する. )(2) p を素数とするとき, Z/pZ は体である.(3) m が合成数 7ならば Z/mZ は体ではない.(Hint : ℓ |m (0<ℓ<m) のとき, (ℓ mod m)(x mod m) = (1 mod m) となる x は存在しない.)
練習 9.5. x, y, z は整数とする. x2 + y2 = z2 ならば, xyz ≡ 0 mod 60 であることを示せ.以上をまとめておく :
定理 9.6. m を正の整数とする. 法 m に関する剰余類の全体 Z/mZ は単位元を持つ可換環をなす. また, m と素な剰余類の全体 (Z/mZ)× は積に関して群 (既約剰余類群) をなす. Z/mZ が体になるのは m が素数のときであり, そのときに限る.
7素数でも ±1 でも 0 でもない数のこと.
19
20 § 9
次に, 留保してきた (5.3) を証明する :
定理 9.7. 自然数 m と n について, gcd(m,n) = 1 ならば φ(mn) = φ(m)φ(n) である.
証明 (Z/mnZ)× から (Z/mZ)× × (Z/nZ)× への写像 f を,
f : (x mod mn) 7−→ ((x mod m), (x mod n))
で定める. 各 (x mod mn) の f による像は集合 (x mod mn) のみによつて決まり, x の選び方には依らない. また gcd(x,mn) = 1 だから gcd(x,m) = gcd(x, n) = 1 であることにも注意せよ. つまり, f は矛盾なく定義される (well-defined). また, この写像には逆写像が存在する. それは (Z/mZ)×× (Z/nZ)× の任意の元
((a mod m), (b mod n)
)に対して x ≡ a mod m,
x ≡ b mod n を満たす x を対応させるものであるが, まづ, この様な x は存在する. なぜなら tm+ sn = 1 なる t, s に対して x = asn+ btm とすれば
x ≡ asn ≡ a(1− tm) ≡ a mod m, x ≡ btm ≡ b(1− sn) ≡ b mod n
となるから. しかも, この様な x は法 mn で一意的である. 実際, もし 2 つの解 x と x′ があると, m|(x− a), m|(x′ − a), n|(x− b), n|(x′ − b) であるが, これらから m|(x− x′), n|(x− x)
ゆゑ, mn|(x−x′) となるから. さらに ((a′ mod m), (b′ mod n)) に (x′ mod mn) が対応するとき, ((aa′ mod m), (bb′ mod n)) に (xx′ mod mn) が対応する(∗). 特に, aa′ ≡ 1 mod m かつ bb′ ≡ 1 mod n ならば xx′ ≡ 1 mod mn. つまり, この逆写像は問題なく定義される. しかるに, 各 x ∈ Z/mnZ に対して, それぞれの元の個数は φ(mn) と φ(m)φ(n) であるから, 所望の等式が成り立つ. □
練習 9.8. 上の証明で (∗)の部分を確かめよ.
練習 9.9. m, n ∈ Z とし, d = gcd(m,n) とせよ. x の連立合同式{x ≡ a mod m
x ≡ b mod n
が解を持つためには, a ≡ b mod d であることが必要十分であることを示せ. また, m と n の最小公倍数を ℓ とすれば, 解を持つ場合, 解は modℓ でみれば唯 1 つである事を示せ.
練習 9.10. 整数 n > 0 の素因数分解を n =
g∏j=1
pjej とする. 但し, p1, · · ·, pg は相異る素数
で, e1, · · ·, eg は自然数である. このとき, 次の式が成り立つことを示せ.
φ(n) =
g∏j=1
(pjej − pj
ej−1) = n
g∏j=1
(1− 1
pj
).
練習 9.11. p を素数とする. 2 次正方行列の成分に Z/pZ の元を並べて
G =
{[a b
c d
] ∣∣∣∣ a, b, c, d ∈ Z/pZ, ad− bc ̸= 0
}(これは, 通常 GL(2,Z/pZ) と書かれる.)
なる集合を考へる. このとき, G に属する任意の 2 元について通常の行列の積の仕方で演算が定義できることを示し, さらに, その演算で G が群になることを証明せよ.
20
21
10 Fermat の小定理, Euler の定理次の定理は定理 13.2 の証明で使用される.
定理 10.1. n を正の整数とする. このとき∑k|n
φ(k) = n.
証明 いま整数 d を 1 つ決めて,1, 2, · · · , n
の中に gcd(x, n) = dである xがいくつあるか数へる. もちろん, dが nの約数でなければ, 答は 0個である. そこで d|nとして, x = dx′, n = dn′ とおけば, gcd(x, n) = dは gcd(x′, n′) = 1
と同じことである. その様な x′ の個数は φ(n′) = φ(n/d) である. ここで x = 1, 2, · · ·, n をgcd(x, n) の値 d で分類すれば, d = 1 に対応するものが φ(n) 個, d = d1 に対応するものがφ(n/d1) 個, d = d2 に対応するものが φ(n/d2) 個, 等であり, 最後に d = n に対応するものがφ(1) = 1 個ある. これらは重複がなく上のすべての数を尽くすから
φ(n) + φ( n
d1
)+ φ
( n
d2
)+ · · ·+ φ(1) = n.
ここで n
djはすべての約数 k を走るから, これが与式に他ならない. □
注意 10.2. 上の 10.1 の証明の内容を n = 42 = 2·3·7 の場合に表にしておく.
d gcd(x, 42) = d となる 0 ≦ x ≦ 42 φ(42d)
1 {1, 5, 11, 13, 17, 19, 23, 25, 29, 31, 37, 41 } 122 { 2, 4, 8,10, 16, 20, 22, 26, 32, 34, 38, 40 } 123 { 3, 9, 15, 27, 33, 39 } 66 { 6, 12, 18, 24, 30, 36 } 67 { 7, 35 } 2
14 { 14, 28 } 221 { 21 } 142 { 42} 1計 { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42 } 42
21
22 § 10
ここで有名な定理を 1 つ証明しておく :
定理 10.3. (Fermat の小定理) p を素数とせよ. gcd(a, p) = 1 のとき
ap−1 ≡ 1 mod p.
証明 まづ,
(10.4) 1, 2, · · · , p− 1
が mod p の剰余の全体である. このとき
(10.5) 1a, 2a, · · · , (p− 1)a
も mod p の剰余の全体である. 実際, もし ka ≡ ℓa mod p ならば (k − ℓ)a ≡ 0 mod p なのでk− ℓ ≡ 0 mod p でなければならず, それゆゑ k ≡ ℓ mod p となるが, 並べた元の個数が p− 1
個であるから, (10.5) は (10.4) の全体に一致せざるを得ない. このことより
1 · 2 · · · (p− 1) ≡ 1a · 2a · · · (p− 1)a ≡ ap−1 · 1·2 · · · (p− 1) mod p.
よつて(ap−1 − 1) · 1·2 · · · (p− 1) ≡ 0 mod p
となりap−1 − 1 ≡ 0 mod p
を得る. □定理 10.3 を自然に一般化したものが次の Euler の定理である :
定理 10.6. (Euler の定理) n を正の整数とせよ. gcd(a, n) = 1 のとき
aφ(n) ≡ 1 mod n
が成り立つ.
証明 まづ mod n の既約剰余類を並べて, 定理 10.3 の証明と同様にそれら全体の a 倍 (の剰余類) を並べれば, それらは再び既約剰余類となり, 順序を無視すればすべての既約剰余類を並べたものに一致する. よつてそれらの積は一致する. この 2 つの積の違ひは aφ(n) 倍なので
aφ(n) − 1 ≡ 0 mod n
を得る. □
練習 10.7. 定理 10.6 の証明を n = 15, a = 2 について たど辿 れ.
22
23
11 多項式の基本的性質当面の目標は定理 13.2 である. そのための準備をする.x を文字 (不定元と呼ばれる) とする. x の多項式で係数がすべて体 K に属するもの全体を
K[x]
と表す. これは自然な加法と乗法について可換環になることが容易に確かめられる.
命題 11.1. x を文字とする. f(x), g(x) ∈ K[x] のとき, 多項式 q(x), r(x) ∈ K[x] が存在して, deg r(x) < deg g(x) かつ f(x) = g(x)q(x) + r(x) となる. 但し, deg h(x) は h(x) の次数.
証明 これは K = Q や K = R のときに, 高校で学んだものと全く同様である. 即ち, f(x) をg(x) で除したとき (筆算などで求められる) の商が q(x) で余りが r(x) である. □
系 11.2. c ∈ K のとき, q(x) ∈ K[x] が存在して, f(x) = (x− c)q(x) + f(c) となる.
系 11.3. 体 K 上の多項式 f(x) ∈ K[x] について, deg f(x) = n ならば f(x) = 0 は高々 n
個の相異なる根を持つ.
証明 α1 が根であれば, 系 11.2 より f(x) = (x− α)f1(x), deg f1(x) = n− 1 となる. α2 が根であれば, それは f1(x) の根であるから, 再び, 系 11.2 より, f1(x) = (x−α2)f2(x) となる. これを繰り返すとき, 根の個数が n 個以上であつたならば, 0 次式が根を持つことになるので,矛盾である. □
練習 11.4. K[x] = (Z/5Z)[x] において, f(x) = 2x3 + x2 + 3x+ 1, g(x) = x2 + 2x+ 3 のときに, 命題 11.1 に述べられてゐる q(x) と r(x) を求めよ.
練習 11.5. (Z/5Z)[x] において, f(x) = 2x3 + 4x2 + 3x+ 1 のとき, f(x) = 0 の根をすべて見つけ, f(x) を因数分解せよ.
練習 11.6. (Z/5Z)[x] において, x4 + 1 を可能な限り因数分解せよ. (注意 : 1 次式には分解できない)
23
24 § 12
12 Lagrange の定理目標の定理 13.2 を証明するために, Lagrange の定理と呼ばれる有名な定理を証明したい.群 G の元 x と部分集合 A ⊂ G について xA = {xa | a ∈ A } と記す. 勿論 1A = A である.
練習 12.1. G を群とし, x, y ∈ G, A ⊂ G とせよ. このとき xG = G, x(yA) = (xy)A であることを示せ.
練習 12.2. 群 G とその部分群 H を考へる. x, y ∈ G のとき, y ∈ xH ⇐⇒ x−1y ∈ H であることを示せ.
補題 12.3. 2 元 x ∈ G と y ∈ G について, xH ∩ yH = ∅ さもなくば xH = yH である.
証明 もし xH ∩ yH ̸= ∅ ならば, 左辺に元 xh = yh′ (h, h′ ∈ H) があるが, これよりx = yh′h−1 で h′h−1 ∈ H なので, 練習 12.1 により, xH = y(h′h−1)H = yH である. □
この補題 12.3 により, G は xH の形の部分集合 (G の H による左剰余類8と呼ばれる) の和に分割できる. いま, その個数が有限だとして 9, g 個とし, それらの部分集合のすべてを
(12.4) {x1H, x2H, · · · , xgH } (これを G/H と略記する )
と書くことにすれば (つまり, i \= j ならば xiH \=xjH ),
G =
g∪j=1
xjH
と表される. この表示式を左剰余類分解と呼ぶ. ここで (12.4) は一意的に定まるけれども,{x1, x2, · · · , xg}は一意的には定まらないことに注意されたい. この状況で {x1, x2, · · · , xg}をこの左剰余類分解の代表系と呼ぶ.
注意 12.5. 以上の様なことは無限位数の群でも論じられる. 実際, 例へばG = Z を加法群とみたとき, Z/mZ は, 部分群 H = mZ による左剰余類分解に他ならない :
Z =m−1∪j=0
(j +mZ) (但し, i ̸= j ならば (i+mZ) ∩ (j+mZ) = ∅).
記号. 一般に, 集合 A の要素の個数 (濃度) を |A| または ♯A で表す.
練習 12.6. 有限群 G とその部分群 H を考へる. 任意の x, y ∈ G について |xH| = |yH| であることを証明せよ. (Hint: 各 z ∈ H に対して, 写像 H → zH, h 7→ zh が全単射であることを示せ.
これより |H| = |xH|, |H| = |yH| がわかり |xH| = |yH| を得る.)
以上のことから G が同じ個数の要素を持ち, 互ひに共通部分を持たない部分集合 (12.4) の和集合で表されることがわかつた. これは顕著なことである. このことから次のことがわかる.
定理 12.7. (Lagrange の定理) 有限群 G の部分群 H の位数 |H| は |G| の約数である.
8文献によつては右剰余類と定義されてゐる場合がある.9例へば G が有限群ならさうなる.
24
25
系 12.8. G を有限群とする. G の元の位数は |G| の約数である.
証明 x ∈ G の位数は部分群 ⟨x⟩ < G の位数に他ならないが, それは Lagrange の定理より|G| の約数である. □
系 12.9. G を位数 n の有限群とし, x ∈ G とする. このとき xn = 1.
証明 系 12.8 より, x の位数 (ℓ とする) は n の約数である. ゆゑに xn = (xℓ)n/ℓ = 1n/ℓ = 1
である. □
練習 12.10. 例 3.3 について, 次の問に答へよ.(1) S4 とその部分群 S3, V について, Lagrange の定理が成立してゐることを確認せよ.(2) S4 を S3 に関して左剰余類に分解し, 各左剰余類を要素を列記して記述せよ.(3) S4 を V に関して左剰余類に分解し, 各左剰余類を要素を列記して記述せよ.
練習 12.11. 位数 15 の元 a で生成された巡回群 G = ⟨a⟩ と, その部分群 H = ⟨a3⟩ について, 左剰余類分解を記述せよ. また代表系を 1 つ挙げよ.
演習問題
12.12. 位数が素数の群は巡回群に限ることを示せ.
12.13. Lagrange の定理を前提にして, S4 の部分群を全て求めよ.
12.14. G を群とし, H < G とする. x, y ∈ G に対して x−1y ∈ H で関係 x ∼ y を定めるとき, この関係は同値関係であることを確かめよ. 即ち, 次を示せ. 任意の x, y, z ∈ G に対して,(i) x ∼ x
(ii) x ∼ y =⇒ y ∼ x
(iii) x ∼ y かつ y ∼ z =⇒ x ∼ z
25
26 § 13
13 原始根
練習 13.1. 位数 n の有限巡回群 G = ⟨a⟩ において, n = dℓ とするとき, {x ∈ G | xd = 1 } =
⟨aℓ⟩ で, その元の個数は d に等しいことを示せ.
次の定理は有用である.
定理 13.2. G を有限群とする. G が巡回群であるためには, 任意の自然数 m について
♯{x ∈ G |xm = 1 } ≦ m
であることが必要十分である.
証明 G の位数を n とする.(必要性) G = ⟨a⟩ と書ける. gcd(n,m) = d と書くと, xm = 1 ⇐⇒ xd = 1 であるから 10 練習13.1 より, ♯{x ∈ G |xm = 1 } = ♯{x ∈ G | xd = 1 } = d ≦ m である.(十分性) G の位数 m の元の集合を Gm と書くことにする. Gm ̸= ∅ ならば, Gm の元から位数 m の部分群が生成されるのだから, Lagrange の定理により, m|n である. ゆゑに,
(13.3) n = |G| =∑m|n
|Gm|.
いま m|n なる m をとり, |Gm| > 0 とする. このとき a ∈ Gm について
⟨a⟩ = {1, a, a2, · · · , am−1}
の元はどれも xm = 1 の解であるから, 仮定により ⟨a⟩ = {x ∈ G |xm = 1 } でなければならない. 特に Gm ⊂ ⟨a⟩. つまり Gm は ⟨a⟩ 内の位数 m の元の全体になつてゐる. 以上から |Gm| = 0 または |Gm| = φ(m) である. このことを念頭において, (13.3) と定理 10.1 とを比較すれば, すべての m|n について |Gm| = φ(m) でなければならないことがわかる. 特に|Gn| = φ(n) ̸= 0 であるから, G は位数 n の元を持つ. その 1 つを b とすれば, G = ⟨b⟩ となる. □
練習 13.4. 巡回群ではない有限Abel 群の例を 1 つ挙げ, それが定理 13.2 の条件を満たさないことを具体的に示せ. (Hint : 例 3.3 の中からその様な例を見出せ. )
系 13.5. n を正の整数とする. K を体とする. このとき {x ∈ K |xn =1} は n の約数を位数とする巡回群をなす.証明 集合 G = {x ∈ K |xn=1 } が群であることは容易に確認できる. 任意の m ∈ N について, x の m 次方程式 xm=1 は K の中で高々 m 個しか解を持たない (系 11.3). ゆゑに,♯{x ∈ G |xm=1 } ≦ ♯{x ∈ K |xm=1 } ≦ m. このことと定理 13.2 より, 群 {x ∈ K |xn=1 }は巡回群である. いま, a ∈ G を 1 つの生成元とする. an = 1 であるから, a の位数は n の約数でなければならない. □
系 13.6. 体 K の乗法群 K× のどんな有限部分群も巡回群である. 従つて, 有限体 Z/pZ(p は素数) の乗法群 (Z/pZ)× は巡回群である.
10(⇐) は明らか. (⇒) d = sn+ tm と書くと系 12.9 と仮定から xd = (xn)s(xm)t = 1.
26
27
証明 K× の任意の有限部分群 G を考へる. このとき, 任意の自然数 m について
{x ∈ G | xm = 1 } ⊂ {x ∈ K× |xm = 1 }
∴ ♯{x ∈ G | xm = 1 } ≦ ♯{x ∈ K× | xm = 1 } ≦ m
であるから, 定理 13.2 により, G は巡回群である. □
定理 13.7. pを素数とする. このとき, (Z/pZ)× は巡回群である. その生成元を法 pの原始根と呼ぶ. 即ち, 次の様な整数 g が存在する : 1, g, g2, · · ·, gp−2 を並び替へれば, 法 p に関して,1, 2, · · ·, p− 1 に合同である.
証明 これは系 13.6 の後半の言ひ代へに過ぎないが, 別の証明を記しておく. Fermat の小定理 10.3 と系 11.3 より { 1, 2, · · · , p− 1 } が丁度 xp−1 = 1 の根である. 系 13.5 により, これらは巡回群をなす. □
例 13.8. 3 は法 7 の原始根である. つまり,
(Z/7Z)× = ⟨3⟩ = {(3 mod 7), (32 mod 7), · · · , (36 mod 7)}.
例 13.9. p = 17 のとき, 原始根は g = 3 と取れて下記の表の様になる :
j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16(3j mod 17) 3 9 10 13 5 15 11 16 14 8 7 4 12 2 6 1
ちなみに 2 は原始根でない.
練習 13.10. 2 は法 11 の原始根であるか. また 2 は法 7 の原始根か.
練習 13.11. 有限体 Z/17Z の原始根をすべて求めよ. その 1 つを用いて x の方程式
x4 ≡ 1 mod 17
を満たす剰余類 (x mod 17) をすべて求めよ.
練習 13.12. (Wilson の定理) p が素数のとき
(p− 1)! ≡ −1 mod p
であることを証明せよ.
練習 13.13. p は奇素数であつて, a2n + 1 の約数であるとせよ. このとき
p ≡ 1 mod 2n+1
であることを示せ. Hint : (a mod p) の (Z/pZ)× における位数を求めよ.
練習 13.14. n は自然数で, p=2n+1 は素数であるとせよ 11.(1) 2 は法 p の原始根ではないことを示せ.(2)(難) 3 は法 p の原始根であることを証明せよ 12.
11その様な p は Fermat 素数と呼ばれる12Hint : 法 p で −1 が平方元であることを示せ. もし, 3 が原始根でないのなら平方元であることを示せ. それゆゑ, −3 ≡ a2 mod p なる a が存在する. このとき 2u ≡ −1 + a mod p で定まる u は位数が 3 であることを示せ. これと Fermat の小定理から 3|p− 1 を示し, 矛盾を導け. )
27
28 § 14
14 平方剰余定義 14.1. p を奇素数とする. p と素な整数 a は, 合同式 x2 ≡ a mod p が解を持つか否かによつて, p を法として平方剰余あるいは平方非剰余であるといはれ,(
a
p
)=
{1 (a が平方剰余のとき),
−1 (a が平方非剰余のとき)
と定める. さらに p|a の場合は(
a
p
)= 0 と定める. この記号(
a
p
)を平方剰余記号と呼ぶ. もちろん a ≡ b mod p ならば
(a
p
)=
(b
p
)である.
定理 14.2. p を奇素数, a を p と素な整数とする. このとき ap−12 は法 p で 1 または −1 と
合同であり, それぞれの場合に応じて a は法 p の平方剰余あるいは平方非剰余である. 即ち,
ap−12 ≡
(a
p
)mod p.
証明 b = ap−12 とおくと, Fermat の小定理より b2 = ap−1 ≡ 1 mod pなので,
(b− 1)(b+ 1) ≡ 0 mod p
となり, 前半が示される. 法 p の原始根を g として, a ≡ gt mod p (0 ≦ t ≦ p − 2) とせよ.g
p−12
t = ap−12 ≡ 1 mod p は p−1
2t ≡ 0 mod (p− 1) と同値で, これは 2|t を意味するから結論を
得る. □
練習 14.3. pを奇素数とする. gcd(a, p) = 1のとき, 整数 xについての方程式 ax2+ bx+c ≡
0 mod p は(b2 − 4ac
p
)= 1, 0, −1 に従つて, それぞれ 2 つの解をもつ, 唯 1 つの解をもつ,
解をもたない, となる. これを示せ.
28
29
15 平方剰余の相互法則自然数 n について剰余類分解 Z/nZ の代表系を法 n の剰余系といふ. p = 2n+ 1 を奇素数とする. n 個の整数の集合 { r1, r2, · · · , rn } は, これと { 0, −r1, −r2, · · · , −rn } とを合はせた集合が丁度, 法 p の剰余系になるとき, 法 p の Gauss 代表系であるといはれる.
補題 15.1. (Gauss の補題) p = 2n + 1 を奇素数とし, { r1, r2, · · · , rn } を法 p の Gauss 代表系とせよ. a を gcd(a, p) = 1 なる整数とせよ. 定義より, 各 i = 1, · · ·, n について
(15.2) ari ≡ ei rj mod p
となる ej ∈ {1, −1} と rj が一意的に存在する. このとき,(a
p
)=
n∏i=1
ei.
特に, a, 2a · · ·, na について, これらを p で割つた余りが n よりも大きいものの個数を N とすれば (
a
p
)= (−1)N .
証明 i = 1 から n に渡つて (15.1) の積を取れば
ann∏
i=1
ri ≡n∏
i=1
ei
n∏i=1
ri mod p.
ここで ri はどれも p と素であるから,
an ≡n∏
i=1
ei mod p.
定理 14.2 より結論を得る. □
最終目標の定理 16.14 までは, 以下の平方剰余の相互法則 (定理 15.3 と定理 15.4) のうち,定理 15.3 (2) しか使はないので, 定理 15.4 を読み飛ばしても構はない.
定理 15.3. p が素数で a と b が gcd(ab, p) = 1 なる整数のとき, 次が成り立つ.
(1)(
ab
p
)=
(a
p
)(b
p
),
(2)(
−1
p
)= (−1)
p−12 (第 1 補充法則),
(3)(
2
p
)= (−1)
p2−18 (第 2 補充法則).
証明 (1) 補題 15.1 で a, b についての ei をそれぞれ e1i, e2i と書けば, ab についての ei はe1ie2i になるから, (
a
p
)=
n∏i=1
e1i,
(a
p
)=
n∏i=1
e2i,
(ab
p
)=
n∏i=1
e1ie2i
となつて所望の式が成り立つ.
29
30 § 15
(2) Gauss 代表系を {1, 2, · · · , p−12
} にとるとき, 補題 15.1 の e1, · · ·, en が全て −1 になるので, 主張は明らか.(3) 同じく Gauss 代表系を {1, 2, · · · , p−1
2} にとるとき, これらの 2 倍は
2, 4, 6, · · · , p− 1
である. この中で補題 15.1 にいふ {ei} が負になるのは p+12以上のもので, その個数 N は 1
以上 p−12以下の奇数の個数に等しい. N の偶奇はそれらの和 1 + 3 + 5 + · · · の偶奇と一致
する. しかるに, p−12の偶奇に関はらず, この和の偶奇は
1 + 2 + 3 + 4 + 5 + · · ·+ p− 1
2=
1
2· p− 1
2· p+ 1
2=
p2 − 1
8
と一致する:
N ≡ p2 − 1
8mod 2.
補題 15.1 により, これで (3) が示された. □
定理 15.4. (平方剰余の相互法則 ) p と q を相異なる奇素数とせよ. このとき(p
q
)(q
p
)= (−1)
p−12
q−12
が成り立つ.
証明 ([高木], pp.78-79 より引用.) 図は xy 座標平面を表してゐる. x 座標と y 座標が共に整数である点を格子点といふ. x 軸上に OA = (p + 1)/2 を, また y 軸上に OB = (q + 1)/2 を取つて長方形 OACB の内部の格子点を考察する. いま, L(p/2, q/2) を取り, 原点 O と L を通る直線 y
x=
q
pを引く. さらに x 軸上の一般の点 M(x, 0) に対し, P(x, qx/p) を考へる.
C
A
B
O H
G
LH′
p/2
q/2
G′
x
y
M
P
30
31
x = 1, 2, 3, · · ·, (p − 1)/2 とするとき, qx を p で割つた剰余が p/2 よりも大きいのは, qx/pの分数部分が 1/2 よりも大きいときで, それは, P を通る縦線上で P から 1/2 以内の距離にある格子点が OL の上側にあるときに限る 13. 故に
(q
p
)= (−1)n における n はOL とそれ
を y 軸の向きに 1/2 だけ平行移動した GG′ とに挟まれる平行四辺形 OGG′L の内部にある格子点の数である.
同様に(
p
q
)= (−1)m における m はOL とそれを x 軸の向きに 1/2 だけ平行移動した
HH′ とに挟まれる平行四辺形 OHH′L の内部になる格子点の数である.
即ち(
p
q
)(q
p
)= (−1)m+n におけるm+ n はこれら 2 つの平行四辺形の内部にある格子点
の総数であるが, 図に示す様に格子点 C((p + 1)/2, (q + 1)/2) を 1 頂点とする 1 辺が 1/2 である小正方形 CG′LH′ を付け加へて 6 角形OGG′CH′H を作れば, その内部における格子点の数はやはり m+ n である.さて OC の中点 ((p+ 1)/4, (q + 1)/4) はこの 6 角形の対称の中心で, 格子点はこの点に関して 2 つづつ互ひに対称であることは作図によつて明白である. 故に m + n が奇数であるか,偶数であるかは中心 (p+ 1)/4, (q + 1)/4) それ自身が格子点であるか, または格子点でないかによつて決定される.故に (p + 1)/4, (q + 1)/4 がともに整数, 即ち p, q がともに 4j − 1 の形の素数であるときに限つて, m+ n は奇数, つまり (
p
q
)(q
p
)= −1
である. 即ち, 定理の主張は証明された.あるいは次の様にも説明される. 3 角形 GG′B, HH′A は同数の格子点を含むから, それを
k とすれば, 長方形 OACB の内部の格子点の総数は m + n + 2k である. しかるに長方形の内部には明らかに
p− 1
2· q − 1
2個
の格子点があるから(p
q
)(q
p
)= (−1)m+n = (−1)m+n+2k = (−1)
p−12
· q−12
となる. □
例 15.5. ここまでで学んだ性質を使つて(
365
1847
)を求めてみる.(
365
1847
)=
(5
1847
)(73
1847
)=
(1847
5
)(1847
73
)=
(2
5
)(2
73
)(11
73
)= −
(11
73
)= −
(73
11
)= −
(−4
11
)= −
(−1
11
)(22
11
)= −
(−1
11
)= +1
練習 15.6.(
311
1321
)の値を求めよ.
13つまり, P から, P の直下の格子点までの距離が 12 より大.
31
32 § 16
16 Gauss 整数複素数体 C の定義と四則演算については既知とする.z = x+yi ∈ C (x, y ∈ R) の複素共役とは, z = x−yi のことである.写像 z 7→ z で与へられる写像 C → C はC の四則演算を保存する. つまり z1, z2 ∈ C のとき,
z1 + z2 = z1 + z2, z1 − z2 = z1 − z2, z1z2 = z1 z2,(z1z2
)=
z1z2
(z2 ̸= 0)
が成り立つ. 一般の体 K について, 四則演算を保存する写像 K → K を K の自己同型といふ. もちろん恒等写像も自己同型写像である.複素数 z = x+yi ∈ C (x, y ∈ R) に対して
Nz = N(z) = x2 + y2
と書いて, これを z の norm と呼ぶ. 通常の絶対値 |z| は norm の平方根である:
|z| =√Nz.
練習 16.1. z1, z2 ∈ Z[i] について, 次の 2 つを証明せよ :
(16.2) |z1| < |z2| ⇐⇒ Nz1 < Nz2.
(16.3) z1∣∣ z2 =⇒ Nz1
∣∣Nz2.また (16.3) の逆は必ずしも成立しないことを反例を挙げて示せ.
これらの性質は以後よく使はれる. 例へば N(1 + i) = 2 なので, 1 + i を割る様な元は Z[i] は±(1± i) 以外には存在しないことがわかる. 実際, α = a+ bi | 1+ i (a, b ∈ Z) ならば norm を取つて a2 + b2 = Nα ≦ 2 なので α ∈ {1,−1, i,−i, 1 + i, 1− i,−1 + i,−1− i} である.
定義 16.4. 複素数体 C の部分集合
Z[i] = { a+ bi | a, b ∈ Z }
は Cの部分環である (確かめよ). これをGauss 整数環と呼ぶ. Gauss整数環の元をGauss 整数といふ. さらに
Q[i] = { a+ bi | a, b ∈ Q }
は体である (練習 6.5) が, これを Gauss 数体と呼ぶ.
ここで 定義 8.3 や定義 8.4 を思ひ出す. 約元, 倍元, 割り切る, 割り切れる, 素元, 既約元などの用語.定義 16.5. Z[i] の素元をGauss 素数と呼ぶ. いはゆる通常の Z の素数をこれと区別して有理素数と呼ぶことがある.
例 16.6. あとで, 詳しく証明を付けるが 1±i, 3, 1±2i, 2±i, 7 などは Gauss 素数である.
定義 16.7. 可換環 R において, 乗法の単位元 1 の約元を単数といふ. Z[i] においては, 単数は 1, −1, i, −i の 4 つだけである (確かめよ).
32
33
定義 16.8. 可換環 R の 2 つ元 a, b について, 一方が他方の単数倍であるとき, この 2 元は互ひに同伴 (あるいは同伴数) であるといはれる.
例 16.9. Z[i] においては, 1 − i = (−i)(1 + i), 2 − 3i = i(−3 − 2i) なので 1 − i と 1 + i,2− 3i と −3− 2i は, それぞれ, 互ひに同伴である.
定義 16.10. α = x+ yi の同伴数は, これ自身を含めて
iα = −y + ix, −α = −x− yi, −iα = y − ix
の 4 つである. この中に, 実部が正で虚部が負でないものが唯 1 つ存在する.それを正規化された Gauss 数と呼ぶ.
補題 16.11. a, b ∈ Z[i], b ̸= 0 とせよ. このとき, ある q ∈ Z[i] が存在して
N(a− bq) ≦ 12N(b)
となる.
証明 集合 bZ[i] は複素数平面上で 0 と b を結ぶ線分を 1 辺とする 1 つの正方形を基準にして, 全複素数平面を埋め尽くしたときの無数の正方形の頂点の全体 (それは格子を形成するが)と一致する. この格子点のうち a に最も近い点を bq とすれば, 与式が成り立つ. □
定理 16.12. M ⊂ Z[i] を Gauss 整数環 Z[i] の 1 つの ideal とする. このとき, あるd ∈ Z[i] によつて
M = dZ[i]
と書かれる. しかも, この様な d はその同伴数を除けば一意的に定まる.
証明 M − {0} のうち, 原点に一番近いもの (つまり norm が最小になる点) を d とせよ. 任意に a ∈ M を取れ. 補題 16.11 により, N(a− dq) ≦ 1
2N(d) となる q ∈ Z[i] が存在する. し
かるに M は ideal だから a− dq ∈ M なので, a− dq = 0 でない限り矛盾が生じる. つまりa = dq ∈ M よつて M ⊂ dZ[i] を得る. 逆の包含関係 M ⊃ dZ[i] は明らかだから, 主張の前半が証明された. 後半は d と d′ が伴に主張を満たせば d′ = ud (u ∈ Z[i]) と d = vd′ (v ∈ Z[i])が成り立ち, uv = 1 となるので u も v も単数である. □
この定理 16.12 により, Gauss 整数環においても公約数, 最大公約数, 最小公倍数が (同伴性を無視すれば) 定まる. 即ち, α1, α2, · · ·, αn ∈ Z[i] のとき,
M = {α1x1 + α2x2 + · · ·+ αnxn | x1, x2, · · · , xn ∈ Z[i] }
が Z[i] の ideal であることは容易にわかるので, δ Z[i] = M となる δ ∈ Z[i] が, 同伴なものを無視すれば, 唯 1 つに定まる. そこで
gcd(α1, α2, · · · , αn) = δ
と書いて, これを α1, α2, · · ·, αn の最大公約数と呼ぶ. さらに δ′Z[i] ⊃ δZ[i] のとき, δ′ はα1,· · ·, αn の公約数と呼ばれる. αβ/ gcd(α, β) (と同伴な数) を α と β の最小公倍数と呼ぶ.
33
34 § 16
命題 16.13. Z[i] の既約元は素元である. 従つて Gauss 整数環においては, 素元と既約元の概念は一致する.
証明 p を Z[i] の既約元とせよ. p|ab (a, b ∈ Z[i]) であるとする. d = gcd(p, a) とおく. d は p
の約数であるから, d は単数か p と同伴かのいづれかである. d が単数ならば, 1 = ps+ at と書ける. このとき b = pbs + abt なので p|b がわかる. もし d が p と同伴ならば, p|a である.よつて p は素元である. 素元は常に既約元である (8.4 を参照) から後半の主張も正しい. □
定理 16.14. (Gauss 整数環における素因数分解の一意分解性 )0 でないどんな Gauss 整数も, 1 つの単数といくつかの Gauss 素数の積に書かれる. しかも, その様な積に現れる Gauss 素数は, それら Gauss 素数の同伴であることを除けば,現れる個数を込めて一意的である.
証明 16.13 に注意すれば, norm に関する帰納法で, 定理 8.1 の証明と同様に示される. □
命題 16.15. p を奇素数とする. p は Gauss 素数であるか, またはある Gauss 素数 q のnorm である. 後者の場合, p = qq であり, q と q は同伴数ではなく, p は q または q とこれらの同伴数のみを約数に持つ.
証明 p が Gauss 素数でないとせよ. さすれば, a+ bi | p なる Gauss 素数 a+ bi ∈ Z[i] が存在する. このとき gcd(a, b) = 1. さらに複素共役を考へれば a−bi | p でなくてはならない. しかるに gcd(a+ bi, a− bi)| gcd(2a, 2b) = 2 であるが p が奇数なので, gcd(a+ bi, a− bi) = 1 である. よつて a2 + b2 = (a+ bi)(a− bi) | p. ここで, もし a2 + b2 = p でないとすると p が素数であることに反する. 従つて a2 + b2 = p となる. この状況は主張の後半の記号で q = a + bi
であり, それも示されてゐる. □
定理 16.16. p を奇素数とする. このときp ≡ 1 mod 4 ならば p は Gauss 素数の norm であり,p ≡ 3 mod 4 ならば p は Gauss 素数である.
証明 定理 15.3 より, p ≡ 1 mod 4 ならば, x2 ≡ −1 mod p が解 x を持つ. つまり x2+1 = py
となる y ∈ Z がある. このとき, p | (x+ i)(x− i) なので, もし p が Gauss 素数なら p | (x+ i)
または p | (x− i) である. しかし, 共役を考へれば, この 2 つは共に成り立つ. しかるに p は奇数なので p |x でなければならない. これは矛盾である. よつて p は Gauss 素数ではない. 命題 16.15 により, それは Gauss 素数の norm である. 逆に p = a2 + b2 と書けるとき a, b を法4 で観察することで, p ≡ 1 mod 4 であることがわかる. 転換法により残りの方も示される. □
以上をまとめると次の様になる.
系 16.17. Gauss 素数は以下で尽くされる :
{ 1+i, 1−i, −1+i, −1−i } ∪ { p, −p, ip, −ip | p は p ≡ 3 mod 4 なる素数 }
∪ { a+ bi | a, b ∈ Z で p = a2 + b2 は ≡ 1 mod 4 なる素数 }.
34
35
例 16.18. Gauss 整数環における素因数分解の例を与へる :17190 + 43920i の素因数分解を得るために, まづ互除法で
gcd(17190, 43920) = 2 · 32 · 5
を得ておく. これにより有理整数の因数を見出すことができて
17190 + 43920i = 2 · 32 · 5 · (191 + 488i)
と分解される. 次に 191 + 488i の分解をする. まづ, これの norm を素因数分解すると
N(191 + 488i) = (191 + 488i)(191− 488i) = 274625 = 53·133
となるから 191 + 488i は 5 と 13 を割る Gauss 素数を因数に持つことがわかる. そこで5 = (1 + 2i)(1− 2i) の素因数 1± 2i と 2± 3i による除法を試ると
(191 + 488i)/(1 + 2i) =1167
5+
106
5i, (191 + 488i)/(1− 2i) = −157 + 174i
から 1− 2i のみを因子にもつことがわかる. さらに除法を続ければ
(191 + 488i)/(1− 2i)3 = −9− 46i
がわかり, これ以上は 1 − 2i では割れない. そこで, 今度は 13 = (2 + 3i)(2 − 3i) の素因数2± 3i による除法を試ることにより,
(−9− 46i)/(2 + 3i)3 = i
がわかる. 以上をまとめて, 素因数分解は次の通り :
17190 + 43920 i = 2 · 32 · 5 · (191 + 488i) = 2 · 32 · 5(1− 2i)3(−9− 46i)
= 2 · 32 · 5(1− 2i)3(2 + 3i)3i
= −i(1 + i)2 · 32 · (1 + 2i)(1− 2i)(1− 2i)3(2 + 3i)3i
= (1 + i)2 · 32 · (1 + 2i)(1− 2i)4(2 + 3i)3.
練習 16.19. Gauss 整数 270578 + 7475930i を Gauss 素数の積に分解せよ. できるだけ,計算機や computer を使はないでやつてみて欲しい.
これで, この講義の 1 つの目標であつた Gauss 整数環 Z[i] の基本事項の解説が終つた.
演習問題16.20. 整数 n が 2 つの互ひに素な平方数の和に書けるとき, n のすべての約数もさうであることを示せ.
16.21. 自然数を n2a (但し a は平方因数を持たない) と表したとき, a のすべての奇数の素因数 p が p ≡ 1 mod 4 であるとき, かつそのときに限り, n2a は 2 つの整数の平方の和として表せる. これを証明せよ. また a が r 個の素数の積であるとき, a を 2 整数の平方和で表す仕方は何通りか.
この後の節では, ここまでの話の補足的な話題を述べる.
35
36 § 17
17 剰余類第 12 節で述べた左剰余類と同様に右剰余類といふものを考へることができる.定義 17.1. 群 G と H < G について Ha (a ∈ G) の形の部分集合を G における H の右剰余類とよび, 特に H1 = 1H = H なので H 自身も 1 つの右剰余類である.
練習 17.2. 次のことを証明せよ.
(17.3) Ha = Hb ⇐⇒ ab−1 ∈ H.
(17.3) が満たされてゐるとき, a と b は右合同であるといふ. それは, a と b が同じ右剰余類に属することに他ならない.
群 G とその部分群 H に対して, G を H に関する右剰余類の和集合に表すこと, つまり
G =∪λ∈Λ
Haλ
の形に書くことを G の H による右分解といふ. また, 集合
{Haλ |λ ∈ Λ }
を H\G と書く.
例 17.4. G が Abel 群でないとき, 一般に H < G について, H に関する左分解と右分解は一致しない. しかし, Abel でない場合でも右分解と左分解が一致することがある.例へば 例 3.3 で説明した S4 の Klein の 4 元群と呼ばれる部分群
V = { 1, (12)(34), (13)(24), (14)(23) }
の左剰余類と右剰余類を書いてみる. 左剰余類は(12)V = { (12), (12)(12)(34), (12)(13)(24), (12)(14)(23) }
= { (12), (34), (1324), (1423) },
(13)V = { (13), (13)(12)(34), (13)(13)(24), (13)(14)(23) }
= { (13), (1234), (24), (1432) },
(14)V = { (14), (14)(12)(34), (14)(13)(24), (14)(14)(23) }
= { (14), (1243), (1342), (23) } = (23)V,
(123)V = { (123), (123)(12)(34), (123)(13)(24), (123)(14)(23) }
= { (123), (134), (243), (142) },
(132)V = { (132), (132)(12)(34), (132)(13)(24), (132)(14)(23) }
= { (132), (234), (124), (143) },
36
37
右剰余類はV (12) = { (12), (12)(34)(12), (13)(24)(12), (14)(23)(12) }
= { (12), (34), (1423), (1324) },
V (13) = { (13), (12)(34)(13), (13)(24)(13), (14)(23)(13) }
= { (13), (1432), (24), (1234) },
V (14) = { (14), (12)(34)(14), (13)(24)(14), (14)(23)(14) }
= { (14), (1342), (1243), (23) } = V (23),
V (123) = { (123), (12)(34)(123), (13)(24)(123), (14)(23)(123) }
= { (123), (243), (142), (134) },
V (132) = { (132), (12)(34)(132), (13)(24)(132), (14)(23)(132) }
= { (132), (143), (234), (124) }
となり, (12)V = V (12), (13)V = V (13) 等, 常に左剰余類と右剰余類が一致してゐる.
練習 17.5. 例 3.3 の様に S3 を S4 の部分群と思ふとき, S4 の S3 による右分解を 例 18.4の様に具体的に記せ. S4 の S3 による左分解と右分解は一致するか答へよ.
18 正規部分群と剰余類群
定義 18.1. 群 G と H < G について, G の H による左分解と右分解が一致するとき,H は G の正規部分群と呼ばれ, H ◁ G と書かれる.
G を群とし, H ◁ G とする. このとき, 右分解と左分解が一致するから xH = Hx (x ∈ G) であるが, 剰余類の全体 G/H = H\G = {xλH |λ ∈ Λ } を考へる. このとき,
命題 18.2. 等式 (xH)(yH) = xyH が代表元 x, y ∈ G の選び方に依らず意味を持つ.
証明 以下 hj は H の元を表すものとする. x′ = xh1 ∈ xH, y′ = yh2 ∈ yH のとき, h1y ∈Hy = yH より h1y = yh4 と書けるから, x′y′ = (xh1)(yh2) = x(h1y)h2 = x(yh4)h2 ∈ xyH である. (xH)(yH) = (x(Hy))H = (x(yH))H = ((xy)H)H = (xy)(HH) = (xy)H と考へてもよい. □
系 18.3. H ◁ G のとき G/H は演算 (xH)(yH) = xyH について群になる.単位元は H(= 1H) で xH の逆元は x−1H である.
注意 18.4. 例 に挙げた剰余類 S4/V (= V \S4 ) の代表元をみれば, これが S3 と “同じ振舞ひ ” をする群であることがわかる. この様な状況のとき, 群 S4/V は S3 と同型であるといはれる.
37
38 § 19
19 中国の剰余定理
ここでは中国の剰余定理 (Chinese Remeinder Theorem) と呼ばれる重要な定理を述べる.
定理 19.1. (中国の剰余定理) g 個の整数 m1, m2, · · ·, mg は, どの 2 つも互ひに素であるとする. つまり, すべての i, j (i ̸= j) について gcd(mi,mj) = 1 とする. さらに g 個の整数 b1, b2, · · ·, bg が与へられたとする. このとき, 方程式
x ≡ b1 mod m1, x ≡ b2 mod m2, · · · , x ≡ bg mod mg
を満たす整数 x が存在する. しかも x はすべての mj の積 m1m2 · · ·mg を法として一意的に定まる.
証明 M =m1m2 · · ·mg とおき, 各 j について nj =M/mj とおく. 仮定より gcd(mj, nj)= 1
であるから, 定理 7.6 より tjmj + sjnj = 1 となる tj, sj が存在する. このとき, ej = sjnj とおくと
ej ≡{1 mod mj
0 mod mi if i ̸= j
が成り立つ. それゆゑ
x =
g∑i=1
biei
とおけば所望の解がひとつ得られる.一意性: x′ が他の解であれば mj|(x− x′) がすべての j について成り立つから,仮定 gcd(mi,mj) = 1 により, M |(x− x′), つまり x ≡ x′ mod M となることがわかる. □
練習 19.2. 次の 3 つの合同式を同時に満たす整数 x を定理 19.1 の証明に沿つて求めよ.
x ≡ 2 mod 5, x ≡ 3 mod 7, x ≡ 1 mod 11.
References
[高木] 高木貞治 : 初等整数論講義, 共立出版
[IR] Irland, K. and Rosen, M. : A Classical Introduction to Modern Number Theory,Graduate Text in Mathematics 84, Springer-Verlag
[W] Weil, A. : Number Theory for Beginners, Springer-Verlag, 1979(邦訳 “初学者のための整数論 ” (訳 片山他) ちくま学芸文庫)
[永尾] 永尾汎 著 : 代数学 (新数学講座 4), 1983, 朝倉書店
[彌永他] 彌永昌吉, 有馬哲, 浅茅陽 著 : 詳解 代数入門, 1990, 東京図書
38