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

今回は、拡張Euclid互除法の性質について触れるとともに、応用の一つとして「法逆元の計算」を紹介しました。これは、剰余環で与えられた元に乗法の逆元が存在する際に、その逆元を拡張Euclid互除法を用いて効率的に計算するものです。

次回も、拡張Euclid互除法の応用例を紹介していきます。

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