数理科学IIA（第4回）

前回の授業の際、1変数多項式の四則演算のアルゴリズムで、受講者の皆さんからアルゴリズムの不備に関する指摘をいろいろといただきました。ご指摘に感謝します。今回は、それらの指摘を踏まえたアルゴリズムの修正を示しながら、1変数多項式の四則演算の時間計算量の見積もりについて説明しました。

その後、1変数多項式の最大公約子 (GCD) の話題の準備として、今回は、GCDや最小公倍子 (LCM) の定義を復習しました。次回は、1変数多項式のGCDや、その計算にも使われる、多項式剰余列などの説明に進みたいと思います。