\ Module: 2 Relation & Cunerion =) Aefinittenr af Relation: ws ‘Leb £8 be § ee if Re — Domain Let 40 he 2 0 ine. Re da e _ defined ag she .- Co\leottoty’ o aa A patys first eleenents of the, eeceace | Cav) eR F | fe. Domain of & =the ila, eR j_ Boas nf oil Seamed ale ments_ah _the ordered paivy Cais) €R ohe. Rowe e of R= LoeR-s Caer} Siege es Webi oe aa: R. be cx_cvolatin, face Ata Bs The invens spelaty ary of R te dennted bu g and ie a | ewlatien freen @ bo 1 ire. Subset of ( Bx A) defined as fallow Ret Ga ate oe 4 let As 2h fan} sf gv See Peon fA +o B | | defined wy Ref Cad tb) (2 2 4 en =} (0,1),0b DLO, 2) 2| pet A be Co0-emgh4 Sed We know that. ~ gic A WA aod pence p i Or latitary fen An + “Tail rela ici 18 called Ou athe ir as 1 i i i ton Ab) hen: ch_.mwe koouy thot (Ax A) <= (Axa) —9 geen “fatima ae a ae ; ; ; / a \efiesive PAladion doh Melaitad Laan ia permety, ise A ts ty cole di rae! 1 }—TE A — d Hof Ry> Fla adi Cla.b) 3 | Ra = 2? (a,q) Chih), (e495 OO.) ve Fl ecive { clades cntransitive ecelattoo. i b) Lb- ex- tet R be a wolatioA onthe sot syenmednic & trncsitivel-« 1 er Oe. sd oF Sasaight lines tia a planes (i) Reflexive Rélatian's ! ‘ine 1," ts parallel to itsiel® — BOR He - Ref \ ex've 4 “|L4G _ bi Transitive elation : TE a line Chole), Ll, sek on ane to pas oh aut i ae, a Fi deansitive ie ny I - c [eeepc : vehiexive, syenmetat Bascal Sa : ex- Consider the t lesc v than de aS +6 aovidhe ek of integers: 4 , re wyeR sach atheat 8s Taser then! eey wach “Rs an anti-+ symone a ¢ ~elathio,Ex-4 |) “Sle are a, bp then find => — 2 Az 2 a4 B= ta, by Ax@= 10,0), (2,a),(3.7,01%) CH), Gyh BxAcbangx t12a% = Cay) Co,2), (0.3) coattails cope faa Tony aid = 4 tga). Cay ), fb.a); (nb » alee Paks ST ady iba foe 7 £ coi 4%, Frad oo f 5 Amaue t a4 Soh ¥ 28, Wat nA Teta), 01,2) tem. t2,9) 022) THEN =t O43), (4,%,43 O,9,3,) C144) Cz, 3,05 C2, e, 9), C2, 44 (2,5,3),C% 14) 02 23) (2,2, 494 9%) Find the Number of relation frac = ie me onl aee = ¢ = 23 AxB=3 Coys (bil Cea), (0,2) “the PRS Subset of A xB tg pe of Gu,: ew Ty “yien_ peck tae, Si =(6. 2 [3)—G2, MAND EC GI2S S _s) let R= Say) Tota sy ain eed waite Rin zoster fore, Si Calvary 8 Reg: Voi yy spe ay’ 12) tx eAgy eR} M+ oy By fax A> (OoAF) KA ty = 12-x i =, Tx [3 iw ra (genes ‘hevalus abd a |e obtaintag yf) ~R=% (5,3) ,(6,2), CaF 23), & (AxB)0.CAXC) i"Date ate —cupenses ~Gaina\ SCs EBay te tN vole st DOU EAB 2 Gaenke NY Pest hges dee 2 yee => oe eR wec yep JEBOC =>) tous) eax Cgac) | CAS) © AR (ERO eeu 9) CUB) OCR) AxCBac) = CAB) AC sree) yas wo 4) trove thot 2 LAN (8=c) = (Ana) fans)YS eFcartesion product Ax ee R= . ‘gare ae TB ~ beemeos: £ Relation Picto-ria eet Siig eee res —D) [nefiaitien: Comnposinian. 2£ felagion. | led R and ¢ be teos vela is -frocn_sets: trith nah ated Nesaecthe lthen wé can define relate A—te—~ “Sela set CO CVE Se YM SoR Pyom Ato C 4uch thot Cac) é SoR SS Fhep Such thot Cah) ER and Ch, c) —e This welating 1 Se Qi i cabled. the co was of R and | + Tay Res ssaRo C3) CeoRy! a 1S Knawa o reversal ale 2). Composition of Relatisn and Matrices Composiiian of Relatvsa and Mada Let - Ae. be ae ~eme aad_ nal melas a fea & Pr Cu —luer M, 2 My denote crespectively , the matnies of the velation R&S. Thea _pultip ging Me) & Me . tne obtain pee Padi x -M_which creereseed the R We. g . Ag _ E of a _poived, “oftiv hale dnpet sab Ny “eatled: _f c 1 The verbena 1%. calied the toi Uf edge (a,b) sath he ed 4 ages o Neniex : A ,e_velakt an £12.83 where. * a P80 tuah, (a2), 2) G0,@iealt , i a x f a f RO. ‘ a \ | ~ bLBS waiting thecr tn Matix as.Site Ashi ob ee eet Paley EF Ris =Stae). sta, per & Chicll&s Far serie” k be bebh. | . Pie) iS), L 2p 2S- G21 Gg Lt FU cya, 628, g) L092), eI eas Find —compasivitan—of— Bde op According a Ros “ & & c / Tax t t chy > bee 2 [a4 | | ee he E a. i ree) Oy 2, cs 4), C2 OES (0,2),(3.9) Cay) 3} * Definitions “nse. of" Bootean oot x ‘lahins Frere Ais Bec Wespectively we_,have te £ind_+ Rus, RAS, BS a with the help of Boolean mat-ix t —| Lea Me. 2s be the! mat dices of. |-Mavg 2 Me Vv Mz “i-e! thie Jol _of Me Me __| 01) The pots x of RO “is diven by. Mens=MeAMs te, the meet of mom, LCN) The natin of Ros 4 given by | Mew > Me Me, d/e0 tHe faultip Weatron, “IG The" natn Cae Ris “give By | fla T : > I e = (py pg) je tee drans pos © | of prado! Mero eft it | vq, ek AGL ey ae Vet R=$ Ci 2) (13) ce tg 2) dnd 16 ES 4,5) Cy a} a),3 C417 ¥ be ania’ |Matrx Ito find RUS eng Ros £RU —2\ "the Mairites* of the velatrons R&S | axe give as “below 9 0 0 8 | 2 3 4 | 1 2 H.O+o 4. meat ie 6 <1 1M oxi 04 O 1 © | fo 19 et ah ps0 70 | ule o 0 o| 4[y o 0 0slo zo }o) |. | afdfala | | t +| + “ S S28 ld) deat op iS TT st ol sl ot Tt EX .[. on 35 a LP lolsala jae] afo/ yep. + |. =] By. se ay -|S}o]a] elolalal 77 444 [ace daselel = aaj q (Halelol Le he ; +] of a4 7} TSS —— > cmasee 1 : | dao atl | (Sl [fsa | ° a2 | |4 | ; Q| +|— 34 \ <4 x y Ws 13 a ie qq Tn Bodlenp algeb At Site Ao =D ALD 2A0 =D. 1}Cli) the tmatsix of @' is given alee cy | | | | | f ol—|P ha |e-}eo | elo OP PT ite} ole lofts |e /° Fo} L ta).5.0) ttyu) Re S'= taut a) 118), 02,10,.63 ai Y pet AaSa,b,c3 & eb ¥ taind ¢ 1 be the — wvelabion oA" whos 2 “fnadintces ae. —— eb 4 / : - ————— et . a Me Hi, y pep ____— mats La ef _& Ss fe + a lather Show that Marg = Mp XMsBY iat tn ee ae ‘a. ror Ss We : _& Théo fod SoR eRos aaa { NEE /N [a a\ ay Rf U2), G2 Crd) 108 u) fe, 4% Cs) f- = F254 2. Syidple@ ine ed fee pagatia) ' (3RoR = CRD nan 2) (2.3), 0, 4) i ws Ue ), C4 2} -SoR=1 Gd RESMCW SV ETN CRESS (007) Ga), » Cu), LMA? ‘ [Ros =$ 0.1), (4 4),( 4,4), 13,0), (2.4), laa) I [hy % i leaced Guth Ww), Ca), Ga, Gi D i a { H adm) f Wirt [abe Was f4.1), | bind) 4, eae = fos (yal aif 305 aa, (aad Cons Coat | Bsaee w(n2), (m3) (au), (4), (9), 631) 113; DY ann) gall |== a) _lare 7 Ss Ex-4, Qo2d, 1 Sh Aplin .B% & £ be relation on P14l 6) 4 Rg. VaSrege 4 1 RG) (oad bag ee oa ge MS. _tebu a Saar Sis fas ged Or) Cd, t. =) tai) 7 Boma lid ea | i Q Le ° Ls 5 sb 19 65 | hsnipot by pltuy 26), 1Ry “ls the’ ‘stealing 15 44 emedta bit nat owe ive. i Hdunrad { 8 a be tha ‘violet ian cos fi_such that OR) if0 mebalor —bhérck 9 p Sov C4): me Phedutey Cai) gnehens: Ci dorigy emnetry ca a gennetyy i LOW) drrangidiverye: ever _a.a Ra Dit) «ae a+ | fs the sceladian Rts reflexive | pheno Qo Ast - at) tet on aie hes cle ood = nim bers _ Such wot oud py) £ “tbe? pwnd! nat havea de cuttt ~— wiietes tgac HS lon uh vith tach oo ote TOTO OR IB AOR Sur Rodan'c.Pe Nw Pe oie bal bic! clearly ac coy ~ Tie Bek aRb 4 bee. Shea een Rs deansitive > ph ghedate a ol brotnex’ » bs meqcs QO Com be Sista, Gen : “as 7 o> the os fant Ny. Sie . 1 pia lt) . H Suc This _wlation fs. alsa! danndafver ae tt eg brsd THe OF a.€. RS \ bro they lof 4 shea contain ots brotha. i B=: (4,0) & Feo all sexe belonging to. th@..: fanily So the aelodtoi- is. =Qot_Synemecartc. nud _cteoositive ghee aah enti as oven V4 RS Lewy) (02/0) | (asa, (44), Heys) ¢Ss9, C37) {us)% thera idensiey "the leselation &. >| bea AS cf £ R be A deianonl ans 4 eS dee (2 2 aja C44) (152) (24) Lean) cya A | Nona. PTT at, 23 eA Cate) | Cry) 62035 (3,209 Cu Ue {| Ref REF eK VS. it 0 nt 1,2) & SQ ye £ \ | Chayee ! aN Cas LéER 16 eA. 22d Stmenete — f 4 (4) y f a=