The number of all onto functions from the set {1, 2, ... n} to itself is
Answer & explanation
Correct answer: option 3
Set S = {1, 2, 3, .... n}
for S → S function
either all images have
= 1 image only
so pre images can be arranged
in n! ways
The number of all onto functions from the set {1, 2, ... n} to itself is
Correct answer: option 3
Set S = {1, 2, 3, .... n}
for S → S function
either all images have
= 1 image only
so pre images can be arranged
in n! ways