今回は、拡張Euclid互除法の応用の一つとして「法逆元計算」を取り上げました。これは、剰余環のある元が単元である（＝乗法の逆元をもつ）際に、その逆元を計算する方法で、拡張Euclid互除法で計算する余因子が求める逆元となります。今回は、その性質を述べた定理と、計算例として、素数を法とする整数の剰余環（体）、および、有理数体に既約な1変数代数方程式の根を添加した拡大体において、逆元の計算を行いました。
この授業も次回が最終回ですが、次回は中国剰余定理と、拡張Euclid互除法を用いた中国剰余算法を取り上げ、授業の締めくくりにしたいと思います。
授業サポートページ：https://www.math.tsukuba.ac.jp/~terui/compmath1-2015
0 件のコメント:
コメントを投稿