Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

algebra senior

Problem

Let be a function taking the positive integers to the positive integers, such that

(i) is increasing (i.e. for all positive integers ) (ii) for all positive integers and and (iii) if and then or

Find the sum of all possible values of
Solution
Note that so from (iii), either or But from (i), so Hence, By applying (ii) repeatedly, we find that for all positive integers

From (i) and (iii), so

Similarly, so Therefore, It follows that for all positive integers

Now, so

Also, so Therefore,

Hence, Note that the function satisfies all the given properties. (It can be shown that the only solutions to where are and )
Final answer
900