Scribd
Upload
20 views17 pages

TOC Assignment 2

Good material

Uploaded by

shubhpatel918
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
20 views17 pages

TOC Assignment 2

Good material

Uploaded by

shubhpatel918
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 17
Tales poet te a o£ _pAooe that" deronstrete s Hae existence of a oma themmaUicek onject by Creating 6 Providineg o_merthod fam creating the obleck- Qs 23+5 bs Oy4 4 abs 9742 ab = (ox+ 0) C2741) Bay oso oy een a = — pf contespatitlue ~PAoof 1~ Fae | , 1 —7| it integer ‘a’ {5 add integer and — | integer ‘nh’ is “ also add Snfeges a : = ae | ab = Odd a PRES Bs es | ean Ft SPS 5. = Conditiona) statement is Legicalty» og | ty its _Contrapasitive ; om i | that for any a cmd b ° axb ft mot odd then either 2 ets ami Mot add Somes ‘ Nor odd a3 | Deeme : PMI == aa [= pur Stands for” Principle of Mathematical, aaa Tnduction . Gor aay WE 261 Kee) = it 5 ute die webs Tyeoo tanga ae — a C4) P(e) fe +Aue — — + % as . e Be C29. Foes cemy K 2 Mo it PCR) is hue 9 then PCK+') i ‘i= ann A Basis Stee Stee: 2 Traduction Hypathesi Steps Statement -tn b had prin& s induction te. a pREVe : Stee 4 Jo__et# __‘\nduction Step Q.3 fis that J is irvatonal Using Set - - (gb RT LOIN 2» (onto, 24 Oe Gu) Q.b | Decine : Strong PMT = ea a i: a a = Suppose Ptm) is a Statement tnvalving an integ e& n : ea cm)_t A every N>No, i is Supeichent de Show these two things, (3D pcm) is true Ol a enemas re. Pender pn for evry 1) Satisfying “99 nMy ind — thutr all te Stutemenrt P(No) PCNo+1 ) eS phic) one true. t Gee eet ee em+1) C204) ZCooe) Sinica) Cony) i TK KAI (2K41) ¢ Ca) —— Si SSVGepe Salem e_be Shown rTnd ce Sie a sa eo) cp = = Pa Tr = (eal) (eas) foceHe) (ea) (x43) [ace me =| cup sb Prook of Tnd® Step et = pe > cere ges =) bak : = K (ke) Coke) ceri a \ 2 KOK) Come 6 (ett) yaa lle : = (ett) (crewennes oe) e z Da a Kee) : SiGe OR ae ies aI 7 6 = (erry Gero) (ghey) pea ome peice Te es = Cen) Coed) (occ si)/ t & } Q-| 9-10 +- Paove that foe evehy NS Yoana g + - tlemsa) = 1 lant) pean lipemia tep ry SC tmt) = 1 (antu) ies) > TH) (Stora) faa p19 Tnduction Hypothesis mat) = Cant) Conn) = 1 Canta) 1 Ea (ackH +4) ee [ER BR = tee 4 Proof of Ind" step = Ss Conta = (enw) + (Gnas) ¢ yy i =k Gkiu) + (6 cane) Ber ued 6KIt \ ny Bey lOkF > aeraKt Fe 1 u Nv (eDaerr Fy EI bE ei gg : eo _ es Tet Ut) Fa. 2) (t4Y) Sasa CEA =| Step: 2 Trductim Hy pothesi “ aa! 6h CSTSSC‘<‘X a ol ae = pa eel | ag = Ee aoe a Step 2 _Tnduction tty pethesis + — : 1 et : 2 Als 4-4 a 41-4 Ee Eo n : \ Bits i Genk % Bis ge age Stee i ao tae Easy — (Es) st s Ca cc rem 3 ee (41-4) — oe Step 2 Induction Hy art Wie 2 = aa pp K]) > Y Step: 3 Stotement to be shown 1 a (eat nn 2s fori) 9 3) tee. 4 Tn Paoot ot tmd™ Step S (kar) 1 = Ger), kt I = Sale ited he PEE, Pek) asl Keo pom = 7) 0S) ee ein vie é ; : Pore 6 (o245). is divisiples toy ¢ POD? aces) Se Ree WRAn lenge Re2d= 2 (rs) = ree Fs ° USED Sree 22 Tmdurtion Hypothesis Pow =. NEMS) Vs. divisible bye - PCR) = BRC MMA tetinte logue 2 vs d x iw is Jxcerse éx.| =} Step 3 Statement bo be. Bim) Ey (mers) ie) Hitcher by a Pewetri) = Cean) (Ceri +5) is = (Kal) (ke oxte) S er get K+ E+ DK+C Pa neice 6S =>Sreel | We wee nd, Ske tS =F EAE GIERMSIcAee+e =k (e245) 4324 Bete = 6x4 at aie ¢ Sew terteryac 4 ! es le uppose a and b ahe integrc nith Oo a¥ b- Prove thut — fay every Noa, b-a) divisible by b= a+ Step ak Basis Ste Pp Pom)- pia” PCS Bot OS aS ible by b=am Step 9 ‘Tnduction Hypathesi <3 0c) =e i P.CK? Ei 16 alco divisible by b-a. K= bol b-a K b-a=k (b-a) pS > Kk Cb ~a) + als Step: 3 Statement to be Sinowon 10 ee evap Sb on cSuoll KrT -_ (ee ee SO CO es SEES ED Evin Gib-2) 2. cOoNene om is any integer b

You might also like