Sequences and Series A sequence is an ordered list of numbers where each term is obtained according to a fixed rule. 2 1 n U n A series, or progression, is a sum. The terms of which form a sequence. 1 2 1 n r r The n th term of a sequence is often denoted U n , so that, for example, U is the first term. A sequence can be defined by a recurrence relation where U n+1 is given as a function of lower, earlier terms.
51
Embed
Sequences and Series A sequence is an ordered list of numbers where each term is obtained according to a fixed rule. A series, or progression, is a sum.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Sequences and Series
A sequence is an ordered list of numbers where each term is obtained according to a fixed rule. 2 1nU n
A series, or progression, is a sum. The terms of which form a sequence.
1
2 1n
r
r
The nth term of a sequence is often denoted Un, so that, for example, U is the first term.
A sequence can be defined by a recurrence relation where Un+1 is given as a function of lower, earlier terms.
A first – order recurrence relation is where Un+1=rUn + d, where r and d are constants. This relation is linear.
A sequence can be defined by a formula for Un, given as a function.Un = f(n)
Being given the first few terms of a sequence is not enough to identify the sequence.
For example. Identify the next term in the sequence1, 2, 3, …, …,
Possible answers include: 2 316 9 6
2nU n n n
2 316 8 6
3nU n n n
3 216 13 6
2nU n n n
nU n
If however we also know that the sequence is generated by a first order linear recurrence relation, then we know
1 1 2 3, 1, 2, 3.n nU rU d U U U
1 1 2 3, 1, 2, 3.n nU rU d U U U
2 r d and 3 2r d
1 1r d
1 1n nU U
Example 1
Find the first order linear recurrence relation when:U3 = 7, U4 = 15 and U5 = 31.
1n nU rU d 15 7
31 15
r d
r d
16 8 2 hence 1r r d 1 2 1n nU U
Note
Given a relation 1 3 4n nU U
If 3, the sequence would proceed 3, 5, 11, 29, .....nU
If 2, the sequence would proceed 2, 2, 2, 2, .....nU
When this repetition happens, Un is referred to as a fixed point.
In this case, for any other value of Un, the relation generates values that move away or diverge from the value of 2.
Un =2 is an unstable fixed point.
Given the relation , then if for some value of n,
Un = 4, the sequence would proceed 4, 4, 4, 4, ……
1
12
2n nU U
If any other value of Un is used apart from 4, the relation generates terms whose value moves towards or converges on 4.
Un = 4 is a stable fixed point, often referred to as the limit of the recurrence relation.
In general, for the relation , we have a fixed point when
1n nU rU d
1n nU U
Solving simutaneously we get
, 11
only when 1 is the fixed point stable
n
dU r
rr
Arithmetic Sequences
If a sequence is generated so that, for all n,
2 1 1n n n nU U U U d
then the sequence is known as an arithmetic sequence. The constant d is referred to as the common difference.
1 1n n n nU U d U U d
This is a first order linear recurrence relation. 1, 0r d
Traditionally, U1 is represented by the letter a: U1 = a.
( 1)nU a n d
This can be proved by induction – LATER !!!
a) Find the nth termb) The 10th term of the arithmetic sequence 6, 11, 16, ……..
6 by inspectiona
a) Using ( 1)nU a n d
11 6 5d
( 1)nU a n d
6 5( 1)nU n 1 5nU n
10) 1 5 10 51b U
b) Find the arithmetic sequence for which U3 = 9 and U7 = 17.
3 9 (3 1) 9 2 9U a d a d
7 17 (7 1) 17 6 17U a d a d
Subtracting gives: 4 8 2d d
Substituting gives: 4 9 5a a
5 1 2 2 3nU n n
c) Given the arithmetic sequence 2, 8, 14, 20, …. For what value of n is Un = 62?
2, 6 2 1 6 6 4na d U n n
62 6 4n
6 66
11
n
n
Page 117 Exercise 2A Questions 1 a, c, d2 a to e3, 4, 6.
TJ Exercise 1 Questions 1 to 3
The Sum to n Terms on an Arithmetic Sequences
12 1
2nS n a n d
Proof
( ) ( 2 ) ( 3 ) ......... ( ( 2) ) ( ( 1) )nS a a d a d a d a n d a n d
( ( 1) ) ( ( 2) ) .... ( 3 ) ( 2 ) ( )nS a n d a n d a d a d a d a
Adding
2 (2 ( 1) ) (2 ( 1) ) ........(2 ( 1) ) (2 ( 1) )nS a n d a n d a n d a n d
(2 ( 1) )n a n d
12 1
2nS n a n d
Find the sum of the first 15 terms of the arithmetic sequence which starts 3, 8, 13, 18, ……….
By inspection 3, 5, 15a d n
15
156 14 5
2S
570
When does the sum of the arithmetic sequence which starts 2, 10, 18, 26,…. First exceed 300?
By inspection 2, 8a d
4 1 82n
nS n
2 4( 1)n n (2 4 4)n n
24 2n n
We require 24 2 300n n 24 2 300 0n n
Solving 24 2 300 0n n we get 8.4, 8.9n and n
y
x
8
8
– 8
– 8
100
100
200
200
300
300
400
400
– 100
– 100
– 200
– 200
– 300
– 300
– 400
– 400
Given that , we see that 9n n
The sum of the first four terms of an arithmetic sequence is 26. The sum of the first twelve terms is 222. What is the sum of the first 20 terms?
4 2 2 3 26 2 3 13S a d a d
12 6 2 11 222 2 11 37S a d a d 8 24
3
d
d
When 3, 2 9 13 2 4d a a
4 3 12n
nS n
20 10 4 3 19S
610
NOTE Given and knowing ( 1) ,n nU U a n d
2n n
nS a U
Page 120 Exercise 3A Questions 1, 3, 4, 5 and 8
TJ Exercise 1 Questions 4 to 9
Geometric SequencesIf a sequence is generated so that for all n
1 2
1
n n
n n
U Ur
U U
then the sequence is known as a geometric sequence. The constant r is referred to as the common ratio.
1Since n
n
Ur
U
1 a first order linear recurrence relation. ( 0, 0)n nU rU d r
1 1Again is traditionally represented by the letter .U a U a
1nnU ar The nth term:
a) Find the nth term and the 10th term of the geometric sequence3, 12, 48, …….
12By inspection 3, 4
3a r
1 13 4n nnU ar
910 3 4 786,432U
b) Find the geometric sequence whose 3rd term is 18 and whose 8th term is 4374
23
78
18
4374
U ar
U ar
7
2
4374
18
ar
ar 5 243 3r r
Substituting gives 9 18 2a a 12 3n
nU
c) Given the geometric sequence 5, 10, 20, 40,…… find the value of n for which 20480nU
10By inspection 5, 2
5a r
120480 5 2n 12 4096n
1 ln 2 ln 4096n
ln 40961 12
ln 2n
13n
Page 123 Exercise 4A Questions 1 a - e, 2, 3, 5 and 7
TJ Exercise 2A Questions 1 to 4
The Sum to n Terms of a Geometric Sequence
1
1
n
n
a rS
r
PROOF2 3 2 1...... n n
nS a ar ar ar ar ar 2 3 2 1....... n n n
nrS ar ar ar ar ar ar Multiplying by r:
Subtracting: nn nS rS a ar
(1 ) (1 )nnS r a r
11
1
n
n
a rS r
r
a) Find the sum to 6 terms of the geometric sequence whose first term is 6 and whose common ratio is 1.5.
6, 1.5a r 6
6
6(1 1.5 )
1 1.5S
83.125
b) A geometric sequence starts 12, 15, 18.75,……What is the smallest value of n for which Sn>100?
15 512,
12 4a r
512 1
4We require 100
51
4
n
512 1
4100
51
4
n
548 1 100
4
n
548 1 100
4
n
51 2.083
4
n
53.083
4
n
ln3.083
ln1.25n
5.046n
Since , 6n n
c) A geometric series is such that S3 = 14 and S6 = 126. Identify the series.
3114
1
a r
r
61
1261
a r
r
1r
Dividing we get:6
3
19
1
r
r
3 69 1 1r r 3 69 9 1 0r r
6 39 8 0r r 3 31 8 0r r 3 31 8r or r
Since 1, 2r r
1 8Substituting Gives: 14 2
1
aa
1 2 32, 4, 8U U U
12 2nnU
The series is 2, 4, 8, .....
Page 127 Exercise 5a Questions 1, 2, 3, 4,
TJ Exercise 2A Questions 5 to 7
Infinite Series, Partial Sums, Sum to infinity.
An Infinite series is a series which has an infinite number of terms.
When we have an infinite series then Sn is defined as the sum to n terms of that series. Such a sum is referred to as a partial sum of the series.
If the partial sum, Sn, tends towards a limit as n tends to infinity, then the limit is called the sum to infinity of the series.
Arithmetic Series
2 ( 1)2n
nS a n d
2 2Rearranging:
2n
dadS n
n
2, 0da
As nn
2
So becomes a good approximation for the sum. 2
n d
But , depending on n S d
The sum to infinity for an arithmetic series is undefined.
Geometric Series
11
1
n
n
a rS r
r
When 1,r as nr n nS
So is undefined when 1.nS r
When 1,r 0 as nr n
1
aS
r
a) Find the sum to infinity of the geometric series 24 + 12 + 6 + …….. If it exists.
1By inspection: 24, .
2a r Since 1, exists. r S
2411 2
S
48
b) Express the recurring decimal 0.121212…… as a vulgar fraction.
0.121212...... 0.12 0.0012 0.000012 .......
0.0012 12 10.12,
0.12 1200 100a r Since 1, exists. r S
0.1211 100
S
0.12
0.99
12
99 4
33
c) Given that 12 and 3 are two adjacent terms of an infinite geometric progression with find the first term. 64S