計算機数学I (2017) 第11回：有理数の再構成

今回は、拡張Euclid互除法の応用の一つとして、有理数の再構成を紹介しました。具体的な応用方法は2種類あり、1つは、有理数演算を剰余環に埋め込んで計算し、計算結果から有理数の計算結果を復元するもの、もう1つは、小数で近似された有理数からもとの有理数の既約分数表現を求めるものです。

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