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 a0a_0 and common difference dd:   an+1=an+da_{n+1} = a_n + d,   from which an=a0+nda_n = a_0 + n\,d.
  • Geometric with first term a0a_0 and common ratio qq:   an+1=qana_{n+1} = q\,a_n,   from which an=a0qna_n = a_0\,q^n.

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.

Topics: Sequences
Concepts: Arithmetic progression · Geometric progression · Common ratio · Sequence by recurrence