Maths Olympiad Prep

Library / Philippine Mathematical Olympiad /41 of 114

Philippine Mathematical Olympiad

Algebra Difficulty 5.2 AIME, harder Prove it Philippines

Problem:
Find all functions f:R→Rf: \mathbb{R} \rightarrow \mathbb{R} such that
f(2f(x))=f(x−f(y))+f(x)+y f(2 f(x))=f(x-f(y))+f(x)+y
for all x,y∈Rx, y \in \mathbb{R}.

Solution

Solution:
Let P(x,y)P(x, y) be the problem statement. Note that if f(a)=f(b)f(a)=f(b) where a,b∈Ra, b \in \mathbb{R}, then P(x,a)P(x, a) and P(x,b)P(x, b) imply a=ba=b. Thus ff is injective.

Then P(x,−f(x))P(x,-f(x)) implies f(2f(x))=f(x−f(−f(x)))f(2 f(x))=f(x-f(-f(x))), so by injectivity we obtain f(−f(x))=x−2f(x)f(-f(x))=x-2 f(x).

Now P(x,0)P(x, 0) gives f(2f(x))=f(x−f(0))+f(x)f(2 f(x))=f(x-f(0))+f(x). Combining this with P(x,y)P(x, y), we obtain f(x−f(0))=f(x−f(y))+yf(x-f(0))=f(x-f(y))+y.

Setting x=0x=0 here yields f(−f(0))=f(−f(y))+yf(-f(0))=f(-f(y))+y, and so f(−f(0))=2y−f(y)f(-f(0))=2 y-f(y). In particular, this implies f(y)=y+cf(y)=y+c for some constant cc.

Substituting this into P(x,y)P(x, y), we obtain
2x+3c=x−y+x+y+c 2 x+3 c=x-y+x+y+c
which implies that c=0c=0. It is easy to see that f(x)=xf(x)=x works and is therefore the only solution.

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

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.