Problem 3
Find all functions such that
for all .
Solution
We claim that the only solution is for all positive . It obviously works so we will prove that no other function works.
Claim 1: is increasing
Proof
Assume that . Subtituting we get
Claim 2:
Proof
is increasing and therefeore continuous almost everywhere, so there is some in which it is continuous.
Subtitute . We get that , and therefore .
Claim 3: is continuous
Proof
Subtitute : ,so is continuous from above.
We will prove that is also continuous from below. We will fix some and take small enough . Then there exists exactly one value of for which . Notice that is monotone in and therefore for each value of we will get a different . If for all small enough won't be continuous at then it won't be continuous in an uncountable number of points, and that is a contradiction to Claim 1. So there exists some for which is continuous in the unique satisfiyng . subtitute and and get: , and therefore is also continuous from below in .
Claim 4: is surjective
Proof
is continuous and so we only need to prove that is unbounded, which we get by subtituting a large in the equation.
Claim 5:
Proof
assume that . So there exist some for which . Subtitute in the equation: , contradiction. Assume now that . From the surjectivity there exist some such that . is increasing, and therefore . subtitute in the equation: , which is a contradiction for large enough (we proved that is surjective so there exist large enough values of ). Therefore, .
Claim 6: for all positive
Proof
is continuous so it is enough to prove that for all rational . subtitute : , so from induction for all positive integers . take some rational . There exist some positive integer such that is an integer. By subtituting we get that and therefore .
|