
6.4: Summary


• 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:
• $$(\text{IH})$$