RankRizz
JEE MAIN 2025 · 22 JAN S2+4 / −1MEDIUMTRANSCRIBED

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

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

SOLUTION

We are given sets A={1,2,3,4}A = \{1, 2, 3, 4\} and B={1,4,9,16}B = \{1, 4, 9, 16\} and asked to determine the number of many-one functions f:A→Bf: A \to B such that 1∈f(A)1 \in f(A). By definition, a many-one function is not injective, which means at least two elements of AA are mapped to the same element of BB.

First, the total number of functions from AA to BB is found by noting that each of the four elements of AA can map to any of the four elements of BB, yielding 44=2564^4 = 256 total functions. The number of injective functions from AA to BB is the number of one-to-one correspondences between two 4-element sets, namely 4!=244! = 24. Therefore, the number of many-one functions from AA to BB is 256−24=232256 - 24 = 232.

Next, we exclude those many-one functions for which 1∉f(A)1 \notin f(A). In that case, the function’s image must lie entirely in the set {4,9,16}\{4, 9, 16\}, which has three elements. Hence there are 34=813^4 = 81 such functions. Since ∣A∣=4>3=∣{4,9,16}∣|A| = 4 > 3 = |\{4, 9, 16\}|, none of these functions can be injective, so all 81 are many-one. Subtracting this quantity from 232232 gives the number of many-one functions for which 1∈f(A)1 \in f(A), namely 232−81=151232 - 81 = 151.

Therefore, the required number of many-one functions satisfying the condition is 151151.

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