Unit-y Aosign ment-Y

n+a Fn+1+fn fov n20 giuen that Fo- O, fiF

Then the
Let fn=y be o soluhon of the qkuen equatio
chavactersic eqn is ?-Y+1O i

iet Fn Y,fn+a y+Rfn+i 1 elot f o

1"7- YY+Y
]-7" f+ij
1-y-10
-bt6-4ac

I+VS

The Toots are ditferent geneval so1 s Fn-by+b, Y

Y , T Fo-o, fi=1
I f no0 -> fo =

bitb2 - 0 -O
fE13f n-i Fr ] ' + b

- b b1-
fhom 0-
0)x b t JITSby=0
() bt s b=

b-
ba--1s
(1) b1t b2 = O
bi- 0 b= l 7
 genexal Solution i1s Fn:-

a aan-1+ 4an-a0 foT n>a

1-F(
agS, a,-1
an (bitb, n) a
by:S, b +l
Tn-1- +q =0
10-61 1 +qy0. r-o
YcY+ 9100

6T+9-0
- b t /buac
Y

6136-40e)
ac
6tV86-36
Y-3

YE3.3
The Yoots ave equal
an- (A+6n) 1 " - 0

Lf n=0
ao (A+ B(0)) T
(Ato)y 0
ao A
S A

If n=l a: (h+8)
(s+6) 3
las+B)
(S+8)3l
s+6
-
sub 4 in 0
an (5+(-) 9) 3"
On (s-n) 3'
3Un-aun-i-3 Un-9=s n20 Uo=\,U,=1?
Giuen vecoyen.ce relabion is Un-QUn-1- On- 2
Soluhon of eq iS S-0
Finding Un:tet Un-1 be the Seln of
then the characlershc eqn is homogeneous
y-aY-31 0
Y-31-3-0
1-3141-3=0
Y(T-3) +I(Y-3)= 0
7-L3
The Yools ave Yeal and different
u- bi Y+b. Y,
Ya-3 (h) (3)

Giuen Uo=) &U= 1

I f neo Oo- by )°+b, (3)
bitbel-
I f n-1U: bi-)+ b>
3)
--byt 3b, =l -6
hvom @ G
by+b=
-bh13b2-
uby 2-b.-
bytba=
bit b b
by I-
(h)

Finding vn Giuen f(o)=s"

U n hs" Jub the se Ualue io O
(0)- On-aUp 4-3On-a Ss
As' ànS-&A sD s
)Ash-ans" s" sAs's-2-s"
 SA-10 A-3A
as

geneval sol is U,+Un

4 An-4On-1 + 4an-a a",n>a?

-

h
Finding an choyacleribic eqn is yynd+ur0 *=0
Let ap: Y"
Y-yyn-+ yyn-*-o
Guen n-0 Y-qT+Y=0
(v-a)-0
V- a,
The Yoots ave veal equal
an[bi+ban) Y"
a n ( b r t ba n )n

Findingar Cgiuen fin)=

Toct of the characlerite
We obserue that a is a Yepeated
eqn then on An(a)"
Subshtute these ualue in eq 0
()an4an-1 +-4an-a a "
Anttay"- u A(n-1) (ayn-+ un(n-a )* a-a -a"
Anan9A nt+i-an a a+ un(nt+y-un) a"a"*- a

An -yA: (n-àn+ 1) + YA
n-40+4)
a
4
Ant-aAn+yAn-aA1 An-y An+4A
aAI

A-1a
.an. ntCay
Solution (brt ban)a" n'e)
Geneval
 Ok-ak-I+10ak-=6+8k a0=1, a a
Qiuen vecuy1ence yelahon js ak-ak-1 +I0a-a 6+8k
Soln of 9iven eq is ak a +a
Finding a (h)Let ag
be the Sol of the homoqeneovs eq
Y9-31+ 101= O
n= 11+10=O0
-T-SY+ 10-0
T(-a)-5(7-a)=0
V-95
anbit,0+ ba T,"
an bi ah+ b, s"
Gtuen ao=) O,-
I f n-0 bitb = Oo
bi+b=1
n-I a= bjo'+ b2 S
ab+5b- R -6
(a) x ) abi tab, =

bit Sb2 =
8b- 0
b-0

a (h) a n +(0)s"

ah
Finding a P) fin)= 6t8 k(aota,n) which is
polynomia
of degvee 1 then
O fo+An
Og-ak-1 + 10at-a= 6+8k
AotAtn-a Ao tAin-1) 410 Ao +Ai (n-a)1 6+8
AotAtn-1A0-1A,0+ A1t10 Ao + toAn-a0A,= 6+8n
4Ao-13ArJ +9A n=6+8n
Com paing the coeff of Con &t and n
 4Ao-13A-6
and 4Ar=8sA
4A6-3( ) = 6

4A6-30 Ao8
ak(P) Ao +Ain
a-843n
Gsa+8 +an
Oetemine whether the slution of the
sequencean y is a
6
yeccutence vela bon an= an-1 + dan-o if an 3-0+a-nta
quen YecUvence 1elation is an an-f 4 àan-9t an-4-0
Giuen an 360 +an-n+
an-1- 3)+an--fn-t) +Q
an-i 3 +n-n+3 U
an-a 3Cy-+n-2-(n-a) +
3))0-9+an--0+4
Subshilute these Cualues in eq 0

R-HS On-I +an- +Qn-9

3 ey+an-n +3t@ [3 f)" n-_n+4] an-4
3t-1)+n-Ln+ 3 t 6 )D -n- a t8+ a-q
6e + 3-1) +aa+a-n+
-
6l-1 ) 36-1 -+aca) (a)a (a)-n+
6- 3- aG, -

n+
(1) (a) a

6--3-) àn - +
3-D4-ntà

LHS RHS

8olue the follouwing 1ecuvrence velation by follouie g

Using genevabng fonctioo an-ban-10 foY n>i& Ag
given yecuvyence velabon i5 an-can-o fov n
for n 20 Put n0+1

An+i -6an 0p
anti = , ban = O
 =90)-ao g (1)=O
giuen Q0-I
3)-1-6Y gu) =0

3[1-6x] -1=0
gox f-oX]=1
g()=
6-X
Dk7 9f of- a"
a-1

an-6

9n+ + 49n+l + 49n -0, 9i=0, o

Giuen RR is 9n+ a + Uyn+ I+ 49n =o
2n+2+ 42
n-o
4n+i +4 Yn-0
90)-90-9 9 )-9o gx)= O
9-a-0+9M glx) -y x (a) +91gU)= 0
9 04) fu +91+1] - 8Y -9=0
g0x) 8x + 8Xt
17"+qx41 (axt)2
A
(x1)2 (xH)
8+ A
(axt1) Q4I (axt1)

8y4- A(@x41) +B -J81t AXt A+B

Cornpaxin9 the Coeff of f constant

àn-8-A=4
and A 6-
448-0
g-
A+ (0Nt1)2
wkT
(ax+1)
9F of
Itax
is-a)
9fof is 4 a)
(+1) (ltak)
I-a(au) +3lax)-y (@n)+-
(nn)
n o
al10
9F OF - ) (n+1)"
(dK+1)
X= 9 ) ° -0 (-) (n+i) a"