recurrence
Recurrence relations
taught
Taught in
-
Recurrence relations
Discrete Mathematics I — Logic, Proof, and Structure
-
Review — recurrence relations and iteration
Discrete Mathematics II — Combinatorics
Requires
- recursive-definitions required
Required by
- Linear homogeneous recurrences required
- Ordinary generating functions defined required
- Recurrences from counting problems required
- Solving by iteration 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.