体   ― 塩田研一覚書帳 ―
- 代数構造のひとつ、体(たい)、についてのお話です。
体はどうやって作るのか、ということを中心に述べていきます。
体
加減乗除の四則演算ができる数の集合のことを体
(たい)と呼びます。
初学者の皆さんはまずそのことだけ覚えてください。
子供の頃から、有理数や実数、もう少し勉強が進むと複素数というものを習ってきました。
全て加減乗除の四則演算ができます。
これらの数を用いると、代数方程式とか、連立方程式とか、図形の方程式とかの計算ができましたよね。
それと同じように四則演算ができる集合がもっと沢山あったら嬉しいな。
その数を使った代数方程式とか、連立方程式とか、図形の方程式とかが考えられて、研究対象が沢山増えて嬉しいな。
という発想です。
細かいことを言うと「体の公理」というのがありまして、
加法と乗法は結合律を満たさないといけないとか、
分配律が成り立たないといけないだとか、
いろいろ約束ごとがありますが、それは皆、実数と同じような計算がしたいということです。
過敏になる必要はありません。
大事な性質
体 $F$ の要素 $x$, $y$ について
定理A $x y = 0$ $\Rightarrow$「 $x = 0$ または $y = 0$ 」
が成り立つというのが体の一番大事な性質かもしれません。
この性質は「体は零因子を持たない」という言い方で呼びます。
(もし $x \neq 0$ ならば $x$ で割ることができるので $y = (( x y ) / x)= (0 / x) = 0$ になる、というのが証明です。)
対偶を取れば
定理B 「 $x \neq 0$ かつ $y \neq 0$ 」$\Rightarrow$ $x y \neq 0$
となります。
$n$ 次多項式は高々 $n$ 個しか根を持たない、というのもこの定理の帰結です。
$$
x^n - a^n = ( x-a ) ( x^{n - 1} + x^{n - 2}a + ... + a^{n - 1 })
$$
という因数分解は(可換環なら)いつでも成り立ちますので、これから
剰余の定理 $f (x)$ を $( x-a )$ で割った余りは $f (a)$ である
因数定理 「 $a$ が $f ( x)$ の根であること」 $\Leftrightarrow$ 「 $f (x)$ が $( x-a )$ で割り切れること」
が導けます。
もし $n$ 次多項式
$$
f (x) = x^n + c_1x^{n - 1} + ... + c_n
$$
が $n + 1$ 個以上の根 $a_1$, $a_2$, $\cdots$, $a_{n + 1}$, $\cdots$ を持つとすると、$n$ 個目までの根で
$$
f (x) = ( x - a_1 ) ( x - a_2 ) \cdots ( x - a_n )
$$
と書ける筈ですが、定理Bからここに $ x = a_{n + 1}$ を代入しても $0$ にならないので矛盾が生じる、という理屈です。
$\bmod p$ の体
素数 $p$ を法とする剰余環 $\ZZ/p\ZZ$ は、$0$ 以外の剰余類で必ず割ることができますので体になります。
有限個の要素をもつ体ということで有限体と呼びます。
体ということを強調するために $\FF_p$ とも書きますし、
ガロワ先生の名前を付けてガロワフィールド $\mbox{GF}(p)$ と書くこともありますが、同じものです。
なぜ $0$ 以外の剰余類で必ず割ることができるかと言うと、
$0$ 以外の剰余 $a$ は $p$ と互いに素ですから,
拡張ユークリッドアルゴリズムを用いると $a x + p y = 1$ を満たす整数 $x$, $y$ が求まり、
この $x$ が $a$ の逆数(= 乗法逆元)になる訳です。
素体と標数
体 $F$ には必ず $0$ と $1$ というふたつの要素を持たせます。$0$ と $1$ は異なる要素です。
この $1$ から四則演算を使って作り出せる要素を全て集めると、それだけで体ができます。
これを「 $F$ の素体」と呼びます。では素体とはどんなものでしょうか。
$1$ を2個, 3個, ... と足してゆくことを考えましょう。
もしこれらに全く重複が無ければ、自然数の $1$, $2$, $3$, $\cdots$ と同じ要素が作られることになります。
すると減法を使うことにより負の整数も作り出せ、
さらに除法を使えば任意の有理数も作り出すことができます。
有理数は四則演算で閉じていますのでこの場合の素体は有理数体 $\QQ$ になります。
では $1$ の幾つかの和として作られた要素に重複があるときはどうでしょう。
$1$ の $n$ 個の和 $n 1$ と、$1$ の $m$ 個の和 $m 1$ が等しくなる番号 $n$, $m$ ( $n > m$ ) がどこかにあります。
すると $( n - m ) 1 = n 1 - m 1 = 0$ となりますから、先ず、
ある自然数 $k$ があって $k 1 = 0$ となる
ことが分かります。もし $k$ が合成数で $k = a b$ と書ければ
$$
( a 1 ) ( b 1 ) = ( a b ) 1 = k 1 = 0
$$
ですから、定理Aにより $( a 1 )$ または $( b 1 )$ が $0$ であることになります。
$k$ を素因数分解してこのことを考えれば、結局
ある素数 $p$ があって $p 1 = 0$ となる
ことになります。
さて、このような素数はひとつしかありません。もしふたつの素数 $p$ と $q$ で $p 1 = q 1 = 0$ となったとすると、
拡張ユークリッドアルゴリズムから $p x + q y = 1$ を満たす整数 $x$, $y$ が求まりますので
$$
1 = ( 1 \mbox{ 倍の } 1 ) = ( p x + q y ) 1 = x ( p 1 ) + y ( q 1 ) = x 0 + y 0 = 0
$$
となってしまい、$1 \neq 0$ であることに矛盾してしまうからです。
$p 1 = 0$ が成り立つと、$1$ から加法を用いて作り出した $1$, $2$, $\cdots$, $p - 1$ と $0$ を合わせて $\FF_p$ と同じ集合ができます。
そしてこれらの四則演算は $\bmod p$ の計算と同じものですからこの場合の素体は $\FF_p$ である、ということになります。
$1$ を幾つ足しても $0$ にならないとき、体 $F$ の標数は $0$ である、と言い、
$p 1 = 0$ となる素数 $p$ が存在するとき、体 $F$ の標数は $p$ である、と言います ( $p$ を特定せずに正標数と言うこともあります )。
以上まとめておきましょう:
「 標数 $= 0$ 」$\Leftrightarrow$「 素体 $=$ 有理数体 $\QQ$ 」$\Leftrightarrow$「 $1$ を幾つ足しても $0$ にならない 」
「 標数 $= p$ 」$\Leftrightarrow$「 素体 $=\FF_p$ 」$\Leftrightarrow$「 $1$ を $p$ 個足すと $0$ 」
体の拡大
ふたつの体 $L$ と $F$ の間に包含関係 $L \supseteq F$ があるとき、$L$ を $F$ の拡大体、$F$ を $L$ の部分体と言い、$L / F$ を体の拡大と言います。
もちろん、$F$ の四則演算は $L$ における四則演算と同じ演算を用いることが前提です。
このとき、$L$ には
がありますので、$L$ は $F$ 上のベクトル空間になります。
するとベクトル空間としての次元 $\dim_F L$ が定まりますが、この次元を体の場合には「拡大次数」と呼びます。
例えば複素数体 $\CC$ は実数体 $\RR$ 上の2次拡大で、
$\{\, 1, \sqrt{-1}\,\}$ が $\RR$ 上のベクトル空間としての基底になります。
体を拡大する方法
さて、基本的な体から大きな体を作る(体を拡大する、と言います)ことを考えましょう。
代数拡大
体 $F$ の元を係数に持つ一変数多項式の根 $\alpha$ を $F$ に付加した体を $F(\alpha)$ と表します。
$F$ の元と $\alpha$ から四則演算を使って作り出せる数を全て集めた集合が $F(\alpha)$ です。
例えば $x^2 - 2$ の根 $\sqrt{2}$ を有理数体 $\QQ$ に付加した体 $\QQ(\sqrt{2})$ の要素は
$a + b \sqrt{2}$ ( $a$, $b \in \QQ$ ) と表され、
$$
( a + b \sqrt{2} ) ( c + d \sqrt{2} ) = ( a c + 2 b d ) + ( a d + b c ) \sqrt{2}
$$$$
( a + b \sqrt{2} ) / ( c + d \sqrt{2} ) = { ( a c - 2 b d ) + ( - a d + b c ) \sqrt{2} } / ( c^2 + 2 d^2 )
$$
などの演算規則に従います。
$\QQ(\sqrt{2}) / \QQ$ の拡大次数は $2$ になります。
$F(\alpha)$ の元を係数に持つ一変数多項式の根 $\beta$ を更に $F(\alpha)$ に付加して体 $F(\alpha, \beta)$ を作る、
というように代数拡大を繰り返す事ができますが、
標数 $0$ の体や有限体の代数拡大はひとつの根で拡大できる単純拡大になることが知られています。
例えば $F(\sqrt{2}, \sqrt{3})$ は $\gamma = \sqrt{2} + \sqrt{3}$ による単純拡大 $F(\gamma)$ に一致します。
なぜなら
$$
3 = (\sqrt{3})^2 = (\gamma - \sqrt{2})^2 = \gamma^2 - 2\gamma\sqrt{2} + 2
\quad \Rightarrow\quad
\sqrt{2} = (\gamma^2 - 1) / (2\gamma)
$$$$
2 = (\sqrt{2})^2 = (\gamma - \sqrt{3})^2 = \gamma^2 - 2\gamma\sqrt{3} + 3
\quad \Rightarrow\quad
\sqrt{3} = (\gamma^2 + 1) / (2\gamma)
$$
となり、$F(\sqrt{2}, \sqrt{3}) \subseteq F(\gamma) \subseteq F(\sqrt{2}, \sqrt{3})$ が成り立つからです。
一般に $F$ 上既約な $F$ 係数 $n$ 次多項式 $f (x)$ の根 $\alpha$ を $F$ に付加した体 $F(\alpha)$ では
- $F(\alpha)$ の要素は $a_0 + a_1 \alpha + \cdots + a_{n - 1} \alpha^{n - 1}$ ( $a_i \in F$ ) と一意的に表される
- $F(\alpha) / F$ の拡大次数は $n$ である
ということがわかります。
有理関数体
文字 $x$, $y$, ... を $F$ に付加した体 $F(x, y, ...)$ を $F$ 上の有理関数体と呼びます。
その元は $F$ 係数の $x$, $y$, ... の有理式全てです。
このとき $F(x, y, ...) / F$ は無限次拡大となります。
付加した文字の個数を超越次数と呼びます。超越次数が有限でも拡大次数は無限大です、お間違えなく。
関数体
有理関数体の、さらに代数拡大を考えると、代数多様体の関数体というものができます。
例えば $F$ 上の楕円曲線
$$
y^2 = x^3 + a x + b
$$
の関数体 $K = F(x, y)$ は、
$F(x)$ 係数の $y$ の多項式 $y^2 = x^3 + a x + b$ の根 $y$ を $F(x)$ に付加したものです。
$F(x)$ は $F$ 上の一変数有理関数体、$K$ は $F(x)$ 上の2次の代数拡大です。
「図形は、その上にどういう関数があるかで決まる」という発想がありまして、
この $K$ を関数体にもつ図形とは、
- $x$ と $y$ という座標関数を持っていて、
- それらが $y^2 = x^3 + a x + b$ という関係式を持っている
と考えるのです。それがすなわち、
$xy$ 平面上の $y^2 = x^3 + a x + b$ という式で表される図形、ということになるのです。
代数閉包
体 $F$ 上代数的な元を全て $F$ に付加した体 $\overline{F}$ を $F$ の代数閉包と呼びます。
$\overline{F}$ はもうそれ以上代数的に拡大できない体(代数閉体)です。
任意の体に対してその代数閉包が必ず存在します。
例えば、実数体 $\RR$ の代数閉包は複素数体 $\CC$ です。
複素係数の一変数多項式は必ず複素数の範囲で一次因子に分解する、
という「代数学の基本定理」は、
$\CC$ が代数閉体であるということを言っています。
有理数体 $\QQ$ にも代数閉包 $\overline{\QQ}$ がありますが、
$\overline{\QQ}$ は可算集合ですので、
非可算集合である複素数体 $\CC$ とは違うものです。
$\overline{\QQ}$ の元を代数的数、
$\overline{\QQ}$ に属さない複素数を超越数と呼びます。
完備化
体 $F$ に距離関数が定義されているとき、その距離に関するコーシー列の極限をすべて $F$ に付加した体を $F$ の完備化と言います。
(正確に言うと、「コーシー列の同値類」を極限値と定める、という作業が必要です。)
例えば円周率
3.1415926535 ...
は
3,   
3.1,    
3.14,    
3.141,    
3.1415,     $\cdots$
という
有理数からなるコーシー列の極限です。
同じように、全ての実数は有理数のコーシー列の極限であると考えられ、
有理数体 $\QQ$ の(通常の絶対値で定まる距離に関する)完備化は実数体 $\RR$ になります。
今さら、実数体ができました、と言われても嬉しくないように思うかもしれませんが、
実は有理数体 $\QQ$ には素数 $p$ ごとに「$p$進距離」と呼ばれる別の距離関数があって、
その全てについて異なる完備化を持っています。
実数というのは無限個ある完備化のひとつに過ぎません。
そのお話は次で。
$p$ 進体
まず、有理数体 $\QQ$ に $p$ 進付値
(ふち)を定義しましょう。
素数 $p$ を固定します。$0$ 以外の有理数 $x$ はただ一通りに
$$
x = \pm \, p^n \times \left( \frac{a}{b} \right) \quad \left( a, \, b \mbox{ は } p \mbox{ と互いに素な自然数で、} \frac{a}{b} \mbox{ は既約分数 } \right)
$$
と表されますが、このとき $x$ の $p$ 進付値 $|\, x\, |_p$ を
$$
|\,x\,|_p = p^{-n}
$$
と定めます。たとえば $p = 3$ なら
$$
12 = 3^1 \times \left( \frac{4}{1} \right) \Rightarrow |\, 12\, |_3 = 3^{-1}
$$$$
- \frac{77}{18} = - 3^{-2} \times \left( \frac{77}{2} \right) \Rightarrow \left| \, -\frac{77}{18} \,\right|_3 = 3^2
$$
のように計算します。
$p$ 進距離 $d_p (x, y)$ は、$p$ 進付値 $|\, x \,|_p$ を用いて
$$
d_p (x, y) = |\, x - y \,|_p
$$
と定めます。通常、有理数 $x$, $y$ 間の距離は絶対値 $| \, x - y \,|$ で測りますが、その代わりに $p$ 進付値を用いるのです。
$p$ 進距離では $p$ べきはべき指数が大きいほど小さい数だと考えますので、例えば
$1$,   
$1 + p$,    
$1 + p + p^2$,    
$1 + p + p^2 + p^3$,     $\cdots$
は $p$ 進距離に関するコーシー列となります。
この $p$ 進距離に関する、有理数体 $\QQ$ の完備化を $\QQ_p$ と表し、$p$ 進数体と呼びます。
$\QQ_p$ の中では「収束」という概念が使えますので
解析学が成立します。
例えば上のコーシー列は収束して
$$
1 + p + p^2 + p^3 + \cdots = \frac{1}{1 - p}
$$
という等式が成り立ちます。
有限次代数体の素イデアル $\mathfrak{p}$ についても
$\mathfrak{p}$ 進距離を考えることができます。
また体 $F$ 上の一変数関数体 $F(x)$ においては、例えば $x$ が素数の役割を果たして付値が定義でき、
その完備化は形式的べき級数体 $F((x))$ になります。
$\QQ_p$ の中で $|\, x \,|_p \leq 1$ を満たす元 $x$ を $p$ 進整数と呼び、
$p$ 進整数全ての集合を $\ZZ_p$ と表します。
離散数学や暗号の書籍には法 $p$ の剰余環 $\ZZ/p\ZZ$ を $\ZZ_p$ と書いているものが多くありますが、
整数論にとっては嬉しくないことです。
有限次単純拡大の計算機上での表現
例えば $\QQ$ に $x^3 + x + 1$ の根 $\alpha$ を付加した体 $\QQ(\alpha)$ の演算の計算方法を考えましょう。
- $\QQ(\alpha)$ の元は $a + b \alpha + c \alpha^2$ ( $a$, $b$, $c \in \QQ$ ) と表します。 $\cdots$ $(\ast)$
- 加減法 は、この $a$, $b$, $c$ の部分を $\pm$ するだけです。
- 乗法 : $(\ast)$ の形の元の積を計算すると $\alpha^3$ や $\alpha^4$ が出てきます。
手計算なら $\alpha^3 = -\alpha-1$ を用いて $\alpha$ に関する次数を下げて $(\ast)$ の形に直しますが、
計算機では次のように考えます。
$f (x) = x^3 + x + 1$ の根 $\alpha$ を付加する、ということは、
多項式環 $\QQ[x]$ の $f (x)$ による剰余環 ( すなわち $\bmod f (x)$ ) を考える事になります。
$\bmod f (x)$ とは $f (x) = 0$ と思って計算することですから $x$ の属する剰余類が $\alpha$ ということになります。
$(\ast)$ の形の元の積を計算するには、一旦多項式として積を計算して $f (x)$ で割った余りに取り直す、という作業を行います。
- 除法 : 体上の一変数多項式環は(次数に関するユークリッド環であるので)$\ZZ$ と同様に拡張ユークリッドアルゴリズムが成立します。
$\QQ(\alpha)$ の $0$ 以外の元 $\beta = a + b \alpha + c \alpha^2$ は $f (x)$ と互いに素な多項式 $a + b x + c x^2$ に対応しますので、
$$
( a + b x + c x^2 ) u (x) + f (x) v (x) = 1
$$
を満たす $u (x)$, $v (x)$ が求まります。
この式を $\bmod f (x)$ で見ると $\beta × u (\alpha) = 1$ となり $u (\alpha)$ が $\beta$ の逆数になります。
以上の話は一般の体 $F$ 上の既約多項式 $f (x)$ でも同じです。
戻る