Maths Olympiad Prep

Library / /12 of 34

, 2014

Algebra Difficulty 5.5 AIME, harder Prove it Austria

Let SS be the set of all real numbers greater than or equal to 11. Determine all functions f:SSf: S \to S such that f(x2y2)=f(xy)f(x^2 - y^2) = f(xy) holds for all numbers x,ySx, y \in S with x2y2Sx^2 - y^2 \in S.

Solution

Let z>2z > 2. We consider the function g:SRg: S \to \mathbb{R} with g(x)=x2z2/x2g(x) = x^2 - z^2/x^2. As xx2x \mapsto x^2 and xz2/x2x \mapsto -z^2/x^2 are both increasing functions for x>0x > 0, gg is also increasing and obviously continuous. As g(1)=1z2<0g(1) = 1 - z^2 < 0 and g(x)=z21>1g(x) = z^2 - 1 > 1, there is an x01x_0 \ge 1 such that gg is a bijection from the interval I=[x0,z]I = [x_0, z] to the interval [1,z21][1, z^2 - 1]. For xIx \in I and y=z/xy = z/x, we have
x1,y1,1x2y2=g(x)z21, x \ge 1, \quad y \ge 1, \quad 1 \le x^2 - y^2 = g(x) \le z^2 - 1,
so that the functional equation yields
f(z)=f(xy)=f(x2y2)=f(g(x)) f(z) = f(xy) = f(x^2 - y^2) = f(g(x))
for all xIx \in I. We conclude that ff is constant on the interval [1,z21][1, z^2 - 1].
As z2z \ge 2 was arbitrary, we conclude that ff is constant on all these intervals and therefore on SS.
On the other hand, every constant function f:SSf: S \to S is a solution to the functional equation.

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.