Class 25: Proofs by Induction

Schedule

• Problem Set 6 is now posted and is due on Thursday, March 27, 8:29pm. Template: https://www.overleaf.com/read/yjrqbnkbypmv#6bb8bc [PDF]

• Problem Set ω is an optional problem set that is not like the others. It is posted here and due on Thursday, 20 March, 8:29pm.

Class

Proofs using the Induction Principle:

• Gauss Sum
• Power set size

10am Section: [Slides (PDF)] [Something is messed up with the video, sorry!]

2pm Section: [Slides (PDF)] [Video]