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

今学期、大学院の授業を担当します。昨年まで「数理科学II」という授業でしたが、今年は自分がかかわる授業科目の改編があり、「計算機数学」という授業科目名になりました。学類の授業科目名と紛らわしいので、記事のタイトルは「計算機数学（大学院）」とします。

この授業では、計算機代数に関するトピックを扱います。前半では1変数多項式の最大公約式(GCD)と部分終結式アルゴリズム、後半では多項式の因数分解を扱います。

今回は、授業のガイダンスを行い、多項式環の性質を復習し、1変数多項式の擬除算と、アルゴリズムの記法を紹介しました。次回は1変数多項式の四則演算のアルゴリズムに関する議論を行う予定です。