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

Answer

Here, A = {a, b}
We know that,
Number of relations = 2m×n
= 22×2
= 24
= 16
Number of relations on A = 16
Relations on A are given by,
R = {a, a}, {a, b}, {b, a}, {b, b},
{(a, a), (a, b)}, {(a, a), (b, a)}, {(a, a), (b, b)},
{(a, b), (b, a)}, {(a, b), (b, b)} {(b, a), (b, b)},
{(a, a), (a, b), (b, a)}, {(a, b), (b, a), (b, b)},
{(b, a), (b, b), (a, a)}, {(b, b), (a, a), (a, b)},
{(a, a), (b, a), (b, b)}, {(a, a), (b, a), (b, b)}

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Similar questions

If the ordered pairs (x, -1) and (5, y) belong to the set {(a, b): b = 2a - 3}, find the values of x and y.
The Sum of first three terms of a G.P. is $16$ and the Sum of the next three term is $128$. determine the first term, the common ratio and the Sum to n terms of the G.P.
Solve the inequality graphically in a two-dimensional plane: 3x + 4y $\leq$ 12
A survey of 500 television viewers produced the following information; 285 watch football, 195 watch hockey, 115 watch basketball, 45 watch football and basketball, 70 watch football and hockey, 50 watch hockey and football, 50 do not watch any of the three games. How many watch all the three games? How many watch exactly one of the three game?
Differentiate the following function with respect to $(\text{x})$:$\frac{(\text{x}+5)(\text{2x}^2-1)}{\text{x}}$
Let $\text{f(x)}=\begin{cases}\frac{\text{k}\cos\text{x}}{\pi-2\text{x}}, & \text{where x} \ne\frac\pi2\\3, & \text{where x} \ne\frac\pi2\end{cases}$ and if $\lim\limits_{\text{x}\rightarrow\frac\pi2}{\text{f(x)}}=\text{f}\Big(\frac\pi2\Big),$ find the value of k.
If three lines whose equations are $y=m_1 x+c_1 y=m_2 x+c_2$ and $y=m_3 x+c_3$ are concurrent, then show that $m_1\left(c_2-\right.$ $\left.c_3\right)+m_2\left(c_3-c_1\right)+m_3\left(c_1-c_2\right)=0$.
Find the domain of the following real valued functions of real variable: $\text{f(x)}=\sqrt{\text{x}-2}$
Prove that: $^{4\text{n}}\text{C}_{2\text{n}}:^{2\text{n}}\text{C}_{\text{n}}=[1,3,5...(4\text{n}-1):[1,3,5...(2\text{n-1})^{2}].$
Find equation of the line passing through the point $(2, 2)$ and cutting off intercepts on the axis whose sum is $9$.