COMP 2300: Discrete Structures

Topics Covered

• Section 5-1 -- Induction and Recursion
• Section 5.2 -- Strong Induction and Well Ordering Principle
• Section 5.3 -- Recursive Definitions and Structural Induction

Additional Resources:

• Khan Academy Video on proofs by induction

Announcements:

• None