Maths Olympiad Prep

Library / Silk Road Mathematics Competition Xvii /2 of 4

Silk Road Mathematics Competition Xvii

Algebra Difficulty 5.9 AIME, harder Prove it Silk Road Mathematics Competition

Determine all functions f:R→Rf : \mathbb{R} \to \mathbb{R} such that both equations
f(x+1)=1+f(x) and f(x4−x2)=f(x)4−f(x)2 f(x+1) = 1 + f(x) \text{ and } f(x^4 - x^2) = f(x)^4 - f(x)^2
simultaneously hold for all real xx. (R\mathbb{R} is the set of real numbers.)

Solution

Answer: f(x)=xf(x) = x for all real xx.
From the first equation we have by induction that
f(x+n)=f(x)+n(1) f(x+n) = f(x) + n \quad (1)
for every real xx and integer nn. Since x4−x2=(x2−12)2−14x^4 - x^2 = (x^2 - \frac{1}{2})^2 - \frac{1}{4}, for every y≥−14y \ge -\frac{1}{4} there is xx such that y=x4−x2y = x^4 - x^2, implying
f(y)=f(x4−x2)=f(x)4−f(x)2=(f(x)2−12)2−14≥−14. f(y) = f(x^4 - x^2) = f(x)^4 - f(x)^2 = \left(f(x)^2 - \frac{1}{2}\right)^2 - \frac{1}{4} \ge -\frac{1}{4}.

For every xx we have x={x}+[x]x = \{x\} + [x] and 0≤{x}<10 \le \{x\} < 1 (in particular, {x}>−14\{x\} > -\frac{1}{4} and [x]>x−1[x] > x - 1),
implying
f(x)=f({x})+[x]>−14+(x−1)>x−2.(2) f(x) = f(\{x\}) + [x] > -\frac{1}{4} + (x-1) > x - 2. \quad (2)
Suppose there is xx such that t=f(x)−x≠0t = f(x) - x \ne 0. Then for every integer nn we have
f(x+n)4−f(x+n)2=f((x+n)4−(x+n)2), f(x+n)^4 - f(x+n)^2 = f((x+n)^4 - (x+n)^2),
giving
(x+n+t)4−(x+n+t)2>(x+n)4−(x+n)2−2, (x+n+t)^4 - (x+n+t)^2 > (x+n)^4 - (x+n)^2 - 2,
and thus
4t(x+n)3+6t2(x+n)2+2t(2t2−1)(x+n)+t4−t2+2>0(3) 4t(x+n)^3 + 6t^2(x+n)^2 + 2t(2t^2-1)(x+n) + t^4 - t^2 + 2 > 0 \quad (3)
for every integer nn, which is impossible as if t>0t > 0, then for n→−∞n \to -\infty we get a contradiction. If t<0t < 0, then for n→∞n \to \infty we again get a contradiction. Therefore, f(x)=xf(x) = x for all real xx which is easy to check works for both given equations.

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.