Let and be sets, and write and for the identity maps, given by and . For maps and let be the map with , and let be the map with . The notion bijection is that of the indicated definition.
Then the following hold.
1. (Existence and uniqueness of an inverse) If is a bijection, then there is exactly one map with
This map is written .
2. (The inverse is a bijection) If is a bijection, then is a bijection from to , and .
3. (Two-sided inverses detect bijections) If and satisfy and , then and are bijections and .
Loading…
Prerequisites
No prerequisites tracked.
Dependents
No dependents yet.
Dependent proofs
No dependent proofs yet.
No relations recorded yet.