RankRizz
JEE MAIN 2023 · 30 JAN S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2023 Mathematics question — Functional equations

Let A={1,2,3,5,8,9}A = \{1, 2, 3, 5, 8, 9\}. Then the number of possible functions f:A→Af : A \to A such that f(m⋅n)=f(m)⋅f(n)f(m \cdot n) = f(m) \cdot f(n) for every m,n∈Am, n \in A with m⋅n∈Am \cdot n \in A is equal to

SOLUTION

We need to find the number of functions f:A→Af : A \to A such that f(m⋅n)=f(m)⋅f(n)f(m \cdot n) = f(m) \cdot f(n) for every m,n∈Am, n \in A with m⋅n∈Am \cdot n \in A, where A={1,2,3,5,8,9}A = \{1, 2, 3, 5, 8, 9\}.

We begin by identifying all pairs (m,n)(m, n) with m,n∈Am, n \in A and m⋅n∈Am \cdot n \in A. The relevant products within AA are 1×k=k1 \times k = k for all k∈Ak \in A and 3×3=9∈A3 \times 3 = 9 \in A. All other products (for example, 2×3=62 \times 3 = 6, 2×5=102 \times 5 = 10, 3×5=153 \times 5 = 15, etc.) fall outside AA.

From f(1⋅k)=f(1)⋅f(k)f(1 \cdot k) = f(1) \cdot f(k) for all k∈Ak \in A we obtain f(k)=f(1)⋅f(k)f(k) = f(1) \cdot f(k). Since f(k)≥1f(k) \ge 1 for all kk (because f:A→Af : A \to A and 0∉A0 \notin A), we must have f(1)=1f(1) = 1.

Next, considering f(3×3)=f(3)2f(3 \times 3) = f(3)^2, we get f(9)=f(3)2f(9) = f(3)^2 with both f(3)f(3) and f(9)f(9) lying in A={1,2,3,5,8,9}A = \{1, 2, 3, 5, 8, 9\}. Checking all possibilities for f(3)f(3) shows: if f(3)=1f(3)=1 then f(9)=1f(9)=1 (valid); if f(3)=2f(3)=2 then f(9)=4∉Af(9)=4 \notin A (invalid); if f(3)=3f(3)=3 then f(9)=9f(9)=9 (valid); if f(3)=5f(3)=5 then f(9)=25∉Af(9)=25 \notin A (invalid); if f(3)=8f(3)=8 then f(9)=64∉Af(9)=64 \notin A (invalid); and if f(3)=9f(3)=9 then f(9)=81∉Af(9)=81 \notin A (invalid). Therefore f(3)∈{1,3}f(3) \in \{1, 3\}, giving 2 choices, each determining f(9)f(9).

The values f(2)f(2), f(5)f(5), and f(8)f(8) have no multiplicative constraints, since no product involving these elements remains in AA. Hence each of these can be chosen freely as any of the 6 elements of AA.

Multiplying the number of choices yields Total=1×2×6×6×6=432\text{Total} = 1 \times 2 \times 6 \times 6 \times 6 = 432 because f(1)f(1) is fixed, f(3)f(3) has 2 choices (determining f(9)f(9)), and each of f(2)f(2), f(5)f(5), and f(8)f(8) has 6 choices.

Thus the correct answer is \boxed{432}.

Tagged Functional equations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

ChapterFunctions
TopicFunctional equations
TypeNumerical answer