数理科学IIA（第8回）

今回は、前回の授業の続きで、拡張 Euclid 互除法の余因子 (cafactor) の次数上限の証明と、余因子の一意性の証明を行いました。そして、拡張 Euclid 互除法をアルゴリズムの形で提示して時間となりました。

次回からは、多項式剰余列計算の際に生ずる係数膨張などの問題点を紹介し、その対策の話題に入りたいと思います。