Slide 1Week 6 - Wednesday Slide 2 What did we talk about last time? Examples of induction Strong induction Recurrence relations Slide 3 Slide 4 On the planet Og, there are…