The First Two Lemmas Provide An Alternate Way To Prove That Two Functions Are Inverses Of Each Other If A Is A Set Def 1 (9.34 KiB) Viewed 97 times
The First Two Lemmas Provide An Alternate Way To Prove That Two Functions Are Inverses Of Each Other If A Is A Set Def 2 (23.5 KiB) Viewed 97 times
The first two lemmas provide an alternate way to prove that two functions are inverses of each other. If A is a set, define the identity map on A by idA: A A, id,(a)= a. Then id is clearly a bijection.
Lemma 1. Suppose that f: A B and g: B→ A satisfy go f = id, and fog = ida. Then f and g are bijections. Proof. Hint: By symmetry you can just prove that f is a bijection. Do this directly from the definitions (don't quote any other results). Lemma 2. Suppose that f: A B and g: B→ A satisfy go f = idA, and fog = idg. Then g = f¹. Proof. You need to prove that g(b) <= a ⇒ f(a) work. = b. This should not be too much
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!