Sequences and Series

An introduction to discrete patterns and progressions.

Introduction to the Concept

A sequence is an ordered list of numbers that follow a specific pattern. Each number in a sequence is called a term. We typically denote the terms of a sequence using subscript notation: a1,a2,a3,,ana_1, a_2, a_3, \dots, a_n.

A series is the sum of the terms of a sequence. If {an}\{ a_n \} is a sequence, then the corresponding series can be written with summation notation.

i=1nai=a1+a2+a3++an\sum\limits^{n}_{{i}={1}}{a_i}=a_1+a_2+a_3+\dots+a_n
Arithmetic Sequences

An arithmetic sequence is defined by a constant difference between consecutive terms. This is the common difference.

un=u1+(n1)du_n = u_1 + (n-1)d
unu_nn-th term
u1u_1first term
nnposition
dddifference
INTUITION

To find any term, we start at u1u_1 and add the difference dd for every step taken.

u1u_1u1u_1
u2u_2u1+du_1+d
u3u_3u1+d+du_1+d+d
u4u_4u1+3du_1+3d

Notice that the number of differences added is always one less than the position of the term.

Example 1.1
Find the 15th term of the arithmetic sequence 3,7,11,3, 7, 11, \dots
u1=3u_1 = 3d=4d = 4
u15=3+(151)4=59u_{15} = 3 + (15-1)4 = 59
Arithmetic Series

A series is the sum of the terms in a sequence. For an arithmetic progression, the sum of the first nn terms is given by two equivalent forms:

Last Term KnownSn=n2(u1+un)S_n = \frac{n}{2}(u_1 + u_n)
Difference KnownSn=n2(2u1+(n1)d)S_n = \frac{n}{2}(2u_1 + (n-1)d)
INTUITION

We can write out the sum in two different ways

Sn=a1+(a1+d)+(a1+2d)++(a1+(n1)d)S_n=a_1+(a_1+d)+(a_1+2d)+\dots + (a_1+(n-1)d)
Sn=a1+(a1d)+(a12d)++(a1(n1)d)S_n=a_1+(a_1-d)+(a_1-2d)+\dots + (a_1-(n-1)d)