RankRizz
JEE MAIN 2026 · 04 APR S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2026 Mathematics question — One-one, onto functions and counting functions

The number of functions f:{1,2,3,4}→{a,b,c}f: \{1,2,3,4\} \to \{a,b,c\}, which are not onto, is :

SOLUTION

The set in the domain has 44 elements and the set in the co-domain has 33 elements.

Step 1: Count all possible functions.
For every element of the domain we may choose any of the 33 images independently, so the total number of functions is
34=813^{4}=81

Step 2: Subtract the onto (surjective) functions.
A function f:{1,2,3,4}→{a,b,c}f:\{1,2,3,4\}\to\{a,b,c\} is onto if each of a,b,ca,b,c actually appears as an image.
We count surjective functions by the Principle of Inclusion-Exclusion (PIE).

• Start with all functions: 343^{4}.
• Subtract those that miss at least one specific element of the co-domain.
  Choosing which one is missed: (31)\binom{3}{1} ways.
  If that element is excluded, only 22 images remain, giving 242^{4} functions.
  Hence this term is (31) 24=3⋅16=48\binom{3}{1}\,2^{4}=3\cdot16=48.
• Add back the functions that miss two specific elements (they were subtracted twice).
  Choosing the two missed: (32)\binom{3}{2} ways.
  If two are excluded, only 11 image remains, giving 14=11^{4}=1 function.
  Hence this term is (32) 14=3⋅1=3\binom{3}{2}\,1^{4}=3\cdot1=3.

Therefore, the number of onto functions is
34−(31)24+(32)14=81−48+3=363^{4}-\binom{3}{1}2^{4}+\binom{3}{2}1^{4}=81-48+3=36

Step 3: Count the non-onto functions.
Non-onto functions = Total functions − Onto functions:
81−36=4581-36=45

Thus, the required number of functions that are not onto is 4545.

Option B which is: 4545

Tagged One-one, onto functions and counting functions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

ChapterFunctions
TopicOne-one, onto functions and counting functions
TypeMultiple choice