Maths Olympiad Prep

Track / Stage 5 / 317 of 400 #917 of 1964

Problem 917

AIME late
Algebra Difficulty 5.8 Find the answer

11. find all injective functions f:RRf: \mathbb{R} \rightarrow \mathbb{R} such that for all real numbers xyx \neq y holds

f(x+yxy)=f(x)+f(y)f(x)f(y) f\left(\frac{x+y}{x-y}\right)=\frac{f(x)+f(y)}{f(x)-f(y)}

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Official solution

## Solution

Inserting y=0y=0 yields the equation f(1)=(f(x)+f(0))/(f(x)f(0))f(1)=(f(x)+f(0)) /(f(x)-f(0)) for x0x \neq 0, i.e.

f(x)(f(1)1)=f(0)(f(1)+1) f(x)(f(1)-1)=f(0)(f(1)+1)

From this follows f(1)=1f(1)=1 and therefore also f(0)=0f(0)=0, because otherwise ff would be constant on R\{0}\mathbb{R} \backslash\{0\}, i.e. not injective. Set y=x0y=-x \neq 0, then follows

f(x)=f(x)x0 f(-x)=-f(x) \quad \forall x \neq 0

If you set y=xzy=x z with z1z \neq 1 and x0x \neq 0, then on the one hand

f(x+xzxxz)=f(x)+f(xz)f(x)f(xz) f\left(\frac{x+x z}{x-x z}\right)=\frac{f(x)+f(x z)}{f(x)-f(x z)}

On the other hand

f(x+xzxxz)=f(1+z1z)=1+f(z)1f(z) f\left(\frac{x+x z}{x-x z}\right)=f\left(\frac{1+z}{1-z}\right)=\frac{1+f(z)}{1-f(z)}

A comparison of (3) and (4) now results for all z1z \neq 1 and x0x \neq 0 in the equation

f(xz)=f(x)f(z) f(x z)=f(x) f(z)

However, we already know that f(0)=0f(0)=0 and f(1)=1f(1)=1, so (5) is true for all real x,zx, z. With x=zx=z it further follows from (5) that f(x)0f(x) \geq 0 for all x0x \geq 0. Since ff is injective and f(0)=0f(0)=0, even f(x)>0f(x)>0 applies for all x>0x>0. If x>y0x>y \geq 0, then (x+y)/(xy)>0(x+y) /(x-y)>0 applies and therefore the left-hand side of the original equation is positive, as is the right-hand side. This also applies to the numerator on the right, i.e. also to the denominator, i.e. f(x)>f(y)f(x)>f(y), and therefore ff is strictly monotonically increasing to R0\mathbb{R}_{\geq 0}. Together with (5), this implies that for x0x \geq 0 f(x)=xcf(x)=x^{c} with a positive constant cc. Inserting this into the original equation (where x>y0x>y \geq 0 ) shows that c=1c=1. Together with (2), this now gives the only solution

f(x)=x f(x)=x

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.