Maths Olympiad Prep

Library / /1 of 8

, 2003

Algebra Difficulty 6.1 National olympiad Prove it Vietnam

Let FF be the set of all functions f:R+R+f: \mathbb{R}^+ \to \mathbb{R}^+ satisfying the condition
f(3x)f(f(2x))+xf(3x) \geq f(f(2x)) + x for every real positive number xx.
Find the greatest real number α\alpha such that for all fFf \in F, we have
f(x)αx f(x) \geq \alpha x
for every real positive number xx.

Solution

• It is clear that the function f(x)=x/2f(x) = x/2, xR+x \in \mathbb{R}^+, is a function belonging to FF. Thus α1/2\alpha \leq 1/2.
• Let ff be an arbitrary function in FF. It is easy to see that
f(x)x/3xR+.(1) f(x) \geq x/3 \quad \forall x \in \mathbb{R}^+. \qquad (1)
Consider the sequence of numbers {αn}\{\alpha_n\} defined by:
α1=1/3andαn+1=(2αn2+1)/3n=1,2,3, \alpha_1 = 1/3 \quad \text{and} \quad \alpha_{n+1} = (2\alpha_n^2 + 1)/3 \quad \forall n = 1, 2, 3, \dots
By induction on nn, we shall prove that nN+\forall n \in \mathbb{N}^+, we have
f(x)αnxxR+.(2) f(x) \geq \alpha_n x \quad \forall x \in \mathbb{R}^+. \qquad (2)
Indeed, (1) shows that we have (2) when n=1n = 1.
Suppose that (2) holds for n=kn = k. Then:
f(x)αkf(2x/3)+(x/3)αkαk(2x/3)+(x/3)=((2αk2+1)/3)x=αk+1xxR+ f(x) \geq \alpha_k f(2x/3) + (x/3) \geq \alpha_k \cdot \alpha_k(2x/3) + (x/3) = ((2\alpha_k^2 + 1)/3)x = \alpha_{k+1}x \quad \forall x \in \mathbb{R}^+
so (2) holds for n=k+1n = k + 1. So, by induction, (2) is true.
Now we shall prove that limαn=1/2\lim \alpha_n = 1/2.
Indeed, at first, by induction on nn, it is easy to prove that the sequence {αn}\{\alpha_n\} is bounded above by 1/21/2. Therefore,
αn+1αn=(1/3)(αn1)(2αn1)>0, \alpha_{n+1} - \alpha_n = (1/3)(\alpha_n - 1)(2\alpha_n - 1) > 0,
it shows that {αn}\{\alpha_n\} is an increasing sequence. So {αn}\{\alpha_n\} is a convergent sequence.
Passing to the limit, with the remark that αn<1/2\alpha_n < 1/2, we find that limαn=1/2\lim \alpha_n = 1/2, and (2) implies that f(x)x/2xR+f(x) \geq x/2 \quad \forall x \in \mathbb{R}^+.
* Consequently, the answer to the problem is α=1/2\alpha = 1/2.

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.