Maths Olympiad Prep

Library / /71 of 133

, 2015

Algebra Difficulty 5.7 AIME, harder Prove it Saudi Arabia

Find all functions f:RRf: \mathbb{R} \rightarrow \mathbb{R} satisfying the following conditions
(a) f(1)=1f(1)=1
(b) (x,y)R2\forall (x, y) \in \mathbb{R}^2, f(x+y)=f(x)+f(y)f(x+y)=f(x)+f(y)
(c) xR{0}\forall x \in \mathbb{R} \setminus \{0\}, f(1x)=f(x)x2f\left(\frac{1}{x}\right)=\frac{f(x)}{x^2}.

Solution

Put x=y=0x=y=0 into equation (b) to get f(0)=0f(0)=0. Put y=xy=-x into equation (b) to get f(x)=f(x)f(-x)=-f(x) and deduce that f(xy)=f(x)f(y)f(x-y)=f(x)-f(y).

Let xR{0,1}x \in \mathbb{R} \setminus \{0,1\}. We have
f(1x1)=f(x1)(x1)2=f(x)1(x1)2 f\left(\frac{1}{x-1}\right)=\frac{f(x-1)}{(x-1)^2}=\frac{f(x)-1}{(x-1)^2}
On the other hand,
f(1x1)=f(1x1+1)1=f(xx1)1=f(x1x)(x1x)21=1f(1x)(x1x)21=x2f(x)(x1)21=2x1f(x)(x1)2 \begin{aligned} f\left(\frac{1}{x-1}\right) & = f\left(\frac{1}{x-1}+1\right)-1 = f\left(\frac{x}{x-1}\right)-1 = \frac{f\left(\frac{x-1}{x}\right)}{\left(\frac{x-1}{x}\right)^2}-1 \\ & = \frac{1-f\left(\frac{1}{x}\right)}{\left(\frac{x-1}{x}\right)^2}-1 = \frac{x^2-f(x)}{(x-1)^2}-1 = \frac{2x-1-f(x)}{(x-1)^2} \end{aligned}
We deduce from these two relations that for all xR{0,1}x \in \mathbb{R} \setminus \{0,1\}, we have f(x)1=2x1f(x)f(x)-1=2x-1-f(x) which is equivalent to f(x)=xf(x)=x. Therefore, f(x)=xf(x)=x for all xRx \in \mathbb{R}.

Conversely, this function satisfies all the conditions of the problem.

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.