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

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

The number of functions f:{1,2,3,4}→{a∈Z:∣a∣≤8}f : \{1, 2, 3, 4\} \to \{a \in \mathbb{Z} : |a| \leq 8\} satisfying f(n)+1nf(n+1)=1f(n) + \frac{1}{n}f(n+1) = 1, ∀n∈{1,2,3}\forall n \in \{1, 2, 3\} is

SOLUTION

Given: f:{1,2,3,4}→{a∈Z:∣a∣≤8}f : \{1, 2, 3, 4\} \to \{a \in \mathbb{Z} : |a| \leq 8\} satisfying f(n)+1nf(n+1)=1f(n) + \frac{1}{n}f(n+1) = 1 for all n∈{1,2,3}n \in \{1, 2, 3\}.

From the recurrence relation, we express all values in terms of f(1)f(1):

For n=1n = 1: f(1)+f(2)=1  ⟹  f(2)=1−f(1)f(1) + f(2) = 1 \implies f(2) = 1 - f(1)

For n=2n = 2: f(2)+12f(3)=1  ⟹  f(3)=2(1−f(2))=2(1−(1−f(1)))=2f(1)f(2) + \frac{1}{2}f(3) = 1 \implies f(3) = 2(1 - f(2)) = 2(1 - (1 - f(1))) = 2f(1)

For n=3n = 3: f(3)+13f(4)=1  ⟹  f(4)=3(1−f(3))=3(1−2f(1))=3−6f(1)f(3) + \frac{1}{3}f(4) = 1 \implies f(4) = 3(1 - f(3)) = 3(1 - 2f(1)) = 3 - 6f(1)

All function values must be integers with ∣f(i)∣≤8|f(i)| \leq 8. Since f(1)f(1) is an integer, we need:

  • ∣f(1)∣≤8|f(1)| \leq 8
  • ∣1−f(1)∣≤8  ⟹  −7≤f(1)≤9|1 - f(1)| \leq 8 \implies -7 \leq f(1) \leq 9
  • ∣2f(1)∣≤8  ⟹  −4≤f(1)≤4|2f(1)| \leq 8 \implies -4 \leq f(1) \leq 4
  • ∣3−6f(1)∣≤8  ⟹  −56≤f(1)≤116|3 - 6f(1)| \leq 8 \implies -\frac{5}{6} \leq f(1) \leq \frac{11}{6}

The most restrictive constraint gives f(1)∈{0,1}f(1) \in \{0, 1\} (integers in [−0.83,1.83][-0.83, 1.83]).

The two valid functions are:

  • f(1)=0f(1) = 0: f=(0,1,0,3)f = (0, 1, 0, 3)
  • f(1)=1f(1) = 1: f=(1,0,2,−3)f = (1, 0, 2, -3)

The number of such functions is 2.

Therefore, the correct answer is Option D: 2\mathbf{2}.

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