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

The total number of relations that can be defined from a set A to a set B is the number of possible subsets of A × B. If n(A)=p and n(B)=q, then n(A × B)= p q. So, the total number of relations is 2pq.


Now,


A × A = {(a, a), (a, b), (b, a), (b, b)}


Total number of relations are all possible subsets of A × A:


{ Φ, {(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)}, {(a, a), (b, a), (b, b)}, {(a, a), (a, b), (b, b)}, {(a, a), (a, b), (b, a), (b, b)}}


n(A) = 2 n(A × A) = 2 × 2 = 4


Total number of relations = 24 = 16


11