Lecture 2022-02-15. A proof by strong induction: the Fundamental Theorem of Arithmetic. Induction on a definition: boolean formulas have the same number of left and right parentheses. Recursion as a problem-solving technique. Counting the number of tic-tac-toe games. The Towers of Hanoi problem.
- Tags
-
