6.4: Summary
( \newcommand{\kernel}{\mathrm{null}\,}\)
- Important Definitions:
- Recursively-defined Sequence
- Initial Conditions
- Recursive Relation
- Fibonacci Sequence
- Proof by Induction
- Base Case
- Inductive Step
- Inductive Hypothesis
- Strong Induction
- Induction with Multiple Base Cases
- Notation:
- (IH)