Let be a set with elements and a set with elements.

MATHEMATICS · Multi-part · CBSE · Mathematics · Relations and Functions · Relations and Functions

Problem

Let AA be a set with 66 elements and BB a set with 44 elements. (i) Explain why no injective function can be defined from AA to BB. (ii) Find the total number of surjective functions from AA to BB. (iii) If one function is chosen at random from all possible functions A→BA\to B, determine the probability that the chosen function is surjective.

Related theory

Browse the problem library