アルゴリズム論特論(塩田) 2013年度教材 第5回

  • 授業内容
    • クイズ
    • 最大公約数 gcd
    • mod n での逆数
    • p 元体

  • ツボ
    • 1/a mod n が存在する ⇔ gcd(a, n) = 1 ( a は 法 n と互いに素 )
    • 法が素数 p なら、0 以外の全ての元が逆数を持つので F2 や F3 のように四則演算ができ、 線形代数や代数幾何が展開できる。これを p 元体 Fp と呼ぶ。

  • 課題

戻る