Verified Solution • 2025–26 Session moderate

QJEEM25Ma2054: JEE Main 2025 Mathematics - Class 11 JEEM25Ma2054 Solution: Let and . Then the number of many-one functions such that is…

Let A={1,2,3,4}\mathrm{A}=\{1,2,3,4\} and B={1,4,9,16}\mathrm{B}=\{1,4,9,16\} . Then the number of many-one functions f:A→Bf: \mathrm{A} \rightarrow \mathrm{B} such that 1∈f( A)1 \in f(\mathrm{~A}) is equal to :

Multiple Choice Options

  • A 151
  • B 139
  • C 163
  • D 127

Step-by-Step Verified Solution

Step 1: Total Functions with 1∈f(A)\textbf{Step 1: Total Functions with } 1 \in f(A)

Any function f:A→Bf: A \to B where A={1,2,3,4}A = \{1, 2, 3, 4\} and B={1,4,9,16}B = \{1, 4, 9, 16\} is defined by choosing one of the four elements of BB for each element of AA . Thus, the total number of functions is

44=256.4^4 = 256.

To count those functions where 11 appears at least once in the set f(A)f(A) , we can use the complementary counting method: subtract the functions that never use 11 . If 11 is excluded, each element of AA has only 3 choices (namely, {4,9,16}\{4, 9, 16\} ), so the number of such functions is

34=81.3^4 = 81.

Thus, the number of functions such that 1∈f(A)1 \in f(A) is

256−81=175.256 - 81 = 175.

Step 2: Counting Many-One Functions\textbf{Step 2: Counting Many-One Functions}

In this context, "many-one functions" are understood to be non-injective functions. Since an injective (one-to-one) function from AA to BB must be a permutation (because both sets have 4 elements), the number of one-to-one functions is

4!=24.4! = 24.

It is important to note that every injective function f:A→Bf: A \to B has f(A)=Bf(A) = B (a full permutation) which automatically means 1∈f(A)1 \in f(A) .

Thus, the number of many-one (non-injective) functions f:A→Bf: A \to B with 1∈f(A)1 \in f(A) is found by subtracting the one-to-one functions from the total functions that include 11 :

175−24=151.175 - 24 = 151.

151\boxed{151}

This detailed explanation shows that the number of many-one functions f:A→Bf: A \rightarrow B such that 1∈f(A)1 \in f(A) is indeed 151151 .

Related Learning Resources & Exam Preparation