TheoremBase

Inverse of a Bijection

Statement

Let XX and YY be sets, and write idX:X→X\mathrm{id}_{X}:X\to X and idY:Y→Y\mathrm{id}_{Y}:Y\to Y for the identity maps, given by idX(x)=x\mathrm{id}_{X}(x)=x and idY(y)=y\mathrm{id}_{Y}(y)=y. For maps f:X→Yf:X\to Y and g:Y→Xg:Y\to X let g∘f:X→Xg\circ f:X\to X be the map with (g∘f)(x)=g(f(x))(g\circ f)(x)=g(f(x)), and let f∘g:Y→Yf\circ g:Y\to Y be the map with (f∘g)(y)=f(g(y))(f\circ g)(y)=f(g(y)). The notion bijection is that of the indicated definition.

Then the following hold.

1. (Existence and uniqueness of an inverse) If f:X→Yf:X\to Y is a bijection, then there is exactly one map g:Y→Xg:Y\to X with

g∘f=idXandf∘g=idY.g\circ f=\mathrm{id}_{X}\qquad\text{and}\qquad f\circ g=\mathrm{id}_{Y}.

This map is written f−1f^{-1}.

2. (The inverse is a bijection) If f:X→Yf:X\to Y is a bijection, then f−1f^{-1} is a bijection from YY to XX, and (f−1)−1=f(f^{-1})^{-1}=f.

3. (Two-sided inverses detect bijections) If f:X→Yf:X\to Y and g:Y→Xg:Y\to X satisfy g∘f=idXg\circ f=\mathrm{id}_{X} and f∘g=idYf\circ g=\mathrm{id}_{Y}, then ff and gg are bijections and g=f−1g=f^{-1}.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…