Homework 3

Due Tuesday, February 10 in class

Complete the following exercises from the text:
  • 5.4
  • 5.8
  • 5.14
  • 5.15 (you only need to provide the running time, you don't have to run them -- but you are more than welcome to try!)
  • 5.16

    Using induction, verify the following:

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