Maths Olympiad Prep

Library / /64 of 96

, 2021

Algebra Difficulty 8.6 Shortlist Prove it Baltic Way

Let nn be a positive integer. Find all functions f:RRf : \mathbb{R} \to \mathbb{R} that satisfy the equation
f(x)nf(x+y)=f(x)n+1+xnf(y) f(x)^n f(x+y) = f(x)^{n+1} + x^n f(y)
for all x,yRx, y \in \mathbb{R}.

Solution

The functions we are looking for are f:RRf : \mathbb{R} \to \mathbb{R}, f(x)=0f(x) = 0 and f:RRf : \mathbb{R} \to \mathbb{R}, f(x)=xf(x) = x. For nn even f:RRf : \mathbb{R} \to \mathbb{R}, f(x)=xf(x) = -x is also a solution.

Throughout the solution, P(x0,y0)P(x_0, y_0) will denote the substitution of x0x_0 and y0y_0 for xx and yy, respectively, in the given equation.

P(x,0)P(x, 0) for x0x \neq 0 gives
f(x)n+1=f(x)n+1+xnf(0) f(x)^{n+1} = f(x)^{n+1} + x^n f(0)
and therefore
f(0)=f(x)n+1f(x)n+1xn=0. f(0) = \frac{f(x)^{n+1} - f(x)^{n+1}}{x^n} = 0.

P(x,x)P(x, -x) for x0x \neq 0 gives
0=f(x)nf(0)=f(x)n+1+xnf(x), 0 = f(x)^n f(0) = f(x)^{n+1} + x^n f(-x),
and therefore
f(x)=f(x)n+1xn. f(-x) = -\frac{f(x)^{n+1}}{x^n}.

f(x)(xn2+2nf(x)n2+2n)=0. f(x)(x^{n^2+2n} - f(x)^{n^2+2n}) = 0.
If there exists an a0a \neq 0 for which f(a)=0f(a) = 0, then P(a,y)P(a, y) yields
0=anf(y), 0 = a^n f(y),
which means that f(y)=0f(y) = 0 for all yRy \in \mathbb{R}. This is a solution to the equation for all nn.

If instead f(x)0f(x) \neq 0 for all x0x \neq 0, then we have
xn2+2n=f(x)n2+2n. x^{n^2+2n} = f(x)^{n^2+2n}.
If nn is odd, then so is n(n+2)=(n2+2n)n(n + 2) = (n^2 + 2n), meaning f(x)=xf(x) = x for all xRx \in \mathbb{R}. This is a solution to the equation.

If nn is even, then so is n(n+2)=(n2+2n)n(n + 2) = (n^2 + 2n), meaning f(x)=±xf(x) = \pm x for all xRx \in \mathbb{R}. Both f(x)=xf(x) = x and f(x)=xf(x) = -x are solutions to the equation. In all other cases there must exist x,y0x, y \neq 0 such that f(x)=xf(x) = x and f(y)=yf(y) = -y. Then P(x,y)P(x, y) yields
xnf(x+y)=xn+1xny, x^n f(x + y) = x^{n+1} - x^n y,
which after dividing by xn0x^n \neq 0 yields
f(x+y)=xy. f(x + y) = x - y.
Since (f(x))2=x2(f(x))^2 = x^2 for all xRx \in \mathbb{R}, we have (x+y)2=(xy)2(x + y)^2 = (x - y)^2. That is 4xy=04xy = 0 which is impossible as x,y0x, y \neq 0.

There are therefore no more solutions to the equation. \square

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.