Calculate Number of Non-Onto Functions Between Sets
The number of functions , which are not onto, is:
Options
A
48
BCorrect
45
C
51
D
35
Topics & Concepts
Step-by-Step Solution
To find the number of non-onto functions , we subtract the number of onto functions from the total number of functions.
-
The total number of possible functions from a domain of size to a codomain of size is .
-
The number of onto functions is determined using the Principle of Inclusion-Exclusion:
-
Subtracting the number of onto functions from the total number of functions gives the number of non-onto functions:
Thus, the correct answer is 45, which corresponds to Option B.