Prove : The polynomial has no integral roots. Q. Prove that a polynomial $f(x)$,with integer coefficients has no integral roots if $f(0)$ and $f(1)$ are both odd integers.
My attempt:
Let
$$f(x)=a_0+a_1x+a_2x^2+\dots+a_nx^n$$
now $f(0)=a_0$ which is an odd integer.
and $f(1)=(a_0+a_1+a_2+\dots+a_n$) an odd integer. 
Now, what is the strategy I need to imply to prove that $f(x)$ can't have integral roots.
 A: Since $f(0)=a_0$ is odd and $f(1)=a_0+\ldots +a_n$ is odd, we have that $a_1+\ldots +a_n$ is even. Hence
$$f(2k)=a_0+2(a_1k)+2(2a_2k^2)+2(4a_3k^3)+\ldots +2(2^{n-1}k^na_n)$$
is odd for all $k$, and

$$f(2k+1)=\sum_{k=1}^na_k\sum_{i=1}^k{k\choose i}(2k)^i.$$

Since all the inner summands are even except when $i=0$ we see that
$$f(2k+1)=2N+\sum_{k=1}^na_k$$
which is an even plus an odd, hence all values of $f$ are odd.
A: You are almost done: $a_0$ is odd and $a_0+a_1+\cdots+a_n$ is odd imply that $a_1+\cdots+a_n$ is even.
Next, for each $x\in\mathbb{N}$, verify that $a_jx^j$ and $a_jx$ have the same parity whenever $j\geq 1$:
$$
2|a_jx\iff [(2|a_j)\text{ or }(2|x)]\iff[(2|a_j)\text{ or }(2|x^j)]\iff 2|a_jx^j.
$$ 
Now the claim follows: for any $x\in\mathbb{N}$, $\sum_{j=0}^na_jx^j$ has the same parity as 
$$
\underbrace{a_0}_{\text{odd}}+(\underbrace{a_1+\cdots+a_n}_{\text{even}})x
$$
which is odd. In particular, $\sum_{j=0}^na_jx^j$ cannot be zero.
A: The nonzero powers of an even number are even, the powers of an odd number are odd.
Then the value of $f$ for an even argument is the sum of $a_0$ and even terms so that
$$f(e)=a_0+a_1e'+a_2e''+\dots+a_ne^{(n)}$$ has the parity of $a_0=f(0)$.
And the value of $f$ for an odd argument is the sum of all coefficients times an odd factor so that
$$f(o)=a_0+a_1(e'+1)+a_2(e''+1)+\dots+a_n(e^{(n)}+1)$$ has the parity of $a_0+a_1+a_2+\cdots a_n=f(1)$.
Conclusion: for any integer, the function value is odd, thus nonzero.
