Maths Olympiad Prep

Track / Stage 6 / 131 of 400 #1611 of 2444

Problem 1611

National Olympiad, first round
Algebra Difficulty 6.1 Prove it Math Olympiad Second Stage Training Camp · Taiwan · 2015

Let R\mathbb{R} denote the set of real numbers. Given a real number t1t \neq -1. Find all functions f:RRf: \mathbb{R} \to \mathbb{R} such that
(t+1)f(1+xy)f(x+y)=f(x+1)f(y+1) holds. (t + 1)f(1 + xy) - f(x + y) = f(x + 1)f(y + 1) \text{ holds.}

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official solution

First, it is easy to see that f(x)0f(x) \equiv 0 is a solution to the equation, so assume f(x)f(x) is not always 00. Substituting (x1,1)(x - 1, 1) into the original equation gives f(2)=tf(2) = t.

Let f(1)=af(1) = a. Substituting (x,0)(x, 0) gives
(t+1)af(x)=af(x+1)(1) (t + 1)a - f(x) = af(x + 1) \quad (1)
If a=0a = 0, then by (1) we know f(x)0f(x) \equiv 0, which is not allowed.
So
a0,f(x+1)=t+1f(x)a(2) a \neq 0, \quad f(x + 1) = t + 1 - \frac{f(x)}{a} \quad (2)
Substituting x1x - 1 for xx in (1) and rearranging gives
f(x1)=(t+1)aaf(x)(3) f(x - 1) = (t + 1)a - af(x) \quad (3)
Substituting 1,0,11, 0, -1 into (3) gives
f(0)=a2+(t+1)a, f(0) = -a^2 + (t + 1)a,
f(1)=a3(t+1)a2+(t+1)a, f(-1) = a^3 - (t + 1)a^2 + (t + 1)a,
f(2)=a4+(t+1)a3(t+1)a2+(t+1)a. f(-2) = -a^4 + (t + 1)a^3 - (t + 1)a^2 + (t + 1)a.
Substituting into the original equation, (t+1)f(2)f(2)=f(0)2(t + 1)f(2) - f(-2) = f(0)^2
So (t+1)t+a4(t+1)a3+(t+1)a2(t+1)a=a42(t+1)a3+(t2+2t+1)a2(t + 1)t + a^4 - (t + 1)a^3 + (t + 1)a^2 - (t + 1)a = a^4 - 2(t + 1)a^3 + (t^2 + 2t + 1)a^2
Rearranging gives (a21)(t+1)(at)=0(a^2 - 1)(t + 1)(a - t) = 0, and since t1t \neq -1, we know a=±1a = \pm 1 or a=ta = t.

If a=t±1a = t \neq \pm 1, then f(0)=a2+(t+1)a=tf(0) = -a^2 + (t+1)a = t
Substituting (x,1)(x, -1) into the original equation gives
(t+1)f(1x)f(x1)=f(0)f(x+1)=tf(x+1)(4) (t+1)f(1-x) - f(x-1) = f(0)f(x+1) = tf(x+1) \quad (4)
Using (2) and (3) to convert (4) entirely into terms of f(x)f(x) and f(x)f(-x) and rearranging gives
tf(x)=f(x)+t2t tf(x) = f(-x) + t^2 - t
Therefore t2f(x)=t(x)+t3t2=f(x)+t3t2+t2t1=f(x)+t3tt^2 f(x) = t(-x) + t^3 - t^2 = f(x) + t^3 - t^2 + t^2 - t^1 = f(x) + t^3 - t,
so (t21)f(x)=t3t(t^2 - 1)f(x) = t^3 - t, and since t±1t \neq \pm 1 we know f(x)=tf(x) = t.

If a=1a = 1, then by (1) we know
f(x)+f(x+1)=t+1.(5) f(x) + f(x+1) = t + 1. \quad (5)
So from f(2)=tf(2) = t we get f(3)=1f(3) = 1.
Substituting (2,12)(2, \frac{1}{2}) into the original equation gives t2+tf(52)f(32)=0t^2 + t - f(\frac{5}{2}) - f(\frac{3}{2}) = 0, but f(52)+f(32)=t+1f(\frac{5}{2}) + f(\frac{3}{2}) = t + 1,
so t21=0t^2 - 1 = 0.
Since t1t \neq -1 we get t=1t = 1. Substituting (x,2)(x, 2) gives 2f(2x+1)f(x+2)=f(x+1)f(3)2f(2x+1)-f(x+2) = f(x+1)f(3).
By (5) we know 2f(2x+1)=f(x+1)+f(x+2)=22f(2x+1) = f(x+1)+f(x+2) = 2, so f(2x+1)=1f(2x+1) = 1, that is to say f(x)1=tf(x) \equiv 1 = t.

If a=1a = -1, then (2) becomes
f(x+1)=f(x)+(t+1)(6) f(x+1) = f(x) + (t+1) \quad (6)
Let g(x)=f(x)+(t+2)t+1g(x) = \frac{f(x)+(t+2)}{t+1} and substitute back into the original equation and rearrange to get
(t+1)g(xy)+g(x)+g(y)=(t+1)g(x)g(y)+g(x+y)(7) (t+1)g(xy) + g(x) + g(y) = (t+1)g(x)g(y) + g(x+y) \quad (7)
(6) becomes g(x+1)=g(x)+1g(x+1) = g(x) + 1, and g(2)=2g(2) = 2, so g(1)=1g(1) = 1, g(1)=1g(-1) = -1.
Substituting (x,1)(x, -1) into (7) gives g(x)=g(x)g(-x) = -g(x), that is, gg is an odd function.

Substituting (x,y)(x, y) and (x,y)(-x, -y) into (7) and subtracting the two equations gives g(x)+g(y)=g(x+y)g(x) + g(y) = g(x + y)
Substituting back into (7) gives g(xy)=g(x)g(y)g(xy) = g(x)g(y), and combining these two equations we get g(x)=xg(x) = x.
Therefore f(x)=(t+1)g(x)(t+2)=(t+1)x(t+2)f(x) = (t+1)g(x) - (t+2) = (t+1)x - (t+2).

Combining the above, we obtain three groups of solutions
f(x)0,f(x)t,f(x)=(t+1)x(t+2). f(x) \equiv 0, \quad f(x) \equiv t, \quad f(x) = (t+1)x - (t+2).

Source: MathNet, licensed CC-BY-4.0. Statement translated into English from the original; metadata (topic, difficulty, ordering) added by this project.