Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 2023 / Problems / Day 1, P1

IMC 2023 · Day 1 · P1

easy

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

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

Solution (official)

Hint:

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

Differentiating the equation twice, we get f(7x+1)=f(x)orf(x)=f(x17).(1)\tag{1} f''(7x + 1) = f''(x) \quad \text{or} \quad f''(x) = f''\left( \frac{x - 1}{7} \right). Take an arbitrary xRx \in \mathbb{R}, and construct a sequence by the recurrence x0=x,xk+1=xk17.x_0 = x, \qquad x_{k+1} = \frac{x_k - 1}{7}. By (1), the values of ff'' at all points of this sequence are equal. The limit of this sequence is 16-\frac16, since xk+1+16=17xk+16\bigl| x_{k+1} + \frac16 \bigr| = \frac17 \bigl| x_k + \frac16 \bigr|.

Due to the continuity of ff'', the values of ff'' at all points of this sequence are equal to f(16)f''\bigl( -\frac16 \bigr), which means that f(x)f''(x) is a constant.

Then ff is an at most quadratic polynomial, f(x)=ax2+bx+cf(x) = a x^2 + b x + 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.

How the field did

contestants scored
377
average (of 10)
7.75
solved (≥ 80%)
71.9%
near-0 (≤ 10%)
6.4%
discrimination
0.46

Score distribution (field cohort)

Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.

Similar problems

IMC 2006 · Day 2 · P8easyavg 8.2/10 · solved 76% · near-0 4% · disc 0.41
IMC 2002 · Day 1 · P2mediumavg 6.2/10 · solved 49% · near-0 16% · disc 0.53
IMC 2008 · Day 1 · P1mediumavg 5.4/10 · solved 48% · near-0 40% · disc 0.42
IMC 2018 · Day 1 · P4hardavg 1.7/10 · solved 16% · near-0 81% · disc 0.48