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)
39 views
13 pages
Unit 2 Relation MTH175 HALF
Relation
Uploaded by
Manpreet Singh
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 Unit 2 Relation MTH175 HALF (1) For Later
Share
0%
0% found this document useful, undefined
0%
, undefined
Print
Embed
Report
0 ratings
0% found this document useful (0 votes)
39 views
13 pages
Unit 2 Relation MTH175 HALF
Relation
Uploaded by
Manpreet Singh
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 Unit 2 Relation MTH175 HALF (1) For Later
Share
0%
0% found this document useful, undefined
0%
, undefined
Print
Embed
Report
Download
Save Unit 2 Relation MTH175 HALF (1) For Later
You are on page 1
/ 13
Search
Fullscreen
Relation Wi : e must valvieet way to expres & relationship docluee ® Cements of vwo acs uw do we ordered pains made “W> of duo elated elements. For tain ease, sets of Orderecl pairs — are ealled binary weLatiovu * Depiuition + Dobikod 5 otek pond Bante debe, .A, binary Bilao © rom A to B % subset of AXB 4 re RCAXB wh e 4. tu Oy & a membut of elation, then we day CuypeR whier means x 4 elated soy or Ry o Tp ue not Kelated toy. then we 404 Cayo FR or act A (Univeral elation) ay A velatiow on sed A stelalroty fr A to A A wa aubset Relation eu \n otievwoords & Jelabere on a set of AXA- , . Example A = 82 B4Y A Deft nelotingR = fae) |e divides bY Re Lusty > (yay 9 flys (29 ads (3, DG} 7 4 Sf R CAKBRE vey > R=fouyd | x€A and yes and gecy / te Trp ot 3-T . s Ania relatow ited Trina openation sets) a oncarg ot nelatvon x An Cortera product of 7 Re A, XA” ay R= [Cm oe? x) | wie atgsie ny ae Null tel ation bSAXKA tonyHous _. _ a many, Helations ane there 4rom get A do Set B with OY lAl=m—~ and [Bl=n holt dahon 4 ndahow is aubsel of AXB. AXB has IAL IBI element (ordered par) Saxe has mxm cemeuils The number iL erent Helatioin UB tus aie . number of subsets B (= 3 Power set Pof axB) and u given by. t P(AxB) |= oleh on nh ” elemesils? QB: How mmny vielalib ane thore ou a det wi J lalen => IAxAL=N™ . nr Die o's Total relatos = 2 Ex. Mota number of vielatroru OH. % get with 3 elements : = eta sin Amu. Domain and. Range: kek R Ip R wa Melatiow yrom 4et A to set B- gotnen abuttifuat temponest of giement of R called cu clomaty R a $ CabyeERY : of R te called b& Exanaglei= let’ Ae Bay and Oe ABAE sek ee LC) FY Domain of R> wu2y - ai e AR: 434 Example of Helou except m sets ip wi Ter BR be a Aa Heal vaumbens HY pollo wing alo neato Wegeup ER AYER A Mtg 734@ Properties of Relation + zz A ° ure a se Aw neflexive wy (ajajer @ PBepenive.- A nelalio for att acR oR R is Hefrexive on hk <> WY) ( crea) > E®) ality Relatiou Exomplee GE qu Testify oo eimset neation 4H Ha ews ue ately devs thaw welotuow i) dtyaiedy Lem trae equal to relation o b Atruzall qrestt Bran €9 ? w 7: cabrically greater, thor ‘elation wi ty de om wu a nelsttow (viii) ffm ts cal : iy cd OW sevitt) but jy, avanti ane auat) Hepler dagnvalid atalement 5 + perpendicular Answers berause § 3 Styne ate “> ® A Reratiow on if Co) CR whenever WWER AK Examples > * Lim & anprametric on eLy\m abo ne eo = » 4 aACR oUt pga” mot, agrameie a 1or bet 2t) wy f " i R pad A salle grant ve OER ate (aoeR ® Trowsitives- A nelodien if (ape and (or Fat Fs ES Woe tramitve Helalon tion & nol Transitive Wy => 2 but perpersical an telatAub ; , eT ® MB byremebne >— A Helation R on ow set A &’ celled » 7 Amtiaynmedric, Up aioe aw (ba) GR ' ®: a oR: if AER and WoaVER =p a= le Note “Othe dems dywemele aurel autisymmebie OM ot, Opposites , ercamwe a pelatrow *A% we both of Arse pavportier or way lock both oF chem. Ba a = ty then deutity relation Te = fas 2.9 27) vohieh 1% 4 Wyette | as well a ant -aymmedic: } \deutity Actation’” Relation R ts depimed oA by R= oud \ ¥ eEAY ® pe tuysy Re LUns LaDy iD Neth faba Nur syyrametine @, A. delat corer. . ond. ebue uk Aputaws some ayb- form (ab) , avn? ane Nalivides” selatiow OM set of positive “anbeg ens Auestiow'- + . aymmebie & Tb ae Guabsywmedue fo sen Hin sHelatiore is ve syne ceruse Af2, hut 274: Iku cuatinyrrnvncinit yA Ura aud b or posdive siateg ers ust alo ame Blas thee a= bs 5 : a\b = a divides b Question towider Aoltovoma nulation \ > on guu3isy Re [O!d 5 Cyd, CAP > Cayapgtd, CUD Y Roe UO" ar SCUNyy oe =] Lay (2th (ar) 02} BBs OH), C4) F t3)1), (3) > Cd, On > (43) Rye Plan R52 Cry 5 U2) 9 C3) 9 CN (22) 043), C29) (3) 3)9C34)s oo CauuryRye $3, Wlentify anes Hexive , dymm etal o sae 4 yromebe ,-Audigyrnmebie vel Tens Rejirive “Ra ands eet metic “Ra and Ra Dyctuyamelric Ry RS aud Re Tramifive Ry Bs and Re Question 2. ctoveider Thee pelalious Re gta [ose & telewtity he Roz Laid) \ a7by mepierive , Aaya 3 Paz { Cred \aab or a2 -%Y Antlyenm ca Transthve polaes Rue t (aw) = by Re= {ca jasbrly Re = Uta) jatbesy pa ayn! By Re Ry and Rs Tramaave —* a a amd Ry Combis tov : Let einer weraiovt 4rom A do B Oe aubsels of AXB2 duwo retatrovs mn & BR Or be Combin' an mumbe voays “te tembing #weo ads Example Let a citinet and B= past tne Hetero Riz Fo aMt and Rez i 02 Cuz) CW 399 cy cau be sombul ota yy 5 C22 03,34 = yal) 9245 (3). 0) Fly2> CBi3vy ge BTR pew 9 cuad2 CHTe Rand $ suloliow (Lovmpotition of ive welatiow!) aet A toa 4B “ © det Rbe a rrlilion 4 ms Aue B tow aet C s . “1a. tompoitte of R oud Gp pe dulation eomirti et hue aA ACEC nen 4 Auth That Ordered pars ta,c) 5 which the cls pan element bEB HER and (w,cpes- We denote, Ve eomaposite of Rand § by SoR Examples What ds de towmpostte of Une wohere Rw Be relate from $1543 with, Re EUrgDd Crh) 1 C22) 9 3,13} Y g= PB aw Nedakon FO Tywusy eo TOY o uth $= FCO), (240) 963119 5 (32 HHH 2 Aol? = SoR = F (40), C9) > taybd C219) sc u 2 Cy ‘we set A The power. yulations R aed Ss 4 to qu2isay Befiwition See R be 6 jelation eM ery nett ane defturd recursively by . RR Rie Ree re oR RN RR 4 eUeh, Enmmple tbe Re {Uy BDU? Evnd dhe P . ry MEA” So%- Qe ReR= {Ov (aN) yas uy 3a RoR Fudinennene = Rtn Candy (3D wy RL RoR = Ay sca GB?) can Phat R= BR? 4or = set “Tp also -pollowF platen “R wn & ae A My BER for m=h23--- Theorem’- Av chaniitive 344 ip and ow' Pao Suppose RTER for NHN213-- lw pasticutlan RCR TE Cab) ER cp.creR a thew by oufinitew of ervuposiliow oye) € R™ . Sunt (ache RR > WdDER I ter Ru siti. fauae Je Ra travuitve bie nth prove 2 ae ee tat Re satin % Net aaah sHuorom od See Ww ame tat RIER where nis w poste en id) ex ude RM P tates Siuettem, Rts aap "Hane Ls an clement 2 “purl dhat (4,27 ER adh ley From tne duduclive Ry peth esi OER so (HMOIER x» eR awd (ey bER, wmplies a with XEA yer. Furr more @ (a,sd€R F 1 The Suet RMR ama covmplelus Lop Si oot + nelaLons usin raphy Cpictorial epr ® Diagry' P ‘ aoe ome ui Bb. vest lors sol qn Uae: a be Ef ordered Por weaued hy to ance). . “the vertex & b oe a aiid se el sae cage Cay) » amd dee veutr b iF called At vertex of tds | edge: 2 * a ordeed rae ain anager eQnry hha? Represent i . -euxtob n framed Graph A Arty ‘ot Aulatlon2 Mow co deteamine she tyre of Helatiom trom direst anv “ jexive » Having sett docp for tach ode a ° & 2. Suwwetine + Ip Tae 4 Symete > Tf! ere ds om edge trom a tv b then alte wut be pedge from b Po oe for all @b) ER kth) | | 3. - Anciapmmnebt e : bi. b wey equal or et e | a b a Repierive “ . Niet oe Ps Nee ab but ure . Saymmebte | Autisymmelit © pac and Not, awd. eine “Trent * becaune cage Not kransvhve ard gob yh bos but « o . au boe & Cad & Corb) , tout not Corb) fo edge from 3 aden vt neeentatrou © Adalat Twe sets ote qo vou Aone clemonls Az {daa e-- amy aie Bef bay -vbay iin Meteor ooMa = Maaix of Atlation R = [ougl man br, ba eee bn ne ere Her 4 a ai Rb; t Examples a Bm Ss Aeimyt Be fut Re LOHU 4 OHO» EW Y Mee ao =*{ 1 0 y|o (0 alo 4 OLX, mresentalient * ldentipiation of Antations sypt tsi Petals SAPS T «, AU dre elements i i ' pelation bs mapas panels diagonal oo one's then at Me ‘ daymmetrtc mada ae tte. subation must be + Tp. supe! and nF=O isp) dhe Helation & auctiqyenmebic ° “Teams tite pretation can't om alase by au omabix representa Vere Suppose dnok dre sulamon Row a sek & represenled toy tee a 3 aa . : sh ra RB neplexives ayn oN \3 a *| and [or andingumenie? o 1 2 . Aus. Because all Whe cagonals elermerils of He amcduix equal a dy Rb mM reninne = Moreover > Ma ce dypmetaie | feltovop that Rie Ayoamibric + Ste uralso easy te gee that RE an mst cls mam elete + : Expt Auppose dak se polarevs Ri and Ry Owe set A ore represented Joy wu manices — May = 1 Ot and Mazi eo! mmatnces sepresenting Snip [> ai} whol ont ae RvR. ond BOR. 2 Soi - z _fi o- ns meets = MY Ma” | F | - 10From 2th ini m she dlefinitiou of tu Booleaw prodiret » Q: Meon = Mr © Ms- S Find tne meactuix representing qu relation S oR, Wie Ale madres neprererteinn Rand S me aot -fo 10° menf 2 23] and Me fe | BE o 0 © 1 0 ne Ao Sn omobiin for SoR o t]fTo 4 oO 1 o|\o o 4 o ol|s 2 + | Mee = MRO Ms = xe) oe e faa 0-Daseh . aed +0-044-0 4-04 0-144-2 4p 44-0 40% 4-441-040-0 sor t-i4o bo 40-0 40-4 Ol + 0°040-0 o-D+ 0-140) =f overt J+ 040 oO Ort yu et O+o+Dd 1+ O+0 ortto\= lo 1 | o+D41 od Ot0+O oO +040 db 0 O uuivolenee Relation Bel" A Adieliow on o se A aw ealted ome Ajit u sreplenive , aymamebine aud Sonictive Examplel- Ret A athUsty and R&AAA ond Rb a aclalou ve iakensaRb <> ab & exaed! divisible by 2" check anethen Rie 0% euivale relation om A- Souctiows 3~ Akl ab & exactly divisible by 2 Ae wet 2 =i Tay 9 C2129 9 CBD? C's tay, C318) OI ay Clearly! act % we Neplerive > wimebrie ond Jravuibve | a | 4 Auletion ou. A + in equivalevrer dulalion om Lae Au of peal rum bet Example a- Let tbe Ae Auth Aba ote i aud only tf a-bu an as Ts Row Loyuiwalener dulariou 2 Aolution’, Because 0-0 =O uw an anteater for all dua] ADB - a, aRa ¥ act Hume Re suplediut:L-Intorseehoin of tue Helatin RAS is defined by Sav) | aRb and a5 bf Rns = ushete sane R and S° ane depind . by y= Cag] and Ms = Cog], the matrix ds en Pe aca and be®. es amabu ces of. thee titerrading Ras Maange fla + Ps. Taiz * big], whee the product epeuection bs performed on | element- wise amasttiplionion- : 2s Usui of Relations Mh. Wwubn of te Helabon RUS “Gs defined by emer Or asby Rus= (a,b) a> paovided ae A anal be B. ay ti, relations R’ andl ‘e agoed > aur. « aetkey Of die pelation = RUS peg eh following amatix Mpe = Mat s- Taig +l, 7 Whee “the sum of ne element Clelaite a de xules ; 4402 OFd=1s ataeh. Ot0=0,gf Seen of Actationg” The ly af tuo Aclationt 46 defirud as follows wot R\S= (layer | are avel, ast} 5 S\R= Fab) |"ARb and ash} Whee ab A and LEB. Ex'- Suppose Axfabed} ancl Bx §l,2,3- The dations RB and 6 have the form Rea flan, (2), C39, Cf S=£ Cand, CID »CeNd, Cdonf Thin ye elation cliffaence RIS and, S\R re geen by y — R\S= $c%,2) » CesDt S\R= Flo, CeyIDy 4: Syenmietete” Diff eren ee af Relaviow The symmetric Atpferener of tao binary Avlations Rand &- js divary Heleln alefintsl Oe > Ras = (RUSD\ CROS) or Rag = (RSD O(S\R) In previous example * RAS = } (b,2)$ erat v fb, w Con} eu = f (by), Cb), Cad, cesar}5 Complement of @ binary sulatbn Suppose that R uw a bm relation bls two sch A B- The tompl of Rover A and B * is R- flab) [rot arby usheore aén bEee~
You might also like
Unit 3 Discrete Maths
PDF
No ratings yet
Unit 3 Discrete Maths
13 pages
Unit - 3 Discrete Math
PDF
No ratings yet
Unit - 3 Discrete Math
23 pages
Module 2 (Relations & Functions)
PDF
No ratings yet
Module 2 (Relations & Functions)
46 pages
DSTL Unit - 1
PDF
No ratings yet
DSTL Unit - 1
56 pages
DSTL Notes
PDF
No ratings yet
DSTL Notes
50 pages
DSTL Quantum 2024-25 (1) Learn
PDF
No ratings yet
DSTL Quantum 2024-25 (1) Learn
93 pages
Decode (DM) Unit 2
PDF
No ratings yet
Decode (DM) Unit 2
26 pages
Relations
PDF
No ratings yet
Relations
11 pages
Adobe Scan 29-Oct-2020
PDF
No ratings yet
Adobe Scan 29-Oct-2020
5 pages
Quantum Mechanics Unit 1st
PDF
No ratings yet
Quantum Mechanics Unit 1st
70 pages
MTH 101 (AKS) L - (1 13) by Tashfia Ahmed
PDF
No ratings yet
MTH 101 (AKS) L - (1 13) by Tashfia Ahmed
24 pages
Discrete
PDF
No ratings yet
Discrete
25 pages
00 Math 1 - Course Notes - Chap 1-5
PDF
No ratings yet
00 Math 1 - Course Notes - Chap 1-5
22 pages
Relations and Functions: Handwritten Notes - Lakshya JEE 2026
PDF
No ratings yet
Relations and Functions: Handwritten Notes - Lakshya JEE 2026
16 pages
Set Theory
PDF
No ratings yet
Set Theory
24 pages
DM Unit 5 PDF
PDF
No ratings yet
DM Unit 5 PDF
24 pages
Unit-II - Hand Written Notes
PDF
No ratings yet
Unit-II - Hand Written Notes
33 pages
Module - 3 Notes
PDF
No ratings yet
Module - 3 Notes
52 pages
DSTL Notes
PDF
No ratings yet
DSTL Notes
10 pages
DSTL Notes Unit 1
PDF
No ratings yet
DSTL Notes Unit 1
43 pages
Relations Notes 1
PDF
No ratings yet
Relations Notes 1
24 pages
Mfcs Unit 2
PDF
No ratings yet
Mfcs Unit 2
22 pages
DM - Module 1
PDF
No ratings yet
DM - Module 1
28 pages
2023 12 18 0.5102472773863633
PDF
No ratings yet
2023 12 18 0.5102472773863633
35 pages
Week4 Lecnote Watermark
PDF
No ratings yet
Week4 Lecnote Watermark
26 pages
Sets Relations and Groups
PDF
No ratings yet
Sets Relations and Groups
88 pages
Assignment-1 FA-20-MSM - 033
PDF
No ratings yet
Assignment-1 FA-20-MSM - 033
34 pages
DSTL Notes #Unit-1
PDF
No ratings yet
DSTL Notes #Unit-1
43 pages
Matrices
PDF
No ratings yet
Matrices
83 pages
DMGT Recurrence Relation
PDF
No ratings yet
DMGT Recurrence Relation
26 pages
Set Theory - Ndabooks - in
PDF
No ratings yet
Set Theory - Ndabooks - in
12 pages
Discreate Mathematics
PDF
No ratings yet
Discreate Mathematics
20 pages
Fuzzy PDF 1
PDF
No ratings yet
Fuzzy PDF 1
57 pages
Discrete Mathematics-1
PDF
No ratings yet
Discrete Mathematics-1
30 pages
Document 8
PDF
No ratings yet
Document 8
30 pages
Discrete Dimple
PDF
No ratings yet
Discrete Dimple
44 pages
Discrete Unit 1 and 2
PDF
No ratings yet
Discrete Unit 1 and 2
51 pages
Maths Assignment
PDF
No ratings yet
Maths Assignment
13 pages
DMDMDMDMMDMDMDMMDDMDMMDMDMDMDMDMDMDMDMDMDMDMMDMDMDMDDMDMDM
PDF
No ratings yet
DMDMDMDMMDMDMDMMDDMDMMDMDMDMDMDMDMDMDMDMDMDMMDMDMDMDDMDMDM
10 pages
Probability
PDF
No ratings yet
Probability
54 pages
Ilovepdf Merged Removed
PDF
No ratings yet
Ilovepdf Merged Removed
25 pages
Unit 3 Maths
PDF
No ratings yet
Unit 3 Maths
23 pages
DM - Lattices&Logics PDF
PDF
No ratings yet
DM - Lattices&Logics PDF
77 pages
Module 5
PDF
No ratings yet
Module 5
56 pages
Dms 3
PDF
No ratings yet
Dms 3
10 pages
Sanduiche
PDF
No ratings yet
Sanduiche
2 pages
BCS405A Module 3
PDF
No ratings yet
BCS405A Module 3
66 pages
Unit 2
PDF
No ratings yet
Unit 2
27 pages
Jacob's 2010 Part III Category Theory Notes
PDF
No ratings yet
Jacob's 2010 Part III Category Theory Notes
146 pages
Set Theory Chapter 3 Note
PDF
No ratings yet
Set Theory Chapter 3 Note
17 pages
Ring Theory 1
PDF
No ratings yet
Ring Theory 1
22 pages
MATH 1 50 Qs For Guidelines
PDF
No ratings yet
MATH 1 50 Qs For Guidelines
92 pages
Algebra Notes PDF
PDF
No ratings yet
Algebra Notes PDF
23 pages
Introductory Real Analysis - A. Kolmogorov, S. Fomin
PDF
No ratings yet
Introductory Real Analysis - A. Kolmogorov, S. Fomin
206 pages