
# 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})$$

This page titled 6.4: Summary is shared under a CC BY-NC-SA license and was authored, remixed, and/or curated by Joy Morris.