2026年2月23日月曜日

1629: パーシャリーオーダードセット(半順序集合)、サブセット(部分集合)、サブセット(部分集合)のサブセット(部分集合)に対して、サブセット(部分集合)のインフィマム(下限)はサブセット(部分集合)のサブセット(部分集合)のインフィマム(下限)に等しいかそれより小さく、サブセット(部分集合)のサプリマム(上限)はサブセット(部分集合)のサブセット(部分集合)のサプリマム(上限)に等しいかそれより大きい

<このシリーズの前の記事 | このシリーズの目次 | このシリーズの次の記事>

パーシャリーオーダードセット(半順序集合)、サブセット(部分集合)、サブセット(部分集合)のサブセット(部分集合)に対して、サブセット(部分集合)のインフィマム(下限)はサブセット(部分集合)のサブセット(部分集合)のインフィマム(下限)に等しいかそれより小さく、サブセット(部分集合)のサプリマム(上限)はサブセット(部分集合)のサブセット(部分集合)のサプリマム(上限)に等しいかそれより大きいことの記述/証明

話題


About: セット(集合)

この記事の目次


開始コンテキスト



ターゲットコンテキスト



  • 読者は、任意のパーシャリーオーダードセット(半順序集合)、任意のサブセット(部分集合)、当該サブセット(部分集合)の任意のサブセット(部分集合)に対して、もしも、当該サブセット(部分集合)のインフィマム(下限)および当該サブセット(部分集合)のサブセット(部分集合)のインフィマム(下限)が存在する場合、当該サブセット(部分集合)のインフィマム(下限)は当該サブセット(部分集合)のサブセット(部分集合)のインフィマム(下限)に等しいかそれより小さく、もしも、当該サブセット(部分集合)のサプリマム(上限)および当該サブセット(部分集合)のサブセット(部分集合)のサプリマム(上限)が存在する場合、当該サブセット(部分集合)のサプリマム(上限)は当該サブセット(部分集合)のサブセット(部分集合)のサプリマム(上限)に等しいかそれより大きいという命題の記述および証明を得る。

オリエンテーション


本サイトにてこれまで議論された定義たちの一覧があります。

本サイトにてこれまで議論された命題たちの一覧があります。


本体


1: 構造化された記述


ここに'構造化された記述'のルールたちがある

エンティティ(実体)たち:
\(S\): \(\in \{\text{ 全てのパーシャリーオーダードセット(半順序集合)たち }\}\)
\(S^`\): \(\subseteq S\)
\(S^{``}\): \(\subseteq S^`\)
//

ステートメント(言明)たち:
(
\(\exists Inf (S^`) \land \exists Inf (S^{``})\)
\(\implies\)
\(Inf (S^`) \le Inf (S^{``})\)
)
\(\land\)
(
\(\exists Sup (S^`) \land \exists Sup (S^{``})\)
\(\implies\)
\(Sup (S^{``}) \le Sup (S^`)\)
)
//


2: 注


