Escolar Documentos
Profissional Documentos
Cultura Documentos
Assumcd Knowledsc
Key Concepts
c \- -.
,=l
. Obtain the /? th term ofa sequence using S,, -S, l;
o Recurrence relationi
. Methodofdifferences;
c5-1
(I) Sequence and Series
Definition of a sequence:
A !9q!94!9 is a set of tems in defined order with a rule for obtaining each tenn.
a
Itisolien,"lTitlenas:rt,u2.ut....,uh and we denote the rd term as u,
(jD 2,4.6.8,10.12,...
This is an infinite sequence where I,l r : 2, a z: 4, u t: 12, ...
u, : 2r, where r - 1,2, 3,...
E.g. State whether the followrng sequences are finite or infinite, and list the l"t, 3'd, sth and the
rlh terms olthe sequences.
= )t+r
(iu) 2, -4, 8,-16, 32,... sequence
(") sequence
1x2' 2x3 ' 3x4' 4x5 ' '99xr00
,u3: , 8:
c5-2
Definition of a scries:
A gglig! is the sum ofthe 1em1s jn a sequence- Therelbre,
(i) if we have a finite sequence rr1. u2, a3, .. ., u /, , and we add up the tenns of this sequence, we will
have a finite series rr ] u2+ .. - + Lq.
and we add up these Ienns, Ne will have an infinile series I + ,/2 + ... + un+ .. .
_ I ll
I .9.: l. . -. -.... ri an rnlrnrle \equence
- 214
Ir
tlt , : , ... is rn inllnite series.
231
It is a sequence in which a new teml (rr"+ r) is generated based on thc previous term (r, ).
- For example:
The tems rt, 12, &r, . .. arc l elated by the recurrence relation 3u,+ t:2u,- l for all positive integral
values ofr. lfrr = 1, find 12, u3.and u4-
JUn+t = 2U. l
1.
::. u"+t = -12u. l)
Therefore,
when
r,-"r ', 3\.- 3 ') -+
,,:2, u,,,:,.:!lzu..r\=1l.r']-tl= c
[3rd term]
l'' lf ' /
when' J. un-t-u.t-.,,(2u.-r)-rl: r.1= I!
'\ 1-f'\1 ') - i., f4,h re'ml
cs-3
Using GC:
I Sct t0 "Seouence" mod€: !c I Errg
<MOilE>. Selcct "Scq" in 4tr'row- <ENTllR> 61?3456789
FEIEE oFSree
ur.]c PET PoI FEE
ElEll Ft,ri.
EEFI-iir'.rt
E+bL I^P"HI
hlputling the sequence:
Horiz G-T
(a)Tostaft:'-Y=>
Plntl Flalz F lntj
(b) Sincc scquence starts with /, r,J,i,, =I r?l'1i n= I
..u\il,rE( I/ J J.i<LluL
tl t?-1J-lJ
,c,ll,/ ,-'(,,, i). rlen a. - : (:a, , l) ..
t-ri.rrl'lin)E{1}
JJ
l
hcrcrorc \ rnpur a l)
I.(2a.,,
l e c.,n
:irt.-..;..,.,.'
3. Switch to thc table scrccn to sec thc respcctivc x, tcmls.
u{n}
rr 1
3 -.1111
r -.l07rr
5 -.50t9
n
sr
L U , thc .um nl thc tcnn. nf', qurn.c r. lbr' I lo / ll "
r=l = ut+ u2+ ... + ut
(iD ) (z' - t) = t + : + 5 + 7 + . . + 99
C5-,1
l0
(iii) t,1 ,,rl(,.'.. rl00 lt)rr{ 4rtr ... l0 I.
t=t
(v) t (r+6)=6+7+8+...+28
** Notice that, in e.g. (ii) and (iv). the terms ofthe sedes are odd nurnbers.
In lirct, to yield a scqucncc that contains odd numbers, wc can dcfinc thc scqucnce to be
u,=2r+l or 2r l, whcre,- is an intcger
Hence, to oblain a summation of odd nu bcrs, we can have l(2r +1) ot l(2r l)
Thinkl How can we define a sequencc that has terms which are multiples of3 ?
How c:ln we define a sequence that has terms which has a cornmon dilTcrcnce of3?
lntottrpl"l Write the lollowing series in sigma notation. ( Do not evaluate )
(a) 3+6+9+ 12+...+99
(b) 32 +.52 +72 r 91-r-..- + 512
(") 1-2+3-4+ . -12
(d) 2 -.1+ 8 16+..+128
lSolutionl:
(a) 3+6+9+12+...+99=
OR
3 + 6 r- 9i 12 -r-... +99: 3(1 +2+3+4+...+33):
(b) 32 + 52 + i2 + 92 +... + 5t2 :
:I
c5-5
(c) I 2+3-4+.. 12: l+ (-2) + 3 + (-4) + 5 ... + (- 12)
:'
J Do Yoursel{ Q1 Tutorial 5l
Important Results
1. !(a,tr,,) : lu,!1v,.
Prool':
l(u,+v,): (rrtvr)+ (t, r2)+(rr +vr) ...
+
: (rtt+ u2+ Lt3+...)+ (vl+v2+v3 -..)
: lu,+lv,
Eg: lr(r+\*$'[11'+z))
* -u, , 2',
v, Lv,
\--
/''
r-. ll Ll*
"".L\,+r) lr,+11
c56
L"",: c t ,, where c is a r-eal coDslant oa a teml indcFendent o[/.
Proof:
L LLL. = CUn+Crtn+l
- clu,
ll 3l
E.s.: (i) I3r =3 tr [Scc Example l(a)]
t=l r=1
2n 2k
(ii) I(, + r)r : 1n+t;).
/=lj r=0
30
{r\,} z Jd= =95a
r=12
cs,1
4. " _ \',, for m22,meZ* lto chang€ the lower limit to 1]
s,,
Z'"' L)- "
Prooi
,L f 50 / \
f.g.: r,r 4f,
..r
4lZ, -Z,J
\ r 't )
- al, +1,
trt Lt' :
(a)
l0
(i) Z2'=1+2+22 +23 +...+2t0 [what do you notice about the pattem ofthe terms?]
r=0
: = 204'7
\-,, :
Klt K l
t,t
c5-8
\('lc: l. In rlre ,urnmutir,n I a . lbqrq are D /, I I lerms.
(b)
(i) Ir"=0+l+2+ .+(1k I)+4k Lwhat do you notice aboul the pattem ofthe telms?l
= 2k(t+ 4k)
= (2m+t)(m+1)
50
(iii) :4r qz,=
50
=
r=2 t=2
: 5096
c5-9
20 :0
(iV) t (6r+s)= elr + ls
r =,7
:10
Note: zlr Lan be scen cs rn scries with tel.rns. first tclm . last
z,= !n6+t)
|=\
Examples:
20^
tir f" - "(20 r)l 2(20) rI 28'0
=
,+L -
tiir lr'=
t=O
=0+
= !ll]tn+)r\jl+31
6
c5-10
,iii, $, , l' o'10 *' l' ;o:s
= ' =
,=I L L )
To apply the above fonnulae, the lower linit must eithcr be a 0 or 1. lfthe lower lirnit is
greater than l, then before applying thc above formulac, we nccd to usc the lollo* ing:
ntt
t,, -t,, t,,
l) /J 1-2
t=l
'=l
n-l
!,-r
lJ -.\-"'
L)
_Y,,
1'
t) t=\
To tpply the above formulae for the sum of lu. , the general term or the rrh term, a.,
1", = \('+b,+cr' +clri 1=la + blr + c!" + /lr', where a, b, c and d are
rcal constants.
tI
(rv) t l-rrr+21
-
: :L'+ I:
r=t I
'l'-t
t I
14'
",
c5 ll
(") #
,u-*l'
16.r +6,]= I
l^ 2
.) - n2(rr+L)
,.rl
4
+l) 4
6n(2.n)
()t ]
I-nn'
I l{r )lt r- )
LE*44p!92
Find the following sums:
25 2k
(a) t(3 - 2r) O) I(2 +/)(l - r) (c) t(3/r+l 2r)
t=1 r=1
100 2n,
{d) Irl' - l'-'
,"=15
) tet tlr - znt'
lSolutionl:
(a) I(3 - 2r) :
r=1
=n(2-n)
c5-12
25
(b) I(2 + r)0 t.) :
= 5800
2k
(c) I(3r+l-2l) =
=(2h-3)l0k+D $+2k)l
= (2r -3X* - 3)
tft:' :'
tat
r=15
't:
)" 2n
c5-t 3
= r,o' *'.,' it' *'xt' *'rl -)n2 (3n +l)+ 4nJ
ll,"'
!en + t)(t n t.t) 2n2 \n + t)
/=15
lor / = i 5 to 100.
Upon substitution of different values of r and adding them we observe that the
lerms cancel each oiher,
When we have such a situation, the Method ofDifference technique is very useful:
loo
I€'-3-'):
El5
:J -too J-14
However, sornetimes we may have to re-write the given expression as a difference of two
fractions using partial fractions.
1+rr r)
i1l, t ,-t)
Show that
{r*1)? n1 _ n!-n-l
n n-L r(n-1)
Hence prove that, for A' >> :
I^
I _=
r i N- r t-
/--n(n-r1 N
Soiution,
-l
{n+1):_ nr _ (n-1)(n}1)r-n3 _ n2-n 1
iz n t n(:n-l) ??(n 1)
\r ir- - n r
1- n1n- r)
in:-n-r (lv-r): _^
'' /- n(n- r) = .:..............
,v
Limit of s sequencc
Considerthe sequcnce, 1.1, 1.01, 1.001, 1.0001, ...
In this example, this sequcnce convcrqes to the value l, or, lhe limit ofthis sequence is I
Definition:
In general, if 1,, is the rth temr ola sequence and limr" exists, the sequence is said to converge
and Ihe value of lim r, is called the limiting value, or limit of the sequence.
I
)() ! - -, lt - o as en increases faster than n
--0
nl
r' +co if r> I a
> -, $ - O as e' increases faster than ln n
r'J0 if 0<r<l
Som€ common methods of evaluating th€ limit ofa sequence, ll,,:
Method 1: Expressing ,, as proper fraction
ffu="1.,n",,=lt-L]
' n+l r+ll I
c5-17
Method 2: Dividing polynomials by the term with the largest power
u' \n+t\ l- 56
+;
lf rr = -.-.then Ir ,nn
' 2n'+7n 2 = 72
Asn-o. r -) and
/1\?
n I
\n)
/ I s 6)
I -+ , I
ISolution]:
1+2.10"
" 5 + 3-10'
l
Ae , --t ,n' --)
-l0^
hence lima, =
F ".pt"A
A sequence ofpositive number 11, .r.:, r:... is defined by x"*, =l+J.t, +5 where r, = 1.
(i) Find the values of).r, rJ, and ta correct to 3 decimal places.
(ii) Given that as n -+ .o , rn ) I , fmd, without the use of a gmphic calculalor, the value of
/ . Verifu your answer with the use of GC.
Solution:
(i) Refer to pg C5-3 to revise how to enter a rccurence sequence in the GC. We find that
Xz- ,Xt=
c5-18
(i) As n: i.c, r- : ? aadr,.-, -a (Wh!?)
l I 1):
3l 0
( l-l)(! -I )=o
(it -I I rejected) erhy2)
.. j=-r.
c5-19
4. Dorble-checking with a plot.
Do remember to have appropriate <WINDOW> settings-
The dia$am shows the graph ofy: r' ,-.. The two roots ofthe equation e" 3-r: 0 are
denoted by a and /),where a <P.
(i) Find the values of rz andp, each corect to 3 decimal places.
A sequence ofrcal numbe$.r1, x2, -yi, ... satisfies the recurrence relation
l-
r,,, ;€ lor ,? : l.
Solution
(i) Use GC to find the v^l]ues of .t and p
by finding the zeros of y=e' 3x
.. a=0.619
p =1.st2
c5-20
1
(ll) r,.,= t
Case -vr = l:
Pl+tl PI+t: Plntl n UIEJ
nl4 i n=1 .61509
'.ur ll rH ( l./.1 ) P,' ( lrt .5190t
-1) ) tt .61901
.619{r
u(nl4inlEl z6 .E1907
'.tr{l?}= .EL90E
Lr(nl'lin)= 1E -6190E
'.1,J (n) = Fro
m the GC, we can see that the sequence is decreasing and convergent to 0.619
Casert:2:
FI t1+t1 Pl+il l? u(nl
nl'lin=1
..u!l?l!M'lJle.'(u( I LtES
l 1.913\
t)) I
15.E5
5.98E
u(nt4iir)E2 6 EfiEOft
ERft[*
utnl,lin)= Eft[!E
'.r.J(n)=
From thc GC, wc can see that the sequence is increasing and divergent
c5-21
(iv) -r,,r ), lwhy do we consider this difference?J
:!", ,
3
Thus, part (iv) proves in general the behaviours determined by speciflc examples of .rr^ in pafi
(iiD
Limit of a serics
We have seen earlier that in a geomelric progression (GP), ifthe geometric series is infinite, we
can lind its sum to jnfinjty when the common ratio, R is such that I < 1l < I.
ln this case, we say that the geometric serics is convergent, and therelbre its sum to infinitv is its
lildl (recall the limit as a value which a series/sequence approaches but never reaches).
I
lhcsumol thcfir"t,rrcnns S"-I
? r(r +t)
+rt , r)t)
-1\, [By pafiial Lactions]
Now the sum to infinity of the above series s- = I ,"a, =l11l =nO
a!
= trmll
"-.I n+11
-l
Thus tho seies above is said to be convergent witlr a sum to infinitys- = 1, or,
the limit ofthis sedes is I
Definition:
In general, if S, is the sum ol the first rr tenns of a series, and if lim S, exists, then the series is
said to be convergent with a sum to infinity, S- where .t- = lim S, .
c5-23
Given that the series l*-:t - *-!*... is convergent, lind its limit
3x4 4x5 5x6
ISolutionl:
<Steps>
=irr_ ' l)
2\r+2 r+3
_ 1_1'
3 ..4
I: l'
4'-5
I.' 1
5 ..6
I-=
t..'l
h+) ,+3
'ir
n+3
lim S =I =limI
,..?'
:,'*[!-l
,--lt
)r t
n+l )-
Use of GraDhic Calculators
Entering a sequcncc
. You can entcr a scquencc ofnumbers in your CC by using the "seq0" lunclion.
. The general format ofthe function looks like the following:
seq(expression, variable, initial valuc, final value, increment)
Examplc:
To enier the sequencc 2, 4, 6, B, 10, 12, 14 into your GC, we filst write alown the tern, ofthis
'lrh
sequence, i.e. u, = 2n, n - 1, 2, 3,..., 7
Example:
c5-25
To lind thc sum of the :j2r =2+ 4+ 6+...+l.t in your GC, just bcgin $ ith the "sumo"
cc flP!
Wlat ifyou want to 6nd lhc suln ofthe above
queslion liom r : 5 to 25; I6 to 70 and so on?
100
DIY: Evaluate ) 3r(r +2) using your CC. (Ans. - 1045200)
r=5
c5-26
Another method on the GCi Defininq a sequence
Example:
Let Ltn =3n -2 for r - 1, 2, 3, .-. . Find using your GC, a,o and anr.
GC TIP!
To generate list of sequence say from n : l0
and n : 15, do the following, in the HOME
scleen. enter as shown.
c5-27
Example:
tt 5nt6
I* \o,', (iar.,.v.lr,,telim,,
' )n ltt )
c5-28
3. Remember, as mentioned earlier, to
enter "10000", you don't have to rct)?e
every4hing. But prcss <2'! < Enter >
to call back previous actions. You can
go many times back bY Pressing <2'!
< Enter > seveml times-
c5-29