Chapter C, Problem 5E

To determine

(a)

To show:

$P\left(1\right)$ is true

To determine

(b)

To show:

$2^n+2^n>2n$

If $P\left(n\right)$ is true for $n=k$ then $P\left(n\right)$ is true for $n=k+1$. Conclude that $P\left(n\right)$ is true for all value of n.