Mathematical induction

• How to Prove a Closed Form for n = k + 1 by Induction
  To prove a closed-form formula at n=k+1, assume it holds at n=k, substitute into the next case, and simplify to the target expression.