パーシャリーオーダードセット(半順序集合)およびサブセット(部分集合)に対して、もしも、サブセット(部分集合)の各要素がセット(集合)の要素以上でありサブセット(部分集合)のインフィマム(下限)が存在する場合、インフィマム(下限)は要素以上であることの記述/証明
話題
About: セット(集合)
この記事の目次
開始コンテキスト
ターゲットコンテキスト
- 読者は、任意のパーシャリーオーダードセット(半順序集合)および任意のサブセット(部分集合)に対して、もしも、当該サブセット(部分集合)の各要素が当該セット(集合)の任意の要素以上であり任意のサブセット(部分集合)のインフィマム(下限)が存在する場合、インフィマム(下限)は当該要素以上であるという命題の記述および証明を得る。
オリエンテーション
本サイトにてこれまで議論された定義たちの一覧があります。
本サイトにてこれまで議論された命題たちの一覧があります。
本体
1: 構造化された記述
ここに'構造化された記述'のルールたちがある。
エンティティ(実体)たち:
\(S'\): \(\in \{\text{ 全てのパーシャリーオーダードセット(半順序集合)たち }\}\)
\(S\): \(\subseteq S'\)
\(s'\): \(\in S'\)
//
ステートメント(言明)たち:
(
\(\forall s \in S (s' \le s)\)
\(\land\)
\(\exists Inf (S)\)
)
\(\implies\)
\(s' \le Inf (S)\)
//
2: 証明
全体戦略: ステップ1: \(s'\)は\(S\)のあるローワーバウンド(下限)であることを見、本命題を結論する。
ステップ1:
\(s' \in Lb (S)\)、パーシャリーオーダードセット(半順序集合)のサブセット(部分集合)のローワーバウンド(下限)たちのセット(集合)の定義によって。
しかし、\(Inf (S) = Max (Lb (S))\)、パーシャリーオーダードセット(半順序集合)のサブセット(部分集合)のインフィマム(下限)の定義によって、それが意味するのは、各\(p \in Lb (S)\)に対して、\(p \le Inf (S)\)、そして、\(s'\)はそうしたある\(p\)であるから、\(s' \le Inf (S)\)。