Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

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.
Final answer
3