What term did you expand?

Induction is a good idea: if you know that is an integer (where is your polynomial expression), then expand . As you will see, what you get is a polynomial with integer coefficients, hence is an integer, and since is the sum of two integers, it is an integer.