Maths Olympiad Prep

Library / Vietnamese Mathematical Olympiad /6 of 68

Vietnamese Mathematical Olympiad

Algebra Difficulty 5.5 AIME, harder Prove it Vietnam

Find all functions f:R+→R+f: \mathbb{R}^+ \to \mathbb{R}^+ such that
f(f(x)x+y)=1+f(y),∀x,y>0. f\left(\frac{f(x)}{x} + y\right) = 1 + f(y), \forall x, y > 0.

Solution

Firstly, we will prove that f(x)x\frac{f(x)}{x} is a constant.
Assume that there exists a,b∈(0,+∞)a, b \in (0, +\infty) such that f(a)a≠f(b)b\frac{f(a)}{a} \neq \frac{f(b)}{b}.
Without loss of generality, we assume that f(a)a<f(b)b\frac{f(a)}{a} < \frac{f(b)}{b}. By plugging x=a,x=bx = a, x = b into the relation, we get
f(y+f(a)a)=f(y+f(b)b)=f(y)+1 f\left(y + \frac{f(a)}{a}\right) = f\left(y + \frac{f(b)}{b}\right) = f(y) + 1
for all positive real numbers yy. Denote K=f(b)b−f(a)aK = \frac{f(b)}{b} - \frac{f(a)}{a}, we obtain that f(x)=f(x+K)f(x) = f(x + K) for all x>f(a)ax > \frac{f(a)}{a}. Furthermore, we have
f(y+n⋅f(a)a)=f(y+(n−1)⋅f(a)a)+1=⋯=f(y)+n>n. f\left(y + n \cdot \frac{f(a)}{a}\right) = f\left(y + (n-1) \cdot \frac{f(a)}{a}\right) + 1 \\ = \dots = f(y) + n > n.
Thus f(x)>nf(x) > n for all x>n⋅f(a)ax > n \cdot \frac{f(a)}{a}. Now, for an arbitrary positive number xx, choose n=⌊f(x)⌋+2>f(x)n = \lfloor f(x) \rfloor + 2 > f(x) and a positive integer mm such that x+mK>n⋅f(a)ax + mK > n \cdot \frac{f(a)}{a}, we have f(x+mK)>n>f(x)=f(x+mK)f(x + mK) > n > f(x) = f(x + mK), which is a contradiction.

Hence, f(x)x\frac{f(x)}{x} is a constant. Denote f(x)x=c\frac{f(x)}{x} = c and replace f(x)=cxf(x) = cx in the original equation, one can find that c=1c = 1. Thus, f(x)=xf(x) = x for all positive numbers xx. □\square

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.