集合と位相の問題
を空でない有限集合とする。 上の前順序とは、 上の二項関係 で、反射律(任意の で )と推移律( かつ ならば )を満たすものをいう(反対称律は要求しない)。 上の位相全体の集合を 、 上の前順序全体の集合を とする。
位相 と に対し とおき、 上の関係 を「」で定める。
前順序 に対し、 の部分集合族 を
で定める。
は から への全単射であり、その逆写像は であることを証明せよ。
この問題で使うもの
- 有限位相と前順序の対応(説明と入口の問題)
- 有限集合上の位相(説明と入口の問題)
この問題を解けるようになるまで(10 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
2 つの対応がそれぞれ正しく定義されること(前順序になる・位相になる)を確かめ、続けて両方向の合成が恒等写像になることを示しましょう。
ヒント 2
が有限なので、 は有限個の開集合の共通部分であり、 を含む最小の開集合になります。これが推移律の証明と、開集合を の和集合で表す議論の鍵です。
ヒント 3
推移律は から を導けば示せます。 が位相であることは、「下に閉じた集合」の和集合と共通部分がまた下に閉じていることから従います。そのうえで、 の開集合が について下に閉じていることを確かめましょう。
採点の観点と模範解答
自分で証明を書いてから、採点の観点で見比べてください。
採点の観点を見る
の有限性から が有限個の開集合の共通部分として開集合になり、 を含む最小の開集合であることを示している(2 点)
の反射律と推移律を、 から を導くなどして確かめている(2 点)
が を含み、和集合と共通部分で閉じていることを確かめ、位相であると示している(2 点)
の開集合が について下に閉じていること、および下に閉じた集合が と表せて開集合であることの両方を示し、 を得ている(2 点)
位相 における が に等しいことを両側の包含で示し、 を導いて全単射であると結論している(2 点)
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
模範解答を読む
次の 4 つを順に示す。(a) は前順序である。(b) は位相である。(c) 。(d) 。(a), (b) により 2 つの写像 , と , が定義され、(c), (d) により , となるので、 は全単射で がその逆写像である。
準備: は を含む最小の開集合である. を 上の位相とする。 は有限集合なので、その部分集合族 も有限集合である。 かつ なので、 を定める族 は空でない有限族であり、開集合の有限個の共通部分は開集合なので 。また はこの族のすべての元に属するので 。さらに かつ ならば はこの族の元なので 。
(a) は前順序. 反射律: 準備より なので 。推移律: , とすると , 。 は を含む開集合なので、準備より 。よって 、すなわち 。
(b) は位相. の元を「下に閉じた集合」と呼ぶ。 は となる がないので条件を満たし、 は が常に成り立つので条件を満たす。 を下に閉じた集合の任意の族とする。, ならば、ある で なので 。, ならば、すべての で なので 、よって 。したがって和集合も共通部分(特に有限個の共通部分)も下に閉じており、 は位相である。
(c) .
- : , , とする。 は を含む開集合なので準備より 、また なので 。よって は について下に閉じている。
- : が について下に閉じているとする。 に対し、 ならば なので 、すなわち 。また 。よって であり( なら空な和集合で )、各 は準備より開集合なので 。
(d) . 位相 に関する を計算する。 とおく。 は下に閉じている(, ならば と推移律から )ので であり、反射律から 。よって 。逆に , ならば、 について , なので 、すなわち 。これがすべてのそのような について成り立つので 。したがって であり、
以上 (a)〜(d) より、 は から への全単射であり、その逆写像は である。