Problem 4

Part of 1968 Yugoslav Team Selection Test

Problems(1)

polynomial [n]->Z implies it's Z->Z

Source: Yugoslav TST 1968 P4

If a polynomial of degree n has integer values when evaluated in each of

k,k+1,\ldots,k+n

k

is an integer, prove that the polynomial has integer values when evaluated at each integer

x

algebrapolynomial