数理科学IIB（第4回）

今回は、有限体、および有限体上の1変数多項式を扱う上で、よく使う定理（Fermatの小定理など）を紹介したのち、有限体上の1変数多項式の因数分解のアルゴリズムの一つとして、Berlekampアルゴリズムの説明に入りました。今回は、アルゴリズムの流れと数学的背景について説明しました。

次回は、Berlekampアルゴリズムについて、引き続き説明します。