Polynomial function on Z^2
Source: 2022 Israel TST test 10 P2
July 18, 2022
functionalgebrapolynomial
Problem Statement
Let be a function.
It is known that for any integer the four functions of
are polynomials of degree at most . Prove that is equal to a polynomial in two variables and find its maximal possible degree.Remark: The degree of a bivariate polynomial is defined as the maximal value of over all monomials appearing in with a non-zero coefficient.