THE UNIVERSITY OF LAHORE Assignment #04 Submitted by: Name: Zulekha Bibi SAP ID: 70082581 Subject: Discrete Structures Department: _BSSE (T) Submitted to: Sir Junaid Akram Date: 2/1/2021 Scanned with CamScannerNISSEN IS: INANE SONOS ay | Oate:_______ ® El fit it ab Gh Se ae SS te he ee Se ae Ge ge | EN 0! SS1GNIMENT AOA | Use mathematical induction to prove that for afd inkegets a>\ L424 34.-- 4 = a Cra) 2. for _@Q) = LAS = | RAS= (CLAD) = xx =i ll > gma LAS = RUS | Sig hue Re ray. Let ws Suppose wh ig brue for PLS for some iwlegers > | > 142434¢...4¢k = keke) 2d 2 To _prove (kal) is true Lares e a Cert) =Ce) Ck) # = | 4 [tas: Gry. 4 ka Gat) = Reka) +A) CR" | Darsi Notes Scanned with CamScannerleeeeteceeeeeneeell = (ky) fe a je =Cka Fus2| Cs =(va) (haz) = Rus. 2 SM is ue br ath eager Use mathemabical Anger inluetion te prove a) Ahgs [+245 +- --a(on-") =n? by walepers n>\. Rove PLL) is hee Lus= 2(1)-t + 2-l =] Rb= nt i <1 LHS = QHS ~ Bis Awe for fay. se is Awe for Pew) - traas4... 4 (2ke-t) - 2? 3 Darsi Notes 2 ee BEA iN g Ne sie Scanned with CamScannerBANE ONERA ONE Date:. To pore, Peay) is te 4 By ee 4 F2vat) VV -Gea= rHS= lapess Af 2(keH) 11 = (less BX a 4 Ov-yy (ok) a =k*+Guat) (fom O) = Ceay)* ~RHS. » AL te Are bor al wheter M> 1, 13-1 Use ma\hemoclical induction. 4 Poe that Loy BE ocr) 2ho opty fer alll in eye, NDdO. To pre Pt) ia tne: Lp = 2" 2° = g\ Rus = 2" = op oh A d\= ghee Gee Plo) | Suppose kis tue ta POW) Ve2e 2%y oF oo oy Cap Darsi Notes = = i 0 Fee Ceti agi ai a Pea teata Ola hs BUN MEAs SENS MEI OS iy os iE y uy aE Scanned with CamScanner DAEWw SER EAE YEW ae BNE hc aes ai cine SSE NASD) Prteecceetoseesee E To pove fCkwW) is tue: b+ 24274...4 2F1 2 yk) PHS = Very o24 yg ok -Qeo4 2 4...3054 oF =o yao" ( Pom ©) eH = Sar = g NM is Ane bev call fee aS indeoers n>c} BY Pu] Ube pucbernatieah inducbion +6 prove nak n=2 aaa aL atl Scanned with CamScannerq | Date: Dmscevecleceevscall a | Supp e Ch) Is Ane 4 (-L \.f t-1 Sa = = kal \ LA L : ( Ly tea x Xe 2h To pve Poverty is Awe: fiat\. (iss aw re = \ Cen) Cs ate) 2Cet) | Lig = Sh ai Nan [Teh PIC ey Ontye) | qe, Pte eM I te | wT 37 ey Ceny fC) Ci Crom O) Dk Cea)? \ | = den) [eH - Wee Veer teaden ae LE Cet) ak Len) = k7y2k = ke) Zk Ce) 2k (ett) = kth| = eHs.- 2CEAAY tA ls trun fev all inleders n=2. Darsi Notes Scanned with CamScanner