Browse · MATH
Printjmc
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
(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 )
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