Sign in
Please select an account to continue using cracku.in
↓ →
Join Our JEE Preparation Group
Prep with like-minded aspirants; Get access to free daily tests and study material.
A function $$π$$ is defined on the set of integers such that for any two integers $$π$$ and $$n$$, $$f(mn + 1) = f(m)f(n) - f(n) - m + 2$$ holds and $$f(0)=1$$. Determine the largest positive integer $$π$$ such that $$\sum_{k=1}^{N}f(k) < 100$$.
Correct Answer: 12
The functional equation is
$$f(mn+1)=f(m)\,f(n)-f(n)-m+2$$ for all integers $$m,n$$, with the initial value $$f(0)=1$$.
Step 1: Evaluate $$f(1)$$
Put $$m=0$$ in the equation:
$$f(0\cdot n+1)=f(0)\,f(n)-f(n)-0+2$$
$$\Longrightarrow\;f(1)=1\cdot f(n)-f(n)+2=2$$ (independent of $$n$$).
Step 2: Guess a simple candidate
The values $$f(0)=1$$ and $$f(1)=2$$ suggest the linear rule $$f(k)=k+1$$.
Check it directly:
LHS: $$f(mn+1)=mn+1+1=mn+2$$
RHS: $$f(m)f(n)-f(n)-m+2=(m+1)(n+1)-(n+1)-m+2$$
$$=(mn+m+n+1)-n-1-m+2=mn+2$$
Both sides are equal, so $$f(k)=k+1$$ satisfies the functional equation.
Step 3: Show $$f(k)=k+1$$ for all non-negative integers
We prove by induction.
Base cases: $$f(0)=1=0+1$$ and $$f(1)=2=1+1$$.
Inductive step: Assume $$f(m)=m+1$$ for some $$m\ge 0$$. Take $$n=1$$ in the functional equation:
$$f(m\cdot1+1)=f(m)f(1)-f(1)-m+2$$
$$\Rightarrow f(m+1)=f(m)\cdot2-2-m+2=2f(m)-m$$
Substitute the induction hypothesis $$f(m)=m+1$$:
$$f(m+1)=2(m+1)-m=m+2=(m+1)+1$$
Thus the statement holds for $$m+1$$. By induction, $$f(k)=k+1$$ for every non-negative integer $$k$$.
Step 4: Sum of the first $$N$$ values
$$\sum_{k=1}^{N}f(k)=\sum_{k=1}^{N}(k+1)=\sum_{k=1}^{N}k+\sum_{k=1}^{N}1$$
$$=\frac{N(N+1)}{2}+N=\frac{N(N+3)}{2}$$
Step 5: Impose the condition
We need
$$\frac{N(N+3)}{2}\lt100$$ $$\Longrightarrow N(N+3)\lt200$$ $$\Longrightarrow N^{2}+3N-200\lt0$$
The positive root of $$N^{2}+3N-200=0$$ is
$$N=\frac{-3+\sqrt{9+800}}{2}=\frac{-3+\sqrt{809}}{2}\approx12.72$$
Therefore $$N$$ must be the greatest integer strictly less than $$12.72$$, i.e. $$N=12$$.
Hence the largest positive integer satisfying the given inequality is 12.
Click on the Email βοΈ to Watch the Video Solution
Predict your JEE Main percentile, rank & performance in seconds
Educational materials for JEE preparation