Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

algebra senior

Problem

Let be a function taking the nonnegative integers to the nonnegative integers, such that for all nonnegative integers and

Let be the number of possible values of and let be the sum of the possible values of Find
Solution
Setting and in the given functional equation, we get Hence, or

Setting and in the given functional equation, we get If then which means or If then so

We divide into cases accordingly, but before we do so, note that we can get to with the following values: Case 1: and

From the equations above, so and so

Note that the function satisfies the given functional equation, which shows that can take on the value of 0.

Case 2: and

From the equations above, so and so

Note that the function satisfies the given functional equation, which shows that can take on the value of 50.

Case 3: and

From the equations above, so and so

Note that the function satisfies the given functional equation, which shows that can take on the value of 1.

Hence, there are different possible values of and their sum is which gives a final answer of .
Final answer
153