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