0% found this document useful (0 votes)
19 views15 pages

Discrete Mathematics

Discrete cosmetics

Uploaded by

belalwaheedali
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)
19 views15 pages

Discrete Mathematics

Discrete cosmetics

Uploaded by

belalwaheedali
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/ 15
/ 7 casts radqoll oh Adena medels Ho— 452 2 ise collechon of well defined dnjeds - 14 Vins 324 plain te, 2 ms Glue Gh 16s, atl ae x The sé ob nadiva) numbers (Ny = £5,2,3, 4 C29 oP oe Vbs IN) pach Wey tills Soaeled), shed, Gee + The Seb ob salar ee re ol ce O28 alasdl ibs (2) TAMLY) yay OI case), sled, ce 2 we The sd of Yehend nurs isQle{min .MEZ nEZ, nto} Zee $ Wah g (Q) NY ja pei) Sy lor, Leddowed The ot ol Veal numer is densted bY (Rs bony -tyeul, to} haSl 88 Ps (R) ark gS pay Gills oN Noel cet gcTke Sot have Ne elemenk iF Called (emPly se) «) BD 2 pers 8 Dasyatl US pis SS G55 I BW Coecth o. * The et Can be deschited d Can ye \ictosl. : APP ty ie S Ng descited Gps Leh oss QTR MIMEZ mpo} | xe -Le,1,2/3 4 toy oJ wha, 2Q RA $e Scanned with CamScanner Djb SA SALAD AMID ODL DM DOD BA G Gr gr ar ar av av gv ay a a a a aH / 7 sayytl HS Sr oRereckions: TQ>- : £NR A and B ave sels, then A ts asubsck of. ® pwotiton as ACR, if Ny elementof. A fe also an demet af. & - CBR AGS BR pe tuys Gey cd As bey BoD pb lo) e B aspabl (p bay999 A os, atlo Mh poll K wih 15h, Dp | ACR sp Becurse Aaa pall fy B Jno Ghai oigd A dos ex: The sdf even nalival numbus is a subset of the seb of call natiral numbes. wat) GDN CSF ms bY IGA Ooi) MES G64 Goa a ~- - Crs b WG dl ( doe 5 wos MME Yoox HX The emPly set (9) s is asubsel of even sot OSE Coye8 Gl pe Oita os d Doda aD Risasel, fen the fowersel PIB) is dehinedl be the Sof of all Subse: of Bs PIR) > LAL ACRI of) Lh BB p9 HSA P(B) WW < oer Bea 15h ex: B-f1,2,35 bobbbbobbob bes berscddd deeded 23,833, 425, 04374235 | Scanned with CamScanner Lf at Eee \S.. Rwersd Jy Sel Gh cyto cso cst. Clr 2 ps Ge Sina pal) Power set SI a) wp P Uae pis ole Set J) pS Fobsawe Wat OC PIB) and Re PIR). ( Powerset) I vs (elemnt) woe & Je EM and R ae tho Sd, then sorted BoA se NG ie te teas La. UP ;- AUB = force pn or reRT 2) Onite® ps yo ons SF Jae Bc Awhs barca "2 os)\9 SL pints pd alin) b, Sa oH B\- Their intersecton.is.dibinediass elpat— abla ANB = far cE A ond xeRy re | Bios 89 A us 4 co TEAM yell gal — | qAtaic difference is defined as: asi A-B =Tx: CA andxgR Us P2959» Gd A MAM os 2h > 25M lolos SoM. +c3UI Solp & ANB =Bna : NN A-8 +B-) § § s x Scanned with CamScanner aa ég4go)l i The. Cor teésian Peduck of Nand Bis delenesl asy SH Usd) no a, 8 5@ < AXB = Loy): XCRand4e BY. al bh alors eI CoA - AX® + RiXA! ~ 3 @). The ComPlement of Avis Adbined a a . | O27 Us,2 Gr "Yehefente SM Lc Noste wie nsSn Goal a - waa & 6 AND d25558 MW poll Bus A Cbg A Si 1 cay conPlenat a Arersis Nasi) 2 bos3q Guns x Beret tesesraes etal Nand R is a Sos & (AXR); - Sl ns Gabe POtaZ » B eae Bie Ma | Cl 2 adie por bdo ey eee é aces lad Scanned with CamScanner J / saat egdgoll ex: U={a;,b, BeIaueE bh, i Td} Whelence Set A=Labich , Beta high ,c=thit 4 -~AUR + "\Si ps" B dsyatls Atty Alo all pall = fa, bicC,h,33 ANB: BR AL A Geel ou a Tp pola Yd N = = Lj —s (enh sd) GP odddoosplaia ws Guaody —A=B Bp drrsn Gans A Gry ctl yo dgastl pall Meas = Lb,cy = A UB’: Cont lemerl BC ComtlenitA Dcusl pis Aor B dul Sh al F B259.9-8 Gio WM pPLall Gas -- 18 ComPlemedt ssh a. " aa i933 (U) wd os tl io Brereny. AN: Lobhe,f 1Debyis dg A atesoge Gans U ip Gazer Gl acl Bs Loc dehidt B 23 dagpan Good Poo.900 Whats), Au’ = Lb c,dye,f9,h,t,05 iz (auRy = 99-8 ul ptt Vay dy! (AUB) Col @33) . -(AuB) 55H) 2 255990 Glos (U) oso Gs nctl ye 16,C,F,85 —> Union iy) @, huis) G—> ComPlemert” Scanned with CamScanner cn ee et DMD TR LO/ sat sgz300!1 — |B], lu) : U oil B ooddap ca Cao \Bl = (Uj " ~-P(A),.1P(A)| Poluerset sl yeclp. wer seh Syste cat - ower sel is sol of all Subse ot. A. + Pps CaF, Obl ps ogg 2 ps GS OOM Gad — Wes ps nd) D sb dst os, Hh ob s\Pzd ess dl 4p @ aol Bs Sins why o4 2 cul. Pla) = £., bot, “3 hc}, La, b3, £0.65, fo,c},f0,b,0F- | Play) = ootlasd gfe 2 MADWs's'so¥BoVEGEBDIEEdS ds I ds/dZ Scanned with CamScanner cg-dgoll 7 / sayytist ee +A function from a sely to a sd y is alll beliscen element of vc anc clemonts of aot Le Prokerty thal” eo element of x 5 Yell © ; Nemenl™ 2 css fe ou dtp tls Las Fl ow. (P) ais - ve ae ae Oi NF nd Spl & Yas, atl plies % dschl - tae slo) 4 xX —>y is read Lis afunchon from x te ¥ - . a ~ YB wo eo WL ¥ The definition of a funchion Ps % Jy: stakes that Seven can dement Lin X, fave % « Unique element Yin Y That 5 (oledel to x. We write Y= F(a), We Can Tink of I as int andl Yas fe Yeletted out Pub. ar OK 0 NAN BIL abde Rix —oy aoa Gas Ley yobs thie YG og) ue obp O33 cist) WAcch Yy ISU alte 3¢ yas! Scanned with CamScanner ¢ € & € & & F TF T w ay wr ar Tr Ue wr r- r- > > > > > 2 a & & //_ saytill £94goI1 of Ew. died Yer FunciaGls dsr rlie wll boy pid AM ABU Chae : Gr swalaspal Hye Kyl. WS Mlena, Bil ny Ge Ss Bol bets Ge nee * The domain of the Sunction £ is Re STH and ‘fhe Co-clemain of. Be farckion is the sty. Al Pore Bis Losobled Pols de a YY —>. Demain : o ——> Co-dlemain bbedddddddddddddddd dd * The Yonge of the Sunchen $2 94 is the sok oh. ' That ys f(x) Rey Some xe X wey ¥ Seme XH in . y2\SoB v9 o2 5) Gels GoM esl Vist a YP sD Vet ree Tne ssa Sadi. dlorwinS| Pot osu Rade St WE ca omoin > (ubst leo Gus) —> Range be oll eae Ss Ye Murra cay » Gls Range Scanned with CamScanner J / zagytll egdgoll An ato alia vam Ses = Suction “has fhe following two PoRerties s- pls dolls Ye os beat 1 Every, elemank J 1 fas an een Coming out of if- "SOT Oh oe @ibe Pee eRe) ns bos Se J- No element of X has tite aryouss Coming outst. it tak Rivh to. tte clifPerentk elements of y- ~ inten RL Bis ol once oe BP. inn ne oot IE [\ ~¥ Pon ees MoS . Punchron p05. pw.Be Pr cOS.5) poe Cy | ne avs + dlomuins 442.35 «is not Funchionyy 5 a Co -clomsin fab p= b. |. becouse: the element (l) Rarge=terb,d c x has fwe axfows Cor = wh ob ah, Kis a Function > because: all elenents chat is relctecl fe, eaaclly one ekmurt of Ye Scanned with CamScanner rer rretteenvinantpeeannaselettes Qo as tea ae eee £94901 WN pb dss 78) (Gey PLD) wala are Une Gao. (EP oPy gor ho U5) 3} Sree Funchon Gas. fundlicn Gao G2 SMW A S535 polis ek - &% ono —te-one. ancl ons , Inverse Gunchons > a leTP be afunclion from asd x f a sety-0 is. ona. to one (o¥ injechve) if, and only if, forall elements hand dy in x, if Ela) -F 00) , then x= 2r- OS Wed bear one te one goo m9 (aid Funchal Gas, : Yess = oy ple aes Gah YO ad ol poy x em (gen 20 Ges, Y Bd me A yes Cs\ ob V- MEV ong fe-cne fois yo Fase» One-to-one Ess i = bh44444958 tdedeeeoeec | —lo-one Net one -te_o Sanction $2) nue ey. AS GN Je) buy one-te om Go MN DU Ces as G2 Roa) Rear’ Io), xe ~s ple Lye Ly ol ss). wm to one ep ne Bw BL) F Faz) gly. Scanned with CamScanner a ee csooll G let £ be a Sunckion Grom aset x fash ¥ -F is ontd (oy Surjechive) if, ancl only it Vy € Y 4xex Such thet ge FO, Thek is for aly CY there. exists on Such ter Fox) =y- (S2 FunchionN nh Sah pia ene ey oo eJaES Visa! Arteta Wbie Yip Qh eUall easy gy onko GO Ap % onto Not onto (pd Ponte. .<.one toon 2S, Gols. Gundioall sl alts ys One) of | one-fe-one CoesPondence pas J5) t a ya \ \ bX er |b? |b z 2| cohes | «743 | z if 4 \M, Nov one ~to on DPAABMADHAORDHODORRHOOHHHRBReBAR xe es % fyecyoeyy] Sy fmt (ob . hs Not « ont Runofion Scanned with CamScanner eee) 7 7 xaytill egdgoll ¥ DP Pose fH Y is bette: one-to-one and. onts + the: is, f 7s @ one-to-one CotfesPondence fiom X46 y. Then: There exisl: a Sunchien FUrYiosx Such thak Por any. element Yin YY = (yy= that unique element ac in XK Sue that © Ux) eFuals 4. Cos pl Gopal. (G4sSall) Trvee als C2 Gels at Go 62 <— Cie GlaE ss onts LD ontocne Grallsl, y Nx allo. 9S wh Tnvese os. o5-Ss os GLa bo LT Gv e— Inverse - E5N Crate onto 5. one-to-one Gos (coWtesRendent) sy IAI. nwerse) (pp Sa0. Gi Gls. Ge QLSa Las). Gav passion Gp.or A215). o e cddddedee a In efor words, FY) = rey = Fla) 8) Bryos” Y=Fhr).nd Glo. gly % The Fundion F “is. Called. te. inverse. Runchion. bet F FF oN G SaaS sia ANS G3. og: Summrrze. Bo one-to-one (injechive): YP bE Sa\oaef oles Lg bt Wend. orile. (Suriective\: Xp LAs BalyooPaloss Auses! fr . =) —» ~» a) > => 3 bo 9 93 2 YY 3 (one-to-one) 2 (onto). (CefPésPondance) SSu Wl nSyn Eb Pars, » PA Scanned with CamScanner i —eE The Pigenhole. PiaciPle o— a HIP Kel OF mae object ate Placed into * ant Oe en ig at Least one toor containing. Too of ar eb eae ta 1 : a6 Ke ~ plall ve So) Kr *s lo Ve ve 96 K 2 oe WIN decang Jol ds x examPle..: obyecti . : Th agreuP of Sh7 RePle , tae must be to Pechle with Ate Some bir tid). (Ps there ave Sbb fassitole birthalegs)- Dbae ape pos IUp ro) CRM BLT we on Ud olen MO Bb. 893.9 Wot wer Es Ow) pal) - = 7282722 366 “Ina grou? of 27 Enghsh werds, at least tide wards must stark sith the Some etter (As there ove only, ob. Jeblors) pES 7253 WAL GIS ON po SSH VEN p> Gand - Ge QW AAS call iss NOs Cal gus sos, = ) 32 32 s . 26 Sora set A, n(A olenotes number oh. elem in set A. (A) 2 oPls us Sys vil) eA de A Ge sl Scanned with CamScanner egdgoll e PYvareye 7 ys ps TS PEP HPBWDHBHDBDOOHDBW*AM*M2*M# RA AAAE N ‘ . A. a say ll cgdgoll ~ © Prgnhele Prncitle + fav any Funchion® Grom afinike Sera yp te Finite Seb gs WP in (20 > 0 (4) then Fis nar one-to-one there must be at Least Tuo elements tn the domain thal hee Ake Same (magfe in the. Co - domo « “» DE Cs ANGI, Qeadayy dob aS abil piGis esl Sp GINS Yael as ne hy plore ribs g SoC Sy CE oe ES Gp to Su@ YW Ae IT pl one-to-one Guo ©? = 3 ASM GH staeBl ys ge? < eo let x andy be finite Sats with the came numlger of - ~3 elemenks and SuPPose & is a function (tom x te Y Then ~> & is one-te-one if, andlonly if, fis owke - & aS Ae d,5B UL plisl 298 Gd gal Sale AS Gist - Wy owe Ges esl ons OU Gb sh 8 Gal oneteon Qo we + » oneteoncgas (PGA, > .- 3 >. Show tat if. 9 Coots ate Used 45 Pacat boo houses Sst at least 12 houses ysill Nave the Same Glor. ; 4 ideo) PID. aAr rei pte GES ol, NY Sins olb.3) SWS pO Gly Le ob we pointy eek ude. > The Number ot house) = Joo Ski pies MM Sd oe The tumber of Clots (YJ) s Se A DOM wh A vs ae NL) S UY) , Then there rust be co Leng (loo /9) = 12. "houses have. the Same Color . PG dla y) 28, J3) Walb.p 20) de Gents SI BAL DTT = > coh 25 cA A SUB) col at, — examPle + Scanned with CamScanner TY 1/2 a Ne sao)! // sass se * Show thal ina Yoom Hf 13. Pectle Tuo sv more Peotle Fave There bine in the Seme~ ssmenkh. a FP Neat 6 py Mabe Hl e LAs W Be OF ONS The. numbser ob Pestle, inthe Yeor (a) = 13 The. numlyer of ynenthes (y= Ve NYS Ly) , then there must be at feast (13/12) 22 Too FeRhe have the Same. bir tidey month = 7 Hd Pedy por NE PIS gps a9 MV geyp Ae ole : 2 a 4x SoA pr) Cel E (Sstong ste) —> Nay > _ jk Bp Pb ne ASIAN OE Gor RS.aVLan BASU. exs ae Labic§ adLa,bichy & (Subset) —> Bw USF . “poles eS firs HA Bs Ug ps OBEN GPU WH fd Maw PSA, 1 PUAN Gud. VP Ate) 5) B Ne Saz>50 A ex: Labs Ctarbicd c (subst without eu) > Gyleyt ats cs,8. . 0589 OF ps Kins GAD yon0. 8 SubstI!.67 Suz. ap Fay b§ C kar bch 9 en Sofs ye 22 PPO DPODDIYRAROHHHHOHSRARAAAARS % Scanned with CamScanner

You might also like