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

今回は、前半で、モジュラー法の一つとして、中国剰余定理を用いた1変数多項式のGCD計算のアルゴリズムについて説明しました。後半では、1変数多項式の無平方分解の話題に入り、無平方分解に用いる性質を説明しました。

次回は、今回の説明を踏まえ、無平方分解のアルゴリズムを紹介します。