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

今回は、拡張Euclid互除法の応用の一つとして、有理数の計算を剰余環に埋め込み、剰余環での計算結果から有理数の計算結果を再構成する方法を紹介しました。

次回は、中国剰余算法の応用から「行列積の法計算」を紹介します。