数理科学IIB（第4回）

今回は、中国剰余定理を用いた、1変数多項式のGCD計算のアルゴリズムを紹介しました。話題の中心は、中国剰余定理を用いて、整数環上の1変数多項式の係数を、剰余環上の多項式の係数から復元する計算についてでした。

次回は、1変数多項式の無平方分解の話題に入る予定です。