圏論の問題
有限集合(空集合を含む)を対象とし、それらの間のすべての写像を射とする圏を とする。 を 1 点集合とし、有限集合 の要素の個数を で表す。
関手 が右随伴 をもつ()とする。すなわち、すべての有限集合 に対して、 について自然な全単射
が与えられているとする。
このとき、すべての有限集合 に対して
が成り立つことを示せ。
この問題で使うもの
- 随伴と hom 集合の数え上げ(説明と入口の問題)
- 有限集合の圏の極限(説明と入口の問題)
この問題を解けるようになるまで(11 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
随伴の全単射の両辺の hom 集合の要素の個数を数え、 を指数に含む等式を作ることを考える。有限集合の間の写像の個数は である。
ヒント 2
と は 1 対 1 に対応する。これと随伴を使うと が と で表せる。
ヒント 3
を得たら、 の右辺を の累乗で表し、左辺 と比べる。どんな を選ぶと指数が比較できるかを考える。
採点の観点と模範解答
自分で証明を書いてから、採点の観点で見比べてください。
採点の観点を見る
有限集合の間の写像の個数が であることを、 が空集合の場合()も含めて正しく使っている(2 点)
と の全単射を示し、随伴の全単射を に適用して を導いている(3 点)
随伴の全単射を一般の に適用し、 と の 2 通りの表し方を得ている(3 点)
などの具体的な を選び、 の単射性から を結論している(左随伴が余積を保つことと を使う別証も、各段階が正しければ同等に評価する)(2 点)
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
模範解答を読む
とおく。以下、 と約束する。
補題. 有限集合 に対して である。
(証明)写像 を与えることは、 の各要素 に対して の要素を 1 つずつ独立に選ぶことと同じである。よって のときその選び方は 通りある。 のときは空写像がただ 1 つあり、 と一致する( のときも空写像 が 1 つあるので成り立つ)。
ステップ 1: を求める. 任意の有限集合 に対して、写像 は全単射である(逆写像は に定値写像 を対応させるもの)。よって 。これを に使い、随伴の全単射( の場合)と補題を合わせると、任意の有限集合 に対して
ステップ 2: を 2 通りに表す. 任意の有限集合 に対して、随伴の全単射、補題、ステップ 1 より
(最後の等号は指数法則 で、 が 0 以上の整数のとき の約束のもとでも成り立つ。)
一方、補題より直接 である。したがって、すべての有限集合 に対して
ステップ 3: 結論. 上の式で ()とすると を得る。0 以上の整数 に対して は狭義単調増加なので単射であり、 が従う。
以上より、すべての有限集合 に対して が成り立つ。
(注)左随伴は余極限を保つことを用いて、 から を導いても証明できる。上の証明は hom 集合の個数の比較だけで済ませたものである。