Maths Olympiad Prep

Library / /69 of 133

Algebra Difficulty 5.6 AIME, harder Prove it Saudi Arabia

Find all functions f:N(0,)f: \mathbb{N} \rightarrow (0, \infty) such that f(4)=4f(4) = 4 and
1f(1)f(2)+1f(2)f(3)++1f(n)f(n+1)=f(n)f(n+1),nN, \frac{1}{f(1) f(2)} + \frac{1}{f(2) f(3)} + \cdots + \frac{1}{f(n) f(n+1)} = \frac{f(n)}{f(n+1)}, \quad \forall n \in \mathbb{N},
where N={1,2,}\mathbb{N} = \{1, 2, \ldots\} is the set of positive integers.

Solution

Taking n=1n = 1, we obtain 1f(1)=f(1)\frac{1}{f(1)} = f(1). Because f(1)>0f(1) > 0, we deduce that f(1)=1f(1) = 1.

Taking n=2n = 2, we obtain f(3)+1=f(2)2f(3) + 1 = f(2)^2, and taking n=3n = 3 we obtain 4f(3)+4+f(2)=f(2)f(3)24 f(3) + 4 + f(2) = f(2) f(3)^2. Because f(2)0f(2) \neq 0, this is equivalent to
f(3)+1=f(2)2, and 4f(2)+1=f(3)2 f(3) + 1 = f(2)^2, \quad \text{ and } \quad 4 f(2) + 1 = f(3)^2
We deduce that 4f(2)+1=(f(2)21)24 f(2) + 1 = (f(2)^2 - 1)^2, and therefore
f(2)(f(2)2)(f(2)2+2f(2)+2)=0 f(2)(f(2) - 2)(f(2)^2 + 2 f(2) + 2) = 0
But f(2)0f(2) \neq 0. Hence f(2)=2f(2) = 2 and f(3)=3f(3) = 3.

Now assume, for all 1kn1 \leq k \leq n, that f(k)=kf(k) = k. We have
n1n=112+123++1(n1)n=nf(n+1)1nf(n+1)=n21nf(n+1) \frac{n-1}{n} = \frac{1}{1 \cdot 2} + \frac{1}{2 \cdot 3} + \cdots + \frac{1}{(n-1) \cdot n} = \frac{n}{f(n+1)} - \frac{1}{n \cdot f(n+1)} = \frac{n^2 - 1}{n f(n+1)}
and therefore f(n+1)=n+1f(n+1) = n + 1.

This proves that f(n)=nf(n) = n, for all nNn \in \mathbb{N}.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.