一意因数分解整域
📂抽象代数一意因数分解整域
定義
- 整域 D の0でもなく単元もない全ての要素に対して有限素因数分解が一意に存在する場合、Dを一意素因数分解整域uFDという。
- 一意素因数分解整域 D の a1,⋯,an に対してd∣aiであり、aiの全ての約数がdを割る場合、dをa1,⋯,anの最大公約数greatest Common Divisorといい、gcdと書く。
- 一意素因数分解整域 D のある多項式をf(x):=a0+a1x+⋯+anxnとする。gcd(a0,a1,⋯,an)=1の場合、f(x)∈D[x]を原始的primitiveという。
- 単位元は乗算に対する恒等元1であり、単元は乗算に対する逆元を持つ元である。
定理
- [2] 算術の基本定理:ZはUFDである。
- [3] ガウスの補助定理:DがUFDであれば、D[x]の原始多項式たちの積も原始的である。
- [4]: DがUFDであれば、D[x]もUFDである。
- [5]: Fが体であれば、F[x1,⋯,xn]はUFDである。
説明
「一意素因数分解整域」という言葉は通常、長いためによくUFDという略語が使われる。
UFD
要素の有限素因数分解が存在することは、与えられた要素が有限数の既約元の積で表されることを意味する。UFDが便利である理由は、より大きなオブジェクトを分割して考えることができるようになるためである。定義上その要素が何であるかは指摘できなくても、そのような素因数分解が存在するだけで大いに役立つ。これにより、我々が考える「常識的な」計算が成り立つ整域となる。
UFDの例は非常に多い。例えば、定理 [2] で言及されているように、整数環Zがそうである。しかし、整数環に−5を加えた単純拡大体Z(−5)を考えてみよう。ここで、21∈Z(−5)は素因数分解21=3⋅7を持つ一方で、21=(1+2−5)(1−2−5)も可能であり、一意ではないため、Z(−5)が一意素因数分解整域でないことが容易に確認できる。
原始的関数?
関数が原始的であるとは、積分学における原始関数とは全く関係なく、(3x2+6x+3)∈Z[x]が3(x2+2x+1)のように全体を3で囲むこととは異なり、係数を囲むことができない関数を指す。
算術の基本定理
整数論におけるステートメントとは異なり、整数環ZがUFDであることを要約したものである。もちろん、この宣言のためには無数の概念が動員されているが、高度な整数論ではこのように代数の言葉で表現されることが多いため、代数学の学習は不可欠である。代数学を専攻しなくても、代数学の知識がなければ理解が難しい。
ガウスの補助定理
ガウスの補助定理は思っているよりも面白い定理である。例えば、(5x+1),(2x2+3x+1)∈Z[x]を考えると、その積は(10x3+17x2+8x+1)であり、一見するといかなる最大公約数a∈Zで囲むこともできない。一つくらいは反例が見つかりそうだが、ガウスの補助定理のおかげで、そうした無駄な努力をする必要はなくなる。
証明
Part 1. 存在性
DがPIDである場合、d∈Dは既約元p1,⋯,prたちの有限積a=p1⋯prとして表現される。
Part 2. 一意性
別の既約元q1,⋯,qsに対してa=q1⋯qsも可能であるとしよう。
PIDの既約元は素元であるため、ある1≤j≤sに対してp1∣qjでなければならない。
p1p2⋯pr=p1u1q2⋯qs
両辺からp1を取り除くと
p2⋯pr=u1q2⋯qs
同じ方法でi=rまで繰り返すと
1=u1⋯urqr+1⋯qs
を得る。qr+1⋯qsは既約元であるため、r=sを割る必要がある。
■
[2]
Zの全てのイデアルは⟨n⟩=nZの形であるためPIDであり、定理 1 によってUFDである。
■
[3]
f(x)g(x):=a0+a1x+⋯+anxn:=b0+b1x+⋯+bmxm
原始多項式f(x),g(x)∈D[x]を上記のように表わそう。
p∈Dを既約元としよう。
- f(x)は原始的であるためgcd(a0,⋯,an)=1であり、pがa0,⋯,anを全て割ることはできない。それにi=0,1,⋯,nに対してpがaiを割ることができない最初の係数をarとしよう。
- g(x)も原始的であるためgcd(b0,⋯,bm)=1であり、pがb0,⋯,bmを全て割ることはできない。それにj=0,1,⋯,mに対してpがbjを割ることができない最初の係数をbsとしよう。
すると、f(x)g(x)の(r+s)次の項の係数は
cr+s=(a0br+s+⋯+ar−1bs+1)+arbs+(ar+1bs−1+⋯+ar+sb0)
となり、
- arの定義によれば
p∣(a0br+s+⋯+ar−1bs+1)
- bsの定義によれば
p∣(ar+1bs−1+⋯+ar+sb0)
である。しかし、p∤arbsであるため、与えられたpはf(x)g(x)を割ることができない。これは全ての既約元についても同様であるため、f(x)g(x)は原始的である。
■
[4]
f(x)∈D[x]の次数をnとしよう。
すると、f(x)は
f(x)=g1(x)⋯gr(x))
のように因数分解できる。また、i=1,⋯,rに対して、それぞれの因数を原始関数hi(x)∈D[x]とci∈Dの積である
gi(x)=cihi(x)
として表わすことができる。このようなciをgi(x)のコンテントcontentと