ynnie uoy S. Uriart Offering No.

NGHO
BSABE-4 Inctructor Jessitjanes Laya
Lesson di. 4 AGsessment

cIcatn-)
Solution 185484. tns Solutlon dtGt12 tiCit2
It 2 t8t3t.trs Stp 1- is iru
Stp d=| is trucC 1(H) 1CH) (ta)

I (A (At2- - TRU
13 Aesum that i=k
tA.f K(K¥) =kkt) (kt)
/a
atotlattkKtDKKHXKtItI)=-
Assunt that 1-k
KZktakR4AK-1)
I#3At443t.. tk+(kt1 3
K(k+D ak 48k-1) +(ktD- kCkHak-) kK)+aAt)Xkt8) (kYkta(ka)

k"Ckt*CaK ak-D+l2CktH K'CkHDYAkHak-) CktXk2)(k15)-(kHDta)CK45

3

KCtakKAk-D+12(kHL Kakak- TRUEV

kCkH1) (ak +ak-1)t1a(kt)f=K(t1Ý(a+2-)

2kB G5kt tuokHIK+okt1
ak +1Bk5GSLt+uok19Kaokti
TRUE
 a) , n24 i t atst.. i n, n22
41 Solution
a4 >l TRUE
Thd. Hyp
A Suppos e k!>g ond k2 4 -k
Ind. sltp. r Ka +at. k , k22
k+!a K GOAL k-4 kt
k!ak ke4
k! (r+) > a*Ck+) 4+15
k!) 45)-iao
(k+I)! =5! = 20

Cet)-A) 92
k.es)! >aCktD>2Ca)
k41)! >

TRUE
kt!
KtT
c (,
,n2| and a>o
VRH
Solution. N=

=k

= ktH

< k/

kt

- 2ktl
TRYEE
 ) 2I and abo, the
Sol'n: n- ab)a'b
ab a b

Induction hyphothesig: n=k (ob.ahb Sol'n("( 121 and avo,ie

Induction Aep: n= kt] (Xx,, Xa, g, X - X,%,
Cabkt= ak bk n=k

Cab -ab Cab)

= a'b"Cab)

=a ktktl TRUE

X, t0, Xa to..Xn fo
XntO5 X4o
n-ktl (2x X
2 #0 xfo
Xtkox#0
TRUE

x 4 x #o
)A Foctor of Cntan4 2n)is3.
dGentralized Disvibutive aw
XCg.tyat.th)= X9,tXJat.+Xyn Since tis fctortd by .
n=k +3k42k
Xyn
n=k
kt

k+ (rk+2k) +3ka43kt IHGki2ta

3 Sk 24k +6 =kA +3kta

= TRUE
 AA Factor of (nn)is2
n-k

Ci)-I1t 4 K tt

Ceti)-Ck+1Dt4=K*+4k3 +ak®t4k+1-k-144
C-kt4 4ktGk*+4%= k13k*4ak

gA foctor o(th+1)is G5.

K
-
+1
n ktI

* T * +1 = 2*** 2t1

*-*+1+15. 2*