Maths Olympiad Prep

Library / AustriaMO /26 of 33

AustriaMO

Algebra Difficulty 6.2 National Olympiad Prove it Austria

Determine all functions f:R→Rf: \mathbb{R} \rightarrow \mathbb{R} satisfying the conditions f(0)=0f(0) = 0 and
f(xkyk)=xyf(x)f(y)for all x,y≠0. 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, t≠0t \neq 0: f(1)=t2f(t)2f(1) = t^2 f(t)^2, whence f(t)=0f(t) = 0, t≠0t \neq 0. Let k≠0k \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, x≠0x \neq 0.

Case 2: f(1)=1f(1) = 1
Letting x=tx = t and y=1/ty = 1/t, t≠0t \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, t≠0t \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, t≠0t \neq 0: f(1)=tf(t)f(1) = t f(t) that is f(t)=1/tf(t) = 1/t.

ii) For k≠0k \neq 0 we get from (2) for x=1x = 1, y=ty = t, t≠0t \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=tk−1y = t^{k-1}, t≠0t \neq 0, yields in view of (4) and (5):
tf(t)=f(tk)=f(t⋅tk−1)=f(t)f(tk−1). tf(t) = f(t^k) = f(t \cdot t^{k-1}) = f(t)f(t^{k-1}).
Therefore, f(tk−1)=tf(t^{k-1}) = t, t≠0t \neq 0. As kk is even all real numbers xx, x≠0x \neq 0, have a unique representation x=tk−1x = t^{k-1}, t≠0t \neq 0. Thus, finally f(x)=x1/(k−1)=tk−1/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, x∈Rx \in \mathbb{R}, for all integers kk and additionally
* f(x)={x1/(k−1),x≠00,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,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.