Browse · MATH
Printjmc
algebra senior
Problem
Find the number of functions taking the integers to the integers, such that for all integers and
Solution
Setting we get Then so
Setting and we get so This means either or
First, we look at the case where Setting we get so This means for all integers
Next, we look at the case where Setting we get Setting and we get which simplifies to Substituting we get which simplifies to Hence, either or
First, we look at the case where Setting we get so This means is 1 if is even, and 0 if is odd.
Next, we look at the case where Setting we get so Combined with this means for all
Thus, there a total of functions: for all for all and We check that all three functions work.
Setting and we get so This means either or
First, we look at the case where Setting we get so This means for all integers
Next, we look at the case where Setting we get Setting and we get which simplifies to Substituting we get which simplifies to Hence, either or
First, we look at the case where Setting we get so This means is 1 if is even, and 0 if is odd.
Next, we look at the case where Setting we get so Combined with this means for all
Thus, there a total of functions: for all for all and We check that all three functions work.
Final answer
3