数理科学II（第8回）

今回の授業では、中国剰余定理の証明を説明し、これに基づいて、f-reducing polynomial の存在性について説明しました。その後、f-reducing polynomial の計算法の説明に入りましたが、途中で時間となりました。

次回は、f-reducing polynomial の計算法の続きから始めて、実際に帰着させて解く問題の解法を説明します。

なお、今回、1学期のレポート課題を出題しました。これに加えて、この授業のサポートページを作り、「計算量」までの部分の講義ノートを PDF ファイルで掲載しました。

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