Maths Olympiad Prep

Library / /13 of 16

Algebra Difficulty 6.2 National olympiad Prove it Austria

Determine all functions f:RRf: \mathbb{R} \rightarrow \mathbb{R} satisfying the conditions f(0)=0f(0) = 0 and
f(xkyk)=xyf(x)f(y)for all x,y0. f(x^k y^k) = xy f(x) f(y) \quad \text{for all } x, y \neq 0.

Solution

Putting x=y=1x = y = 1 in (2) yields f(1)=f(1)2f(1) = f(1)^2, that is f(1){0,1}f(1) \in \{0, 1\}.

Case 1: f(1)=0f(1) = 0
(a) If k=0k = 0, (2) becomes for x=y=tx = y = t, t0t \neq 0: f(1)=t2f(t)2f(1) = t^2 f(t)^2, whence f(t)=0f(t) = 0, t0t \neq 0. Let k0k \neq 0. Then y=1y = 1 and x=tx = t in (2) yields f(tk)=tf(t)f(1)=0f(t^k) = t f(t) f(1) = 0. Letting x=yx = y in (2) finally leads to f((x2)k)=x2f(x)2f((x^2)^k) = x^2 f(x)^2, that is 0=x2f(x)20 = x^2 f(x)^2, whence f(x)=0f(x) = 0, x0x \neq 0.

Case 2: f(1)=1f(1) = 1
Letting x=tx = t and y=1/ty = 1/t, t0t \neq 0, in (2) shows f(1)=f(t)f(1/t)f(1) = f(t) \cdot f(1/t). Therefore, f(t)0f(t) \neq 0, t0t \neq 0. Putting x=y=1x = y = -1 in (2) yields f((1)2k)=(1)2f(1)2f((-1)^{2k}) = (-1)^2 f(-1)^2, that is f(1)2=1f(-1)^2 = 1. Thus f(1){1,1}f(-1) \in \{-1, 1\}.
(a) Let kk be odd. Then x=1x = 1 and y=1y = -1 in (2) leads to
f((1)k)=f(1)(3) f((-1)^k) = -f(-1) \qquad (3)
that is f(1)=f(1)f(-1) = -f(-1). Therefore, we get the contradiction f(1)=0f(-1) = 0.
(b) For kk even we get from (3): f(1)=1f(-1) = -1.

i) If k=0k = 0, (2) yields for y=1y = 1 and x=tx = t, t0t \neq 0: f(1)=tf(t)f(1) = t f(t) that is f(t)=1/tf(t) = 1/t.

ii) For k0k \neq 0 we get from (2) for x=1x = 1, y=ty = t, t0t \neq 0:
f(tk)=tf(t).(4) f(t^k) = t f(t). \qquad (4)
This and (2) imply
xyf(x)f(y)=f(xkyk)=f((xy)k)=xyf(xy). xyf(x)f(y) = f(x^k y^k) = f((xy)^k) = xyf(xy).
Therefore,
f(xy)=f(x)f(y)(5) f(xy) = f(x)f(y) \qquad (5)
Putting x=tx = t and y=tk1y = t^{k-1}, t0t \neq 0, yields in view of (4) and (5):
tf(t)=f(tk)=f(ttk1)=f(t)f(tk1). tf(t) = f(t^k) = f(t \cdot t^{k-1}) = f(t)f(t^{k-1}).
Therefore, f(tk1)=tf(t^{k-1}) = t, t0t \neq 0. As kk is even all real numbers xx, x0x \neq 0, have a unique representation x=tk1x = t^{k-1}, t0t \neq 0. Thus, finally f(x)=x1/(k1)=tk1/2f(x) = x^{1/(k-1)} = t^{k-1/2}.

It is easily checked that all functions obtained in the course of our solution satisfy (2).

Summary: All solutions to (2) are given by
* f(x)=0f(x) = 0, xRx \in \mathbb{R}, for all integers kk and additionally
* f(x)={x1/(k1),x00,x=0f(x) = \begin{cases} x^{1/(k-1)}, & x \neq 0 \\ 0, & x = 0 \end{cases}, if kk is an even integer.

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 and solution reproduced as published; topic and difficulty added by this site.