Sets and . Number of onto functions .
- A
- B
- C
- D
Sets and . Number of onto functions .
Correct answer:B
Standard Method
Given: and is the set of roots of the equation
with domain .
Find: Number of onto functions .
For :
which gives
So,
and
Hence, set has elements.
For :
Since , the roots come from
and
where is rejected by the domain restriction.
Thus, and set has elements.
Total number of functions from a -element set to a -element set is
The non-onto functions are the into functions with range size less than . These are only:
So the number of non-onto functions is . Therefore, the number of onto functions is
Hence, the correct option is B.
Using surjection counting formula
Given: and .
Find: Number of onto functions .
Using the surjection formula from an -element set to an -element set:
Here and . So,
Therefore, the number of onto functions is , so the correct option is B.
Treating as is incorrect because the outer modulus must be handled first. Rewrite it as , then solve for .
Including as a root of is wrong. Although gives , the original equation has domain restriction because of the denominator .
Counting all functions and stopping there is incorrect because the question asks for onto functions, not total functions. Subtract the two constant functions to get the surjections.
Get unlimited AI-adaptive practice, mastery tracking, and an AI tutor that explains every step — free to start.