MathLabs

代数学

可換代数学

可換環を研究する分野で、代数幾何学の代数的基盤を成す。

直観解としての図形、座標としての関数

可換環 RR とは、通常の規則を満たす加法と乗法を持つ集合であり、すべての a,b∈Ra,b \in R に対して ab=baab=ba が成り立つ——体 kk 上の多項式環 k[x1,…,xn]k[x_1,\ldots,x_n] が代表例である。なぜなら多項式とはまさに座標 (x1,…,xn)(x_1,\ldots,x_n) から数を計算する関数のようなレシピだからである。可換代数はこのような環をそのイデアルを通じて研究する:加法に関して閉じ、乗法を吸収する部分集合 I⊆RI \subseteq R である(r∈R, a∈I  ⟹  ra∈Ir \in R,\ a \in I \implies ra \in I)。幾何学的には、イデアル J⊆k[x1,…,xn]J \subseteq k[x_1,\ldots,x_n] は図形 V(J)V(J) ——JJ のすべての多項式の共通零点集合——に名前を与え、イデアルについての代数的な問いが図形についての幾何学的な問いに変換され、その逆も成り立つ。下のネットワークは、包含関係で順序づけられた小さな環の素イデアルを可視化し、点・曲線・空間全体が幾何学的に入れ子になる様子を反映している。

包含関係で順序づけられた環の素イデアルを示す有向グラフで、ハッセ図のようなネットワークを形成する。
ノードは小さな環の素イデアルを表し、辺はより小さな素イデアルからそれを含む素イデアルへ向かう——この包含順序は、点が曲線の中に、曲線が空間全体の中に入れ子になる幾何学的な様子そのものである。

中高整数の整除性から任意の環のイデアルへ

定義: 素イデアルと極大イデアル

Z\mathbb{Z} において nn の倍数はイデアル (n)(n) をなし、(n)(n) が素イデアルとなるのはちょうど nn が素数のときである——整数の整除性はこれらのイデアルの包含順序そのものである。一般の可換環 RR において、真イデアル p⊊R\mathfrak{p} \subsetneq R が素イデアルであるとは ab∈pab \in \mathfrak{p} ならば a∈pa \in \mathfrak{p} または b∈pb \in \mathfrak{p} となることをいい、真イデアル m⊊R\mathfrak{m} \subsetneq R が極大イデアルであるとは m\mathfrak{m} と RR の間に厳密に挟まるイデアルが存在しないことをいう。

p⊊R is prime  ⟺  (ab∈p  ⟹  a∈p or b∈p)\mathfrak{p} \subsetneq R \text{ is prime} \iff \big(ab \in \mathfrak{p} \implies a \in \mathfrak{p} \text{ or } b \in \mathfrak{p}\big)

例えば Z\mathbb{Z} ではイデアル (6)(6) は素イデアルでない、なぜなら 2⋅3∈(6)2 \cdot 3 \in (6) であるが 22 も 33 も (6)(6) に属さないからである;しかし (2)(2) と (3)(3) はどちらも素イデアルであり、実は極大イデアルでもある。なぜなら Z/(p)\mathbb{Z}/(p) が体になるのはちょうど pp が素数のときだからである。この同値性は一般に成り立つ:p\mathfrak{p} が素イデアルであることと剰余環 R/pR/\mathfrak{p} が整域であることは同値であり、m\mathfrak{m} が極大イデアルであることと R/mR/\mathfrak{m} が体であることは同値である——すべての体は整域であるから、すべての極大イデアルは自動的に素イデアルである。

