Using induction, verify the following:

Try to figure out a closed-form expression for the following formula, then verify your answer using induction: