1.) Prove by induction that:

where

First step, show that the base case is true:

true.

State the induction hypothesis :

Multiply through by 2:

Now, can you show that:

?

2.) Prove by induction that:

where .

Show that the base case is true.

State the induction hypothesis :

Now, what should you add to both sides?