Let be the sets of all integers and non-negative integers respectively.
Find all increasing functions such that
Taiwan IMO Selection Camp
Solution
Answer: .
From the given conditions we observe that: . For , define . Then
and
Fix an integer , and consider a sequence of rational numbers , each term of which is greater than and which converges to . Then from we get , and by the monotonicity of we obtain
By the multiplicativity of we get
Letting , then . Arguing similarly, we get . Hence . Therefore is the unique solution satisfying the given conditions.
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.