Let A=

Question:

Let $\mathrm{A}=\{a, b\}$. List all relations on $\mathrm{A}$ and find their number.

Solution:

Any relation in A can be written as a set of ordered pairs. 

The only ordered pairs that can be included are (aa), (a, b), (b, a) and (b, b). 

There are four ordered pairs in the set, and each subset is a unique combination of them. 

Each unique combination makes different relations in A. 

{ } [the empty set] 

{(a, a)} 

{(a, b)} 

{(a, a), (a, b)} 

{(b, a)} 

{(a, a), (b, a)} 

{(a, b), (b, a)} 

{(a, a), (a, b), (b, a)} 

{(b, b)} 

{(a, a), (b, b)} 

{(a, b), (b, b)} 

{(a, a), (a, b), (b, b)} 

{(b, a), (b, b)} 

{(a, a), (b, a), (b, b)} 

{(a, b), (b, a), (b, b)}

{(a ,a), (a, b), (b, a), (b, b)}

Number of elements in the Cartesian product of $A$ and $A=2 \times 2=4$

$\therefore$ Number of relations $=2^{4}=16$

Leave a comment

Close
faculty

Click here to get exam-ready with eSaral

For making your preparation journey smoother of JEE, NEET and Class 8 to 10, grab our app now.

Download Now