集合と位相の問題
, とし、 を のべき集合( の部分集合全体の集合)とする。写像 と元 の組全体の集合
の濃度 を求めよ。
この問題で使うもの
- 写像・単射の個数と集合の濃度(説明と入口の問題)
この問題を解けるようになるまで(6 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
がどんな集合の直積になっているかを考えよう。
ヒント 2
から への写像全体の集合の濃度は 、べき集合の濃度は である。
ヒント 3
であり、 と は共通部分をもたないので となる。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
は、 から への写像全体の集合 と の直積 である。したがって基数の演算により
について. である。 の つの元 それぞれの行き先を の 個の元から独立に選べるので
(指数法則 からも が得られる。)
について. なので 。
以上より
別解
。 なので写像 は 個。 より で 。組 は直積なので 。
検算: 。