AlgebraDifficulty 7.1National Olympiad, round 2Prove itCzech-Polish-Slovak Mathematical Match
Find all functions f:(0,∞)→[0,∞) such that for all x,y∈(0,∞) it holds that f(x+yf(x))=f(x)f(x+y).
Solution
Any f such that f(x)∈{0,1} for all x∈R+ works. Furthermore, any f such that f(x)=⎩⎨⎧0c0or 1x=x0x∈(x0,∞) works as well, where x0>0, c≥0 are arbitrary constants. We now show that these are the only solutions. For f(x)=0 easy both-ways induction yields that for all n∈Z it is true that f(x)nf(x+y)=f(x+yf(x)n)(2) Now assume there exist 0<x0<x1 such that f(x0)∈/{0,1} and f(x1)=0 (if such a pair doesn't exist then f must have one of the two forms described above). Then substituting [x0,x1−x0] into (1) and manipulating n (in particular we consider n→−∞ if f(x0)<1, and n→+∞ if f(x0)>1) yields that f reaches arbitrarily large values at arbitrarily large arguments. Hence, for every pair of positive reals c1,c2 there are infinitely many x such that x>c1 and f(x)>c2. Call this fact (⋆). We now multiply the given equation by f(x+y+z), where z is a positive real number, to get f(x+y+z)f(x+yf(x))=f(x)f(x+y)f(x+y+z)=f(x)f(x+y+zf(x+y)), where we've used the property from the problem statement to obtain the second equality. We now choose z such that z>yf(x)−y. Then x+y+z>x+yf(x). Hence, we can apply the problem statement on both the left-most side and the right-most side of the above equation to get f(x+y+z)f(x+yf(x))f(x)f(x+y+zf(x+y))=f(x+yf(x)+(z−yf(x)+y)f(x+yf(x)))=f(x+(y+zf(x+y))f(x)) Together with f(x+yf(x))=f(x)f(x+y), since the LHS's are equal in the above two equations, we get
f(x+yf(x)+(z−yf(x)+y)f(x)f(x+y))=f(x+(y+zf(x+y))f(x)).(3) If the arguments in the above equation were equal, then by simplification, this would yield the equivalent equality (−yf(x)+y)f(x)f(x+y)=0.(4) We now choose x0,y0 such that f(x0)∈/{0,1} and f(x0+y0)=0 and substitute [x0,y0] into (2). Note that for this pair, equation (3) does not hold, and hence the arguments in (2) are always distinct. In particular, the arguments on both sides of (2) are linear functions in z with the same positive gradient (namely f(x0)f(x0+y0)), but different y-intercept values. Since (2) holds for all large z (namely all z>y0f(x0)−y0), it follows that f is eventually periodic. Hence, there are constants C,P>0 (dependent on x0,y0), such that f(x)=f(x+P) for all x>C. By (⋆) we know that there is an x2>C such that f(x2)∈/{0,1}. Then by comparing [x2,y] with [x2,y+P] in the original equation we get f(x2+yf(x2))=f(x2+yf(x2)+Pf(x2)), since the RHS's remains the same (since x2+y>C). Now let y=f(x2)P in the above, to obtain f(x2+P)=f(x2+P+Pf(x2)) and hence f(x2)=f(x2+Pf(x2))=f(x2)f(x2+P)=f(x2)2, clear contradiction.
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.