Lecture 15

We saw a broken induction proof that all professors have the same size shoes. We then did examples from Chapter 12 (recursive definition):

• Fibonacci numbers (just definition)
• the example from 12.6 (definition, proof that closed form is correct)
• the number of edges E(n) in the n-dimensional hypercube (unrolling to find closed form)
• the example from 12.3 (unrolling to find closed form)

Announcements

• Midterm grading issues? Speak to any member of the course staff. (They'll refer you to Margaret if it's hard to fix.)
• We're working on getting caught up with the homework grading.