uniolympiads Ελληνικά

IMC 2023, Day 1, Problem 1

Find all functions f ⁣:R→Rf\colon \mathbb{R} \to \mathbb{R} that have a continuous second derivative and for which the equality f(7x+1)=49f(x)f(7x+1) = 49f(x) holds for all x∈Rx \in \mathbb{R}.

Original from the official PDFFind all functions f : R → R that have a continuous second derivative and for which the equality f (7x + 1) = 49f (x) holds for all x ∈ R.

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

(proposed by Alex Avdiushenko, Neapolis University Paphos, Cyprus)

Hint:

  • The fixed point of 7x+17x+1 is −1/6-1/6.
  • Differentiating twice cancels out the coefficient 4949.

Solution. Differentiating the equation twice, we get

f′′(7x+1)=f′′(x)orf′′(x)=f′′(x−17).(1)f''(7x+1) = f''(x) \quad \text{or} \quad f''(x) = f''\left(\frac{x-1}{7}\right). \tag{1}

Take an arbitrary x∈Rx \in \mathbb{R}, and construct a sequence by the recurrence

x0=x,xk+1=xk−17.x_0 = x, \quad x_{k+1} = \frac{x_k - 1}{7}.

By (1), the values of f′′f'' at all points of this sequence are equal. The limit of this sequence is −16-\frac{1}{6}, since ∣xk+1+16∣=17∣xk+16∣\left|x_{k+1} + \frac{1}{6}\right| = \frac{1}{7}\left|x_k + \frac{1}{6}\right|.

Due to the continuity of f′′f'', the values of f′′f'' at all points of this sequence are equal to f′′(−16)f''\left(-\frac{1}{6}\right), which means that f′′(x)f''(x) is a constant.

Then ff is an at most quadratic polynomial, f(x)=ax2+bx+cf(x) = ax^2 + bx + c. Substituting this expression into the original equation, we get a system of equations, from which we find a=36ca = 36c, b=12cb = 12c, and hence

f(x)=c(6x+1)2.f(x) = c(6x+1)^2.

Transcribed from the official solutions, pages 1–2. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?