2023年6月25日日曜日

312: ウェルオーダード(整列集合)サブセット(部分集合)にインクルージョン(包含)オーダリング(順序)を付けたものはベースセット(集合)内のチェイン(鎖)である

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

ウェルオーダード(整列集合)サブセット(部分集合)にインクルージョン(包含)オーダリング(順序)を付けたものはベースセット(集合)内のチェイン(鎖)であることの記述/証明

話題


About: セット(集合)

この記事の目次


開始コンテキスト



ターゲットコンテキスト



  • 読者は、任意のセット(集合)に対して、任意のウェルオーダードサブセット(整列部分集合)にインクルージョン(包含)オーダリング(順序)を付けたものはベースセット(集合)内のチェイン(鎖)であるという命題の記述および証明を得る。

オリエンテーション


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

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


本体


1: 記述


任意のセット(集合)\(S\)に対して、任意のサブセット(部分集合)\(S_1 \subseteq S\)でインクルージョン(包含)オーダリング(順序)によってウェルオーダード(整列)なものは\(S\)内のチェイン(鎖)である。


2: 証明


任意の要素たち\(p_1, p_2 \in S_1\)に対して、\(\{p_1, p_2\}\)は\(S_1\)のサブセット(部分集合)であるから、その中に最小要素がある、ウェルオーダードセット(整列集合)の定義によって。したがって、\(p_1 \subseteq p_2\)または\(p_2 \subseteq p_1\)、それが意味するのは、\(S_1\)は\(S\)内のチェイン(鎖)であるということ、セット(集合)内のチェイン(鎖)の定義によって。


参考資料


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