計算機数学 (2020) 第5回

今回は「拡張Euclid互除法」の導入を行い、その性質に関する定理の証明を中心に行いました。

拡張Euclid互除法の応用例として、1変数多項式環の剰余環における逆元計算がありますが、この紹介を始めたところで授業時間が終わってしまいましたので、次回はこの紹介から始めたいと思います。そして、モジュラー法を用いたGCD計算の効率化の説明に進む予定です。