MODULE IV

Relakion and Cenerahne

hecurrence
fonchons
nt
elahon
Find Hhe Recurrant
he
and bosis (boundry). r
Seautnce
) ,,2,3,5,3,
a(a)-
ti)1,8,3?,3*,
) 3,7, 11,1s, 11, n-1

u8, z4/a, /41, a6343

nI an*|

n+-2ns
n42nt Fn

F2

n 3
3

an+ 3 an
1 n 0,),1

a,3, , 1,

a 8B
 Soluhon Reewrance Relohoo:

Ael Gnr2C,
Gnt2 Anti + C2@n o

his a ehorasbrtake eqvabjon ko

soots , onc are eo.lled oharacrece-hc

boo rerrence lahon

h nature roots3 dperen m

Depend ng On
K
Bourob

seak
eal ond dichank
Omd s2
hen . Hha aBovt he auhon
Qn k, 3,"k,3," wher conslonts
ich cab b dskcornin ed hebroces

an kI nka)r

gelaho an = n an-,nE|
Solve he secorarrce

(w-) Cu)
(21
Q2
h-2)
L31)
 n n(n-1) .
n

basis
a 1a,
Here a

n nln-1).
Similoryy
n n

Cn n2

n + n - j -6 a - = O cohen n2 n , 8

On

Cx+ C2
e+C2

C2 + 2(-3) 8
2C, 3C2 8 -

Soving O «
C2 C l
 Solve nt2 n+ a n20, a,=
3

-44 n+ o

,2

n(C + nt) a"

a . Ox Ca
C

, +IxCa)a
C+ Ca) ae, +dC2 3

xt C 3

.C2 32

C
 nete

nd Ornovn al

end o 24 ancd

( wYile he aenerol aplie

) How leng wll i oke Fo doui

Hhe ves'mer

ans 1 Lakh

12 n
12
i n -

G12)% a.o
12 ILakb

12 000

as 12x a, 12x;12,000 1,25,o

ag 12 a ,21,2S,uuo
40, 492 8

4,( ),
1a) (12) a,
 n - Ct.12) 'a
an 2) a

2 Lakh 12) Lth

lo nlogti1)
7
J

6 earsS

Find e Povmuloa For qeneratov Gor e

Pibonotti Sequence

O, 1,1, 2, 3,5, 8 and hence 80lve

n-+2-n
- - l-o
Foro?
-1.

+S

F. c. ) C(E)
o CtC2
 )
C)

C2 &
Ce Js--J5

MoN Komoqen
Relalop
Sdaon of Keccwrance Helaiop 1

Mele case 1 CP

general

9 augh Sideonchop

a Consuo
()9P6) = ,
pesticle 83ukoo

Con stanf
anumd A a

ii) 9 Ptn):n hen Hu Selubion S nJvmecl o

PonA

G An +A,
 Cany numby wlch
S no chorachesestie t o
P=
heo an a Az
Note that ns a characek equRts and
s
chararteaet hitdt iulip hty
The assumed ptov nheova
wllbe a A,

t) PCn) hen +A,n A

a

(P ASindnt 8osn
Ptn) S 2n o Ces o n hen

Sdve he secoa nee selaro

An60a-t an-2
n-I

ast 53+L o
22.

Co 2

a is p ul lohon

A 5A A
2A
A

n
 Soue KeceUT anCe olaon
2

An- 3 a -4a 3
-2

Homoaeneo0s Co

.
-u) C7 +1) =o

anC,-)r C2(4)"

Case
ftn)
Ag
n30n-

As-3LA 3 -" Tas* 3 C g[3

As Az HA3-3h

c, C2 (4)-. q_(s)"

C+Cz I
2
 6C2 C

ve Ho elahoD n4 -1+H9,. 2

FCn)

Hese n) 2" vre oharachottic rodk w

muebipli 2 Hene HL aMUMed om

An An(

An-u Atn-(+ Atn-2)

An-2A-)+an-a)=i
Aan- an+)n-un)

an n'("
 2 1Lakh
PerSon
Ove al
a12/.
Ineres eompounded aouolly
Pind he amovnl al he
end o (
And 2r

1 wxike he generol eaplicit Forroula

) How long wll toke doule
Hhe iovesmenr

qns 1 lakh

ar n- 12 an-
12
ae)) n -

O G.12.)X a.
L12 Ilakh
12 O00

.12X a 112 x ;12,000 , 25,4P

,12x I, 2S, quo

y 0 , 492. 8

an Ct 12) 9,
(112) (1.12) an-2