リニアリーオーダードセット(線形順序集合)上のシーケンス(列)に対して、リミットスピアリア(上極限)はシーケンス(列)のレンジ(値域)のインフィマム(下限)以上であることの記述/証明
話題
About: セット(集合)
この記事の目次
開始コンテキスト
- 読者は、リニアリーオーダードセット(線形順序集合)の定義を知っている。
- 読者は、パーシャリーオーダードセット(半順序集合)上のシーケンス(列)のリミットスピアリア(上極限)の定義を知っている。
- 読者は、任意のリニアリーオーダードセット(線形順序集合)および任意のサブセット(部分集合)に対して、当該セット(集合)の任意の要素は当該サブセット(部分集合)のインフィマム(下限)である、もしも、当該要素が当該サブセット(部分集合)の各要素に等しいかそれより小さく、当該要素より大きい当該セット(集合)の各要素に対して、より小さい当該サブセット(部分集合)のある要素がある場合、そしてその場合に限って、という命題を認めている。
- 読者は、任意のリニアリーオーダードセット(線形順序集合)および任意の\(2\)個の要素たちに対して、もしも、第2要素より大きい各要素が第1要素より大きい場合、第1要素は第2要素以下であるという命題を認めている。
ターゲットコンテキスト
- 読者は、任意のリニアリーオーダードセット(線形順序集合)上の任意のシーケンス(列)に対して、もしも、リミットスピアリア(上極限)および当該シーケンス(列)のレンジ(値域)のサプリマム(上限)が存在する場合、リミットスピアリア(上極限)は当該シーケンス(列)のレンジ(値域)のインフィマム(下限)以上であるという命題の記述および証明を得る。
オリエンテーション
本サイトにてこれまで議論された定義たちの一覧があります。
本サイトにてこれまで議論された命題たちの一覧があります。
本体
1: 構造化された記述
ここに'構造化された記述'のルールたちがある。
エンティティ(実体)たち:
\(J\): \(\subseteq \mathbb{N}\)で、以下を満たすもの、つまり、\(J \neq \emptyset\)
\(S\): \(\in \{\text{ 全てのリニアリーオーダードセット(線形順序集合)たち }\}\)で、任意のリニアオーダリング(線形順序)\(\lt\)を持つもの
\(s\): \(\in \{\text{ 全てのシーケンス(列)たち }\}\)で、以下を満たすもの、つまり、\(Dom (s) = J\)および\(Ran (s) \subseteq S\)
//
ステートメント(言明)たち:
\(\exists lim sup s \land \exists Inf (Ran (s))\)
\(\implies\)
\(Inf (Ran (s)) \le lim sup s\)
//
2: 注
\(lim sup s\)の存在と\(Inf (Ran (s))\)の存在の間にさほどシンプルな関係はない。
例えば、\(J = \mathbb{N}\)および\(S = \mathbb{Q}\)、カノニカル(正典)オーダリング(順序)を持って、\(s\)を、\(1\)から開始して増加しながら\(\sqrt{2}\)に近づくあるシーケンス(列)としよう、すると、\(lim sup s\)は存在しないが、\(Inf (Ran (s))\)は\(1\)として存在する。
例えば、\(J = \mathbb{N}\)および\(S = \mathbb{Q}\)、カノニカル(正典)オーダリング(順序)を持って、\(s\)を、偶インデックスサブシーケンス(部分列)はコンスタントに\(2\)で奇インデックスサブシーケンス(部分列)は\(2\)から開始して減少しながら\(\sqrt{2}\)に近づくとしよう、すると、\(lim sup s\)は\(2\)として存在するが、\(Inf (Ran (s))\)は存在しない。
3: 証明
全体戦略: ステップ1: \(J\)はファイナイト(有限)であるケースに対処し、それ以降は、そうでないと仮定する; ステップ2: \(Inf (Ran (s)) \le lim sup s\)であることを見る。
ステップ1:
\(\vert J \vert \in \mathbb{N} \setminus \{0\}\)であると仮定しよう。
\(lim sup s = s (J_{\vert J \vert})\)。
\(Inf (Ran (s)) = Max (Lb (Ran (s))) \le s (J_{\vert J \vert})\)。
したがって、\(Inf (Ran (s)) \le lim sup s\)。
これ以降は、そうでないと仮定しよう。
ステップ2:
\(lim sup s = Inf (\{Sup (\{s (J_n) \vert n \in \mathbb{N} \setminus \{0\} \text{ で、以下を満たすもの、つまり、 } m \le n\}) \vert m \in \mathbb{N} \setminus \{0\}\})\)。
\(s' \in S\)を、\(lim sup s \lt s'\)を満たす任意のものとしよう。
そうした\(s'\)が無い場合、それでよい。
以下を満たすある\(Sup (\{s (J_n) \vert n \in \mathbb{N} \setminus \{0\} \text{ で、以下を満たすもの、つまり、 } m \le n\})\)、つまり、\(Sup (\{s (J_n) \vert n \in \mathbb{N} \setminus \{0\} \text{ で、以下を満たすもの、つまり、 } m \le n\}) \lt s'\)、がある、任意のリニアリーオーダードセット(線形順序集合)および任意のサブセット(部分集合)に対して、当該セット(集合)の任意の要素は当該サブセット(部分集合)のインフィマム(下限)である、もしも、当該要素が当該サブセット(部分集合)の各要素に等しいかそれより小さく、当該要素より大きい当該セット(集合)の各要素に対して、より小さい当該サブセット(部分集合)のある要素がある場合、そしてその場合に限って、という命題によって。
\(m \le n\)を満たす任意の\(n \in \mathbb{N} \setminus \{0\}\)に対して、\(s (J_n) \le Sup (\{s (J_n) \vert n \in \mathbb{N} \setminus \{0\} \text{ で、以下を満たすもの、つまり、 } m \le n\})\)。
しかし、\(Inf (Ran (s)) \le s (J_n)\)。
したがって、\(Inf (Ran (s)) \le s (J_n) \le Sup (\{s (J_n) \vert n \in \mathbb{N} \setminus \{0\} \text{ で、以下を満たすもの、つまり、 } m \le n\}) \lt s'\)、したがって、\(Inf (Ran (s)) \lt s'\)。
したがって、\(Inf (Ran (s)) \le lim sup s\)、任意のリニアリーオーダードセット(線形順序集合)および任意の\(2\)個の要素たちに対して、もしも、第2要素より大きい各要素が第1要素より大きい場合、第1要素は第2要素以下であるという命題によって。