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 $= 2^{m\times n} = 2^{2\times 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