今回は、整数と1変数多項式の剰余つき除算について説明したのち、Euclidの互除法に入りました。その前に、可換環のイデアルや剰余環などの概念については、各自の復習に任せました（講義テキストにも一通り説明があります）。
Euclid互除法では、その根拠となる定理を説明したところで時間になりましたが、整数に対するEuclid互除法の場合、剰余を計算する回数の上界の一つとして黄金比が用いられることを紹介しました。
次回は「拡張Euclid互除法」について説明した後、Euclidの互除法の応用に進みます。
授業サポートページ：https://www.math.tsukuba.ac.jp/~terui/compmath1-2015
0 件のコメント:
コメントを投稿