2005 IMO Shortlist Problems/A2

Problem

(Bulgaria) Let $\mathbb{R}^+$ denote the set of all postive real numbers. Determine all functions $f: \mathbb{R}^+ \rightarrow \mathbb{R}^+$ such that

$\displaystyle f(x)f(y) = 2f(x+yf(x))$

for all positive real numbers $\displaystyle x$ and $\displaystyle y$ .

Solutions

Solution 1

Lemma 1. $f$ is non-decreasing.

Proof. Suppose, on the contrary, that there exist $x> z$ such that $f(x) < f(z)$ . We set $y = \frac{x-z}{f(z)-f(x)} > 0$ , so $x + yf(x) = z + yf(z)$ , to obtain

$f(x)f(y) = 2f(x+yf(x)) = 2f(z+yf(z)) = f(z)f(y)$ ,

or $f(x) = f(z)$ , a contradiction. ∎

Lemma 2. $f$ is not strictly increasing.

Proof. Assume the contrary. Then for all $x ,y$ we have

$f(x)f(y) = 2f(x + yf(x)) > 2f(x)$ ,

so $f(y) > 2$ . Furthermore, since $f$ is injective, we have $f(x+1 \cdot f(x)) = f(x)f(1) = f(1+ x\cdot f(1))$ , which implies $x+ f(x) = 1+ x \cdot f(1))$ , or

$f(x) = (f(1)-1)x + 1$ .

But then for $x$ arbitrarily close to 0, $f(x)$ becomes less than 2, a contradiction. Thus $f$ is not strictly increasing. ∎

Now, let $x>z$ , $f(x) = f(z)$ . If $y$ is in the interval $(0, (x-z)/f(x)$ , then $z< z+yf(z) \le x$ , so

$f(z) \le f(z+yf(z)) \le f(x) = f(z)$ ,

so $f(x+yf(z)) = f(x)$ . It follows that

$f(z)f(y) = 2f(z + yf(z)) = 2f(x) = 2f(z)$ ,

so $f(y) = 2$ , for all $y$ in that interval.

But if ${} f(y_0) = 2$ , then setting $x=y=y_0$ in the original equation gives $f(3^n y_0) = 2$ , by induction. It follows that for any $x$ , there exist $a<x$ and $c>x$ such that $f(a) = f(c) = 2$ , and since $f$ is non-decreasing, we must have $f(x) = 2$ for all $x$ . It is easy to see that this satisfies the given equation. Q.E.D.

Solution 2

Lemma 1. There exist distinct positive $\displaystyle a,b$ such that $\displaystyle f(a) = f(b)$ .

Proof. Suppose the contrary, i.e., suppose $\displaystyle f$ is injective. Then for any $\displaystyle x$ , we have

$f(x+1\cdot f(x)) = f(x)f(1) = f(1 + x\cdot f(1))$ ,

which implies

$\displaystyle x + f(x) = 1 + f(1) \cdot x$
$\displaystyle f(x) = (f(1)-1)x +1$ .

This means that either $\displaystyle f(1)=1$ and $\displaystyle f(x) = 1$ for all $\displaystyle x$ (a contradiction, since that is not injective), or $\displaystyle f(x) = ax+1$ , for some real $\displaystyle a$ . But setting $\displaystyle y=x$ then gives us a quadratic in $\displaystyle x$ with a nonzero leading coefficient, which has at most two real roots, implying that $\displaystyle x$ can only assume two different values, a contradiction. ∎

Lemma 2. There exist $\displaystyle c_0$ and infinitely many $\displaystyle c_n = 3^n \cdot c_0$ such that $\displaystyle f(c_n) = 2$ , for all nonnegative integers $\displaystyle n$ .

Proof. Let $\displaystyle a,b$ be the distinct positive reals of Lemma 1 such that $\displaystyle f(a)=f(b)$ ; without loss of generality, let $\displaystyle a>b$ . Letting $\displaystyle c_0 = \frac{a-b}{f(b)}$ yields

$f(b)f(c_0) = 2f\left( b + \frac{a-b}{f(b)} \right) = 2f(a) = 2f(b)$ .

Since $f(b) \in \mathbb{R}^+$ , this implies $\displaystyle f(c_0) = 2$ . We now prove that $\displaystyle f(c_n) = 2$ for all nonnegative $\displaystyle n$ , by induction. We have just proven our base case. Now, assume $\displaystyle f(c_n) = 2$ . Setting $\displaystyle x=y=c_n$ gives us

$2\cdot 2 = f(c_n)f(c_n) = 2 f(c_n + c_n f(c_n)) = 2f(3c_n) = 2f(c_{n+1})$ ,

so $\displaystyle f(c_{n+1}) = 2$ , as desired. ∎

Lemma 3. For all $x\in \mathbb{R}^+$ , $f(x) \ge 1$ .

Proof. We note that $\displaystyle y = \frac{-x}{f(x)-1}$ is the solution to the equation $\displaystyle y = x + y\cdot f(x)$ , which is positive when $\displaystyle f(x)<1$ , so if this is the case, setting $\displaystyle y$ to this value gives us

$\displaystyle f(x)f(y) = 2f(y)$ ,

and since $\displaystyle f(y)>0$ , this implies, $\displaystyle f(x) = 2 \not< 1$ , a contradiction. ∎

Lemma 4. $\displaystyle f(x) \ge 2$ .

Proof. We will prove by induction that $f(x) \ge 2^{1- \frac{1}{2^n}}$ , for all $\displaystyle n$ . Our base case comes from Lemma 3. Now, if for all $\displaystyle x$ , $\displaystyle f(x) \ge 2^{1-\frac{1}{2^n}}$ , then for some $\displaystyle z$ ,

$[f(x)]^2 = f(x)f(x) = 2f(z) \ge 2 \cdot 2^{1-\frac{1}{2^n}} = 2^{2\left(1 - \frac{1}{2^{n+1}} \right) }$ ,

so $f(x) \ge 2^{\frac{1}{2^{n+1}}}$ , as desired.

Now, suppose there exists some $\displaystyle f(x) < 2$ . Then there exists some $\displaystyle n$ such that $2^{1-\frac{1}{2^n}} > f(x)$ . But this gives us $f(x) \ge 2^{1-\frac{1}{2^n}} > f(x)$ , a contradiction. Thus for all $\displaystyle x$ , $\displaystyle f(x) \ge 2$ . ∎

We will now prove that $\displaystyle f(x) = 2$ is the only solution to the functional equation. Consider any value of $\displaystyle x$ . By Lemma 2, there exists some $\displaystyle {} c_n > x$ such that $\displaystyle f(c_n) = 2$ . Setting $\displaystyle y= \frac{c_n -x}{f(x)}$ then gives us

$f(x) f\left( \frac{c_n -x}{f(x)} \right) = 2f(c_n) = 4$ .

But from Lemma 4, we know $f(x), f\left( \frac{c_n-x}{f(x)} \right) \ge 2$ , so we must have $\displaystyle f(x) = f\left( \frac{c_n -x}{f(x)} \right) = 2$ . This constant function clearly satisfies the given equation. Q.E.D.

Alternate solutions are always welcome. If you have a different, elegant solution to this problem, please add it to this page.

Resources

Page

Toolbox

Search