Lecture Discrete mathematics and its applications (7/e) – Chapter 5: Induction and recursion
Lecture Discrete mathematics and its applications (7/e) – Chapter 5: Induction and recursion
This chapter presents the following content: Mathematical induction, strong induction, well-ordering, recursive definitions, structural induction, recursive algorithms, program correctness (not yet included in overheads).