Maths Olympiad Prep

Library / /45 of 92

Algebra Difficulty 6.4 National olympiad Prove it Iran

Let gg be a polynomial of degree at least 22 with nonnegative coefficients. Find all functions f:R+R+f: \mathbb{R}^{+} \rightarrow \mathbb{R}^{+} such that for every x,yR+x, y \in \mathbb{R}^{+}

f(f(x)+g(x)+2y)=f(x)+g(x)+2f(y). f(f(x) + g(x) + 2y) = f(x) + g(x) + 2f(y).

Solution

Let h(x)=f(x)xh(x) = f(x) - x, so we have
h(h(x)+g(x)+x+2y)=2h(y).(1) h(h(x) + g(x) + x + 2y) = 2h(y). \quad (1)
Hence for every x,y,zR+x, y, z \in \mathbb{R}^+ we have
h(h(x)+g(x)+x+2y)=2h(y)=h(h(z)+g(z)+z+2y).(2) h(h(x) + g(x) + x + 2y) = 2h(y) = h(h(z) + g(z) + z + 2y). \quad (2)
There exist some x,zR+x, z \in \mathbb{R}^+ such that T=h(x)+g(x)+xh(z)g(z)zT = h(x) + g(x) + x - h(z) - g(z) - z is positive. Otherwise h(x)+g(x)+xh(x) + g(x) + x must be constant. So
h(x)+g(x)+x=h(1)+g(1)+1h(x)=g(x)x+C, h(x) + g(x) + x = h(1) + g(1) + 1 \Rightarrow h(x) = -g(x) - x + C,
where C=h(1)+g(1)+1C = h(1) + g(1) + 1 (constant). By definition of h(x)h(x) we get
f(x)=g(x)+C. f(x) = -g(x) + C.
But coefficients of g(x)g(x) all are positive, therefore g(x)+g(x) \to +\infty as x+x \to +\infty so g(x)>Cg(x) > C for large values xx, which contradicts the assumption that f(x)R+f(x) \in \mathbb{R}^+ for every xR+x \in \mathbb{R}^+. Therefore function h(x)h(x) is periodic because according to equation (2) for each x,zR+x, z \in \mathbb{R}^+, T=h(x)+g(x)+xh(z)g(z)zT = h(x) + g(x) + x - h(z) - g(z) - z is a period for hh. (We can choose x,zR+x, z \in \mathbb{R}^+ such that T>0T > 0.) Therefore
S(x)=h(x+T)+g(x+T)+(x+T)h(x)g(x)x=g(x+T)g(x)T. S(x) = h(x + T) + g(x + T) + (x + T) - h(x) - g(x) - x = g(x + T) - g(x) - T.
S(x)S(x) is a period for hh for every xR+x \in \mathbb{R}^+. Since g(x)g(x) is a polynomial of degree at least two, S(x)S(x) is not constant and is a function of xx such that its image contains all numbers greater than a fixed positive real number AA and this implies that h(x)h(x) is constant for every xR+x \in \mathbb{R}^+ and so h(x)=Kh(x) = K for some constant KK. Now we replace function hh by KK in (1)
h(h(x)+g(x)+x+2y)=2h(y)K=2KK=0h(x)=0xR+f(x)=xxR+. h(h(x) + g(x) + x + 2y) = 2h(y) \Rightarrow K = 2K \Rightarrow K = 0 \\ \Rightarrow h(x) = 0 \quad \forall x \in \mathbb{R}^+ \Rightarrow f(x) = x \quad \forall x \in \mathbb{R}^+.

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.