2026年8月16日日曜日

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

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

リニアリーオーダードセット(線形順序集合)および\(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\)、いずれにせよ。


参考資料


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