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

  • 授業内容
    • 前回のオセロパズルの設定を変えてやってみよう: exercise03.pdf
    • 今回は 3 = 0 の世界 ( mod 3 ) で行列計算に持ち込む。
    • 解答はこちら: exercise03-answer.pdf

  • ツボ
    • mod 3 の世界を3元体 F3 と呼ぶ。(ガロワ体 GF(3) とも呼ぶ。)
    • F2 と同じく、 F3 では四則演算ができ、座標に使うことができて、線形代数学や代数幾何学が展開できる。
    • ビットそのままではないのが F2 との違い。

  • 課題
    • 3駒版 exercise03a.pdf を mod 3 の行列計算で解いてみよう。

戻る