Solveeit Logo

Question

Mathematics Question on Relations and Functions

Let A and B be sets. Show that f: A×BB×AA \times B → B \times A such that (a,b)=(b,a) is bijective function

Answer

f: A×BB×AA \times B → B \times A is defined as f(a, b) = (b, a).

Let (a1,b1)(a_1,b_1), (a2,b2)(a_2,b_2) A×B∈ A\times B such that f(a1,b1)=f(a2,b2)f(a_1,b_1)=f(a_2,b_2).
(b1,a1)=(b2,a2)⇒ (b_1,a_1)=(b_2,a_2)
b1=b2 and a1=a2⇒ b_1=b_2 \text{ and } a_1=a_2
(a1,b1)=(a2,b2)⇒ (a_1,b_1)=(a_2,b_2)
∴ f is one-one.
Now, let (b, a) ∈ B × A be any element.
Then, there exists (a, b) ∈A × B such that f(a, b) = (b, a). [By definition of f]
∴ f is onto.
Hence, f is bijective.