2026年8月16日日曜日

1940: リニアリーオーダードセット(線形順序集合)および\(2\)個の要素たちに対して、要素は第1要素より小さく第2要素以下である、もしも、これである場合、そして、その場合に限って

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

リニアリーオーダードセット(線形順序集合)および\(2\)個の要素たちに対して、要素は第1要素より小さく第2要素以下である、もしも、これである場合、そして、その場合に限って、ことの記述/証明

話題


About: セット(集合)

この記事の目次


開始コンテキスト



ターゲットコンテキスト



  • 読者は、任意のリニアリーオーダードセット(線形順序集合)および任意の\(2\)個の要素たちに対して、任意の要素は第1要素より小さく第2要素以下である、もしも、(第1要素は第2要素以下であり当該要素は第2要素より小さい)または(第2要素は第1要素より小さく当該要素は第2要素以下である)である場合、そして、その場合に限って、という命題の記述および証明を得る。

オリエンテーション


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

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


本体


1: 構造化された記述


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

エンティティ(実体)たち:
\(S\): \(\in \{\text{ 全てのリニアリーオーダードセット(線形順序集合)たち }\}\)
\(s_2\): \(\in S \cup \{\infty\}\)
\(s'_2\): \(\in S\)
\(s\): \(\in S\)
//

ステートメント(言明)たち:
\(s \lt s_2 \land s \le s'_2\)
\(\iff\)
\((s_2 \le s'_2 \land s \lt s_2) \lor (s'_2 \lt s_2 \land s \le s'_2)\)
//

\(s \lt \infty\)は、\(s\)はそれによって制限されないことを意味する; \(\infty \le s'_2\)は決して成立しない。


2: 注


\(s \lt s_2 \land s \lt s'_2\)は、扱いやすい、\(s \lt Min (\{s_2, s'_2\})\)として、そして、\(s \le s_2 \land s \le s'_2\)は、扱いやすい、\(s \le Min (\{s_2, s'_2\})\)として。

しかし、\(s \lt s_2 \land s \le s'_2\)は、いくぶんか扱いにくく、\((s_2 \le s'_2 \land s \lt s_2) \lor (s'_2 \lt s_2 \land s \le s'_2)\)は、時により、より扱いやすい。


3: 証明


全体戦略: ステップ1: \(s \lt s_2 \land s \le s'_2\)であると仮定する; ステップ2: \((s_2 \le s'_2 \land s \lt s_2) \lor (s'_2 \lt s_2 \land s \le s'_2)\)であることを見る; ステップ3: \((s_2 \le s'_2 \land s \lt s_2) \lor (s'_2 \lt s_2 \land s \le s'_2)\)であると仮定する; ステップ4: \(s \lt s_2 \land s \le s'_2\)であることを見る。

ステップ1:

\(s \lt s_2 \land s \le s'_2\)であると仮定しよう。

ステップ2:

\(s_2 \le s'_2\)または\(s'_2 \lt s_2\)。

\(s_2 \le s'_2\)である時は、\(s \lt s_2\)。

\(s'_2 \lt s_2\)である時は、\(s \le s'_2\)。

したがって、\((s_2 \le s'_2 \land s \lt s_2) \lor (s'_2 \lt s_2 \land s \le s'_2)\)。

ステップ3:

\((s_2 \le s'_2 \land s \lt s_2) \lor (s'_2 \lt s_2 \land s \le s'_2)\)であると仮定しよう。

ステップ4:

\(s_2 \le s'_2 \land s \lt s_2\)である時は、\(s \lt s_2 \le s'_2\)、したがって、\(s \lt s'_2\)、したがって、\(s \le s'_2\)、したがって、\(s \lt s_2 \land s \le s'_2\)。

\(s'_2 \lt s_2 \land s \le s'_2\)である時は、\(s \le s'_2 \lt s_2\)、したがって、\(s \lt s_2\)、したがって、\(s \lt s_2 \land s \le s'_2\)。

したがって、\(s \lt s_2 \land s \le s'_2\)、いずれにせよ。


参考資料


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