Maths Olympiad Prep

Library / Baltic Way Shortlist /59 of 92

Baltic Way Shortlist, 2021

Algebra Difficulty 8.6 Shortlist Prove it Baltic Way

Let nn be a positive integer. Find all functions f:R→Rf : \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,y∈Rx, y \in \mathbb{R}.

Solution

The functions we are looking for are f:R→Rf : \mathbb{R} \to \mathbb{R}, f(x)=0f(x) = 0 and f:R→Rf : \mathbb{R} \to \mathbb{R}, f(x)=xf(x) = x. For nn even f:R→Rf : \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 x≠0x \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+1−f(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 x≠0x \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+2n−f(x)n2+2n)=0. f(x)(x^{n^2+2n} - f(x)^{n^2+2n}) = 0.
If there exists an a≠0a \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 y∈Ry \in \mathbb{R}. This is a solution to the equation for all nn.

If instead f(x)≠0f(x) \neq 0 for all x≠0x \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 x∈Rx \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 x∈Rx \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,y≠0x, 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+1−xny, x^n f(x + y) = x^{n+1} - x^n y,
which after dividing by xn≠0x^n \neq 0 yields
f(x+y)=x−y. f(x + y) = x - y.
Since (f(x))2=x2(f(x))^2 = x^2 for all x∈Rx \in \mathbb{R}, we have (x+y)2=(x−y)2(x + y)^2 = (x - y)^2. That is 4xy=04xy = 0 which is impossible as x,y≠0x, 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,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.