2024年12月8日日曜日

895: インジェクティブ(単射)マップ(写像)に対して、サブセット(部分集合)マイナスサブセット(部分集合)のイメージ(像)は第1サブセット(部分集合)のイメージ(像)マイナス第2サブセット(部分集合)のイメージ(像)である

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

インジェクティブ(単射)マップ(写像)に対して、サブセット(部分集合)マイナスサブセット(部分集合)のイメージ(像)は第1サブセット(部分集合)のイメージ(像)マイナス第2サブセット(部分集合)のイメージ(像)であることの記述/証明

話題


About: セット(集合)

この記事の目次


開始コンテキスト



ターゲットコンテキスト



  • 読者は、任意のインジェクティブ(単射)マップ(写像)に対して、任意のサブセット(部分集合)マイナス任意のサブセット(部分集合)のイメージ(像)は第1サブセット(部分集合)のイメージ(像)マイナス第2サブセット(部分集合)のイメージ(像)であるという命題の記述および証明を得る。

オリエンテーション


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

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


本体


1: 構造化された記述


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

エンティティ(実体)たち:
\(S_1\): \(\in \{\text{ 全てのセット(集合)たち }\}\)
\(S_2\): \(\in \{\text{ 全てのセット(集合)たち }\}\)
\(f\): \(S_1 \to S_2\), \(\in \{\text{ 全てのインジェクション(単射)たち }\}\)
\(S_{1, 1}\): \(\subseteq S_1\)
\(S_{1, 2}\): \(\subseteq S_1\)
//

ステートメント(言明)たち:
\(f (S_{1, 1} \setminus S_{1, 2}) = f (S_{1, 1}) \setminus f (S_{1, 2})\)
//


2: 自然言語記述


任意のセット(集合)たち\(S_1, S_2\)、任意のインジェクション(単射)\(f: S_1 \to S_2\)、任意のサブセット(部分集合)たち\(S_{1, 1}, S_{1, 2} \subseteq S_1\)に対して、\(f (S_{1, 1} \setminus S_{1, 2}) = f (S_{1, 1}) \setminus f (S_{1, 2})\)。


3: 証明


全体戦略: ステップ1: \(f (S_{1, 1}) \setminus f (S_{1, 2}) \subseteq f (S_{1, 1} \setminus S_{1, 2})\)であることを見る; ステップ2: \(f (S_{1, 1} \setminus S_{1, 2}) \subseteq f (S_{1, 1}) \setminus f (S_{1, 2})\)であることを見る。

ステップ1:

\(f (S_{1, 1}) \setminus f (S_{1, 2}) \subseteq f (S_{1, 1} \setminus S_{1, 2})\)、任意のマップ(写像)に対して、任意のサブセット(部分集合)マイナス任意のサブセット(部分集合)のイメージ(像)は第1サブセット(部分集合)のイメージ(像)マイナス第2サブセット(部分集合)のイメージ(像)を包含するという命題によって。

ステップ2:

\(f (S_{1, 1} \setminus S_{1, 2}) \subseteq f (S_{1, 1}) \setminus f (S_{1, 2})\)であることを見よう。

各\(p \in f (S_{1, 1} \setminus S_{1, 2})\)に対して、以下を満たすある\(p' \in S_{1, 1} \setminus S_{1, 2}\)、つまり、\(p = f (p')\)、がある。\(f (p') \in f (S_{1, 1})\)。\(p' \notin S_{1, 2}\)。\(f (p') \notin f (S_{1, 2})\)、なぜなら、もしも、\(f (p') \in f (S_{1, 2})\)である場合、\(f (p') = f (p'')\)、ある\(p'' \in S_{1, 2}\)に対して、しかし、\(p' \neq p''\)、なぜなら、\(p' \notin S_{1, 2}\)および\(p'' \in S_{1, 2}\)、\(f\)がインジェクティブ(単射)であることに反する矛盾。したがって、\(p = f (p') \in f (S_{1, 1}) \setminus f (S_{1, 2})\)。


参考資料


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