A set has elements. How many relations can be defined from to ?

Answer and explanation

Correct answer: C. 65536

  1. Step 1: A binary relation on set is defined as any subset of the Cartesian product .
  2. Step 2: With , the Cartesian product has ordered pairs.
  3. Step 3: The total number of possible subsets of a set with 16 elements is .
Answer
65536.
Why not the others: The other numbers (8, 256, 16) 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.

All Relations and functions questionsTake a mock test

More Relations and functions questions

Revise with flashcards