圏論の問題
を、 を法とする乗法によりモノイド(単位元 )とみなす。
から次のように圏 を作る。
- 対象は、 の冪等元、すなわち を満たす である。
- 対象 から への射の集合を と定める。
- 射 と の合成を とし、対象 の恒等射を とする。
(これは の冪等元完備化(カルービ包絡)と呼ばれる圏である。)圏 の射の総数、すなわち対象の順序対 すべてにわたる の和を求めよ。
この問題で使うもの
- 圏の定義と有限の圏(説明と入口の問題)
この問題を解けるようになるまで(4 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
まず対象となる冪等元 をすべて求め、次に各順序対 ごとに射の個数を数えましょう。
ヒント 2
は可換なので、条件 は となります。 が冪等元であることを使うと、( の生成するイデアル)がわかります。
ヒント 3
冪等元は です。また , , , です。あとは各 について積 を求め、対応するイデアルの元の個数を足し合わせます。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
対象(冪等元)の決定
を について調べる。
, , , , , , , , , , , 。
よって冪等元は の つである。
の記述
は可換なので、条件は と書ける。冪等元 に対し も冪等元である()。
- ならば である。
- 逆に ならば である。
したがって であり、これは が生成するイデアルである。 で が生成するイデアルの元の個数は である(ただし )。具体的には
各 について数える
積 を計算する。 であり、その他は自明である。
- :どの でも なので、。
- : なので、 に対して 。
- : なので、。
- : なので、。
合計は である。
なお が可換なので となるはずであり、上の表が について対称になっていることからも検算できる。
答え:
別解
である。実際、 なら であり、逆に なら となる。
中国剰余定理より、乗法モノイドとして である。ただし 、 で、どちらも乗法で考える。冪等元は成分ごとに決まり、 も成分ごとの積になる。したがって射の総数は、 での和と での和の積になる。
の冪等元は である。 または が のとき で、これは の 3 通りあり、和は 。 では 。したがって和は 。
の冪等元は である(、 より)。 または が のとき で、3 通りなので和は 。 では 。したがって和は 。
よって総数は である。
検算: の冪等元は の 4 個で、これは と一致する。例えば のとき で位数 3 となり、成分ごとの積 と一致する。