計算機数学 (2020) 第13回

今回は、前半で、f-簡約多項式と f を使って f の既約因子を分離する方法について説明しました。後半では、その分離のために用いる多項式を早く見つけるために、f-簡約多項式の最小多項式を用いる方法について説明しました。

Berlekamp の因数分解のアルゴリズムの説明は今回で終わりましたので、この授業の残り2回で、有限体上の1変数多項式の因数分解のもう一つのアルゴリズムとして知られる、カンターとザッセンバウスによるアルゴリズムを紹介する予定です。