SHREYA AWASTHL 2100911540050 CS-DS (A2) DSTL ASSLGNMENT- L a ee eee we a (MPTHEMATICAL INDUCTION) a @ - : ye =1: Basie Stop a *O es n= ree LHS =41+2 =3 RU Senate reer AS .P(4) 4a True y Step-2: Inductive Step Let PR) be Aue fo ae cs dvtegeu +1 PUR= 14 2424 -- vee a Ara = BaD 0 oA pe " Jer Plat) = [+242> + eta aoe am ie Hence Browes stale Oa es Ay wD Sh eT ht ey 3 *P(4) a Aree pas. ue epg, eal SP ae cts positive suctopbes a P(SeY = (R2-+ 2Jk) be divinible by 3 en 2 Piet = Wey AR ds divisible by 2 ee . = ‘Scanned with CamScannerP(R+D = RHP +2(ReD = Re 4+] +324 3+ I2k+ 2 = (2 +2) + 3(R* +R 4D = FUR) + 34 , t= ke et) which is divisible by 3 S.A is Buu when Pike) 4 Tut, Hence Breed ton a Pus re) Sctep-1:) Baric Step Sm y n~=d, LHS= L(t) G42)= 1-2-2 =6¢ RHS = GL1410G 42) (443) =X d2WIT=S PENS erew Gee pe Truce Step r2i “Inductive Step Let S(m) be Aue for RE all poritive integer Je) Jot (0a) = 3 ARG s)(42) = dr Ua) Ceu)(e43) (+3) S(k+1) = 1 UerD[e+pri (e+) +2] e+) +3) = PE RMR+2 (RA 2)(R+4) | =p Rag ORE ED Htkri(k+2) (+3) = S(R)+ RriyRiak+3) 2. St(k+e) w& Pu when Sk) & Tun g Hence Proved. .- (pe ee a heees Boric Step = pn=4 LHS=4542243°= 3¢ which a diwiubee “by 4 wo PUR AL) i THe - SAep=2' Inductive Step ‘ Let PIR) be THe fou RE all positive ie, 66t Pike = BO RFD ORF ig met ies “To prune? Per D= B+) ORD + Corp is cliviscty by 9 ‘Scanned with CamScannerPi) = R24 (e+ +(R12? = It (eet) K+ (RHP HRY HRD Re = 94 +e F—e2 CRAY De +2F r1ket3 P= Vt 18424 + BIE+2 The DE (R+ Oe ++ 2)%4 (R4+3)3 = It + hee 2th OF (R+D° +(e 2)? +(e” = 4k ashe +3) PiR+\) = eee which i divisible by I oe Tu when Pik) i Teo Mona Bubued. ee ea. een aa Ue ON ies Barc Step horned LHS> poe = $ > a RUS = Sh erie 3 “LHS=RHS , 1. Pld) YE Due. Let “one ba fr Re al post dictegers ity et S0)= eget. heey * Gea) be Ta le baa rode SE xbER S(RHY = > = SURO) "CRD Wom CTD Se a ts oro" CRD-N BRD * BIRD: DPD = (Sea (2k+) (2R+3) + BReeayey | Noo Se ae 1g SR+) _ py ERHI(SR+3) * Ces: ey = pieces) = (Bel) oe ee CkwpR SD ~ Ces) S(R+I) = nee +. S(le+|) B Tue when SCR) 4 Tue Hence ak ‘Scanned with CamScannercans ee ee op 0- fan weeks in a lap year | Cardinality = 52 (B= Fal% 4 porting divisor 66 24 and not equal to 04 |e)=8 @® ce Pee 4 Gs = lela (D Dx C¥b $0454 =»). plat @ E- 02824, $12,34, 82344 2 Jel=a w) -~ — — ~ ~ —— tn. PH Piy1/2,3Y = $2-1,1-2,1.34 B= 72727334 >pi2, 2 ky GD a+@ =(2-452.2,4-34 POR Sood 25 33% AO = peel (D ANB = 714-254-345 ee eh eae a ee erSreew (a-e)n (e-A)= SB 9 LHS: Let 1é(A-BO (B-A) == yE(A-B) and 2E(B-AD (xen and LEB) and (XEB and x& A) (KER and WEA) and rie aud % €B) XO ek 3S balanced... @ > let ; : bce» Cae > cit ieny 406) LE b-BN(B-A) =) GCM-BNCR-A). @ Wing @ and @, Haqubluc property t4 proved ‘Scanned with CamScanner KusQi peem: (A-B)-c= A (BUCO) A-B)-C ene es oe LEB ant wEC wen oa COED on 2 xéEA Le BEAUC LE A (aud ‘ = x £A-6U)... @ @-B)-c ¢ A-(BU0... @ RUS: Lok NER- (BLO) LER and HE BLO) LEA and (xeR OF LEC) XER and 1&8 and WHC LE(A-B) and x&C XE (A- iva a =) *-(BUOOG-B +c. Gp NG Cee) 6 Uring © and @, ruguired prepert 4 Powed Mee Be (8- A) iff “AEB Liss 1 (AB) EA ond XEB XE ond LEA [A=BJ ve (B-A) =) @ AC @B).- B-A) a ie and “ER > ne fy) - Ung © ant Oye fed hat & (A- 8) (B-A) ip A=B QF) = oT i i we rae fa ©) pee la 04 {dh Sa, by, fa,ch tad 4, tbc}, a ieestiyt i? ek ed a4, ae » fab, c,d% Y @ bia, P(R) = te 7 ay far fad 4 ‘Scanned with CamScannerBase Pelee MR, iy a Te proves (ANE) CCAD) = (Axe N(Bxd) LYS? Lot (Lye (ANBIXCCOD) HECADBYand YE CcAD) ed and ~€EB) and Sg yed) XEA and yec) and (XEB and ye D) CPECAKC) and UYE (Bx dD) AYE (AXC)N(BXD) - (0 RUS? Lak GUY) E PRONE) (QLYDE @xc)) and (OY) €(BXD)) (HEA oma EC) anck (eB) ant (yed)) (HEA and AEBS and CyEC and yedD) (XE ANB) and (YE COD) LY) E (ANB)R(CND). - 5 Using © and BD, reqrbud property 41 proved . poe a ( “Total= 600, None= 15 fue) Caden me) = 385 2 on (Hoeaae » Na DIS m( COE) =I459 n6(COH)=140 5 m(HOF) =150 Aptal= nlc) + m(H) + (FD —n(CaH) - n(cO) - nCHNF) +nCCOH OF) + None ‘ CoG: Coc: 995 +215- 140-145-150 +NCCHHNE) + 150 mCCOHOF) = 20 five ® Only Cricket = n(c—-n(CNH)= CC NF) + n(COHDE) = 385-140 - INS + 20 Io Ho = m(H)- 0 (HOF) -ACCOHD + N(COHOE) Dd Ce 0 - 14020 io 2 (A- n(HOF)= 2(COF)+ MCCAHOF) Bs oe 150 - 145+ 20 = -60 sport = Guickot + Onby Ho. + OnbyFootball ee a at 4 Ceol *& tha - = 2Msees a = a 8) Given: w(A)=250 , Pw : u(B)=166 4 NCC) = 100 © (ANB) = Soo -83 »n(BNC)= aoe. = 33 (AN C)= £08. 50 » NADBIC) = So Na (Dn(aveuc)= n(n) 4+nlB)+ nO - n(AdB) — n(edd) —n(ADC) + n(AOBNC) SapO IGG + bee es S64 tip +16 = 366 M(AUBUC) = S00- 266=134 hg - B) n(A-8-c) = lA) ~ m(BNB)- MAN) + -n/ANBNC) = 250 — 83-50 + (6 = 133 n(B-A-c) = n(B) -n(ANB)-n(BOC)+ “(ANBNC ) 246 > Wat ertlé S. 46 M(C-A-B) = nC) -n(ANC) — n(BOO +n(ANAOC) = l09-50-33+/162 23 n(enacthy divisible by 1) = u(A-B-C)--n(B-A-o)— n(c-A-B) 2133+ 66432 2230 tea ee a 4. a i B) = Number ef tickets =# 890 — /¢o M(ANBOC)= 30 2 (ANB) + n(ANB)+ 1(BNC)H+ NAN = Ys Np. ef tickets tn M(ANBOC) = 20X3=905 No- of tickets in 2 shoud = (45-30)x2 = 320 Np Of children in onby Out show = 160-120 = yo aie Ct childrun whd ditn’s attend any Abus \Z> \ =40-45-4o = 5 ‘Scanned with CamScanneri RELATIONS Se ere + we? pow: re _caeivalinet > relation at. xRy uttuch mould be a ae ee yf which alie should be feck opine | Apc es perfect AOU (x3 Rekboouive s / ek i always porpect Aquase ae ai | Syste: a ey then Ri(y->) shalt rartify Ne Japmauactsete wb itive: aRuy *? @ re ® ee be stato @ dud 8 cd Ayan a ' A * 20) Wee dhe exists a - 2.0 ky tonite Honus given relation is proved 70 be an pirang Cee, cies Resa ci) B2ea bade a. Ce lh od Ga =f (a,a); (44), (hyd )Y = in = poy RBs: is ae FOX ROS? Domain = fay ~~ Range = 1a 3 ForR-S* Domain =P 4/6/64 Nag nne e R * i q > © FULD (22% B32 ODY 26 FU, 329 (3 DO ‘Scanned with CamScanner04) a Aw) Te hock, ab U equivalone relation v1 net es nafs B= 28 7 anc, am it a fl For aywmdbics Tp arb iv tua, ten 670 And Vee ale fener, it not agmmnalnic « I. Wu pldtion a2h a an eapivetlenct swlation - QS) a bos S) AHP 2345 64,894 4 (a)%) ~Ce,a) a+d =btc (Fer suflexive + (ab)~la,b) =) arb=b+a Tew i @wreywalaics (d)~Cab) =) becsatd han aS yo Aye |GDrox dranittioes @NRCe,d) 7 atd= bro. OD a bw a)Reep) 2 etp=dre --. ardee+ p= bret are at+p=b6+e (a, Rle~) Te U banitive Rone, IE A an equivalence selatidn . Qy) FUNCTIONS. Y= BE a a aad) SD Lo Yes, it Wa dunctlon : 3H oe ee ay? R= TOVY) [21434 and wy Ens ‘eS ae (5,00)- fey ‘Scanned with CamScanneroe B £6q : = De ie > gtr) = 444 (OG) op WEIS + By 2 UX 48a 414 2 = Be SE Cs oh | 7 ey ces —* - Dunn funtion tes Inpuck and Subgctue Yes, Recor DOMAn= =R =a : Cn a 2 Bs : faas 2 GG0= a+y ive = No ye —aS — Bi, Ua tists a TRIS nin roe Sub4stctlve s Yes “BigeAive « Ne ‘Scanned with CamScanner8a) hy) he puw: —fon~ get f > Lea 1® | Ae c OM ee oe aD gehe LHS=RHS ia fee ios Ne aes —o 443 wy) fo. EPR ge HB ay~ te -24 n=(2 Ae) Tawoue & £00 = (25%) ‘Scanned with CamScanner