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