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

今回は、拡張Euclid互除法の応用例として、中国剰余定理を構成的に証明し、連立線形合同式を拡張Euclid互除法を用いて解く「中国剰余算法」を紹介しました。

次回は、拡張Euclid互除法の応用例として、有理数を剰余環に埋め込んで計算し、有理数の計算結果を再構成する手法について説明します。