集合と位相の問題
集合 を考える。 の部分集合 で、 を満たすものに対して、部分集合族
を考える。 が 上の位相(開集合系)になるような の個数を求めよ。
この問題で使うもの
- 有限集合上の位相(説明と入口の問題)
この問題を解けるようになるまで(7 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
技能「有限集合上の位相」を使い、位相の公理( を含む・和で閉じる・有限個の共通部分で閉じる)を満たすかを候補ごとに判定しよう。
ヒント 2
と を含むことは自動的に成り立つ。実際に確かめるべきなのは と が に入るかどうかだけである。
ヒント 3
の候補は の 5 個。たとえば のとき は に入らない。残りの候補も同様に調べよう。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
位相の公理は次の 3 つである。
かつ
の元の和集合は に属する
の有限個の元の共通部分は に属する
には と が入っているので は常に成り立つ。また、 や との和・共通部分は 自身かもう一方の集合になるので、調べる必要があるのは と の組だけである。 は有限集合なので、 と がともに に入るかを確かめれば と がわかる。
条件から、 の候補は の 5 個である。それぞれ調べる。
- : なので位相ではない。
- : なので位相ではない。
- :、 で、ともに に属するので位相である。
- :、 で、位相である。
- :、 で、ともに に属するので位相である。
したがって条件を満たす は の 個である。
別解
条件を満たす は の 5 通りである。これらの は のいずれとも異なるので、 は 4 個の相異なる集合からなる。 と は含まれているので、あとは有限個の和集合と共通部分について閉じているかを調べればよい。
- : なので位相でない。
- : なので位相でない。
- : なので、和は 、共通部分は となり閉じている。位相である。
- : 同様に なので位相である。
- : 、 で閉じている。位相である。
したがって、位相になる は の 3 個である。