How a sequence can be described
-
By a formula for aₙ
- Even numbers: aₙ = 2n
- Odd numbers: aₙ = 2n − 1
- Squares: aₙ = n²
-
By a recurrence relation
- Give the first term(s)
- Give a rule linking aₙ to earlier terms
- Fibonacci: a₁ = a₂ = 1, aₙ = aₙ₋₁ + aₙ₋₂ for n > 2
-
By a description in words
- Primes: 2, 3, 5, 7, 11, …
- No simple formula gives the nth prime
A sequence is a function whose domain is N (or {1, 2, …, k}). Its nth term aₙ is the value of the function at n.
| Idea | Notation | Example |
|---|---|---|
| nth (general) term | aₙ | aₙ = 3n − 2 gives 1, 4, 7, … |
| Recurrence relation | aₙ in terms of aₙ₋₁, aₙ₋₂, … | a₁ = 2, aₙ = 2aₙ₋₁ − 1 |
| Series | a₁ + a₂ + … + aₙ | 2 + 3 + 5 + 9 + 17 |
| Sigma notation | Σ aₖ, k = 1 to n | Σ (k² + 1), k = 1 to 4, equals 34 |
- A sequence is an ordered list of numbers; aₙ is its nth or general term.
- A sequence may be given by a formula, a recurrence relation or a description in words.
- A sequence is a function with domain N or {1, 2, …, k}.
- A series is the indicated sum of the terms; Σ notation writes it compactly.