計算機数学I（第10回）

今回は、前回紹介した拡張Euclid互除法の定理の証明の続きを行い、そのアルゴリズムの説明を行いました。そして、Euclid互除法の応用例として、連分数展開の計算を紹介しました。

有理数の連分数展開は有限項で終わりますが、無理数についても、2次無理数（整係数2次方程式の根）の場合には、循環連分数で展開できます。そこで、2次無理数の循環連分数展開についても説明しました。

次回は、拡張Euclid互除法の次の応用例として、法逆元 (modular inverse) の計算を紹介したいと思います。

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