Difference between revisions of "2019 IMO Problems/Problem 1"
Line 36: | Line 36: | ||
'''Solution 4: This works as well''' | '''Solution 4: This works as well''' | ||
We claim the only solutions are <math>f\equiv0</math> and <math>f(x)=2x+c</math> for some integer <math>c</math>., which obviously work. Plugging in <math>(0,n)</math> and <math>(1,n-1)</math> give <math>f(0)+2f(n)=f(f(n))=f(2)+2f(n-1)</math>, so <math>f(n)-f(n-1)=\frac{f(2)-f(0)}2</math>. Since this difference is constant and <math>f\colon\mathbb Z\rightarrow\mathbb Z</math>, we must have <math>f</math> is linear (finite differences or induction). It is easy to see the only linear solutions are those specified above. <math>\blacksquare</math> | We claim the only solutions are <math>f\equiv0</math> and <math>f(x)=2x+c</math> for some integer <math>c</math>., which obviously work. Plugging in <math>(0,n)</math> and <math>(1,n-1)</math> give <math>f(0)+2f(n)=f(f(n))=f(2)+2f(n-1)</math>, so <math>f(n)-f(n-1)=\frac{f(2)-f(0)}2</math>. Since this difference is constant and <math>f\colon\mathbb Z\rightarrow\mathbb Z</math>, we must have <math>f</math> is linear (finite differences or induction). It is easy to see the only linear solutions are those specified above. <math>\blacksquare</math> | ||
+ | |||
+ | ~ Ezra Guerrero |
Revision as of 04:32, 17 October 2021
Problem:
Let be the set of integers. Determine all functions such that, for all integers and ,
Solution 1:
Let us substitute in for to get
Now, since the domain and range of are the same, we can let and equal some constant to get Therefore, we have found that all solutions must be of the form
Plugging back into the original equation, we have: which is true. Therefore, we know that satisfies the above for any integral constant c, and that this family of equations is unique.
(This solution does not work though because we don't know that is surjective)
Solution 2: We plug in and to get respectively.
Setting them equal to each other, we have the equation and moving "like terms" to one side of the equation yields Seeing that this is a difference of outputs of we can relate this to slope by dividing by on both sides. This gives us which means that is linear. (Functional equations don't work like that unfortunately)
Let Plugging our expression into our original equation yields and letting be constant, this can only be true if If then which implies However, the output is then not all integers, so this doesn't work. If we have Plugging this in works, so the answer is for some integer
Solution 3: The only one that actually works The only solutions are For some integer
Obviously these work. We prove these are the only linear solutions. Plug and separately to get that Plug to see and subtracting from both sides shows to be additive thus linear by Cauchy since this is on integers. Thus, is linear, and so we are done since it can be easily shown that and are the only linear solutions by plugging into the equation.
~ Lincoln Liu (first to post correct solution on here)
Solution 4: This works as well We claim the only solutions are and for some integer ., which obviously work. Plugging in and give , so . Since this difference is constant and , we must have is linear (finite differences or induction). It is easy to see the only linear solutions are those specified above.
~ Ezra Guerrero