Question:

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

Updated On: Sep 1, 2023
Hide Solution
collegedunia
Verified By Collegedunia

Solution and Explanation

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

Let \((a_1,b_1)\)\((a_2,b_2)\) \(∈ A\times B\) such that \(f(a_1,b_1)=f(a_2,b_2)\).
\(⇒ (b_1,a_1)=(b_2,a_2)\)
\(⇒ b_1=b_2 \text{ and } a_1=a_2\)
\(⇒ (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.

Was this answer helpful?
0
0

Concepts Used:

Types of Functions

Types of Functions

One to One Function

A function is said to be one to one function when f: A → B is One to One if for each element of A there is a distinct element of B. 

Many to One Function

A function which maps two or more elements of A to the same element of set B is said to be many to one function. Two or more elements of A have the same image in B.

Onto Function

If there exists a function for which every element of set B there is (are) pre-image(s) in set A, it is Onto Function. 

One – One and Onto Function

A function, f is One – One and Onto or Bijective if the function f is both One to One and Onto function.

Read More: Types of Functions