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

Asked by Aaryan | 1 year ago |  58

1 Answer

Solution :-

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) = pq.

So, the total number of relations is 2pq.


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

Answered by Sakshi | 1 year ago

Related Questions

Let R = {(a, b) : a, b, ϵ N and a < b}.Show that R is a binary relation on N, which is neither reflexive nor symmetric. Show that R is transitive.

Class 11 Maths Relations and Functions View Answer

Let R = {(x, x2) : x is a prime number less than 10}.

(i) Write R in roster form.

(ii) Find dom (R) and range (R).

Class 11 Maths Relations and Functions View Answer