アルゴリズム論特論(塩田) 2012年度教材 第3回
授業内容
前回のオセロパズルの設定を変えてやってみよう:
exercise03.pdf
今回は 3 = 0 の世界 ( mod 3 ) で行列計算に持ち込む。
ツボ
mod 3 の世界を3元体 F
3
と呼ぶ。(ガロワ体 GF(3) とも呼ぶ。)
F
2
と同じく、 F
3
では四則演算ができ、座標に使うことができて、線形代数学や代数幾何学が展開できる。
ビットそのままではないのが F
2
との違い。
課題
3駒版
exercise03a.pdf
を mod 3 の行列計算で解いてみよ。
戻る