アルゴリズム論特論(塩田) 2012年度教材 第5回
授業内容
クイズ
天秤クイズ
お星さまのお絵描き
ビリヤードクイズ
最大公約数 gcd
mod n での逆数
p 元体
ツボ
1/a mod n が存在する ⇔ gcd(a, n) = 1 ( a は 法 n と互いに素 )
法が素数 p なら、0 以外の全ての元が逆数を持つので F
2
や F
3
のように四則演算ができ、 線形代数や代数幾何が展開できる。これを p 元体 F
p
と呼ぶ。
課題
mod 3
100
における 2
100
の逆数を求めよ。
戻る