Open navigation menu
Close suggestions
Search
Search
en
Change Language
Upload
Sign in
Sign in
Download free for days
0 ratings
0% found this document useful (0 votes)
19 views
15 pages
Discrete Mathematics
Discrete cosmetics
Uploaded by
belalwaheedali
AI-enhanced title
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
Download
Save
Save Discrete mathematics For Later
Share
0%
0% found this document useful, undefined
0%
, undefined
Print
Embed
Report
0 ratings
0% found this document useful (0 votes)
19 views
15 pages
Discrete Mathematics
Discrete cosmetics
Uploaded by
belalwaheedali
AI-enhanced title
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
Carousel Previous
Carousel Next
Download
Save
Save Discrete mathematics For Later
Share
0%
0% found this document useful, undefined
0%
, undefined
Print
Embed
Report
Download
Save Discrete mathematics For Later
You are on page 1
/ 15
Search
Fullscreen
/ 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 CamScannerLf 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 CamScanneraa é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 CamScannerJ / 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 TRLO/ 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 CamScannercg-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 CamScannerJ / 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 Qoas 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 CamScannera 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 CamScannereee) 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 CamScanneri —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 AAAEN ‘ . 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 CamScannerTY 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
Discrete Mathematics Class Work
PDF
No ratings yet
Discrete Mathematics Class Work
70 pages
DM Unit-2 Handwritten Notes by Imp Notes Se Comp Sppu
PDF
No ratings yet
DM Unit-2 Handwritten Notes by Imp Notes Se Comp Sppu
33 pages
CamScanner 09-12-2023 22.43.33
PDF
No ratings yet
CamScanner 09-12-2023 22.43.33
15 pages
DM Week - 1, 2
PDF
No ratings yet
DM Week - 1, 2
24 pages
DM Unit 5 PDF
PDF
No ratings yet
DM Unit 5 PDF
24 pages
Week 3 DM
PDF
No ratings yet
Week 3 DM
22 pages
DM Publication Book SEM-4 CO-IT
PDF
No ratings yet
DM Publication Book SEM-4 CO-IT
358 pages
Sets & Relations - Objective
PDF
No ratings yet
Sets & Relations - Objective
19 pages
508 Lecturenotes8
PDF
No ratings yet
508 Lecturenotes8
18 pages
Materials 6
PDF
No ratings yet
Materials 6
31 pages
Maths PDF
PDF
No ratings yet
Maths PDF
27 pages
Discrete Maths Notes
PDF
No ratings yet
Discrete Maths Notes
52 pages
Matlab Final
PDF
No ratings yet
Matlab Final
35 pages
Rev2 Mid Control
PDF
No ratings yet
Rev2 Mid Control
56 pages
UNIT 1 Notes
PDF
No ratings yet
UNIT 1 Notes
46 pages
Unit 2 and 3 Maths
PDF
No ratings yet
Unit 2 and 3 Maths
14 pages
Design and Analysis of Algorithms QP Solution 18CS42
PDF
No ratings yet
Design and Analysis of Algorithms QP Solution 18CS42
68 pages
DSTL Unit 2
PDF
No ratings yet
DSTL Unit 2
46 pages
Unit 2 Notes Btech
PDF
No ratings yet
Unit 2 Notes Btech
26 pages
Class Notes Unit 2 KAS-203T
PDF
No ratings yet
Class Notes Unit 2 KAS-203T
45 pages
UNIT 2 FDS HANDWRITTEN NOTES - Compressed
PDF
0% (1)
UNIT 2 FDS HANDWRITTEN NOTES - Compressed
39 pages
Maths Practical
PDF
No ratings yet
Maths Practical
21 pages
DocScanner 05-Feb-2024 8-45 Am
PDF
No ratings yet
DocScanner 05-Feb-2024 8-45 Am
36 pages
Unit 3 (AOSC)
PDF
No ratings yet
Unit 3 (AOSC)
21 pages
CAT Quantitative Aptitude Notes
PDF
100% (1)
CAT Quantitative Aptitude Notes
134 pages
Basic Maths 4th To 8th
PDF
No ratings yet
Basic Maths 4th To 8th
64 pages
Maths-IV 2022-23 Odd Sem KAS 302 Solution With Paper
PDF
No ratings yet
Maths-IV 2022-23 Odd Sem KAS 302 Solution With Paper
20 pages
Maths Assignment
PDF
No ratings yet
Maths Assignment
29 pages
Module 2 (Relations & Functions)
PDF
No ratings yet
Module 2 (Relations & Functions)
46 pages
Y.K. Notes
PDF
No ratings yet
Y.K. Notes
43 pages
Cvpde - Unit 1 Notes
PDF
No ratings yet
Cvpde - Unit 1 Notes
80 pages
21MAT21-Solution of Model Question Paper - I
PDF
No ratings yet
21MAT21-Solution of Model Question Paper - I
18 pages
Discrete Structure
PDF
No ratings yet
Discrete Structure
22 pages
1 - Linear - Algebra
PDF
No ratings yet
1 - Linear - Algebra
19 pages
Sequence and Series - Handwritten Notes
PDF
No ratings yet
Sequence and Series - Handwritten Notes
32 pages
Array and String
PDF
No ratings yet
Array and String
20 pages
PDE Lecture Notes1
PDF
No ratings yet
PDE Lecture Notes1
69 pages
Ring Theory
PDF
No ratings yet
Ring Theory
17 pages
DM Module-Set
PDF
No ratings yet
DM Module-Set
70 pages
Nibedita Mam
PDF
No ratings yet
Nibedita Mam
16 pages
Notes Discrete Unit - I
PDF
No ratings yet
Notes Discrete Unit - I
16 pages
DMS - 2 - Relation Function
PDF
No ratings yet
DMS - 2 - Relation Function
32 pages
Relations (Unit - 1) - DSTL - Watermark
PDF
No ratings yet
Relations (Unit - 1) - DSTL - Watermark
47 pages
Definite Integration Assignment
PDF
No ratings yet
Definite Integration Assignment
15 pages
ALgorithm 1
PDF
No ratings yet
ALgorithm 1
92 pages
23 SE2 AOA Assignment-2 Suraj Prajapati
PDF
No ratings yet
23 SE2 AOA Assignment-2 Suraj Prajapati
10 pages
Discrete Notes (Set Theory)
PDF
No ratings yet
Discrete Notes (Set Theory)
33 pages
Week2 Lecnote Watermark
PDF
No ratings yet
Week2 Lecnote Watermark
31 pages
Topology Unit 3
PDF
No ratings yet
Topology Unit 3
29 pages
SC (7th Sem) - Mod-II - Note
PDF
No ratings yet
SC (7th Sem) - Mod-II - Note
55 pages
Higher Order ODE
PDF
No ratings yet
Higher Order ODE
18 pages
Automation Engineering
PDF
No ratings yet
Automation Engineering
13 pages
CLRS Gist - Handwritten
PDF
No ratings yet
CLRS Gist - Handwritten
32 pages
NSM (Module 1) 6
PDF
No ratings yet
NSM (Module 1) 6
12 pages
Set Theory
PDF
No ratings yet
Set Theory
24 pages
M3 All Units Ninad
PDF
No ratings yet
M3 All Units Ninad
297 pages
Fourier Series
PDF
No ratings yet
Fourier Series
48 pages
BCS405A Module 4
PDF
No ratings yet
BCS405A Module 4
53 pages
DSTL Full Notes
PDF
No ratings yet
DSTL Full Notes
66 pages
Discrete Mathematics MA 212-10
PDF
No ratings yet
Discrete Mathematics MA 212-10
19 pages
Final Oop
PDF
No ratings yet
Final Oop
2 pages
Discrete Mathematics MA 212-11
PDF
No ratings yet
Discrete Mathematics MA 212-11
13 pages
Quiz 1
PDF
No ratings yet
Quiz 1
1 page