2023年3月19日日曜日

244: サブセット(部分集合)たちのマップ(写像)イメージ(像)たちの差分はサブセット(部分集合)たちの差分のマップ(写像)イメージ(像)である、もしも、マップ(写像)がインジェクティブ(単射)である場合

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

サブセット(部分集合)たちのマップ(写像)イメージ(像)たちの差分はサブセット(部分集合)たちの差分のマップ(写像)イメージ(像)である、もしも、マップ(写像)がインジェクティブ(単射)である場合、ことの記述/証明

話題


About: セット(集合)

この記事の目次


開始コンテキスト



ターゲットコンテキスト



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

オリエンテーション


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

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


本体


1: 記述


任意のセット(集合)たち\(S_1\)および\(S_2\)、任意のインジェクティブ(単射)マップ(写像)\(f: S_1 \rightarrow S_2\)、任意のサブセット(部分集合)たち\(S_3, S_4 \subseteq S_1\)に対して、\(f (S_3) \setminus f (S_4) = f (S_3 \setminus S_4)\)。


2: 証明


任意のセット(集合)間マップ(写像)に対して、任意のサブセット(部分集合)たちのマップ(写像)イメージ(像)たちの差分は、当該サブセット(部分集合)たちの差分のマップ(写像)イメージ(像)内に包含されているという命題によって、\(f (S_3) \setminus f (S_4) \subseteq f (S_3 \setminus S_4)\)。

任意の\(p \in f (S_3 \setminus S_4)\)に対して、以下を満たすある\(p' \in S_3 \setminus S_4\)、つまり、\(p = f (p')\)、がある、したがって、\(p' \in S_3\)および\(p' \notin S_4\)、\(f (p') \in f (S_3)\)。\(f (p') \notin f (S_4)\)、なぜなら、任意の\(p'' \in f (S_4)\)に対して、以下を満たすある\(p''' \in S_4\)、つまり、\(p'' = f (p''')\)、がある、しかし、\(p''' \neq p'\)であるから、\(p'' = f (p''') \neq f (p') = p\)、\(f\)はインジェクティブ(単射)であるから、したがって、\(p\)は\(f (S_4)\)のポイントではあり得ない。したがって、\(p \in f (S_3) \setminus f (S_4)\)。


参考資料


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