0% found this document useful (0 votes)
54 views30 pages

DS

these are discrete mathematics notes . everyone can refer this notes . the language of the notes are very easy to understand .

Uploaded by

Vikki Jat
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
0% found this document useful (0 votes)
54 views30 pages

DS

these are discrete mathematics notes . everyone can refer this notes . the language of the notes are very easy to understand .

Uploaded by

Vikki Jat
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/ 30
Help : : ea) ‘ i ; anasing lnrpuaget and oo 4 unique clemtenk aol, j L sheets 4 calad Values re pretend: Ey ry deed + A ted in echich qo He adn df elon i one said tz he eral S| Complitend « M _ Cxgusxg As LIAYB re Cartesian Puodiel ilicly of an clement: is the Momiuumn d an clement’ Madip ity “in both coke PUA=$ sy 2a, 2-3} = Lint, 2,2, B34 | dalersection ; Molt city g ee the Minimax g tad elenenk's vei in both tele PABR= feat, Lapel, t 2,38 | Mollpleily | enelement in 7 a the Tffaene - oa vedi ‘both ack unlex (bu -ve inehish | ae the Halley Ko ee eee =§33 = $424 Som swat don clement in the dun 4 paulbplsteer beth | Ath vy P+O= Vee % and BE 2.0,.6, Sol: AUB = 6 B.A, 0b NC bedy ANB = Gan, 2-bF A-B =C la, be3 B-A by bed & A+B = 5.0, sib) heated § 2 & any ged Conta. the mls J didi elemerh in se | Ue Sis Said be have’ infinite Corinalily DItleo As Loi] =6x [Al =a Prove 2" Demayone Laws — CANBY x ¢ CANB)~ ie ong element se, x TANK => xdA an xdB This Meant EA MH x EBS xe ue} (ney 2 Moe S, Aue’ s Wo 8) since ,we hove pos amd séP we have P=S Ain, led oun , ‘ fi %e BS be any element he geA hy ew : v. (ANB) = AUB Heace Proved => q dA a 4 £8 on & Anb ps ane) / H Reon Seb 2 Nek OAS tad be be the peroron 4d 4 Nik POA Coals of all pot ill. subachs qh ‘ Ww pA , Lay tht , 43h Me [tient =>", ini af t wl Maya € fons = G44 Pa) = £85923 BF S gi ote: A y Aw foie , Ben ICh) & abe finite YA & Courtadl iy afuile & unloudslle Ben FA) vasevelalle. @ Given thé AnB=ANe ond AeAB DANE Th te” Newiensry | Hat Bac, prove a ditapprove. © Clas 2s [BR =C/ 2 aaa bh a bean elertenE such Uo xe & : Tee 2 Ank Con x $A : then se Nand ce 8 sce AS NB Since AnB= Ane x EASA xe ANe nc EC wk T >t eA, Be, [rc é cl Boe i | st Smilely toe Can perve U. 1 (a Hence PCANB) = PCA) a PCB) be an element x An xf A ond XEFLA) and XE fOA)A F leE xc € PCA) PCB) be an element XL ERA) and xe PCB) X EA ard xB ce AMR oc é PCAn6) Fo rCay ares) < rcane)| Hence PCANB) = PLA) PCB) Henze Praved > Sief0¥E = PCAOB) — FeAVU PCR) Sol: Proof by Gunite - Cxample LEAH £1% PEAY ES a 6133 B= $22 $3 PBC g gay PiAvs) = PP LU3 623, (283 Paay EMG du Pa)= Sg, £12 for Hence PCAvB) # FAI) = “| hhoafle ¢ Snclusion and Exclusion: 9 yp | JAuBL = 1Al + (Bl -/AoB1 : LAUBL = [Al+ yp 2 Aond & ene dajoint Ack JAPBL- (Rnel— [ANT +{AoBne| he B|AvbYCl= TAL + iBl+lel = eit. _ Hence | @Pprove a desprsve CA-B)-C = A- CB-<). sh Lb be an element 4b x e€A-B-0) x E A-B and x¥C MEA and LER ond x EC xtA ad ~4 Guo sce A —Cuc) +: Mh brincighe Cort bh Ls Joes i . Cot Ve mabey 4 teiris ip ated pth bwe bupobios & My, Mary dobabinn aie? fs = CxsAf x [A vA, uaa! ae ' JAL=78=2N (l= Pane, = ede =e IAI= Beer fe, =22 fAz}= ie Is IA MAal= Coyoe sears [jek 5 =H2+3 =6 [ADPsl = Grae 2 Eb >>d = Ch 97) = fAapAsl = [A pArohel = 0 The RT Sse [BAL vA = = S644 415-6 -| aol 2 fered o> (NI ~ [AvArvis| = R12, it, sai iA 2 5 ih {A [4 (4 (f 45,2) ie (m6) \ (4, 7,2) a 5,) 3,59) is 5,9) | a | FIA AN IRV 418) IAS ~ [APAL —hynay —1As08 | al | | Aare oe Ween ce Cemeieaa tb a fe Se 20 elt Fa ont fe REEVE ve If vy feb tore y -y XEKG x Ne see f oll pessille duncliora bebseen X ZY | wl= 3S | A, = deretiowe in A whore bf RO) tht a2! b, € RO) | iar=2 ba £ RCC J rsl= Seeds Lederer a1 PUPS! = fe CA] ky andhs £ecAg=1 PIAL =F pea rg and Ly $RCEIEI IA PAL nAl eo WAruhe vbsfelAls thst ae [asle (A,7As— (A, OAs| ~ Aantal +1 AOA AAs = 189 = 342421) + Co) Nason f onde funclion = T29~ 139 HAL ye ShO + a. [+ 6easally ne donk og functions pom X BY where Ixl=M and tye mon AM COMO CCP, 2) Mas + a- + OC Can) i? clement ( } Cre if scx gy Cw ten gmes sch tad Mek Hke bles (Poke fe, onl ee assume the SON TMEN si mas => MEN. | => NIc#o) ON | or eno ok wsk MKENI, =vds We rian inligar ,hetame Mimlonl elerend P-N-® > ES | res t Buk thi lonbiadkih raith provions inplecadién tert 2M sf Thesen | j Celene nad -Lnen: Pn) ibe % and ute Heaen | od Version qf Principle d Mabhenabad (Lek Ps) be a atakinient “fo pore Thee eee iu Bue kom if Cen Kye Hen PCE) bse Then “Nin)_u Bue 48 0 EN and 1EMe W feve 14242 4 4 = ROW bnew f Lek us take 00>) = NCA) Feo=', ea)=r . Cis K = K¢K4) PCRY= Keka) LE us lake Kel pee) = Kei) C42) ss LeL fl)! rh 2a} ; Led ut Gomiden POH) > 24 ey 1@<24 cohich holds Fire Ss, Plu) un Bue Pky: 2K KI = 2% 2 | Le ue ae tk) he Lg fue c i Nas, Jor GRE eu ee { ena (ka) kl 2< K+] : tohich folk bine fork 24 So, FOKH) hol hue lek ws * ching induscltbn ese Car dag Neh. OC 5) he labie e% Jp all oune Kah, P60) bes Ils Feve lerrent- aie! above be PCP) Since 2 va prime numer Cus attume thee PCa PCs) Pk) x Gene. fp PC Ker) UL Kat a prime, 140 hol Bie 4) K+l is ack Prine Bak. axh Ab éDa y Ser PCA) and PE) cre Fine C fro astun nein) se CHA primes, pe Z { Prives SerKet is abe product f Brnes PEK) hols bine eon Us al akong induc we Can Puve PCa’ bold Bu E led Xn be . defined a as de mel X=! 1 X= 2) Xpga ad Prince ies Indeehs, EO), Ynen fries Had Me Lay ¥en sl. theo led us aume Pin) = Xpan = $CXngst Xq ) FA we have \ Xa= 443) Ye. HS here 120) 22. hall Fine: pk) holt bitter ras + Xe 42) toe Brew Pad POS a Bare 1o™%Kr2 22 nd Ve Xun = Ne 2S Ket eae 4 e te Me Xk e2 Ve xy. e2 Ck) holds ting va duclcon We Can Aho Hot POY hol de vsing ation Fue & alf nen A Lepveally Zyuivalent han thse Conpeurel prepsilisns always bawe ame value, ther He, have same Bulk lable and are dad b& be Legicably Funct Se 1. Towel > Gotnd ln» Alon Jobe ree dy fo Elegy > Alicoys Bue a ¢ It 2 - Conbingeney—> . G1 Ova > Gv) motaildagy | TRV Ae Pay (Purr Pee “tL Pay Stye 1 ° J] ~? Gisn ~f2as0 (A) 13lp~n ° t I ' \ I I | | U \ I 1 ° fo) Oo ( i 1 ( | \ Aue #, Ax AA tr AxA A 1. Digpuatlive Neueal Ferm a Congunckive Neutol Fer LONF- A ito isin ONE iC iL a the dijunclinn ff Conjuuckioa { Dla ae Contain only OR AMO f * Ne Ge are Se cene A - ame 0 SM ACB VE ‘ oo Ave Ave r fo : 5 1 a ° ! =) ° 1 i | | | t > ° | | ° + Q CRAB AC) VCRABAOVCA'A BAc | = RACV Ere) vCBAC)) | Aatpive) Se | 1. Dinecd- “Subs Elen 2. Hetled f Cuncl tran lL nal) 7 Une | LD ii Exialented pal Ti y5 ford elereabi inedermn ~ jis ore cust ableat a single eee ae Ade, f Bushs ay BN PCY = ray cya uahete dostein # peal Ashes Sol wavy Pim i om at gtx hog) Bathd ther prope , Be toy) Hy =6,0le Shen eo renner sa ayveecuy) Heoas [Ps _ wpe 4 Wok fl “fy Poy). Bok this tobe Be al 2 oles f x, there thine ©. Tha iv Bove | ¥x3y BCxy) reas 16 diffe i —wadleail gn y ad “achify He Pv thgliakon 4 propia by = — |. Spline Speeflinbson 2. Boolean Seanches. sites qifuioa shld be Colne Hh shoul nol Gols clbiy neyo Hel lould lead bs Conn Used b> spe bah hadewire and toflcrne syplens Boolean Seales he wrfel a wel auofg hy speafieg onal whet Tam we de Look tthe lo iel Conrecbies AND, 08 and Not ne used & apedy the Beak b (oka & nr peedk Son A = (PCAxASI a may ER MOER ah)E R, eapore oe ant LEB then Charer & of @b) ER and (Bay ERY SHEAR +4 ‘ ae. pV ajbed n carb) ER Vabe be Asyribtehue df Chad dR whenever ib : ¢— q , en (a,e) ERY 18 45d: 1 eS Proasitin : af Cab) ER ond Che) € Hsing Buaalycrs Bing Buaulcrs Ri LolCa,ayé R) i aya WLC La, IER > Ch, a) ER) @=b) fe Math (ca, WER A ChaERY > A=” Rg i Hath (Cab) ER —>Cbed £®) ‘ Ma Vite the nelolon $2544 > R ~ 0O0,04,,Cha) ¢ Peflenive — cyrncbee anlispunebii Gry ER, CyneR, We 2 A cyarebuc C2 sa poser fo is (2,1) trunitive L (GH) 941) Gn) g sh AT | Be. $00,010,028 ce A eS Ra Sea) (L102), Chu), CaynhC2,23,C5 39 -C44,C4 9) VX KX | | os Sa Ps fea todiay tlle, ODA NG ube YS | x 2 a + a, § C2401, C30), C32), C4004 2,04, 993 Re wen | : Romane eee ’ g rhe Vas Yd | & 5p the > Labeen cher on seb J eve ind Jogos ee ooingmarchne, weg terre boc “ breaibive Boley Ra. S An A oT i a Scare Axc] GR Gamer & Woesk PB) Ey Re fc, crlr,3 fe pe ony nelobion mn recA. The poors Re r= 125 J preuissiely by R'=R and. BO oR He Thee he oh Renter A f [x n=1,2,% Bool by Me ere hp a thease wk 7 eV eR led ws wzune REC R fortome KEN Now, dé RE debus oteme RkHep (Ep Su ee Woe. J Suppse the relton R mard : Sol. Dregenck eres repiere AL at muve lade € : ee Le f Makx P f x Reg f Es Find H fs YW Procite Clogs, flere The smallest uportol J arol Wak fills ot | ite pre | Pee Rie ad A, then braasitie: Closed Rix | dented by phy, ge defined o Re Aetalled- buassbie 7, Q ete oe, big R, wR eg lous Bronsibie | jm + Rix baaabve iff ete | Me = MeV Mea V Mes Vo Vpn a nepuhes | & ranXn~) bid poration | 4 eh washes MNro woe gel ol 2n® gprralions | he Mow = Vl Mek 7 j / = 7 Ce C42) 39,049,259. be a nelabin er Anti ye ye Mis Mer 4 = ol | P|) Now . | o| ele ff ol Jv | 7 if 1 ou Mes = [ ; i] [i a] bow ad M "Re = RV aa = fia j Vober Leo oa #Udshalls Aponte + Seppste tat Riu a nelabon on a sok with neleneati Lek VV2 Us. My be a elemends LEM Sab 12 and Rhe He relrtian ot shoon in the tiapan Find e* wag sisshlls al genitho Gass 2M Stu, = Pe ool $4 en [loro JaMp dese C=Vs 2 yg oo Ne edar Livy, Ie 4M, a Ooo fort too boy Bile Le ft Con Corepelen We dre BF vting Userthall Myon the 1» aed i, - - ee a ji ° | y £4424 ded Boe Sey),C12) G4) w Howe, by) ‘ xn = x oy G, $, PB al u AV ” | I c 1 ws [Ik=2} ) a by) =e Wh = My i i ‘| : rs Ss, \ {oO © i} oF | oo Ll otf Ws:- Jk=s) aL Tee by et tory vv io pif Ss St Hence R* Aya Rewwonente Relalions . Waseric. Fianclion fry brclen a2 NUSo} IR a The sreussive fowidda hich i wed bs dofine -repene i Glee NetuInnenee nebotcn 4 Lineor Rewsence Relaize rll Gantlint Cooffinl A Lee f ada wath Coral Cocfienl 0 RA Use for : y Corot Can, + nz 2 Ho FORME EO I-K chore nek ane non vlive inlages and ol G...cg one Gabink valgne Cy and Cy adie fon yee & Boul i ‘ 5 Use subst bs bord 1 iB agen “ ‘ Eq =f | cel =) Ty27+ 740 £0) = F274, 77! | +2” eb —) & Sie fin 24-20, fe | “1 3% sug method 4 ge sl Gaiden . Zs, ye Az) = wo > Edcz)-0, - 9,2] -2[2¢N2)-a,jJ— Bz Alz=0 = loader the HLRR J adnk a <= SOON + CIA) Hee. CK qWU =O | Lee us id | “ ae lr Uke Charotarake Spualtn kappa pec in hue K kes Co XA Sy HC EO hE xx. .xy betle rot J above equation paci. Rook ene dabick, tan geadul Andudbion “a WM Oo = Ay Aree Ag xe ‘e ' Ldauned by whoe AA. My oe dooffecials & be thlemes y intial Cond:keons (wh!" of Roolt ome re thea, He qeronal 4 peded a does. { Suppose Xr ” led in es n oe eae A Ate Ala asta Gy colt an-t00y , 440,20, 0H a.-3 wd acti Sl K=2, ade wr Cousidor Criebabs Eqpolion , Chaacbdrastee Eqyucl. on => X% lox +% =O => Borers (2-1020-N =0 BF she ax= bay, -tey_5 ie SI. An— bon, +a, =O Chances En => x76X 44 =0 MWe oe - > a = %) >0 ays 2a +& 27°), a, 7 Selve An 68H, 412g 2 g=0 Sel. chasdaks Bp = 3 bE Ot+2)* 20 DC =-2,-2 72 7 20 ee (Ar? hy a+ As) C-2)

You might also like