Maths Olympiad Prep

Library / /2 of 6

, 2008

Algebra Difficulty 8.7 Shortlist Prove it United States

Determine all functions f:(0,)(0,)f : (0, \infty) \to (0, \infty) such that
(f(p))2+(f(q))2f(r2)+f(s2)=p2+q2r2+s2 \frac{(f(p))^2 + (f(q))^2}{f(r^2) + f(s^2)} = \frac{p^2 + q^2}{r^2 + s^2}
for all positive real numbers pp, qq, rr, ss satisfying pq=rspq = rs.

Solution

f(x)=xandf(x)=1x. f(x) = x \quad \text{and} \quad f(x) = \frac{1}{x}.
It is easy to check that these two functions satisfy the conditions of the problem. We now show that they are the only functions satisfying the conditions of the problem.
Setting p=q=r=s=1p = q = r = s = 1 in ()(*) gives
f(1)=(f(1))2+(f(1))2f(1)+f(1)=12+1211+12=1. f(1) = \frac{(f(1))^2 + (f(1))^2}{f(1) + f(1)} = \frac{1^2 + 1^2}{1^1 + 1^2} = 1.
For positive real numbers xx, setting (p,q,r,s)=(1,x,x,x)(p, q, r, s) = (1, x, \sqrt{x}, \sqrt{x}) in ()(*) yields
1+(f(x))22f(x)=(f(1))2+(f(x))22f(x)=1+x22xor2x+2x(f(x))2=2f(x)+2x2f(x). \frac{1 + (f(x))^2}{2f(x)} = \frac{(f(1))^2 + (f(x))^2}{2f(x)} = \frac{1 + x^2}{2x} \quad \text{or} \quad 2x + 2x(f(x))^2 = 2f(x) + 2x^2f(x).
We deduce that
0=x(f(x))2x2f(x)+xf(x)=(xf(x))(1xf(x)). 0 = x(f(x))^2 - x^2 f(x) + x - f(x) = (x - f(x))(1 - x f(x)).
It follows that for positive real numbers xx,
either f(x)=xorf(x)=1x. \text{either } f(x) = x \quad \text{or} \quad f(x) = \frac{1}{x}.
Let us assume that f(x)xf(x) \neq x and f(x)1xf(x) \neq \frac{1}{x}. Then there are positive real numbers aa and bb such that f(a)af(a) \neq a and f(b)1bf(b) \neq \frac{1}{b}. We deduce that f(a)=1af(a) = \frac{1}{a} and f(b)=bf(b) = b. Setting (p,q,r,s)=(a,b,ab,ab)(p, q, r, s) = (a, b, \sqrt{ab}, \sqrt{ab}) in ()(*) gives
1a2+b22f(ab)=(f(a))2+(f(b))22f(ab)=a2+b22ab \frac{\frac{1}{a^2} + b^2}{2f(ab)} = \frac{(f(a))^2 + (f(b))^2}{2f(ab)} = \frac{a^2 + b^2}{2ab}
or
f(ab)ab=1+a2b2a2(a2+b2)=1+a2b2a4+a2b2.() \frac{f(ab)}{ab} = \frac{1 + a^2 b^2}{a^2(a^2 + b^2)} = \frac{1 + a^2 b^2}{a^4 + a^2 b^2}. \qquad (\dagger)
We know that either f(ab)=abf(ab) = ab or f(ab)=1abf(ab) = \frac{1}{ab}. If f(ab)=abf(ab) = ab, then ()(\dagger) implies that a4=1a^4 = 1 or a=1a = 1, but then f(a)=f(1)=1=af(a) = f(1) = 1 = a, violating our assumption of f(a)af(a) \neq a. If f(ab)=1abf(ab) = \frac{1}{ab}, then ()(\dagger) implies that b2+a2b4=a2+b2b^2 + a^2 b^4 = a^2 + b^2 or b=1b = 1, but then f(b)=f(1)=1=1bf(b) = f(1) = 1 = \frac{1}{b}, violating our assumption of f(b)1bf(b) \neq \frac{1}{b}. We reach contradictions in both cases. Thus, our assumption was wrong and no such aa and bb exist. In other words, f(x)=xf(x) = x and f(x)=1xf(x) = \frac{1}{x} are the only solutions of 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.