Question 10
NUMERICALHARD
Let denote the set of all positive integers. Consider the sets Let be the set of all functions such that and . Consider the set Then the number of elements in the set is ___________.
Correct Answer: 1860
Detailed Solution
To satisfy the condition for all , the function must be injective. If , then . Thus, is the set of all injective functions such that and .
- Total number of injective functions is .
- Let be the condition that . Number of injective functions with is .
- Let be the condition that . Number of injective functions with is .
- Number of injective functions where both and is .
Using the principle of inclusion-exclusion, the number of injective functions where or is . The number of injective functions in is . Final Answer: 1860.
Free Exam
Boost Your Exam Preparation!
Move beyond just reading solutions. Access our comprehensive Test Series, original Mock Tests, and interactive learning modules. Many premium tests are completely free!
- Original Mocks & Regular Test Series
- Real NTA-like Interface with Analytics
- Many Free Tests Available