recurrence
Verifying a closed form by induction
taught
Taught in
-
Verifying a closed form by induction
Discrete Mathematics II — Combinatorics
Requires
- principle-of-induction required
- first-order-linear-recurrences required
Required by
- Recurrence versus closed form required
Local knowledge map
Local knowledge map
Click to expand
Solid arrows are required prerequisites; dashed are recommended or helpful. Lower rows are more foundational. Click any box to jump to that concept.