Let A be a set of n(>0) elements. Let Nr be the number of binary relations on…

PYQ GATE 2002

Let A be a set of n(>0) elements. Let Nr be the number of binary relations on A and let Nf be the number of functions from A to A. (a) Give the expression for Nr in terms of n. (b) Give the expression for Nf in terms of n. (c) Which is larger for all possible n, Nr or Nf?

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…