数理科学IIA（第4回）

今回は、前半では、前回の内容を受けまして、1変数多項式の四則演算の計算量を見積もりました。後半では、環の最大公約子 (GCD) について、定義を確認して準備を行いました。特に、単元に関する不定性を取り上げ、一意的なGCDの定義について述べました。

次回は、1変数多項式環における拡張Euclid互除法と多項式剰余列を扱います。