Skip to main content
OlympiadHQ

Browse · MathNet

Print

Rioplatense Mathematical Olympiad

Argentina algebra

Problem

Let be the set of positive real numbers. Find all non-negative real numbers for which there exists a function such that for any .
Solution
The answer is . In this case, the function satisfies the statement. From now on we assume . Note that if such a function exists, then it is strictly increasing: indeed, taking , there is such that , from where we obtain:

CLAIM 1: is unbounded. Letting , we obtain . So , and we can prove (by telescopic summation) that for all , from which we can conclude that is unbounded.

If , then clearly there is no such function . Let us consider two cases: Case 1: . In this case, taking , we have: But from the original equation we know that , whence we conclude that . Making , we get , for all (because every positive real can be written in the form with ). As , we conclude that for all . But this contradicts the fact that is unbounded.

Case 2: . In this case, we take . Then:

---

As in the previous case, since every can be written as with , we obtain for all . In this case, as , we conclude that for all . CLAIM 2: For all , if , then . (This implies that such a function cannot exist.) The proof is by induction. We have already proved the base case . Now, suppose that , for all . Then, taking such that , we obtain: and the induction is complete. Therefore, the only possible value is .
Final answer
α = 0

Techniques

Functional EquationsInjectivity / surjectivityExistential quantifiers