結び目理論の問題
8 の字結び目 の交点数 4 の図式 は 4 本の弧 と 4 つの交点 をもち、各交点で上を通る弧と、その交点で分断される 2 本の下の弧は次のとおりである。
- : 上の弧 、下の弧
- : 上の弧 、下の弧
- : 上の弧 、下の弧
- : 上の弧 、下の弧
のフォックス 5 彩色とは、各弧 に の元(同じ記号 で表す)を割り当てる方法であって、どの交点でも、上の弧の元を 、下の 2 本の弧の元を とするとき が成り立つものをいう。すべての弧に同じ元を割り当てる自明な彩色も数えるとき、 のフォックス 5 彩色の個数 を求めよ。
この問題で使うもの
- フォックス n 彩色(説明と入口の問題)
この問題を解けるようになるまで(36 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 三角形の角の大きさ
- 対頂角と平行線の同位角・錯角
- 三角形の外角と角の組み合わせ
- 小数の四則計算
- 分数のたし算・ひき算
- 分数のかけ算・わり算
- 小数と分数のまじった計算
- 逆算(□ を求める)
- 正負の数の加法・減法
- 四則の混じった計算の順序
- 正負の数の乗除・累乗と四則混合
- 分配法則を使った計算のくふう
- 文字式の計算(同類項・分配法則)
- 1 次方程式の解き方
- 二等辺三角形の角
- 平行四辺形と特別な四角形の性質
- 三角形・四角形の面積
- 約数の見つけ方
- 素因数分解と約数の個数
- 平方根の意味と根号の簡単化
- 三平方の定理
- 乗法公式による展開
- 折り返した図形の角と長さ
- 三平方の定理と平面図形
- ベクトルの演算と成分
- 行列の和・積と 2 次の逆行列
- 掃き出し法と連立 1 次方程式
- 行列の階数と解の存在
- 因数分解
- 文字式で表した整数の性質
- 余りによる整数の分類
- 樹形図で数え上げる
- 積の法則と和の法則
- 和の法則・積の法則と樹形図
- 合同式
- フォックス n 彩色
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
フォックス 彩色の技能を使う。各交点の条件 を並べて、4 変数の連立 1 次合同式(彩色行列)を作る。
ヒント 2
は素数なので 上の連立 1 次方程式として扱え、解の個数は ( は彩色行列の核の次元)になる。 とおいて残りを順に決めるとよい。
ヒント 3
から 、 から が決まる。残りの 2 つの条件がどうなるかを確かめよ。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
1. 連立 1 次合同式を立てる. 各交点の条件 を書くと
となる。彩色行列(係数行列)は
である。 は素数なので は体であり、解の全体は の 上の核になる。その次元を とすれば である。
2. 解く. ()とおく。
- より 。
- より 。
- を確かめる: 。成り立つ。
- を確かめる: 。成り立つ。
したがって は から自動的に従い、 は の中で自由に選べる。解は
とちょうど 1 対 1 に対応する。よって核の次元は (行列で言えば の 上の階数は )。
3. 数える. の選び方は積の法則で 通りなので
このうち の 5 通りが自明な彩色で、たとえば とすると という非自明な彩色が得られる。
別解
4 つの条件を 上の連立方程式として解く。
: より 。
: より 。
: 。左辺は 、右辺は 。差は なので常に成り立つ。
: 。左辺は 、右辺は 。差は なので常に成り立つ。
よって を から自由に選べば、 は一意に定まり、すべての条件を満たす。個数は 。
検算: のとき , 。: OK。: OK。: OK。: OK。これは係数行列の行列式が (8 の字結び目の行列式 5)で、 上の階数が 2 になることとも整合する。