Definition:Inverse of Mapping

From ProofWiki
Jump to navigation Jump to search
Not to be confused with Definition:Inverse Mapping.


Let $f: S \to T$ be a mapping.

The inverse of $f$ is its inverse relation, defined as:

$f^{-1} := \set {\tuple {t, s}: \map f s = t}$

That is:

$f^{-1} := \set {\tuple {t, s}: \tuple {s, t} \in f}$

That is, $f^{-1} \subseteq T \times S$ is the relation which satisfies:

$\forall s \in S: \forall t \in T: \tuple {t, s} \in f^{-1} \iff \tuple {s, t} \in f$

Also known as

The inverse of a mapping is also known as its converse.

Also denoted as

For the inverse of a mapping, some sources use the notation $f^\gets$ or $f^{\circ-1}$ instead of $f^{-1}$.

Also see

  • Results about inverses of mappings can be found here.