Maths Olympiad Prep

Library / /10 of 11

, 2015

Algebra Difficulty 8.5 Shortlist Prove it Mongolia

Let f,g:RRf, g: \mathbb{R} \to \mathbb{R} be continuous, non-constant functions satisfying
f(xy)=f(x)f(y)+g(x)g(y) f(x - y) = f(x)f(y) + g(x)g(y)
for all x,yRx, y \in \mathbb{R}.

a. Show that for any x,yRx, y \in \mathbb{R}, we have g(x+y)=f(x)g(y)+g(x)f(y)g(x + y) = f(x)g(y) + g(x)f(y).

b. Find all pairs f,gf, g satisfying the conditions.

Solution

Let ff and gg be functions satisfying the functional equation
f(xy)=f(x)f(y)+g(x)g(y)(1) f(x-y) = f(x)f(y) + g(x)g(y) \quad (1)
Taking xyx \to y in (1), we get
f(0)=f(x)2+g(x)2.(2) f(0) = f(x)^2 + g(x)^2. \quad (2)
Taking y0y \to 0 in (1), we get
f(x)(1f(0))=g(x)g(0).(3) f(x)(1-f(0)) = g(x)g(0). \quad (3)
Combining (2) and (3), we get
f(0)(1f(0))2=(f(x)2+g(x)2)(1f(0))2=g(x)2(g(0)2+(1f(0))2). \begin{aligned} f(0)(1-f(0))^2 &= (f(x)^2 + g(x)^2)(1-f(0))^2 \\ &= g(x)^2(g(0)^2 + (1-f(0))^2). \end{aligned}
Since gg is non-constant, we have
f(0)=1andg(0)=0. f(0) = 1 \quad \text{and} \quad g(0) = 0.
Hence
f(x)2+g(x)2=1 f(x)^2 + g(x)^2 = 1

f(x)=f(x).(4) f(-x) = f(x). \quad (4)

Taking yyy \to -y in (1), we get
f(x+y)=f(x)f(y)+g(x)g(y)=f(x)f(y)+g(x)g(y). \begin{aligned} f(x+y) &= f(x)f(-y) + g(x)g(-y) \\ &= f(x)f(y) + g(x)g(-y). \end{aligned}
It follows that
g(x)g(y)=g(x)g(y)(5) g(x)g(-y) = g(-x)g(y) \quad (5)
for all x,yRx, y \in \mathbb{R}. Since ff is non-constant, there exists u,vRu, v \in \mathbb{R} such that f(uv)f(u+v)f(u-v) \neq f(u+v). Then, clearly g(v)g(v)g(v) \neq g(-v). On the other hand, we have g(v)2=1f(v)2=1f(v)2=g(v)2g(v)^2 = 1 - f(v)^2 = 1 - f(-v)^2 = g(-v)^2, hence g(v)=g(v)0g(-v) = -g(v) \neq 0. From (5), we see that
g(x)=g(x). g(-x) = -g(x).

a.
From (4) and (5), we have
f(x+y)=f(x)f(y)g(x)g(y).(6) f(x+y) = f(x)f(y) - g(x)g(y). \quad (6)
Consequently, we have
f(x)=f(x+yy)=f(x+y)f(y)+g(x+y)g(y)=f(x)f(y)2g(x)g(y)f(y)+g(x+y)g(y)=f(x)(1g(y)2)g(x)f(y)g(y)+g(x+y)g(y)=f(x)g(y)(g(x+y)f(x)g(y)g(x)f(y)), \begin{aligned} f(x) &= f(x+y-y) \\ &= f(x+y)f(y) + g(x+y)g(y) \\ &= f(x)f(y)^2 - g(x)g(y)f(y) + g(x+y)g(y) \\ &= f(x)(1-g(y)^2) - g(x)f(y)g(y) + g(x+y)g(y) \\ &= f(x) - g(y)(g(x+y) - f(x)g(y) - g(x)f(y)), \end{aligned}
hence
g(y)(g(x+y)f(x)g(y)g(x)f(y))=0. g(y)(g(x+y) - f(x)g(y) - g(x)f(y)) = 0.
It follows that for any yy with g(y)0g(y) \neq 0, we have
g(x+y)=f(x)g(y)+g(x)f(y).(7) g(x+y) = f(x)g(y) + g(x)f(y). \quad (7)
Exchanging xx and yy we see that (7) holds if g(x)0g(x) \neq 0. If g(x)=g(y)=0g(x) = g(y) = 0, then f(x)2=f2(y)=1f(x)^2 = f^2(y) = 1, thus f(x+y)2=1f(x+y)^2 = 1 by (6). Hence g(x+y)=0g(x+y) = 0 and thus (7) also holds. This proves (a).

b.
Let h:R{zCz=1}h: \mathbb{R} \to \{z \in \mathbb{C} \mid |z| = 1\} denote the function given by h(x)=f(x)+ig(x)h(x) = f(x) + ig(x). Then it follows from (6) and (7) that
h(x+y)=h(x)h(y). h(x+y) = h(x)h(y).
Since hh is continuous, we see that there exists cRc \in \mathbb{R} such that h(x)=exp(icx)h(x) = \exp(icx). Hence
{f(x)=cos(cx)g(x)=sin(cx).(8) \begin{cases} f(x) = \cos(cx) \\ g(x) = \sin(cx). \end{cases} \quad (8)
Conversely, it is clear that for any cRc \in \mathbb{R}, (8) gives a solution to the problem.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.