MathDB
Polynomial function on Z^2

Source: 2022 Israel TST test 10 P2

July 18, 2022
functionalgebrapolynomial

Problem Statement

Let f:Z2Rf: \mathbb{Z}^2\to \mathbb{R} be a function. It is known that for any integer CC the four functions of xx f(x,C),f(C,x),f(x,x+C),f(x,Cx)f(x,C), f(C,x), f(x,x+C), f(x, C-x) are polynomials of degree at most 100100. Prove that ff is equal to a polynomial in two variables and find its maximal possible degree.
Remark: The degree of a bivariate polynomial P(x,y)P(x,y) is defined as the maximal value of i+ji+j over all monomials xiyjx^iy^j appearing in PP with a non-zero coefficient.