計算機数学I (2018) 第10回：中国剰余算法

今回は、中国剰余定理を取り上げ、拡張Euclid互除法を用いて解く「中国剰余算法」のアルゴリズムを紹介しました。

次回は、拡張Euclid互除法の応用として、有理数演算を剰余環に埋め込んで行い、有理数の計算結果を復元する方法と、有理数の小数近似から有理数を復元する方法を紹介します。

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