Mathematical Induction problem Can somebody help me with these questions? I can't seem to get started... 

Having $P(n) : n^2 + 5n + 1\text{ is even}$.

a) Demonstrate that if $P(k)$ is True to some $k$ natural, then $P(k + 1)$ is also true.

b) Considering the Principle of Complete Induction, can you say that $P(n)$ is true for all natural numbers?

c) Demonstrate that $P(n)$ is False for all n natural. 

Thank you!
a) Let $P(n)$ be the assertion that $n^2+5n+1$ is even. We show that if $P(k)$ is true for a particular $k$, then $P(k+1)$ is true. 

Suppose that $k^2+5k+1$ is even. Note that 
$$(k+1)^2+5(k+1)+1=k^2+2k+1+5k+5+1=(k^2+5k+1)+(2k+6).\tag{1}$$
By the induction assumption, $k^2+5k+1$ is even. But $2k+6$ is even, and if we add an even number to an even number, the result is even. This completes the proof of the induction step.

b) The Principle of Mathematical Induction says that if (i) $P(1)$ is true and (ii) whenever $P(k)$ is true, $P(k+1)$ is true, then $P(n)$ is true for all $n\ge 1$.

We have proved (ii). But we must also verify (i). And notice that when $n=1$, we have $n^2+5n+1=7$, and $7$ is odd. So (i) fails, and therefore the induction "proof" fails.

c) We will show that in fact $n^2+5n+1$ is odd for all $n\ge 1$. Let $P^\ast(n)$ be the assertion that $n^2+5n+1$ is odd.

It is easy to verify that $P^\ast(1)$ is true, we just verified it above.

Now let us show that if $P^\ast(k)$ holds, then $P^\ast(k+1)$ holds. We use the calculation in (1). There we concluded that
$$(k+1)^2+5(k+1)+1=(k^2+5k+1)+(2k+6).$$
By the induction assumption, $k^2+5k+1$ is odd. But $2k+6$ is even, and an odd plus an even is odd, so $(k+1)^2+5(k+1)+1$ is odd. This completes the proof of the induction step.

Remark: Basically the only point of this exercise is to remind you that in an induction argument, you must show two things: that $P(1)$ holds, and that whenever $P(k)$ holds, $P(k+1)$ must hold. I actally don't quite see the point, since students almost never forget to verify that $P(1)$ holds.
A) If $k^2+5k+1$ is even, $$(k+1)^2+5(k+1)+1=(k^2+2k+1)+(5k+5)+1=(k^2+5k+1)+2k+6$$ 
is even as well.

B) No, you need a base hypothesis.

C) Obviously $0^2+5\cdot0+1$ is not even (base hypothesis), and by adapting A), if $k^2+5k+1$ is not even, neither is $(k+1)^2+5(k+1)+1$ (induction).