記事ソース/既約と可約
メニュー現在 6 名がオンラインです。 最新の25件2023-12-12
2023-11-11
2023-11-06
2023-07-15
2022-09-14
2022-07-01
2022-06-12
2022-04-13
2021-12-03
2021-10-07
2021-08-12
2021-07-26
2021-06-30
2021-06-06
2021-05-02
2021-04-17
2021-03-20
2021-03-19
2021-03-11
|
記事ソース/既約と可約†これはrst2hooktailの記事ソース保存・変換用です（詳細）． コンバート公開・更新メニュー ▼▲記事ソースの内容===========================================
既約と可約
===========================================
代数学の基本定理により、全ての代数方程式は複素解 ${\alpha}_{1},{\alpha}_{2},... \ \in C$ を使えば、次式のように一次式の積の形で表現できることが保証されました。
<tex>
f(x)=c(x-{\alpha}_{1})(x-{\alpha}_{2})\cdot \cdot \cdot (x-{\alpha}_{n}), \ \ \ {\alpha}_{i} \in C \tag{1}
</tex>
ここで、 ${\alpha}_{i}$ の中に同じものが含まれていても構いません( *重解* と呼ばれます)。方程式を解くことは、多項式を一次式の積の形に因数分解することに他なりませんので、ある多項式が与えられたとき、まずその方程式が因数分解可能かどうかを知ることが重要です。
.. [*] 複素数体上で必ず一次式の積に分解できるのは、一変数の多項式に限ります。例えば、 $x^{2}+y^{2}+z^{2}$ をこれ以上の因数分解することは複素数体上でも不可能です。
既約と可約
---------------------------------------------------
方程式を因数分解すると書きましたが、もちろんどの体上に方程式を考えているかによって因数分解の可能性は変わってきます。例えば $f(x)=x^{4}+1$ は有理数体上では因数分解不能ですが、拡大体 $Q(\sqrt{2})$ 上の多項式を考えれば $f(x)=x^{4}+1=(x^{2}+\sqrt{2}x+1)(x^{2}-\sqrt{2}x+1)$ と、更なる因数分解が可能です。さらに複素数体上の多項式を考えれば $f(x)=x^{4}+1=(x^{2}+i)(x^{2}-i)$ という因数分解も可能でしょう。
そこで、一口に因数分解と言っても、どの体上の多項式による因数分解を考えているのかを明示しなければ片手落ちです。多項式 $f(x)$ が体 $F$ 上のある多項式 $g(x)$ によって割り切れるとき『 $f(x)$ は $F$ 上 *可約* である』と言います。
逆に、 $F$ 上の多項式で割ることのできない多項式を『 $F$ 上 *既約* である』と言います(ただし、どのような多項式も多項式自身と、 ${\rm deg}g=0$ となる多項式(つまり定数)で割ることは出来ますので、これらで割る場合を除外します)。
既約な多項式とは、その体上では、これ以上因数分解できない多項式です。
.. [*] 方程式の既約の定義は、素因数分解における素数の定義に少し似ています。少し意外な感じがするかも知れませんが、非常に次数の高い多項式でも既約なものがたくさんあります。素数も無限にあることが知られています。このあたりの事情も少し似ています。
練習問題
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
体 $Z_{3}$ ( $3$ の剰余体)上の多項式で、次数 $3$ で既約なものを全て求めてみましょう。(ヒント：多項式の係数は $[0],[1],[2]$ のいずれかになります。)
幾つかの定理
----------------------------------------------------
重要な定理を幾つか紹介しておきます。
.. admonition:: theorem
体 $F$ 上で既約な方程式が $F$ 上に解を持つのは、次数が $1$ の場合に限ります。
.. admonition:: proof
次数が $1$ ということは、 $f(x)=ax+b \ (a,b \in F)$ という形の方程式だということです。この解は $x=-b/a \ \in F$ です。逆に、もし $f(x)$ が $F$ 上に解 $\alpha$ を持つとすれば $f(x)=(x-\alpha)q(x)$ と因数分解できるはずですが、 $f(x)$ は既約ですので ${\rm deg}q(x)=0$ となります。すなわち ${\rm deg}f(x)=1$ しかありえず、それは $f(x)=ax+b \ (a,b \in F)$ という形の方程式です。■
この定理と代数学の基本定理から、『複素数体上で既約な多項式は、次数が $1$ のものだけである』という定理も導けます。また、この定理により、 *方程式を解くということは、方程式を一次式の積だけに因数分解することと同値である* ことが確認できます。
二つの整数が最大公約数を持つのと同様に、多項式の間にも *最大公約元* を定義できます。最大公約多項式と呼んでもいいでしょう。ただし、煩瑣なことですが、ある最大公約元と定数倍だけ異なる多項式はやはり最大公約元になります（例えば、ある二つの多項式の最大公約元が $2x^{2}+3$ であったとすると、もとの二つの多項式を $3(2x^{2}+3)$ や $\frac{1}{2}(2x^{2}+3)$ で割ることも出来ます)。そこで、正確には最大公約元として定数倍だけ違った元を全てを含む集合を考えます。
.. admonition:: theorem
体 $F$ 上の多項式 $f,g$ の最大公約元を $d$ とするとき、ある多項式 $u,v$ が $F$ 上に存在して、 $d=uf+vg$ と書けます。
この定理の証明は省略します。整数の最大公約数に関して全く同じような定理がありますので、あまり目新しくは感じなかった人も多いでしょう。この定理を使うと、次の定理を示せます。
.. admonition:: theorem
体 $F$ 上で既約な多項式 $f$ が、 $F$ 上の多項式 $g,h$ の積 $gh$ を割る場合、 $f$ は $g$ を割るか、 $h$ を割るか、またはその両方を割ります。
.. admonition:: proof
もし $f$ が $g$ を割らないとすると、 $f$ と $g$ の最大公約倍数は定数だけになります。先ほどの定理より、 $1=uf+vg$ と書けるはずです。このとき両辺に $h$ を掛ければ $h=ufh+vgh$ となりますので、 $f$ が $gh$ を割ることを思い出せば、右辺より $f$ は $h$ を割ることが示せます。■
.. admonition:: theorem
既約な代数方程式は、重解を持ちません。
.. admonition:: proof
体 $F$ 上既約な多項式 $f(x)=c_{0}+c_{1}x+...+c_{n}x^{n}$ を考えます。もしも $f(x)$ が $m$ 重解 $\alpha$ を持つとすると、 $f(x)=c(x-\alpha )^{m}(x-{\alpha}_{1})\cdot \cdot \cdot (x-{\alpha}_{n-m})$ と書けるはずです。これは、 $f(x)$ が $(x-\alpha )$ で可約だということを意味しますから、既約な多項式だという仮定に反します。■
重解があると、『一次式の積だけ』ではなくなってしまうわけです。
.. [*] ただし、後述しますが、体には 標数_ という概念があり、標数が零でない体では、既約な代数方程式が重解を持つ場合があります。このあたりの説明が前後してしまうのは心苦しいのですが、最初から標数の話をすると難しいので、後回しにした次第です。しかも、標数が零でない体はしばらく考えませんので、標数の重要度は低いと考えました。有理数体、実数体、複素数体などの標数は零ですので、正確を期したい人は『有理数体、実数体、複素数体など、標数が零の体上で既約である⇔重根を持たない』と覚えておいて下さい(>_<)。
.. _標数: http://www12.plala.or.jp/ksp/algebra/Characteristic/
@@author:Joh@@
@@accept: 2006-06-24@@
@@category: 代数学@@
@@id: Reducible@@
|
