Mathematics · Ch 8 — Sequences and Series
Sequences
Sequences
What is a Sequence?
A sequence is simply an ordered list of numbers. The order matters — the first number, second number, third number, and so on, are all distinct positions. For example, the number of ancestors a person has over 300 years, assuming a 30-year generation gap, gives the sequence: 2, 4, 8, 16, 32, …, 1024. Here, the first term is 2 (parents), the second is 4 (grandparents), and so on up to the tenth term, 1024.
Another example: when you divide 10 by 3, the successive quotients you get at each step of the division are 3, 3.3, 3.33, 3.333, … This is also a sequence — it never ends, because the division never terminates.
The individual numbers in a sequence are called its terms. We denote the first term by , the second by , the third by , and in general, the th term (the number at the th position) by . The th term is also called the general term of the sequence.
In the ancestors example:
In the division example:
Finite and Infinite Sequences
A sequence that contains a fixed, finite number of terms is called a finite sequence. The ancestors sequence is finite because it has exactly 10 terms.
A sequence that is not finite is called an infinite sequence. The sequence of successive quotients from dividing 10 by 3 is infinite — it goes on forever.
The distinction is purely about the number of terms. A finite sequence has a last term; an infinite sequence does not.
Expressing a Sequence by a Formula
Often, we can find a rule or formula that gives the th term directly. For instance, consider the sequence of even natural numbers:
We can see:
and so on. In general, the th term is:
where is a natural number.
Similarly, the sequence of odd natural numbers:
has the th term given by:
Sequences Without a Simple Formula
Not every sequence can be expressed by a neat algebraic formula. Consider the Fibonacci sequence:
At first glance, there is no obvious pattern. However, this sequence is generated by a recurrence relation — a rule that tells you how to get the next term from the previous ones. For the Fibonacci sequence:
and in general, for :
Another example is the sequence of prime numbers:
There is no known formula that gives the th prime directly. Such a sequence can only be described verbally. …