Home › CBSE Class 12 (Commerce) › Mathematics › Relations and Functions › How many different relations can be defined on a…
How many different relations can be defined on a 3 element set?
A9
B8
C512
D27
Answer & Solution
Correct answer: C. 512
A relation is any subset of the 9 pairs in A × A, so there are 2^9 = 512 relations.
Related questions
Which two relations on a set A are called the extreme relations?If f(4) = 5 and g(5) = 11, what is gof(4)?A function that is not one-one is described by which term?How are functions related to the general idea of a relation?A relation R is transitive when (a1, a2) and (a2, a3) in R imply what?The empty relation and the universal relation are together known as what?The inverse g of an invertible f : X → Y satisfies which pair of equations?For f : N → Y with f(x) = 4x + 3 onto Y, which formula gives the inverse g(y)?