Image of Relation is Domain of Inverse Relation

From ProofWiki
Jump to navigation Jump to search


Let $\RR \subseteq S \times T$ be a relation.

Let $\RR^{-1} \subseteq T \times S$ be the inverse of $\RR$.


$\Img \RR = \Dom {\RR^{-1} }$

That is, the image of a relation is the domain of its inverse.


By definition:

\(\ds \Img \RR\) \(:=\) \(\ds \set {t \in T: \exists s \in S: \tuple {s, t} \in \RR}\)
\(\ds \Dom {\RR^{-1} }\) \(:=\) \(\ds \set {t \in T: \exists s \in S: \tuple {t, s} \in \RR^{-1} }\)

\(\ds x\) \(\in\) \(\ds \Img \RR\)
\(\ds \leadstoandfrom \ \ \) \(\ds \exists s \in S: \, \) \(\ds \tuple {s, x}\) \(\in\) \(\ds \RR\) Definition of Image of Relation
\(\ds \leadstoandfrom \ \ \) \(\ds \exists s \in S: \, \) \(\ds \tuple {x, s}\) \(\in\) \(\ds \RR^{-1}\) Definition of Inverse Relation
\(\ds \leadstoandfrom \ \ \) \(\ds x\) \(\in\) \(\ds \Dom {\RR^{-1} }\) Definition of Domain of Relation


Also see