Daily

Random

Practice set

Baltic Way 2021 · Problem 1

Algebra

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

Change pool

When you’re ready

Review material becomes available with the next Daily.

Review

Topics

Functional equations

Solutions

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

Contest context

Results from Baltic Way 2021

12 teams

Mean score
2.8 / 5
Scores of 4 or 5
6 / 12
Estonia
4 / 5

Score distribution

02
12
22
30
43
53
All team scores
TeamScore
St. Petersburg2 / 5
Estonia4 / 5
Germany5 / 5
Latvia5 / 5
Lithuania5 / 5
Poland4 / 5
Denmark1 / 5
Norway2 / 5
Finland1 / 5
Sweden0 / 5
Iceland4 / 5
Ireland0 / 5