Question #74168

A and B are subsets of R where f:A-->B is a function.Prove that f is a bijection if and only if f^-1:B-->A(f inverse from B to A) exists as a bijection

Expert's answer

ANSWER on Question #74168 – Math – Functional Analysis

AA and BB are subsets of R\mathbb{R} where f:ABf: A \to B is a function. Prove that ff is a bijection if and only if f1:BAf^{-1}: B \to A (ff inverse from BB to AA) exists as a bijection.

SOLUTION

Let us recall several necessary definitions

**Definition 1.** Let f:ABf: A \to B. We say that ff is surjective if for all bBb \in B, there exists an aAa \in A such that f(a)=bf(a) = b.

**Definition 2.** Let f:ABf: A \to B. We say that ff is injective if whenever f(a1)=f(a2)f(a_1) = f(a_2) for some a1,a2Aa_1, a_2 \in A, then a1=a2a_1 = a_2.

**Definition 3.** We say that ff is bijective if it is both injective and surjective.

**Definition 4.** Let f:ABf: A \to B. A function f1:BAf^{-1}: B \to A is the inverse of ff if


ff1=1 and f1f=1.f \circ f^{-1} = 1 \text{ and } f^{-1} \circ f = 1.


Let us prove two theorems:

**Theorem 1.** Let f:ABf: A \to B be bijective. Then ff has an inverse.

**Proof.** Let f:ABf: A \to B be bijective. We will define a function f1:BAf^{-1}: B \to A as follows.

Let bBb \in B. Since ff is surjective, there exists aAa \in A such that f(a)=bf(a) = b. Let f1(b)=af^{-1}(b) = a. Since ff is injective, this aa is unique, so f1f^{-1} is well-defined.

Now we much check that f1f^{-1} is the inverse of ff.

First we will show that f1f=1f^{-1} \circ f = 1. Let aAa \in A. Let b=f(a)b = f(a).

Then, by definition, f1(b)=af^{-1}(b) = a. Then f1f(a)=f1(f(a))=f1(b)=af^{-1} \circ f(a) = f^{-1}\big(f(a)\big) = f^{-1}(b) = a.

Now we will show that ff1=1f \circ f^{-1} = 1. Let bBb \in B. Let a=f1(b)a = f^{-1}(b).

Then, by definition, f(a)=bf(a) = b. Then ff1(b)=f(f1(b))=f(a)=bf \circ f^{-1}(b) = f\big(f^{-1}(b)\big) = f(a) = b.

Conclusion,


f1 inverse function to the function ff^{-1} \text{ inverse function to the function } f


Theorem 2. Let f:ABf: A \to B have an inverse. Then ff is bijective.

Proof. Let f:ABf: A \to B have an inverse f1:BAf^{-1}: B \to A.

First, we will show that ff is surjective. Suppose bBb \in B. Let a=f1(b)a = f^{-1}(b).

Then f(a)=f(f1(b))=ff1(b)=1(b)=bf(a) = f\big(f^{-1}(b)\big) = f \circ f^{-1}(b) = 1 \cdot (b) = b. So ff is surjective.

Now, we will show that ff is injective. Let a1,a2Aa_1, a_2 \in A be such that f(a1)=f(a2)f(a_1) = f(a_2).

We will show a1=a2a_1 = a_2. Let b=f(a1)b = f(a_1). Let a=f1(b)a = f^{-1}(b).

Then,


a2=1(a2)=f1f(a2)=f1(f(a2))=f1(b)=a.a_2 = 1 \cdot (a_2) = f^{-1} \circ f(a_2) = f^{-1}(f(a_2)) = f^{-1}(b) = a.


But at the same time,


a1=1(a1)=f1f(a1)=f1(f(a1))=f1(f(a2))=f1(b)=a.a_1 = 1 \cdot (a_1) = f^{-1} \circ f(a_1) = f^{-1}(f(a_1)) = f^{-1}(f(a_2)) = f^{-1}(b) = a.


Therefore, a1=a2a_1 = a_2 and we have shown that ff is injective.

Conclusion,

We have proved that if a function has the inverse, then it is a bijection.

Answer provided by https://www.AssignmentExpert.com

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

LATEST TUTORIALS
APPROVED BY CLIENTS