Sorry if this is too elementary for this sub-forum.

With n = 1, 2, 3, 4 I can see that $\displaystyle (2k+1)^n$ will produce polynomials that would consist of terms with even coefficients and $\displaystyle 1^n$, which is to say odd numbers. How can I prove this for all n?