03 - Sequences
03 - Sequences
03 - Sequences
1.1. Sequences
A sequence is a set of terms (or numbers) arranged in a definite order.
Examples 1.1: Sequences
(i) 3, 7, 11, 15, . . .
In this sequence each term is obtained by adding 4 to the previous term. So the next
term would be 19.
(ii) 4, 9, 16, 25, . . .
This sequence can be rewritten as 22 , 32 , 42 , 52 , . . . The next term is 62 , or 36.
The dots(. . . ) indicate that the sequence continues indefinitely it is an infinite sequence.
A sequence such as 3, 6, 9, 12 (stopping after a finite number of terms) is a finite sequence.
Suppose we write u1 for the first term of a sequence, u2 for the second and so on. There may
be a formula for un , the nth term:
Examples 1.2: The nth term of a sequence
(i) 4, 9, 16, 25, . . . The formula for the nth term is un = (n + 1)2 .
(ii) un = 2n + 3. The sequence given by this formula is: 5, 7, 9, 11, . . .
(iii) un = 2n + n. The sequence is: 3, 6, 11, 20, . . .
Or there may be a formula that enables you to work out the terms of a sequence from the
preceding one(s), called a recurrence relation:
Examples 1.3: Recurrence Relations
(i) Suppose we know that: un = un1 + 7n and u1 = 1.
Then we can work out that u2 = 1 + 7 2 = 15, u3 = 15 + 7 3 = 36, and so on, to
find the whole sequence : 1, 15, 36, 64, . . .
37
38
6
X
(2r + 3) = 5 + 7 + 9 + 11 + 13 + 15
r=1
(iii)
k
X
1
1
1
1
1
=
+
+
+ + 2
2
r
25 36 49
k
r=5
(e) 1, 2, 3, 4, 5, . . .
(c) 5, 1, 7, . . .
(2) Find the 2nd , 4th and 6th terms in the sequence given by: un = n2 10
(3) If un =
(4) If un =
un1
2 + 2 and u1 = 4 write down
u2n1 + 3un1 and u3 = 2, find
P4
r=1 3r
(6) Write out the following sums without using sigma notation:
P5 1
P
P
(a)
(b) 3i=0 2i (c) nj=0 (2j + 1)
r=1 r2
P
(7) In the series n1
i=0 (4i + 1), (a) how many terms are there? (b) what is the formula
for the last term?
(8) Express using the notation:
(a) 12 + 22 + 32 + ... + 252
(c) 16 + 25 + 36 + 49 + + n2
(b) 6 + 9 + 12 + + 21
Further reading and exercises
For more practice with simple sequences and series, you could use an A-level pure
maths textbook.
39
S5 =
5
2
(2 3 + 4 3) = 45
40
(a) Find the values of a and d for the arithmetic sequence: 21, 19, 17, 15, 13, . . .
(b) Use the formula for an arithmetic series to calculate 21 + 19 + 17 + 15 + 13.
(c) Now use the formula to calculate the sum of 21+19+17+. . . +1.
1
2 , 1, 2, 4, 8, . . .
Examples 2.4: Consider the geometric sequence with first term 2 and common ratio 1.1.
(i) What is the 10th term?
Applying the formula, with a = 2 and r = 1.1, u10 = 2 (1.1)9 = 4.7159
(ii) Which terms of the sequence are greater than 20?
The nth term is given by un = 2 (1.1)n1 . It exceeds 20 if:
2 (1.1)n1 > 20
(1.1)n1 > 10
Taking logs of both sides (see chapter 1, section 5):
log10 (1.1)n1 > log10 10
(n 1) log10 1.1 > 1
1
n >
+ 1 = 25.2
log10 1.1
So all terms from the 26th onwards are greater than 20.
41
S50 =
3(1 (0.5)10 )
= 5.994
1 0.5
+ arn1
+ arn1
+ arn
Sn rSn = a arn
a(1 rn )
= Sn =
1r
Exercises 3.3: Geometric Sequences and Series
(1) Find the 8th term and the nth term in the geometric sequence: 5, 10, 20, 40, . . .
(2) Find the 15th term and the nth term in the geometric sequence: 2, 4, 8, 16, . . .
(3) In the sequence 1, 3, 9, 27, . . . , which is the first term term greater than 1000?
(4)
(a) Using the notation above, what are the values of a and r for the sequence:
4, 2, 1, 0.5, 0.25, . . . ?
(b) Use the formula for a geometric series to calculate: 4 + 2 + 1 + 0.5 + 0.25.
(5) Find the sum of the first 10 terms of the geometric sequence: 4, 16, 64, . . .
(6) Find the sum of the first n terms of the geometric sequence: 20, 4, 0.8, . . . Simplify
your answer as much as possible.
(7) Use the formula for a geometric series to show that: 1 +
x x2 x3
16 x4
+
+
=
2
4
8
16 8x
42
Suppose that you invest 500 at the bank, at a fixed interest rate of 6% (that is, 0.06)per
annum, and the interest is paid at the end of each year. At the end of one year you receive
an interest payment of 0.06 500 = 30, which is added to your account, so you have 530.
After two years, you receive an interest payment of 0.06 530 = 31.80, so that you have
561.80 in total, and so on.1
More generally, if you invest an amount P (the principal) and interest is paid annually
at interest rate i, then after one year you have a total amount y1 :
y1 = P (1 + i)
after two years:
y2 = (P (1 + i)) (1 + i) = P (1 + i)2
and after t years:
yt = P (1 + i)t
This is a geometric sequence with common ratio (1 + i).
Examples 3.1: If you save 500 at a fixed interest rate of 6% paid annually:
(i) How much will you have after 10 years?
Using the formula above, y10 = 500 1.0610 = 895.42.
(ii) How long will you have to wait to double your initial investment?
The initial amount will have doubled when:
500 (1.06)t = 1000
= (1.06)t = 2
Taking logs of both sides (see chapter 1, section 5):
t log10 1.06 = log10 2
log10 2
t =
= 11.8957
log10 1.06
So you will have to wait 12 years.
3.1. Interval of Compounding
In the previous section we assumed that interest was paid annually. However, in practice,
financial institutions often pay interest more frequently, perhaps quarterly or even monthly.
We call the time period between interest payments the interval of compounding.
Suppose the bank now pays interest m times a year at a rate of mi . In this case we say that
the bank pays an equivalent annual rate of i. After 1 year you would have:
i m
P 1+
m
and after t years:
i mt
P 1+
m
1If you are not confident with calculations involving percentages, work through Jacques Chapter 3.1
43
Examples 3.2: You invest 1000 for two years in the bank, which pays interest at an
equivalent annual rate of 8%.
(i) How much will you have at the end of one year if the bank pays interest annually?
You will have: 1000 1.08 = 1080.
(ii) How much will you have at the end of one year if the bank pays interest quarterly?
Using the formula above with m = 4, you will have 1000 1.024 = 1082.43.
Note that you are better off (for a given equivalent annual rate) if the interval of
compounding is shorter.
(iii) How much will you have at the end of 5 years if the bank pays interest monthly?
Using the formula with m = 12 and t = 5, you will have:
0.08 512
1000 1 +
= 1489.85
12
From this example, you can see that if the bank pays interest quarterly and the equivalent
annual rate is 8%, then your investment grows by 8.243% in one year. This rate is known as
the Annual Percentage Rate, or APR; it is the rate of interest that, if compounded annually,
gives the same yield. Banks often describe their savings accounts in terms of the APR, so
that customers do not need to do calculations involving the interval of compounding.
Examples 3.3: Annual Percentage Rate
If a bank pays interest monthly at an equivalent annual rate of 6%, what is the APR?
12t
If you invested an amount P for t years, you would have P 1 + 0.06
, whereas if you
12
invested at interest rate i compounded annually, you would have P (1 + i)t . The yield is
the same if:
0.06 12t
t
P (1 + i) = P 1 +
12
0.06 12
= 1.00512 = 1.0617
(1 + i) =
1+
12
= i = 0.0617 So the APR is 6.17%
Note: When we say, for example, the annual interest rate is 3% or the interest rate is 3%
per annum we normally mean the equivalent annual rate, not the APR.
3.2. Regular Savings
Suppose that you invest an amount A at the beginning of every year, at a fixed interest rate
i (compounded annually). At the end of t years, the amount you invested at the beginning
of the first year will be worth A(1 + i)t , the amount you invested in the second year will be
worth A(1 + i)t1 , and so on. The total amount that you will have at the end of t years is:
St = A(1 + i)t + A(1 + i)t1 + A(1 + i)t2 + + A(1 + i)2 + A(1 + i)
= A(1 + i) + A(1 + i)2 + A(1 + i)3 + + A(1 + i)t1 + A(1 + i)t
This is the sum of the first t terms of a geometric sequence with first term A(1 + i), and
common ratio (1 + i). We can use the formula from section 2.5. The sum is:
A(1 + i) 1 (1 + i)t
A(1 + i)
St =
=
(1 + i)t 1
1 (1 + i)
i
So, for example, if you saved 200 at the beginning of each year for 10 years, at 5% interest,
10
then you would accumulate 200 1.05
0.05 ((1.05) 1) = 2641.36.
44
But if you are to pay off the loan in t years, Xt must be zero:
= L(1 + i)t = y(1 + i)t1 + y(1 + i)t2 + . . . + y
The right-hand side of this equation is the sum of t terms of a geometric sequence with first
term y and common ratio (1 + i) (in reverse order). Using the formula from section 2.5:
y (1 + i)t 1
t
L(1 + i) =
i
Li(1 + i)t
= y =
((1 + i)t 1)
This is the amount that you need to repay each year.
Exercises 3.4: Interest Rates, Savings, and Loans
(Assume annual compounding unless otherwise specified.)
(1) Suppose that you save 300 at a fixed interest rate of 4% per annum.
(a) How much would you have after 4 years if interest were paid annually?
(b) How much would you have after 10 years if interest were compounded
monthly?
(2) If you invest 20 at 15% interest, how long will it be before you have 100?
(3) If a bank pays interest daily at an equivalent annual rate of 5%, what is the APR?
(4) If you save 10 at the beginning of each year for 20 years, at an interest rate of
9%, how much will you have at the end of 20 years?
(5) Suppose you take out a loan of 100000, to be repaid in regular annual repayments,
and the annual interest rate is 5%.
(a) What should the repayments be if the loan is to be repaid in 25 years?
(b) Find a formula for the repayments if the repayment period is T years.
Further reading and exercises
Jacques 3.1 and 3.2.
Anthony & Biggs Chapter 4
45
Would you prefer to receive (a) a gift of 1000 today, or (b) a gift of 1050 in one years time?
Your decision (assuming you do not have a desperate need for some immediate cash) will
depend on the interest rate. If you accepted the 1000 today, and saved it at interest rate i,
you would have 1000(1 + i) in a years time. We could say:
Future value of (a) = 1000(1 + i)
Future value of (b) = 1050
You should accept the gift that has higher future value. For example, if the interest rate is
8%, the future value of (a) is 1080, so you should accept that. But if the interest rate is
less than 5%, it would be better to take (b).
Another way of looking at this is to consider what cash sum now would be equivalent to
a gift of a gift of 1050 in one years time. An amount P received now would be equivalent
to an amount 1050 in one years time if:
P (1 + i) = 1050
1050
= P =
1+i
We say that:
The Present Value of 1050 in one years time is
1050
1+i
More generally:
If the annual interest rate is i, the Present Value of
an amount A to be received in t years time is:
A
P =
(1 + i)t
The present value is also known as the Present Discounted Value; payments received in the
future are worth less we discount them at the interest rate i.
Examples 4.1: Present Value and Investment
(i) The prize in a lottery is 5000, but the prize will be paid in two years time. A friend
of yours has the winning ticket. How much would you be prepared to pay to buy the
ticket, if you are able to borrow and save at an interest rate of 5%?
The present value of the ticket is:
P =
5000
= 4535.15
(1.05)2
This is the maximum amount you should pay. If you have 4535.15, you would be
indifferent between (a) paying this for the ticket, and (b) saving your money at 5%.
Or, if you dont have any money at the moment, you would be indifferent between (a)
taking out a loan of 4535.15, buying the ticket, and repaying the loan after 2 years
when you receive the prize, and (b) doing nothing. Either way, if your friend will sell
the ticket for less than 4535.15, you should buy it.
46
We can see from this example that Present Value is a powerful concept: a single
calculation of the PV enables you to answer the question, without thinking about exactly how the money to buy the ticket is to be obtained. This does rely, however, on
the assumption that you can borrow and save at the same interest rate.
(ii) An investment opportunity promises you a payment of 1000 at the end of each of the
next 10 years, and a capital sum of 5000 at the end of the 11th year, for an initial
outlay of 10000. If the interest rate is 4%, should you take it?
We can calculate the present value of the investment opportunity by adding up the
present values of all the amounts paid out and received:
P = 10000 +
1000
1000
1000
1000
5000
+
+
+ +
+
2
3
10
1.04
1.04
1.04
1.04
1.0411
In the middle of this expression we have (again) a geometric series. The first term is
1000
1
1.04 and the common ratio is 1.04 . Using the formula from section 2.5:
= 10000 +
= 10000 +
1 10
1.04
+
1
1 1.04
1 10
1000 1 1.04
1000
1.04
5000
1.0411
+ 3247.90
0.04
!
1 10
= 10000 + 25000 1
+ 3247.90
1.04
= 10000 + 8110.90 + 3247.90 = 10000 + 11358.80 = 1358.80
The present value of the opportunity is positive (or equivalently, the present value of
the return is greater than the initial outlay): you should take it.
4.1. Annuities
An annuity is a financial asset which pays you an amount A each year for N years. Using
the formula for a geometric series, we can calculate the present value of an annuity:
PV
A
A
A
A
+
+
+ +
1 + i (1 + i)2 (1 + i)3
(1 + i)N
N
1
A
1+i 1 1+i
1
1 1+i
N
1
A 1 1+i
i
The present value tells you the price you would be prepared to pay for the asset.
47
(a) How much would you pay for an annuity that pays 20 a year for 10 years,
if the interest rate is 5%?
(b) You buy it, then after receiving the third payment, you consider selling the
annuity. What price will you be prepared to accept?
(3) The useful life of a bus is five years. Operating the bus brings annual profits of
10000. What is the value of a new bus if the interest rate is 6%?
(4) An investment project requires an initial outlay of 2400, and can generate revenue
of 2000 per year. In the first year, operating costs are 600; thereafter operating
costs increase by 500 a year.
(a) What is the maximum length of time for which the project should operate?
(b) Should it be undertaken if the interest rate is 5%?
(c) Should it be undertaken if the interest rate is 10%?
Further reading and exercises
Jacques 3.4
Anthony & Biggs Chapter 4
Varian also discusses Present Value and has more economic examples.
48
5. Limits
( 21 )1
= 0.5
u10 =
( 12 )10
( 12 )20
= 0.000977
u20 =
= 0.000000954
we can see that as n gets larger, un gets closer and closer to zero. We say that the limit of
the sequence as n tends to infinity is zero or the sequence converges to zero or:
lim un = 0
(ii) un = (1)n
This sequence is 1, +1, 1, +1, 1, +1, . . . It has no limit.
(iii) un = n1
The terms of this sequence get smaller and smaller:
1, 12 , 13 , 14 , 15 , . . .
It converges to zero:
lim 1
n n
=0
2n3 + n2
.
3n3
A useful trick is to divide the numerator and the denominator by the highest power of
n; that is, by n3 . Then:
!
2 + n1
un =
3
and we know that
1
n
0, so:
lim un = lim
2+
3
1
n
!
=
2
3
49
Exercises 3.6: Say whether each if the following sequences converges or diverges as
n . If it converges, find the limit.
(1) un = ( 13 )n
(2) un = 5 + ( 14 )n
(3) un = ( 13 )n
(4) un = 7 ( 25 )n
(5) un =
10
n3
(6) un = (1.2)n
10
n3
(7) un = 25n +
(8) un =
7n2 +5n
n2
From examples like these we can deduce some general results that are worth remembering:
1
=0
n n
1
1
Similarly lim 2 = 0 and lim 3 = 0 etc
n n
n n
lim
lim rn = 0
If |r| < 1,
n
n
If r > 1,
n
1 12
a(1 rn )
=2 1
=
=
1r
1 12
n1
= 2 12
1 n
2
As the number of terms gets larger and larger, their sum gets closer and closer to 2:
lim Sn = 2
1
2
1
4
1
8
+ = 2
So we have found the sum of an infinite number of terms to be a finite number. Using the
sigma notation this can be written:
X
i=1
1 i1
2
=2
50
1 i
2
=2
i=0
The same procedure works for any geometric series with common ratio r, provided that
|r| < 1. The sum of the first n terms is:
Sn =
a(1 rn )
1r
a
1r
or equivalently:
ari1 =
i=1
a
1r
But note that if |r| > 1 the terms of the series get bigger and bigger, so it diverges: the
infinite sum sum does not exist.
Examples 5.2: Find the sum to infinity of the following series:
(i) 2 1 + 12 14 + 18 . . .
This is a geometric series, with a = 2 and r = 12 . It converges because |r| < 1.
Using the formula above:
a
2
4
S =
= 3 =
1r
3
2
(ii) x + 2x2 + 4x3 + 8x4 + . . . (assuming 0 < x < 0.5)
This is a geometric series with a = x and r = 2x. We know 0 < r < 1, so it converges.
The formula for the sum to infinity gives:
a
x
S =
=
1r
1 2x
5.3. Economic Application: Perpetuities
In section 4.1 we calculated the present value of an annuity an asset that pays you an
amount A each year for a fixed number of years. A perpetuity is an asset that pays you an
amount A each year forever.
If the interest rate is i, the present value of a perpetuity is:
PV =
A
A
A
+
+
+ ...
2
1 + i (1 + i)
(1 + i)3
1
1+i .
A
1+i
=
1
1
1+i
A
i
Again, the present value tells you the price you would be prepared to pay for the asset. Even
an asset that pays out forever has a finite price. (Another way to get this result is to let
=
51
N in the formula for the present value of an annuity that we obtained earlier.)
(d)
(e)
1
2
1
+ 14 18 + 16
...
4
7
+ 23 + 23 + . . .
(c) 1
2
3
1 r
2
r=3
(f)
xr
r=0
2y 2 4y 3 8y 4
+ 2 + 3 + . . . What assumption is needed here?
x
x
x
(2) If the interest rate is 4%, what is the present value of:
(g)
52
6. The Number e
=
(1.1)10
=
(1.01)100
=
(1.001)1000
= (1.0001)10000
= (1.00001)100000
= 2.594
= 2.705
= 2.717
= 2.71814
= 2.71826
...
2
Exercises 3.8: Verify (approximately, using a calculator) that lim 1 +
n
n
Hint: Most calculators have a button that evaluates ex for any number x.
n
= e2 .
53
(b) limn (1 + n5 )n
(c) limn (1 +
1 n
2n )
(2) If you invest 100, the interest rate is 5%, and interest is compounded countinuously:
(a) How much will you have after 1 year?
(b) How much will you have after 5 years?
(c) What is the APR?
(3) You expect to receive a gift of 100 on your next birthday. If the interest rate is
5%, what is the present value of the gift (a) six months before your birthday (b)
2 days before your birthday?
Further reading and exercises
Anthony & Biggs: 7.2 and 7.3.
Jacques 2.4.
54
540, 5 2n1
32768, (2)n
8th
(a) a = 4, r = 12
(b) S5 = 7.75
(5) S10 = 1398100
n
(6) Sn = 25(1 15 )
n2
= 25 15
(7) a = 1; r = x2 ; n = 4
16x4
S4 = 168x
Exercises 3.2:
(1) (a) a = 4 d = 3
(b) a = 1 d = 3
(c) a = 7 d = 1.5
(2) (a) un = 44 + 2(n 1)
= 42 + 2n
(b) un = 3 4(n 1)
= (4n + 7)
(3) u1 = 24
(4) 288
(5) (a) a = 21 d = 2
(b) S5 = 85
(c) S11 = 121
(6) Yes, un = 2 4(n 1),
so d = 4
Exercises 3.5:
(1) (a) 457.57
(b) 375.66
(2) (a) 154.43
(b) 115.73
(3) 42123
(4) (a) 3 years.
(b) Yes PV=95.19
(c) No PV=82.95
Exercises 3.3:
(1)
(2)
(3)
(4)
Exercises 3.4:
(1) (a) 350.96
(b) 447.25
(2) t = 12
(3) 5.13%
(4) S20 = 557.65
(5) (a) 8024.26
T
(b) y = 5000(1.05)
T
1.05 1
Exercises 3.6:
(1) un 0 as n
(2) un 5 as n
(3) un 0 as n
(4) un 7 as n
(5) un 0 as n
(6) un as n
(7) un as n
(8) un 7 as n
Exercises 3.7:
(1) (a)
(b)
(c)
(d)
(e)
(f)
1
2
5
4
2
3
18
19
1
4
1
1x
e
e5
1
e2
105.13
128.40
5.13%
i
P = 100e 2
= 97.53 2i
(b) P = 100e 365
= 99.97
55
Longer Questions
(1) Carol (an economics student) is considering two possible careers. As an acrobat, she
will earn 30000 in the first year, and can expect her earnings to increase at 1% per
annum thereafter. As a beekeeper, she will earn only 20000 in the first year, but
the subsequent increase will be 5% per annum. She plans to work for 40 years.
(a) If she decides to be an acrobat:
(i) How much will she earn in the 3rd year of her career?
(ii) How much will she earn in the nth year?
(iii) What will be her total career earnings?
(b) If she decides to be a beekeeper:
(i) What will be her total career earnings?
(ii) In which year will her annual earnings first exceed what she would have
earned as an acrobat?
(c) She knows that what matters for her choice of career is the present value of her
earnings. The rate of interest is i. (Assume that earnings are received at the
end of each year, and that her choice is made on graduation day.) If she decides
to be an acrobat:
56
1
2
3
4 and onwards