Definition:Right Inverse Mapping
This page is about right inverse mapping in the context of mapping theory. For other uses, see Right Inverse.
Definition
Let $S, T$ be sets where $S \ne \O$, that is, $S$ is not empty.
Let $f: S \to T$ be a mapping.
Let $g: T \to S$ be a mapping such that:
- $f \circ g = I_T$
where:
- $f \circ g$ denotes the composite mapping $g$ followed by $f$
- $I_T$ is the identity mapping on $T$.
Then $g: T \to S$ is called a right inverse (mapping) of $f$.
Examples
Real Square Function to $\R_{\ge 0}$
Let $f: \R \to \R_{\ge 0}$ be the real square function whose codomain is the set of non-negative reals:
- $\forall x \in \R: \map f x = x^2$
From Real Square Function to $\R_{\ge 0}$, $f$ is a surjection.
Hence it has a right inverse $g: \R_{\ge 0} \to \R$ which, for example, can be defined as:
- $\forall x \in \R_{\ge 0}: \map g x = +\sqrt x$
This right inverse is not unique.
For example, the mapping $h: \R_{\ge 0} \to \R$ defined as:
- $\forall x \in \R_{\ge 0}: \map h x = -\sqrt x$
is also a right inverse, as is the arbitrarily defined mapping $j: \R_{\ge 0} \to \R$ defined as:
- $\forall x \in \R_{\ge 0}: \map j x = \begin {cases} \sqrt x & : x \le 5 \\ -\sqrt x & : x > 5 \end {cases}$
Real Part of Complex Number
Let $f: \C \to \R$ be the mapping:
- $\forall z \in \C: \map f z = \map \Re z$
From Real Part as Mapping is Surjection, $f$ is a surjection.
Hence it has a right inverse $g: \R \to \C$ which, for example, can be defined as:
- $\forall x \in \R: \map g x = x + i$
This right inverse is not unique.
For example, the mapping $h: \R \to \C$ defined as:
- $\forall x \in \R: \map h x = x - i$
is also a right inverse.
Also see
- Surjection iff Right Inverse, which demonstrates that $g$ can not be defined unless $f$ is a surjection.
- Results about right inverse mappings can be found here.
In the context of abstract algebra:
from which it can be seen that a right inverse mapping can be considered as a right inverse element of an algebraic structure whose operation is composition of mappings.
Sources
- 1966: Richard A. Dean: Elements of Abstract Algebra ... (previous) ... (next): $\S 1.3$: Exercise $5$
- 1967: George McCarty: Topology: An Introduction with Application to Topological Groups ... (previous) ... (next): Chapter $\text{I}$: Sets and Functions: Composition of Functions
- 1968: Ian D. Macdonald: The Theory of Groups ... (previous) ... (next): Appendix: Elementary set and number theory
- 1972: A.G. Howson: A Handbook of Terms used in Algebra and Analysis ... (previous) ... (next): $\S 2$: Sets and functions: Inverse images and inverse functions
- 1982: P.M. Cohn: Algebra Volume 1 (2nd ed.) ... (previous) ... (next): Chapter $1$: Sets and mappings: $\S 1.3$: Mappings: Exercise $6$
- 1996: H. Jerome Keisler and Joel Robbin: Mathematical Logic and Computability ... (previous) ... (next): Appendix $\text{A}.7$: Inverses
- 2000: James R. Munkres: Topology (2nd ed.) ... (previous) ... (next): $1$: Set Theory and Logic: $\S 2$: Functions: Exercise $2.5$