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