Mathematical Induction

Recurrence#

A recurrence relation is defined by two initial properties:

• Some base case are defined
• Subsequent expressions are expressed in terms of earlier expressions