logo

一意因数分解整域 📂抽象代数

一意因数分解整域

定義 1

  1. 整域 DD00でもなく単元もない全ての要素に対して有限素因数分解が一意に存在する場合、DD一意素因数分解整域uFDという。
  2. 一意素因数分解整域 DDa1,,ana_{1} , \cdots , a_{n} に対してdaid \mid a_{i}であり、aia_{i}の全ての約数がddを割る場合、dda1,,ana_{1} , \cdots , a_{n}最大公約数greatest Common Divisorといい、gcd\gcdと書く。
  3. 一意素因数分解整域 DD のある多項式をf(x):=a0+a1x++anxnf(x) := a_{0} + a_{1} x + \cdots + a_{n} x^{n}とする。gcd(a0,a1,,an)=1\gcd ( a_{0} , a_{1} , \cdots , a_{n} ) = 1の場合、f(x)D[x]f(x) \in D [ x ]原始的primitiveという。

  • 単位元は乗算に対する恒等元11であり、単元は乗算に対する逆元を持つ元である。

定理 2

  • [2] 算術の基本定理Z\mathbb{Z}はUFDである。
  • [3] ガウスの補助定理DDがUFDであれば、D[x]D [ x ]の原始多項式たちの積も原始的である。
  • [4]: DDがUFDであれば、D[x]D [ x ]もUFDである。
  • [5]: FFが体であれば、F[x1,,xn]F[ x_{1} , \cdots , x_{n} ]はUFDである。

説明

「一意素因数分解整域」という言葉は通常、長いためによくUFDという略語が使われる。

UFD

要素の有限素因数分解が存在することは、与えられた要素が有限数の既約元の積で表されることを意味する。UFDが便利である理由は、より大きなオブジェクトを分割して考えることができるようになるためである。定義上その要素が何であるかは指摘できなくても、そのような素因数分解が存在するだけで大いに役立つ。これにより、我々が考える「常識的な」計算が成り立つ整域となる。

UFDの例は非常に多い。例えば、定理 [2] で言及されているように、整数環Z\mathbb{Z}がそうである。しかし、整数環に5\sqrt{-5}を加えた単純拡大体Z(5)\mathbb{Z} ( \sqrt{ - 5 } )を考えてみよう。ここで、21Z(5)21 \in \mathbb{Z} ( \sqrt{ - 5 } )は素因数分解21=3721 = 3 \cdot 7を持つ一方で、21=(1+25)(125)21 = ( 1 + 2 \sqrt{-5}) ( 1 - 2 \sqrt{-5}) も可能であり、一意ではないため、Z(5)\mathbb{Z} ( \sqrt{ - 5 } )が一意素因数分解整域でないことが容易に確認できる。

原始的関数?

関数が原始的であるとは、積分学における原始関数とは全く関係なく、(3x2+6x+3)Z[x](3 x^2 + 6 x + 3) \in \mathbb{Z} [ x ]3(x2+2x+1)3 ( x^2 + 2x + 1)のように全体を33で囲むこととは異なり、係数を囲むことができない関数を指す。

算術の基本定理

整数論におけるステートメントとは異なり、整数環Z\mathbb{Z}がUFDであることを要約したものである。もちろん、この宣言のためには無数の概念が動員されているが、高度な整数論ではこのように代数の言葉で表現されることが多いため、代数学の学習は不可欠である。代数学を専攻しなくても、代数学の知識がなければ理解が難しい。

ガウスの補助定理

ガウスの補助定理は思っているよりも面白い定理である。例えば、(5x+1),(2x2+3x+1)Z[x](5x + 1) , (2x^2 + 3x + 1) \in \mathbb{Z} [ x ]を考えると、その積は(10x3+17x2+8x+1)( 10 x^3 + 17 x^2 + 8 x + 1 )であり、一見するといかなる最大公約数aZa \in \mathbb{Z}で囲むこともできない。一つくらいは反例が見つかりそうだが、ガウスの補助定理のおかげで、そうした無駄な努力をする必要はなくなる。

証明

1

Part 1. 存在性

DDがPIDである場合、dDd \in Dは既約元p1,,prp_{1} , \cdots , p_{r}たちの有限積a=p1pra = p_{1} \cdots p_{r}として表現される。


