単元一覧 › 大学数学 集合と位相

集合と位相の問題

難易度 4大学院入試の標準レベル証明問題大学数学 集合と位相

を空でない有限集合とする。 上の前順序とは、 上の二項関係 で、反射律(任意の で )と推移律( かつ ならば )を満たすものをいう(反対称律は要求しない)。 上の位相全体の集合を 、 上の前順序全体の集合を とする。

位相 と に対し とおき、 上の関係 を「」で定める。

前順序 に対し、 の部分集合族 を

で定める。

は から への全単射であり、その逆写像は であることを証明せよ。

この問題で使うもの

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

読み込み中…

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

一覧で見る(前提が先)
  1. 樹形図で数え上げる
  2. 積の法則と和の法則
  3. 和の法則・積の法則と樹形図
  4. 順列・円順列・重複順列
  5. 組合せ
  6. 写像・単射の個数と集合の濃度
  7. 有限集合上の位相
  8. 第 2 種スターリング数の漸化式と条件つき分割
  9. 同値関係と集合の分割
  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) より、 は から への全単射であり、その逆写像は である。

この問題の確認

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

間違いを報告する

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

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

関連する問題