\(Inf (S^`)\)または\(Inf (S^{``})\)は独立に存在しないかもしれない: 例えば、\(S = \mathbb{Q}\)でカノニカル(正典)オーダリング(順序)を持つもの、\(S^` = ((- \sqrt{2}, \sqrt{2}) \cap \mathbb{Q}) \subseteq \mathbb{Q}\)、\(S^{``} = ((- 1, 1) \cap \mathbb{Q}) \subseteq \mathbb{Q}\)、そして、\(Inf (S^`)\)は存在しないが\(S^{``}\)は存在する; \(S = \mathbb{Q}\)でカノニカル(正典)オーダリング(順序)を持つもの、\(S^` = ((- 2, 2) \cap \mathbb{Q}) \subseteq \mathbb{Q}\)、\(S^{``} = ((- \sqrt{2}, \sqrt{2}) \cap \mathbb{Q}) \subseteq \mathbb{Q}\)、そして、\(Inf (S^`)\)は存在するが\(S^{``}\)は存在しない。

\(Sup (S^`)\)または\(Sup (S^{``})\)は独立に存在しないかもしれない、同様に。


3: 証明


全体戦略: ステップ1: \(Inf (S^`)\)および\(Inf (S^{``})\)は存在すると仮定する; ステップ2: \(Lb (S^`) \subseteq Lb (S^{``})\)であることを見る; ステップ3: \(Max (Lb (S^`)) \le Max (Lb (S^{``}))\)であることを見る; ステップ4: \(Sup (S^`)\)および\(Sup (S^{``})\)は存在すると仮定する; ステップ5: \(Ub (S^`) \subseteq Ub (S^{``})\)であることを見る; ステップ6: \(Min (Ub (S^{``})) \le Min (Ub (S^`))\)であることを見る。

ステップ1:

\(Inf (S^`)\)および\(Inf (S^{``})\)は存在すると仮定しよう。

ステップ2:

\(Lb (S^`) \subseteq Lb (S^{``})\)、任意のパーシャリーオーダードセット(半順序集合)、任意のサブセット(部分集合)、当該サブセット(部分集合)の任意のサブセット(部分集合)に対して、当該サブセット(部分集合)のローワーバウンド(下限)たちのセット(集合)は当該サブセット(部分集合)のサブセット(部分集合)のローワーバウンド(下限)たちのセット(集合)内に包含されており、当該サブセット(部分集合)のアッパーバウンド(上限)たちのセット(集合)は当該サブセット(部分集合)のサブセット(部分集合)のアッパーバウンド(上限)たちのセット(集合)内に包含されているという命題によって。

ステップ3:

\(Inf (S^`) = Max (Lb (S^`))\)および\(Inf (S^{``}) = Max (Lb (S^{``}))\)。

\(Max (Lb (S^`)) \le Max (Lb (S^{``}))\)であることを見よう。

各\(p \in Lb (S^{``})\)に対して、\(p \le Max (Lb (S^{``}))\)、しかし、\(Max (Lb (S^`)) \in Lb (S^`) \subseteq Lb (S^{``})\)であるから、\(Max (Lb (S^`))\)はそうした\(p\)たちの1つである、したがって、\(Max (Lb (S^`)) \le Max (Lb (S^{``}))\)。

ステップ4:

\(Sup (S^`)\)および\(Sup (S^{``})\)は存在すると仮定しよう。

ステップ5:

\(Ub (S^`) \subseteq Ub (S^{``})\)、任意のパーシャリーオーダードセット(半順序集合)、任意のサブセット(部分集合)、当該サブセット(部分集合)の任意のサブセット(部分集合)に対して、当該サブセット(部分集合)のローワーバウンド(下限)たちのセット(集合)は当該サブセット(部分集合)のサブセット(部分集合)のローワーバウンド(下限)たちのセット(集合)内に包含されており、当該サブセット(部分集合)のアッパーバウンド(上限)たちのセット(集合)は当該サブセット(部分集合)のサブセット(部分集合)のアッパーバウンド(上限)たちのセット(集合)内に包含されているという命題によって。

ステップ6:

\(Sup (S^`) = Min (Ub (S^`))\)および\(Sup (S^{``}) = Min (Ub (S^{``}))\)。

\(Min (Ub (S^{``})) \le Min (Ub (S^`))\)であることを見よう。

各\(p \in Ub (S^{``})\)に対して、\(Min (Ub (S^{``})) \le p\)、しかし、\(Min (Ub (S^`)) \in Ub (S^`) \subseteq Ub (S^{``})\)であるから、\(Min (Ub (S^`))\)はそうした\(p\)たちの1つである、したがって、\(Min (Ub (S^{``})) \le Min (Ub (S^`))\)。


参考資料


<このシリーズの前の記事 | このシリーズの目次 | このシリーズの次の記事>