氏名: 木下 隆平 (089333250)
論文題目: 拡張ユークリッド互除法による多項式の数値的因数分解
論文概要
本論文では、ｆｏｒｔｒａｎ９０による、多項式演算システムを用いて、多項式ｆを実数
の範囲内で、因数分解することについて述べる。その方法についてであるが、まず、多項
式ｆを、適当なｆより次数の低いＸで割り、その商をＱ余りをＲとする。ここで、拡張ユ
ークリッド互除法を用いＡＸ＋ＢＱ＝１となる、Ａ，Ｂを求める。次に、Ｘを（Ｘ＋ｄｘ
）、Ｑを（Ｑ＋ｄｑ）と考え、Ａ、Ｂを用いて、ｄｘ，ｄｑを求め、Ｘ，Ｑを修正してい
く。これを繰り返し、Ｒが十分に小さくなったところで、計算を終了し、因数分解完了と
なるのである。これを最終的には、ｆを入力すると、自動的に実数の範囲で、１次から２
次のレベルにまで因数分解できるようにする。
目次に戻る