単元一覧 › 大学院数学 圏論

圏論の問題

難易度 4大学院入試の難問レベル証明問題大学院数学 圏論

有限集合(空集合を含む)を対象とし、それらの間のすべての写像を射とする圏を とする。 を 1 点集合とし、有限集合 の要素の個数を で表す。

関手 が右随伴 をもつ()とする。すなわち、すべての有限集合 に対して、 について自然な全単射

が与えられているとする。

このとき、すべての有限集合 に対して

が成り立つことを示せ。

この問題で使うもの

この問題を解けるようになるまで(11 技能)
算数中学高校大学大学院

読み込み中…

右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。

一覧で見る(前提が先)
  1. 樹形図で数え上げる
  2. 積の法則と和の法則
  3. 和の法則・積の法則と樹形図
  4. 圏の定義と有限の圏
  5. 順列・円順列・重複順列
  6. 組合せ
  7. 同じものを含む順列・重複組合せ
  8. 関手と関手の数え上げ
  9. 自然変換と関手圏
  10. 随伴と 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 集合の個数の比較だけで済ませたものである。

この問題の確認

AI が作成した問題です。公開前に次の確認を行いました。確認の方法について

間違いを報告する

この問題の誤り・分かりにくい点・難易度や学年のずれを知らせる
どこについての報告ですか

報告の内容と問題の番号を保存します。名前やメールアドレスは保存しません。

関連する問題