Find the number of all onto functions from the set {1, 2, 3, … , n) to itself.

Question:

Find the number of all onto functions from the set {1, 2, 3, … , n) to itself.

Solution:

Onto functions from the set $\{1,2,3, \ldots, n\}$ to itself is simply a permutation on $n$ symbols $1,2, \ldots, n$.

Thus, the total number of onto maps from $\{1,2, \ldots, n\}$ to itself is the same as the total number of permutations on $n$ symbols $1,2, \ldots, n$, which is $n !$.

Leave a comment

Close

Click here to get exam-ready with eSaral

For making your preparation journey smoother of JEE, NEET and Class 8 to 10, grab our app now.

Download Now