To provide the best experiences, we use technologies like cookies to store and/or access device information. Consenting to these technologies will allow us to process data such as browsing behavior or unique IDs on this site. Not consenting or withdrawing consent, may adversely affect certain features and functions.
The technical storage or access is strictly necessary for the legitimate purpose of enabling the use of a specific service explicitly requested by the subscriber or user, or for the sole purpose of carrying out the transmission of a communication over an electronic communications network.
The technical storage or access is necessary for the legitimate purpose of storing preferences that are not requested by the subscriber or user.
The technical storage or access that is used exclusively for statistical purposes.
The technical storage or access that is used exclusively for anonymous statistical purposes. Without a subpoena, voluntary compliance on the part of your Internet Service Provider, or additional records from a third party, information stored or retrieved for this purpose alone cannot usually be used to identify you.
The technical storage or access is required to create user profiles to send advertising, or to track the user on a website or across several websites for similar marketing purposes.
Series
The series of a sequence is the sum of the sequence to a certain number of terms. It is often written as Sn. So if the sequence is 2, 4, 6, 8, 10, … , the sum to 3 terms = S3 = 2 + 4 + 6 = 12.
The Sigma Notation
The Greek capital sigma, written S, is usually used to represent the sum of a sequence. This is best explained using an example:
This means replace the r in the expression by 1 and write down what you get. Then replace r by 2 and write down what you get. Keep doing this until you get to 4, since this is the number above the S. Now add up all of the term that you have written down.
This sum is therefore equal to 3×1 + 3×2 + 3×3 + 3×4 = 3 + 6 + 9 + 12 = 30.
3
S 3r + 2
r = 1
This is equal to:
(3×1 + 2) + (3×2 + 2) + (3×3 + 2) = 24 .
The General Case
n
S Ur
r = 1
This is the general case. For the sequence Ur, this means the sum of the terms obtained by substituting in 1, 2, 3,… up to and including n in turn for r in Ur. In the above example, Ur = 3r + 2 and n = 3.
Arithmetic Progressions
An arithmetic progression is a sequence where each term is a certain number larger than the previous term. The terms in the sequence are said to increase by a common difference, d.
For example: 3, 5, 7, 9, 11, is an arithmetic progression where d = 2. The nth term of this sequence is 2n + 1 .
In general, the nth term of an arithmetic progression, with first term a and common difference d, is: a + (n – 1)d . So for the sequence 3, 5, 7, 9, … Un = 3 + 2(n – 1) = 2n + 1, which we already knew.
The sum to n terms of an arithmetic progression
This is given by:
You may need to be able to prove this formula. It is derived as follows:
The sum to n terms is given by:
Sn = a + (a + d) + (a + 2d) + … + (a + (n – 1)d) (1)
If we write this out backwards, we get:
Sn = (a + (n – 1)d) + (a + (n – 2)d) + … + a (2)
Now let’s add (1) and (2):
2Sn = [2a + (n – 1)d] + [2a + (n – 1)d] + … + [2a + (n – 1)d]
So Sn = ½ n [2a + (n – 1)d]
Example
Sum the first 20 terms of the sequence: 1, 3, 5, 7, 9, … (i.e. the first 20 odd numbers).
S20 = ½ (20) [ 2 × 1 + (20 – 1)×2 ]
= 10[ 2 + 19 × 2]
= 10[ 40 ]
= 400
Geometric Progressions
A geometric progression is a sequence where each term is r times larger than the previous term. r is known as the common ratio of the sequence. The nth term of a geometric progression, where a is the first term and r is the common ratio, is:
For example, in the following geometric progression, the first term is 1, and the common ratio is 2:
1, 2, 4, 8, 16, …
The nth term is therefore 2n-1
The sum of a geometric progression
The sum of the first n terms of a geometric progression is:
1 – r
We can prove this as follows:
Sn = a + ar + ar2 + … + arn-1 (1)
Multiplying by r:
rSn = ar + ar2 + … + arn (2)
(1) – (2) gives us:
Sn(1 – r) = a – arn (since all the other terms cancel)
And so we get the formula above if we divide through by 1 – r .
Example
What is the sum of the first 5 terms of the following geometric progression: 2, 4, 8, 16, 32 ?
S5 = 2( 1 – 25)
1 – 2
= 2( 1 – 32)
-1
= 62
The sum to infinity of a geometric progression
In geometric progressions where |r| < 1 (in other words where r is less than 1 and greater than –1), the sum of the sequence as n tends to infinity approaches a value. In other words, if you keep adding together the terms of the sequence forever, you will get a finite value. This value is equal to:
1 – r
Example
Find the sum to infinity of the following sequence:
Here, a = 1/2 and r = 1/2
Therefore, the sum to infinity is 0.5/0.5 = 1 .
So every time you add another term to the above sequence, the result gets closer and closer to 1.
Harder Example
The first, second and fifth terms of an arithmetic progression are the first three terms of a geometric progression. The third term of the arithmetic progression is 5. Find the 2 possible values for the fourth term of the geometric progression.
The first term of the arithmetic progression is: a
The second term is: a + d
The fifth term is: a + 4d
So the first three terms of the geometric progression are a, a + d and a + 4d .
In a geometric progression, there is a common ratio. So the ratio of the second term to the first term is equal to the ratio of the third term to the second term. So:
a + d = a + 4d
a a + d
(a + d)(a + d) = a(a + 4d)
a² + 2ad + d² = a² + 4ad
d² – 2ad = 0
d(d – 2a) = 0
therefore d = 0 or d = 2a
The common ratio of the geometric progression, r, is equal to (a + d)/a
Therefore, if d = 0, r = 1
If d = 2a, r = 3a/a = 3
So the common ratio of the geometric progression is either 1 or 3 .
We are told that the third term of the arithmetic progression is 5. So a + 2d = 5 . Therefore, when d = 0, a = 5 and when d = 2a, a = 1 .
So the first term of the arithmetic progression (which is equal to the first term of the geometric progression) is either 5 or 1.
Therefore, when d = 0, a = 5 and r = 1. In this case, the geometric progression is 5, 5, 5, 5, …. and so the fourth term is 5.When d = 2a, r = 3 and a = 1, so the geometric progression is 1, 3, 9, 27, … and so the fourth term is 27.
VIDEO TUTORIAL
Sequences
What is a Sequence?
A Sequence is a list of things (usually numbers) that are in order.
Infinite or Finite
When the sequence goes on forever it is called an infinite sequence,
otherwise it is a finite sequence
Examples:
{1, 2, 3, 4, …} is a very simple sequence (and it is an infinite sequence)
{20, 25, 30, 35, …} is also an infinite sequence
{1, 3, 5, 7} is the sequence of the first 4 odd numbers (and is a finite sequence)
{4, 3, 2, 1} is 4 to 1 backwards
{1, 2, 4, 8, 16, 32, …} is an infinite sequence where every term doubles
{a, b, c, d, e} is the sequence of the first 5 letters alphabetically
{f, r, e, d} is the sequence of letters in the name “fred”
{0, 1, 0, 1, 0, 1, …} is the sequence of alternating 0s and 1s (yes they are in order, it is an alternating order in this case)
In Order
When we say the terms are “in order”, we are free to define what order that is! They could go forwards, backwards … or they could alternate … or any type of order we want!
Like a Set
A Sequence is like a Set, except:
Example: {0, 1, 0, 1, 0, 1, …} is the sequence of alternating 0s and 1s.
The set is just {0,1}
Notation
list each element, separated by a comma,
and then put curly brackets around the whole thing.
The curly brackets { } are sometimes called “set brackets” or “braces”.
A Rule
A Sequence usually has a Rule, which is a way to find the value of each term.
Example: the sequence {3, 5, 7, 9, …} starts at 3 and jumps 2 every time:
As a Formula
Saying “starts at 3 and jumps 2 every time” is fine, but it doesn’t help us calculate the:
So, we want a formula with “n” in it (where n is any term number).
So, What Can A Rule For {3, 5, 7, 9, …} Be?
Firstly, we can see the sequence goes up 2 every time, so we can guess that a Rule is something like “2 times n” (where “n” is the term number). Let’s test it out:
Test Rule: 2n
That nearly worked … but it is too low by 1 every time, so let us try changing it to:
Test Rule: 2n+1
That Works!
So instead of saying “starts at 3 and jumps 2 every time” we write this:
2n+1
Now we can calculate, for example, the 100th term:
2 × 100 + 1 = 201
Many Rules
But mathematics is so powerful we can find more than one Rule that works for any sequence.
Example: the sequence {3, 5, 7, 9, …}
We have just shown a Rule for {3, 5, 7, 9, …} is: 2n+1
And so we get: {3, 5, 7, 9, 11, 13, …}
But can we find another rule?
How about “odd numbers without a 1 in them”:
And we get: {3, 5, 7, 9, 23, 25, …}
A completely different sequence!
And we could find more rules that match {3, 5, 7, 9, …}. Really we could.
So it is best to say “A Rule” rather than “The Rule” (unless we know it is the right Rule).
Notation
To make it easier to use rules, we often use this special style:
Example: to mention the “5th term” we write: x5
So a rule for {3, 5, 7, 9, …} can be written as an equation like this:
xn = 2n+1
And to calculate the 10th term we can write:
x10 = 2n+1 = 2×10+1 = 21
Can you calculate x50 (the 50th term) doing this?
Here is another example:
Example: Calculate the first 4 terms of this sequence:
{an} = { (-1/n)n }
Calculations:
Answer:
{an} = { -1, 1/4, -1/27, 1/256, … }
Special Sequences
Now let’s look at some special sequences, and their rules.
Arithmetic Sequences
In an Arithmetic Sequence the difference between one term and the next is a constant.
In other words, we just add some value each time … on to infinity.
Example:
This sequence has a difference of 3 between each number.
Its Rule is xn = 3n-2
In General we can write an arithmetic sequence like this:
{a, a+d, a+2d, a+3d, … }
where:
And we can make the rule:
xn = a + d(n-1)
(We use “n-1” because d is not used in the 1st term).
Geometric Sequences
In a Geometric Sequence each term is found by multiplying the previous term by a constant.
Example:
This sequence has a factor of 2 between each number.
Its Rule is xn = 2n
In General we can write a geometric sequence like this:
{a, ar, ar2, ar3, … }
where:
Note: r should not be 0.
And the rule is:
xn = ar(n-1)
(We use “n-1” because ar0 is the 1st term)
Triangular Numbers
The Triangular Number Sequence is generated from a pattern of dots which form a triangle:
By adding another row of dots and counting all the dots we can find the next number of the sequence.
But it is easier to use this Rule:
xn = n(n+1)/2
Example:
Square Numbers
The next number is made by squaring where it is in the pattern.
Rule is xn = n2
Cube Numbers
The next number is made by cubing where it is in the pattern.
Rule is xn = n3
Fibonacci Sequence
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …
The next number is found by adding the two numbers before it together:
Rule is xn = xn-1 + xn-2
That rule is interesting because it depends on the values of the previous two terms.
Rules like that are called recursive formulas.
The Fibonacci Sequence is numbered from 0 onwards like this:
Example: term “6” is calculated like this:
x6 = x6-1 + x6-2 = x5 + x4 = 5 + 3 = 8
Series and Partial Sums
Now you know about sequences, the next thing to learn about is how to sum them up. Read our page on Partial Sums.
When we sum up just part of a sequence it is called a Partial Sum.
But a sum of an infinite sequence it is called a “Series” (it sounds like another name for sequence, but it is actually a sum). See Infinite Series.
Example: Odd numbers
Sequence: {1, 3, 5, 7, …}
Series: 1 + 3 + 5 + 7 + …
Partial Sum of first 3 terms: 1 + 3 + 5
VIDEO TUTORIAL ABOUT SEQUENCES
Arithmetic Progression
An arithmetic progression is a sequence of numbers such that the difference of any two successive members is a constant.
For example, the sequence 1, 2, 3, 4, … is an arithmetic progression with common difference 1.
Second example: the sequence 3, 5, 7, 9, 11,… is an arithmetic progression
with common difference 2.
Third example: the sequence 20, 10, 0, -10, -20, -30, … is an arithmetic progression
with common difference -10.
Notation
We denote by d the common difference.
By an we denote the n-th term of an arithmetic progression.
By Sn we denote the sum of the first n elements of an arithmetic series.
Arithmetic series means the sum of the elements of an arithmetic progression.
Properties
and
Sample: let 1, 11, 21, 31, 41, 51… be an arithmetic progression.
51 + 1 = 41 + 11 = 31 + 21
and
11 = (21 + 1)/2
21 = (31 + 11)/2…
If the initial term of an arithmetic progression is a1 and the common difference of successive members is d, then the n-th term of the sequence is given by
The sum S of the first n numbers of an arithmetic progression is given by the formula:
where a1 is the first term and an the last one.
or
VIDEO TUTORIAL
Geometric Progression
Sequence
A Sequence is a set of things (usually numbers) that are in order.
Geometric Sequences
In a Geometric Sequence each term is found by multiplying the previous term by a constant.
Example:
This sequence has a factor of 2 between each number.
Each term (except the first term) is found by multiplying the previous term by 2.
In General we write a Geometric Sequence like this:
{a, ar, ar2, ar3, … }
where:
Example: {1,2,4,8,…}
The sequence starts at 1 and doubles each time, so
And we get:
{a, ar, ar2, ar3, … }
= {1, 1×2, 1×22, 1×23, … }
= {1, 2, 4, 8, … }
But be careful, r should not be 0:
The Rule
We can also calculate any term using the Rule:
xn = ar(n-1)
(We use “n-1” because ar0 is for the 1st term)
Example:
This sequence has a factor of 3 between each number.
The values of a and r are:
The Rule for any term is:
xn = 10 × 3(n-1)
So, the 4th term is:
x4 = 10×3(4-1) = 10×33 = 10×27 = 270
And the 10th term is:
x10 = 10×3(10-1) = 10×39 = 10×19683 = 196830
A Geometric Sequence can also have smaller and smaller values:
Example:
This sequence has a factor of 0.5 (a half) between each number.
Its Rule is xn = 4 × (0.5)n-1
Why “Geometric” Sequence?
Because it is like increasing the dimensions in geometry:
Geometric Sequences are sometimes called Geometric Progressions (G.P.’s)
Summing a Geometric Series
To sum these:
a + ar + ar2 + … + ar(n-1)
(Each term is ark, where k starts at 0 and goes up to n-1)
We can use this handy formula:
a is the first term
r is the “common ratio” between terms
n is the number of terms
What is that funny Σ symbol? It is called Sigma Notation
And below and above it are shown the starting and ending values:
It says “Sum up n where n goes from 1 to 4. Answer=10
The formula is easy to use … just “plug in” the values of a, r and n
Example: Sum the first 4 terms of
This sequence has a factor of 3 between each number.
The values of a, r and n are:
So:
Becomes:
You can check it yourself:
10 + 30 + 90 + 270 = 400
And, yes, it is easier to just add them in this example, as there are only 4 terms. But imagine adding 50 terms … then the formula is much easier.
Using the Formula
Let’s see the formula in action:
Example: Grains of Rice on a Chess Board
On the page Binary Digits we give an example of grains of rice on a chess board. The question is asked:
When we place rice on a chess board:
… doubling the grains of rice on each square …
… how many grains of rice in total?
So we have:
So:
Becomes:
= 1−264−1 = 264 − 1
= 18,446,744,073,709,551,615
Which was exactly the result we got on the Binary Digits page (thank goodness!)
And another example, this time with r less than 1:
Example: Add up the first 10 terms of the Geometric Sequence that halves each time:
{ 1/2, 1/4, 1/8, 1/16, … }
The values of a, r and n are:
So:
Becomes:
Very close to 1.
(Question: if we continue to increase n, what happens?)
Why Does the Formula Work?
Let’s see why the formula works, because we get to use an interesting “trick” which is worth knowing.
Notice that S and S·r are similar?
Now subtract them!
Wow! All the terms in the middle neatly cancel out.
(Which is a neat trick)
By subtracting S·r from S we get a simple result:
S − S·r = a − arn
Let’s rearrange it to find S:
Which is our formula (ta-da!):
Infinite Geometric Series
So what happens when n goes to infinity?
We can use this formula:
But be careful:
r must be between (but not including) −1 and 1
and r should not be 0 because the sequence {a,0,0,…} is not geometric
So our infnite geometric series has a finite sum when the ratio is less than 1 (and greater than −1)
Let’s bring back our previous example, and see what happens:
Example: Add up ALL the terms of the Geometric Sequence that halves each time:
{ 12, 14, 18, 116, … }
We have:
And so:
= ½×1½ = 1
Yes, adding 12 + 14 + 18 + … etc equals exactly 1.
we end up with the whole thing!
Recurring Decimal
On another page we asked “Does 0.999… equal 1?”, well, let us see if we can calculate it:
Example: Calculate 0.999…
We can write a recurring decimal as a sum like this:
And now we can use the formula:
Yes! 0.999… does equal 1.
So there we have it … Geometric Sequences (and their sums) can do all sorts of amazing and powerful things.
Assignment
ASSIGNMENT : Sequences and series Assignment MARKS : 50 DURATION : 2 weeks, 1 day