計算機数学I (2018) 第8回：法逆元の計算

今回は、拡張Euclid互除法の性質に触れた後、拡張Euclid互除法の応用例として「法逆元の計算」を紹介しました。これは、剰余環の元が単元である（乗法の逆元をもつ）ときに、その逆元を計算するものです。

次回も、拡張Euclid互除法の性質に触れた後で、Euclid互除法の応用例として「有理数の連分数展開」を紹介する予定です。

授業サポートページ： https://www.math.tsukuba.ac.jp/~terui/compmath1-2018