Maths Olympiad Prep

Library / /9 of 24

, 2018

Algebra Difficulty 5.3 AIME, harder Prove it United States

Problem:
Find all functions f:R+R+f: \mathbb{R}^{+} \rightarrow \mathbb{R}^{+} such that
f(x+f(y+xy))=(y+1)f(x+1)1 f(x+f(y+x y))=(y+1) f(x+1)-1
for all x,yR+x, y \in \mathbb{R}^{+}.
(R+\mathbb{R}^{+} denotes the set of positive real numbers.)

Solution

Solution:
Let P(x,y)P(x, y) denote the assertion that
f(x+f(y+xy))=(y+1)f(x+1)1. f(x+f(y+x y))=(y+1) f(x+1)-1.

Claim 1. ff is injective.

Proof: If f(a)=f(b)f(a)=f(b) then P(x,ax+1),P(x,bx+1)P\left(x, \frac{a}{x+1}\right), P\left(x, \frac{b}{x+1}\right) yields a=ba=b, since f(x+1)R+f(x+1) \in \mathbb{R}^{+} so in particular is nonzero.

Now P(x,1f(x+1))P\left(x, \frac{1}{f(x+1)}\right) yields
f(x+f(x+1f(x+1)))=f(x+1) f\left(x+f\left(\frac{x+1}{f(x+1)}\right)\right)=f(x+1)
hence by injectivity
x+f(x+1f(x+1))=x+1 x+f\left(\frac{x+1}{f(x+1)}\right)=x+1
so that
f(x+1f(x+1))=1 f\left(\frac{x+1}{f(x+1)}\right)=1
By injectivity, this equals some constant cc, so that
x+1f(x+1)=c \frac{x+1}{f(x+1)}=c
for all xR+x \in \mathbb{R}^{+}.

Now letting x,y>1x, y>1 in P(x,y)P(x, y) automatically yields
xc+y+xyc2=(y+1)(x+1c)1 \frac{x}{c}+\frac{y+x y}{c^{2}}=(y+1)\left(\frac{x+1}{c}\right)-1
which immediately yields c=1c=1 if we take x,yx, y large.

Finally, we have f(x+1)=x+1f(x+1)=x+1 for all xR+x \in \mathbb{R}^{+}.

Finally, P(x,yx+1)P\left(x, \frac{y}{x+1}\right) yields
f(x+f(y))=(yx+1+1)f(x+1)1=x+y f(x+f(y))=\left(\frac{y}{x+1}+1\right) f(x+1)-1=x+y
so that fixing yy and letting x>1x>1 yields
x+f(y)=x+y x+f(y)=x+y
so that f(y)=yf(y)=y.

This was for arbitrary positive yy, so that f(x)=xf(x)=x for all xR+x \in \mathbb{R}^{+}, which clearly works.

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 reproduced verbatim; metadata (topic, difficulty) added by this project.