Preimage of Subset under Identity Mapping


This article needs proofreading.
Please check it for mathematical errors.
If you believe there are none, please remove {{Proofread}} from the code.

To discuss this page in more detail, feel free to use the talk page.
When this work has been completed, you may remove this instance of {{Proofread}} from the code.


Theorem

Let $S$ be a set.

Let $\iota_S: S \to S$ be the identity mapping on $S$.


Let $T \subseteq S$.


Then:

$\iota_S^{-1} \sqbrk T = T$

where $\iota_S^{-1} \sqbrk T$ is the preimage of $T$ under $\iota_S$.


Proof

By definition of identity mapping:

$\iota_S: S \to S: \forall x \in S: \map {\iota_S} x = x$


Let $i_S: S \to S$ be the inclusion mapping of $S$ into $S$.

By definition of inclusion mapping:

$i_S: S \to S: \forall x \in S: \map {i_S} x = x$

From Equality of Mappings:

$\iota_S = i_S$


From Preimage of Subset under Inclusion Mapping:

$\forall T\subseteq S : \iota_S^{-1} \sqbrk T = T \cap S$

From Intersection with Subset is Subset:

$\forall T\subseteq S : T \cap S = T$

Hence:

$\forall T\subseteq S : \iota_S^{-1} \sqbrk T = T$

$\blacksquare$