A set has elements. How many relations can be defined from to ?
Answer and explanation
Correct answer: C. 33554432
- Step 1: A binary relation on set is defined as any subset of the Cartesian product .
- Step 2: With , the Cartesian product has ordered pairs.
- Step 3: The total number of possible subsets of a set with 25 elements is .
Answer
33554432.
Why not the others: The other numbers (10, 25, 32) confuse the number of relations with the Cartesian product size or power set of .
Practise more Relations and functions.
Free questions with an explanation for every one, and full timed CBSE Class 12 mock tests.