リニアリーオーダードセット(線形順序集合)および\(2\)個の要素たちに対して、要素は第1要素より大きく第2要素以上である、もしも、これである場合、そして、その場合に限って、ことの記述/証明
話題
About: セット(集合)
この記事の目次
開始コンテキスト
- 読者は、リニアリーオーダードセット(線形順序集合)の定義を知っている。
ターゲットコンテキスト
- 読者は、任意のリニアリーオーダードセット(線形順序集合)および任意の\(2\)個の要素たちに対して、任意の要素は第1要素より大きく第2要素以上である、もしも、(第1要素は第2要素より小さく当該要素は第2要素以上である)または(第2要素は第1要素以下であり当該要素は第1要素より大きい)である場合、そして、その場合に限って、という命題の記述および証明を得る。
オリエンテーション
本サイトにてこれまで議論された定義たちの一覧があります。
本サイトにてこれまで議論された命題たちの一覧があります。
本体
1: 構造化された記述
ここに'構造化された記述'のルールたちがある。
エンティティ(実体)たち:
\(S\): \(\in \{\text{ 全てのリニアリーオーダードセット(線形順序集合)たち }\}\)
\(s_1\): \(\in S \cup \{- \infty\}\)
\(s'_1\): \(\in S\)
\(s\): \(\in S\)
//
ステートメント(言明)たち:
\(s_1 \lt s \land s'_1 \le s\)
\(\iff\)
\((s_1 \lt s'_1 \land s'_1 \le s) \lor (s'_1 \le s_1 \land s_1 \lt s)\)
//
\(- \infty \lt s\)は、\(s\)はそれによって制限されないことを意味する; \(s'_1 \le - \infty\)は決して成立しない。
2: 注
\(s_1 \lt s \land s'_1 \lt s\)は、扱いやすい、\(Max (\{s_1, s'_1\}) \lt s\)として、そして、\(s_1 \le s \land s'_1 \le s\)は、扱いやすい、\(Max (\{s_1, s'_1\}) \le s\)として。
しかし、\(s_1 \lt s \land s'_1 \le s\)は、いくぶんか扱いにくく、\((s_1 \lt s'_1 \land s'_1 \le s) \lor (s'_1 \le s_1 \land s_1 \lt s)\)は、時により、より扱いやすい。
3: 証明
全体戦略: ステップ1: \(s_1 \lt s \land s'_1 \le s\)であると仮定する; ステップ2: \((s_1 \lt s'_1 \land s'_1 \le s) \lor (s'_1 \le s_1 \land s_1 \lt s)\)であることを見る; ステップ3: \((s_1 \lt s'_1 \land s'_1 \le s) \lor (s'_1 \le s_1 \land s_1 \lt s)\)であると仮定する; ステップ4: \(s_1 \lt s \land s'_1 \le s\)であることを見る。
ステップ1:
\(s_1 \lt s \land s'_1 \le s\)であると仮定しよう。
ステップ2:
\(s_1 \lt s'_1\)または\(s'_1 \le s_1\)。
\(s_1 \lt s'_1\)である時は、\(s'_1 \le s\)。
\(s'_1 \le s_1\)である時は、\(s_1 \lt s\)。
したがって、\((s_1 \lt s'_1 \land s'_1 \le s) \lor (s'_1 \le s_1 \land s_1 \lt s)\)。
ステップ3:
\((s_1 \lt s'_1 \land s'_1 \le s) \lor (s'_1 \le s_1 \land s_1 \lt s)\)であると仮定しよう。
ステップ4:
\(s_1 \lt s'_1 \land s'_1 \le s\)である時は、\(s_1 \lt s'_1 \le s\)、したがって、\(s_1 \lt s\)、したがって、\(s_1 \lt s \land s'_1 \le s\)。
\(s'_1 \le s_1 \land s_1 \lt s\)である時は、\(s'_1 \le s_1 \lt s\)、したがって、\(s'_1 \lt s\)、したがって、\(s'_1 \le s\)、したがって、\(s_1 \lt s \land s'_1 \le s\)。
したがって、\(s_1 \lt s \land s'_1 \le s\)、いずれにせよ。