Among the sequences defined by recurrence, two families are so frequent that they have a name of their own: those in which at each step a constant is added and those in which at each step there is a multiplication by a constant.
Example — Arithmetic and geometric sequence
- Arithmetic with first term and common difference : , from which .
- Geometric with first term and common ratio : , from which .
In the arithmetic sequence the term grows (or decreases) by a fixed quantity at each step; in the geometric one it is repeatedly multiplied by a fixed factor. These two families have historical names and well-known closed formulae, which are formalised in the following section.
Links
Topics: Sequences
Concepts: Arithmetic progression · Geometric progression · Common ratio · Sequence by recurrence