計算機数学（大学院）第3回

今回は、まず1変数多項式の多項式剰余列と拡張Euclid互除法を導入しました。次に、部分終結式の理論の導入として、1回の擬除算における擬剰余の係数を、入力多項式の係数を成分となる行列式で表すことで、1変数多項式の除算を行列の行消去で表せることについて説明し、終結式とGCD、多項式剰余列の関連性について説明しました。

次回は、今回の考察をさらに多項式剰余列に進める予定です。