はじめに
今回は,整数係数多項式にまつわる重要な事実 Gauss の補題とその系を証明します。この事実から整数係数多項式の上既約性にある程度の判定を与えることができ,とくに円分多項式[1]とよばれる重要な多項式の既約性が示されます。
Gauss の補題
原始多項式
とし,とする。
であるとき,は原始的あるいは原始多項式であるという。
背理法で示す。つまり,ある素数がのすべての係数を割り切り,かつはの係数のすべては割り切らず,についても同様と仮定して矛盾を導く。
はでない) とすると
仮定から,およびの中にで割り切れないものが存在するから,その中で添字が最小のものをそれぞれとする。
このとき,とすると
はで割り切れず,それ以外の項はで割り切れるから,はで割り切れないことになるが,がのすべての係数を割り切ることに矛盾する。
したがって,が原始的でないならば,またはは原始的でないことになる。
対偶をとれば元の命題も示される。□
系
Gauss の補題
が上可約であるとき,を満たす定数でないがとれる。かつ,がモニックならば,がモニックになるようにとれる。
前半のステートメントは言い換えれば,「が上可約ならば上可約」もしくは「が上既約ならば上既約」ということになる。
前半
上可約なは定数でないを用いてとかける。さらに,適当なによってとなるようにできる。このとき,とすれば
ならば,がの上の分解である。
ならば,のすべての係数を割り切る素数が存在し,しかも補題によりはまたはのすべての係数を割り切る[2]。たとえばがそうであったとし,を新たにと置きなおすと,
ならば,がの上の分解である。
ならば,上と同じように操作を繰り返しを得る。
このようにして得られる列は狭義単調減少な正整数の列であるから,は有限数列である。したがってを満たすが存在する。□
前半が示されれば,後半はほとんど明らかである。
後半
モニック多項式がと分解されたとし,の最高次係数をそれぞれとする。このときであるから
前者の場合はモニックである。
後者の場合はモニックで,である。□
例は割愛する。
系の前半の証明における操作は,の素因数分解に現れる(重複を含めた)素数の個数と同じ回数で終わる。
[1]: 素数に対し,は上既約である。証明は次回する。 [2]: 補題のステートメントからは直接的に明らかでないかもしれない。その証明で用いた背理法の仮定が誤りであることを用いると直ちにわかる。