Formally, a sequence is a function from the natural numbers ( ) into
the reals (
),
, given explicitly (by showing the terms), by
a formula, or by a graph. Informally, a sequence is a list of numbers written in a definite order: e.g.
The numbers
are called terms, and
is called the
term. Notice that it appears that our
sequence just keeps on going: often our sequences will have terms corresponding
to every natural number (the natural numbers themselves form a sequence!), and
so are infinite in extent (countably infinite, like the natural numbers).
One famous sequence is the Fibonacci sequence, which is defined recursively by naming the first two terms in the sequence explicitly and then describing a pattern for the rest of the terms:
This sequence appears throughout nature, and was first described by a 13th century Italian mathematician.
We'll be interested especially in the behavior of sequences as the terms head
off to infinity. A sequence has limit L and we write
if for every there is a corresponding integer N such that
If exists, then we say the sequence converges,
or is convergent. Otherwise we say the sequence diverges, or is
divergent.
Sometimes the sequence does not settle down to a limit, but diverges to
:
means that for every positive number
M there is an integer N such that
A sequence is called increasing if
for all
(that is,
. It is called decreasing
if
for all
(that is,
. It is called monotonic if it is either increasing or decreasing.
A sequence is called bounded above if there is a number M
such that
It is called bounded below if there is a number m such that
If it is bounded both above and below, then it is a bounded sequence.
If and
when n is a natural number,
then
.
If and
are convergent sequences and c is a constant, then
If for
and
, then
.
If , then
.
The sequence is convergent if
and divergent for all
other values of r: in particular,
Every bounded, monotonic sequence is convergent.
Sequences are like the natural numbers (1, 2, 3, .): they have distinct
ordered terms traipsing off into the far distance. We're interested in what
happens as the terms traipse off! Do they approach a fixed value? Do they
oscillate, bouncing back and forth? Do they get larger and larger, or smaller
and smaller? Several interesting example are included, such as the Fibonacci
numbers (which came about from a rabbit population model!).
In this section we encounter many definitions, and a few theorems which help us to understand when a sequence converges (its terms approach a fixed value), or diverges (doesn't converge!). This is an issue of fundamental importance as we push on to our major objective: representing a function using an infinite sequence of functions! We start with numbers, of course, because that's a simpler case.
There are some interesting tricks which rely on our calculus background: using smooth functions to interpolate ``the data'' (the terms of the sequence), and limits of those functions at infinity.