Part 2. 一意性

別の既約元q1,,qsq_{1} , \cdots , q_{s}に対してa=q1qsa = q_{1} \cdots q_{s}も可能であるとしよう。

PIDの既約元は素元であるため、ある1js1 \le j \le sに対してp1qjp_{1} \mid q_{j}でなければならない。 p1p2pr=p1u1q2qs p_{1} p_{2} \cdots p_{r} = p_{1} u_{1} q_{2} \cdots q_{s} 両辺からp1p_{1}を取り除くと p2pr=u1q2qs p_{2} \cdots p_{r} = u_{1} q_{2} \cdots q_{s} 同じ方法でi=ri=rまで繰り返すと 1=u1urqr+1qs 1 = u_{1} \cdots u_{r} q_{r+1} \cdots q_{s} を得る。qr+1qsq_{r+1} \cdots q_{s}は既約元であるため、r=sr=sを割る必要がある。

[2]

Z\mathbb{Z}の全てのイデアルは<n>=nZ\left< n \right> = n \mathbb{Z}の形であるためPIDであり、定理 1 によってUFDである。

[3]

f(x):=a0+a1x++anxng(x):=b0+b1x++bmxm \begin{align*} f(x) &:= a_{0} + a_{1} x + \cdots + a_{n} x^n \\ g(x) &:= b_{0} + b_{1} x + \cdots + b_{m} x^m \end{align*} 原始多項式f(x),g(x)D[x]f(x) , g(x) \in D[x]を上記のように表わそう。

pDp \in Dを既約元としよう。

  • f(x)f(x)は原始的であるためgcd(a0,,an)=1\gcd ( a_{0} , \cdots , a_{n} ) = 1であり、ppa0,,ana_{0} , \cdots , a_{n}を全て割ることはできない。それにi=0,1,,ni = 0, 1 , \cdots , nに対してppaia_{i}を割ることができない最初の係数をara_{r}としよう。
  • g(x)g(x)も原始的であるためgcd(b0,,bm)=1\gcd ( b_{0} , \cdots , b_{m} ) = 1であり、ppb0,,bmb_{0} , \cdots , b_{m}を全て割ることはできない。それにj=0,1,,mj = 0, 1 , \cdots , mに対してppbjb_{j}を割ることができない最初の係数をbsb_{s}としよう。

すると、f(x)g(x)f(x)g(x)(r+s)( r + s)次の項の係数は cr+s=(a0br+s++ar1bs+1)+arbs+(ar+1bs1++ar+sb0) c_{r+s} = ( a_{0} b_{r+s} + \cdots + a_{r-1} b_{s+1} ) + a_{r} b_{s} + ( a_{r+1} b_{s-1} + \cdots + a_{r+s} b_{0} ) となり、

  • ara_{r}の定義によれば p(a0br+s++ar1bs+1) p \mid ( a_{0} b_{r+s} + \cdots + a_{r-1} b_{s+1} )
  • bsb_{s}の定義によれば p(ar+1bs1++ar+sb0) p \mid ( a_{r+1} b_{s-1} + \cdots + a_{r+s} b_{0} )

である。しかし、parbsp \nmid a_{r} b_{s}であるため、与えられたppf(x)g(x)f(x) g(x)を割ることができない。これは全ての既約元についても同様であるため、f(x)g(x)f(x) g(x)は原始的である。

[4]

f(x)D[x]f(x) \in D[x]の次数をnnとしよう。

すると、f(x)f(x)f(x)=g1(x)gr(x)) f (x) = g_{1} (x) \cdots g_{r} (x)) のように因数分解できる。また、i=1,,ri = 1 , \cdots , rに対して、それぞれの因数を原始関数hi(x)D[x]h_{i} (x) \in D[x]ciDc_{i} \in Dの積である gi(x)=cihi(x) g_{i} (x) = c_{i} h_{i} (x) として表わすことができる。このようなcic_{i}gi(x)g_{i} (x)コンテントcontent


  1. Fraleigh. (2003). A first course in abstract algebra(7th Edition): p390, 395~396. ↩︎

  2. Fraleigh. (2003). A first course in abstract algebra(7th Edition): p394~399。 ↩︎