RankRizz
JEE MAIN 2021 · 26 FEB S2+4 / −1MEDIUMTRANSCRIBED

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

Let A={1,2,3,…,10}A = \{1, 2, 3, \ldots, 10\} and f:A→Af : A \to A be defined as
f(k)={k+1if k is oddkif k is evenf(k) = \begin{cases} k + 1 & \text{if } k \text{ is odd} \\ k & \text{if } k \text{ is even} \end{cases}
Then the number of possible functions g:A→Ag : A \to A such that gof=fgof = f is:

SOLUTION

The function f:A→Af : A \to A is defined as f(k)=k+1f(k) = k + 1 if kk is odd, and f(k)=kf(k) = k if kk is even. So: f(1)=2f(1) = 2, f(2)=2f(2) = 2, f(3)=4f(3) = 4, f(4)=4f(4) = 4, f(5)=6f(5) = 6, f(6)=6f(6) = 6, f(7)=8f(7) = 8, f(8)=8f(8) = 8, f(9)=10f(9) = 10, f(10)=10f(10) = 10.

The range of ff is {2,4,6,8,10}\{2, 4, 6, 8, 10\}. We need g∘f=fg \circ f = f, i.e., g(f(k))=f(k)g(f(k)) = f(k) for all k∈Ak \in A.

This means g(2)=2g(2) = 2, g(4)=4g(4) = 4, g(6)=6g(6) = 6, g(8)=8g(8) = 8, and g(10)=10g(10) = 10. These five values of gg are completely determined.

However, the values g(1)g(1), g(3)g(3), g(5)g(5), g(7)g(7), and g(9)g(9) are not constrained by the condition g∘f=fg \circ f = f (since 1, 3, 5, 7, 9 are not in the range of ff). Each of these can be any element of A={1,2,…,10}A = \{1, 2, \ldots, 10\}.

Therefore the number of possible functions gg is 10×10×10×10×10=10510 \times 10 \times 10 \times 10 \times 10 = 10^5.

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