素イデアルと極大イデアルの比較
性質素イデアル p\mathfrak{p}極大イデアル m\mathfrak{m}
剰余環R/pR/\mathfrak{p} は整域であるR/mR/\mathfrak{m} は体である
Z\mathbb{Z} における例(0)(0) または素数 pp に対する (p)(p)素数 pp に対する (p)(p)
k[x1,…,xn]k[x_1,\ldots,x_n] における幾何学的な描像既約部分多様体 V(p)V(\mathfrak{p})1点((kk が代数閉体のとき)

大学有限性と次元:ネーター環とクルル次元

定義: ネーター環

環 RR がネーター環であるとは、RR のすべてのイデアルが有限生成であること、同値な言い方をすればイデアルのすべての上昇列が安定すること(上昇鎖条件、ACC)をいう:厳密に増大し続ける無限イデアル列は存在しない。エミー・ネーターにちなんで名付けられたこの一つの有限性条件こそが、可換代数を計算的にも構造的にも扱いやすくしている。

I1⊆I2⊆I3⊆⋯  ⟹  ∃ N, IN=IN+1=IN+2=⋯I_1 \subseteq I_2 \subseteq I_3 \subseteq \cdots \implies \exists\, N,\ I_N = I_{N+1} = I_{N+2} = \cdots

RR がネーター環ならば、多項式環 R[x]R[x] もネーター環である。したがって k[x1,…,xn]k[x_1,\ldots,x_n] はすべての体 kk に対してネーター環であり、すべてのイデアル J⊆k[x1,…,xn]J \subseteq k[x_1,\ldots,x_n] は有限個の多項式で生成される。

なぜ正しいのか?

一見すると無限個の多項式方程式からなる系が、有限個の系では表せない図形を定義することもあり得そうに思える——ヒルベルトの定理はそれが決して起こらないと述べる:すべての代数多様体は有限個の方程式で切り出される。これこそが記号計算(グレブナー基底、消去法)と代数幾何学(有限データとしての多様体)をそもそも可能にしているものである。

証明

ステップ1(先頭係数イデアル)。I⊆R[x]I \subseteq R[x] をイデアルとする。各次数 n≥0n \ge 0 に対し、LnL_n を II の次数 nn の元の先頭係数全体と 00 からなる集合とする。次数 nn の多項式に xx を掛けることで Ln⊆Ln+1L_n \subseteq L_{n+1} が分かり、各 LnL_n は RR のイデアルである(II がイデアルであることから加法での閉性と RR 倍の吸収性が直接従う)。

ステップ2(RR がネーター環であることを二度使う)。鎖 L0⊆L1⊆L2⊆⋯L_0 \subseteq L_1 \subseteq L_2 \subseteq \cdots はACCによりある LNL_N で安定する。RR がネーター環なので L0,…,LNL_0,\ldots,L_N の各々は有限生成である;各 LnL_n(n=0,…,Nn=0,\ldots,N)の有限個の生成元を選び、各生成元に対して、それを先頭係数として実現する次数 nn の多項式 fn,i∈If_{n,i} \in I を選ぶ。これで全体として一つの有限リスト {fn,i}\{f_{n,i}\} が得られる。

ステップ3(次数についての帰納法による簡約)。II がこの有限リストで生成されることを示す。次数 dd の任意の f∈If \in I を取り、dd について帰納法を行う。d≤Nd \le N ならば ff の先頭係数は LdL_d に属するので fd,if_{d,i} の先頭係数の RR 結合であり、対応する fd,if_{d,i} の RR 結合を ff から引くと次数 dd の項が消え、II のより次数の低い元が得られ、帰納法が進む。d>Nd > N ならば ff の先頭係数は Ld=LNL_d = L_N に属するので fN,if_{N,i} の先頭係数の RR 結合であり、対応する x d−NfN,ix^{\,d-N} f_{N,i} の結合を引くと先頭項が消え、次数が真に下がる。

ステップ4(結論)。ステップ3を繰り返すと最終的に零多項式に至るので、ff は有限リスト {fn,i}\{f_{n,i}\} の R[x]R[x] 結合である。よって R[x]R[x] のすべてのイデアルは有限生成であり、すなわち R[x]R[x] はネーター環である。これをネーター環 kk から出発して nn 回帰納的に適用すると、k[x1,…,xn]=k[x1][x2]⋯[xn]k[x_1,\ldots,x_n] = k[x_1][x_2]\cdots[x_n] がネーター環であることが分かる。

定義: 局所化 S−1RS^{-1}R

乗法的部分集合 S⊆RS \subseteq R(11 を含み、積で閉じ、零を含まない)が与えられたとき、局所化 S−1RS^{-1}R は SS のすべての元の逆元を形式的に付け加える。これはちょうど Z\mathbb{Z} からすべての非零整数を可逆にして Q\mathbb{Q} を構成するのと同じである。素イデアル p\mathfrak{p} の補集合で RR を局所化すると、唯一の極大イデアルを持つ環である局所環 RpR_\mathfrak{p} が得られる——これは幾何学的な図形の1点にズームインすることの代数的な類似物である。

S−1R={as:a∈R, s∈S},as=a′s′  ⟺  ∃ u∈S, u(as′−a′s)=0S^{-1}R = \left\{ \dfrac{a}{s} : a \in R,\ s \in S \right\}, \qquad \dfrac{a}{s} = \dfrac{a'}{s'} \iff \exists\, u \in S,\ u(as' - a's) = 0

定義: クルル次元

環 RR のクルル次元 dim⁡R\dim R とは、厳密に増大する素イデアルの列の長さの上限である。体 kk 上の k[x1,…,xn]k[x_1,\ldots,x_n] については dim⁡k[x1,…,xn]=n\dim k[x_1,\ldots,x_n] = n となり、アフィン nn 空間が nn 次元であるという幾何学的直感と一致する;さらに一般に、クルルの単項イデアル定理は、ネーター環に多項式方程式を一つ加えると次元が高々 11 下がることを述べる。

dim⁡R=sup⁡{ n:p0⊊p1⊊⋯⊊pn, pi prime }\dim R = \sup\big\{\, n : \mathfrak{p}_0 \subsetneq \mathfrak{p}_1 \subsetneq \cdots \subsetneq \mathfrak{p}_n,\ \mathfrak{p}_i \text{ prime} \,\big\}

kk を代数閉体、J⊆k[x1,…,xn]J \subseteq k[x_1,\ldots,x_n] をイデアルとする。V(J)V(J) 上で消える多項式全体のイデアルを I(V(J))I(V(J))、JJ の根基を J={f:fm∈J for some m≥1}\sqrt{J} = \{ f : f^m \in J \text{ for some } m \ge 1\} と書くとき、強い零点定理は I(V(J))=JI(V(J)) = \sqrt{J} を述べる。特に、JJ がすでに根基イデアルである(J=JJ = \sqrt{J})場合、この等式は I(V(J))=J\sqrt{I(V(J))} = J と書き換えられる。

なぜ正しいのか?

これは代数と幾何学を対応させる正確な辞書項目である:ある図形上で消える関数のイデアルが、まさにその図形を切り出したイデアルの根基に一致し、重複度を除いて情報が失われないことを述べる。代数閉性は不可欠である——R\mathbb{R} 上ではイデアル (x2+1)⊆R[x](x^2+1) \subseteq \mathbb{R}[x] は真であるにもかかわらず V((x2+1))=∅V((x^2+1)) = \emptyset であり、I(V((x2+1)))=R[x]≠(x2+1)I(V((x^2+1))) = \mathbb{R}[x] \ne \sqrt{(x^2+1)} となって辞書が破綻する。

証明

ステップ1(入力として使う弱い零点定理)。kk が代数閉体であるから、k[x1,…,xn]k[x_1,\ldots,x_n] のすべての極大イデアルはある点 (a1,…,an)∈kn(a_1,\ldots,a_n) \in k^n に対して (x1−a1,…,xn−an)(x_1-a_1,\ldots,x_n-a_n) の形をしている;これはザリスキの補題(体 kk 上の代数として有限生成な体は kk の有限次拡大であり、kk が代数閉体なので kk 自身に等しい)により証明される。したがって J≠(1)J \ne (1) ならば JJ はある極大イデアルに含まれ、V(J)≠∅V(J) \ne \emptyset となる。

ステップ2(易しい包含関係、J⊆I(V(J))\sqrt{J} \subseteq I(V(J)))。ある mm に対して fm∈Jf^m \in J ならば、fmf^m は V(J)V(J) のすべての点で消え、体の元の積が 00 になるのはある因子が 00 の場合のみだから ff 自身もそこで消え、f∈I(V(J))f \in I(V(J)) となる。

ステップ3(逆の包含関係へのラビノヴィッチのトリック)。f∈I(V(J))f \in I(V(J)) とする。新しい変数 yy を導入し J′=J+(1−yf)⊆k[x1,…,xn,y]J' = J + (1 - yf) \subseteq k[x_1,\ldots,x_n,y] を作る。V(J′)V(J') の任意の点は(JJ の生成元を満たすため)V(J)V(J) に属さねばならず、かつ 1−yf=01-yf=0 も満たさねばならない;しかし ff は V(J)V(J) 全体で消えるのでそこでは 1−yf=11-yf=1 となり、決して 00 にならない。よって V(J′)=∅V(J') = \emptyset であり、ステップ1の対偶により J′=(1)J' = (1) である:JJ の生成元 JiJ_i に対して 1=h(x,y)(1−yf)+∑igi(x,y)Ji(x)1 = h(x,y)(1-yf) + \sum_i g_i(x,y) J_i(x) を満たす多項式が存在する。

ステップ4(分母を払う)。この等式に形式的に y=1/fy = 1/f を代入する(k[x1,…,xn][1/f]k[x_1,\ldots,x_n][1/f] で作業する)——hh を含む項は 1−yf1-yf が 00 になるため消え、1=∑igi(x,1/f)Ji(x)1 = \sum_i g_i(x,1/f) J_i(x) が残る。gig_i によって生じるすべての分母 ff を払うのに十分高いべき fmf^m を両辺に掛けると、ある多項式 g~i\tilde g_i に対して fm=∑ig~i(x)Ji(x)∈Jf^m = \sum_i \tilde g_i(x) J_i(x) \in J が得られ、すなわち f∈Jf \in \sqrt{J} である。ステップ2と合わせて I(V(J))=JI(V(J)) = \sqrt{J} が得られ、J=JJ=\sqrt J のとき両辺の根基をとると述べられた系 I(V(J))=J\sqrt{I(V(J))} = J が得られる。

大学実世界での応用と具体例

可換代数は多項式方程式系を解く際の計算エンジンである:ロボット工学は(ヒルベルトの基底定理により存在と終了が保証される)グレブナー基底を用いて逆運動学の方程式を正確に解く;衛星やストレージシステムで使われる誤り訂正符号は文字通り剰余環のイデアルである;そして暗号や検証システムはある多項式制約系がそもそも解を持つかどうかを判定するのに零点定理を用いる。

例: ロボットアームの運動学と有限生成性

2リンク平面ロボットアームの手先位置は x=cos⁡θ1+cos⁡(θ1+θ2)x = \cos\theta_1 + \cos(\theta_1+\theta_2)、y=sin⁡θ1+sin⁡(θ1+θ2)y = \sin\theta_1 + \sin(\theta_1+\theta_2) である。ci=cos⁡θic_i = \cos\theta_i、si=sin⁡θis_i = \sin\theta_i を導入し、ci2+si2=1c_i^2+s_i^2=1 と cos⁡(θ1+θ2)\cos(\theta_1+\theta_2)、sin⁡(θ1+θ2)\sin(\theta_1+\theta_2) の加法定理を付け加えることで、この三角関数系を c1,s1,c2,s2,x,yc_1,s_1,c_2,s_2,x,y に関する多項式系に変換する。目標 (x,y)(x,y) が与えられたときに関節角度を求める消去法の手続きが必ず終了することを、ヒルベルトの基底定理がなぜ保証するのか説明せよ。

解答

ステップ1:イデアルを特定する。4つの多項式関係は k[c1,s1,c2,s2,x,y]k[c_1,s_1,c_2,s_2,x,y](k=Rk=\mathbb{R})においてイデアル JJ を生成し、逆運動学を解くことはブッフバーガーのアルゴリズムなどのグレブナー基底アルゴリズムにより消去イデアル J∩k[x,y,c1,s1]J \cap k[x,y,c_1,s_1](c2,s2c_2,s_2 を消去)を計算することに相当する。

ステップ2:一般に終了性が自明でない理由。ブッフバーガーのアルゴリズムは生成元を新しい組み合わせ(S多項式)で繰り返し置き換えるが、原理的には無限個の多項式に対する素朴な探索が決して止まらないのと同様、新しい先頭項を永遠に生み出し続ける可能性がある。

ステップ3:ヒルベルトの基底定理を適用する。k[c1,s1,c2,s2,x,y]k[c_1,s_1,c_2,s_2,x,y] は(66変数に対するヒルベルトの基底定理により)ネーター環であるから、アルゴリズムの過程で生成される「先頭項イデアル」の上昇鎖は有限回のステップの後に安定しなければならない——これがまさに定理が保証するACCである。したがってブッフバーガーのアルゴリズムは有限なグレブナー基底で必ず終了する。

ステップ4:結論。消去イデアルの有限なグレブナー基底が見つかれば、与えられた (x,y)(x,y) に対する運動学を解く関節角度は、有限回のステップで一変数多項式を解くことで求められる——有限生成性こそが、原理的には無限の探索を有限で実装可能なアルゴリズムに変えるものである。

例: イデアルとしての巡回誤り訂正符号

有限体 Fq\mathbb{F}_q 上の長さ nn の巡回符号とは、定義により、剰余環 Fq[x]/(xn−1)\mathbb{F}_q[x]/(x^n-1) のイデアルである。Fq[x]\mathbb{F}_q[x] は単項イデアル整域であるから、Fq[x]/(xn−1)\mathbb{F}_q[x]/(x^n-1) のすべてのイデアルは xn−1x^n-1 を割り切るただ一つの多項式 g(x)g(x) で生成される。q=2q=2、n=7n=7 のとき、F2\mathbb{F}_2 上で x7−1=(x−1)(x3+x+1)(x3+x2+1)x^7-1 = (x-1)(x^3+x+1)(x^3+x^2+1) と因数分解し、g(x)=x3+x+1g(x)=x^3+x+1 で生成される符号を記述せよ。

解答

ステップ1:因数分解を確認する。F2\mathbb{F}_2 上で (x−1)(x3+x+1)(x3+x2+1)=x7−1(x-1)(x^3+x+1)(x^3+x^2+1) = x^7-1 であることを直接確認する(標数 22 で x−1=x+1x-1=x+1、−1=1-1=1 を用いる)、よって F2[x]/(x7−1)\mathbb{F}_2[x]/(x^7-1) はこれら3つの既約因子に従って分解する。

ステップ2:g(x)g(x) で生成されるイデアル。g(x)=x3+x+1g(x)=x^3+x+1 で生成されるイデアル (g(x))⊆F2[x]/(x7−1)(g(x)) \subseteq \mathbb{F}_2[x]/(x^7-1) は x7−1x^7-1 を法とする g(x)g(x) のすべての倍元からなる;符号として見ると、その符号語は次数 <7−3=4< 7-3=4 のメッセージ多項式 m(x)m(x) に対する g(x)⋅m(x)g(x)\cdot m(x) の係数ベクトルであり、[7,4][7,4] 符号を与える——これはまさに古典的なハミング(7,4)符号である。

ステップ3:イデアル構造が重要な理由。g(x)∣x7−1g(x) \mid x^7-1 であるから、任意の符号語に xx を掛ける(係数を巡回シフトする)ことはイデアル内にとどまる、すなわち符号は巡回シフトに関して閉じている——この閉性は、イデアルが xx を含む環のすべての元による乗法を吸収するというまさにその理由により自動的に成り立つ。

ステップ4:結論。「Fq[x]/(xn−1)\mathbb{F}_q[x]/(x^n-1) のイデアルが xn−1x^n-1 の約数に対応する」という可換代数の事実は、まさに巡回符号の分類定理である:次数 n−kn-k の生成多項式 g(x)∣xn−1g(x) \mid x^n-1 を選ぶことですべての [n,k][n,k] 巡回符号が得られ、符号理論の設計問題が可換代数における因数分解問題に変わる。

可換環 RR における素イデアル p⊊R\mathfrak{p} \subsetneq R を定義する条件はどれか。

イデアル (6)⊆Z(6) \subseteq \mathbb{Z} は素イデアルか。

検証システムは C\mathbb{C} 上の多項式制約の集合をイデアル J⊆C[x1,…,xn]J \subseteq \mathbb{C}[x_1,\ldots,x_n] としてモデル化する。弱い零点定理により、V(J)=∅V(J) = \emptyset(制約が同時に充足不可能である)となるのはちょうど次の場合である:

体 kk 上の多項式環 k[x,y]k[x,y] のクルル次元はいくつか。

参考文献

  1. David Eisenbud (1995). Commutative Algebra: with a View Toward Algebraic Geometry
  2. M. F. Atiyah, I. G. Macdonald (1969). Introduction to Commutative Algebra
  3. Yves André (2018). La conjecture du facteur direct · arXiv:1609.00345
  4. Melvin Hochster (1973). Contracted ideals from integral extensions of regular rings