ms Uniti DMA (Discrete warm i . © Core 5 Ee cet fe wut ola front Lotuctons 4 UAlquUr obrects A epresentation § Ata 1. Get Bulder fern Clement 18 represented w) logicas form pede; temee CENT Cond OY i * may varioble Such that a> Rester fev Cloris fe) repislrea, 7) ovpanded fim « Aa{tr Se Bey es + gape? TEEN) Py (bem tO, SU J, coor etoment gh eet te ™ B then A fe cabled hubs . eg. Beha) a nshi es, truer’ OS Ach a aaa Big 2 By SAD IEA BEA ne oi t° “ust 70 wer ® Rapresent ed wih fp r Emp det gubst 4 every ALt | ot 9: Get Teepe BR Subte Aca me a= amply det a oe rg te elmore § {+ ued « ‘true OF falas I+ bcd Tfrue 2. ¢¢ {hy True 3. foy oP Fame a » {oye dey ™ 3 Lee to SAG facip i forok {arb{tereilh i Ho bytes. .1 ws. fad} ofa, {o OF} Fone ov {farby pls - 6 beg Fane 4. a) G iat True wo {aye {ot cas io ed 25 n He yetaiwdanch} False. (fe forby ef a, by {tar sth Fake fad 614/10, 64} trueut A bt ary pupen , yer) ‘i of every dubkt § A Yi ial Denoted 4 PCA) pe powuld) ov PLD & of Ipyade fe: BoA } ee il aelay b ee OA peda Al! fay ¢ fat lecalj => ptae4o, {arf €q?: B-da.bf gee Blea dapee® lecpl= + supe ® T c {arb 8 ve)e { ood ded feet IT aucort 7 a given dk Denoteol by lA) or (al gua ]ece(P(dn)]=? pire p(dd= 14 +e F prpcor={o ory # pedo} . . te oy o {OF ploleta)=fb {arte {ori} tas E io 19) {4 bt} , fadoyy leBalipecireshrtet inte | everrerus 6. WeiAT= pion mange eee QA haurg ory 2 aot 2 1 : oy Ar{aiby 9 cloned a 9 a No'4 cubed PATA: yo ¢ a) fa} mere} pe iene, 17Ja6eueyy youerg auy (AAA-WW-00) 9102—=—: oyeg ae “Oy C 9 cae : B__ How 2 TArnasls | (asm iy a Os haf, {orp wach iz tue § falae ! le o ic ecA) alee Tanners 7 | 2 od e eA) True P a i fe | 3. fore cA) True ow bE PCA) | Se PR me NL eg oer 5. {qpe CA) Tue 6- {ope Tue re sna eS CO ie t & ff oHfS pa Truz o 10! : 9. {SoHE eA) an > fo} en Foe © { lo ve -| 6, Aol, {fay 5 {o,iegth rio B= 4 {0h m & , Aeoann'? % ©) Wing te yp with ome etoment. ae ha: Aut fu gimgleton au = ee eter fy oe | ry det ® ee tt AG B an aes non- opt AxXB See & be Bha Oo) bo t1213} Axe = 4410, fcad,( 45), (2/0), (29), (2,0), (3,0)} 2), day), 0b, 1, (52) ,Cbr3I BKA = Cartesian Procluct 7 | (Coxe= 4 trirsn2,008), \pya={(as (ab) 3 (bic) > (bb) (2,19, (2:29,(219), BDH 3,a)} © Relation & = Retotion R fom got to 8 he ROAXB 78 — Retatim R ™ Cee he REAXA © ” R= {ean,tomdf 4 ar B-4 (arid, ( 2), (aid) to), (od dash rem Alice a iel=” Pe oe shan & fern © 4° BA How many guch Retatten ase peasble % get nae PS IpyBl = JAI (8! =mnE | Aafarbicfh ecanyA Ref (aya) orb) (ave) (bo) f poprasoicstoas 9 Folate?” s Me lected, Cor 20 f Se aied elaton Maken - denoted ci) Me Fe at ad Rae Clie al al atte blo oO oman © Qi =! Hf Li) ER 3. mereomonbingran? ” ae eee eo *a ‘6 =a al0) @ Relations : Retotion > Wt Rotation ROAKA ge ba eal , , of garre, cluments Lor Lk a eMmant a coe 2 or | potredl ey: ee Ri SAXA Riz duos " R= {(a,a)taib)s Ub: ceca an 4 ta,a), (orb), teee)} 1 2 Ry=4 tard) » (Oy ret aL Roo Ckib) Rr 4 or (denty Rapodirr Ro= dtayed, Carb) Ce) matic Repeated oo Wore 24 (cies 0 % Ri i a a 7 emma: (ore Da % Op mn s a tun) Rutodion mathox 3 s/o no 4% dt04 shouta be 1 omen) fl ¢ Digraph repreacsaction + Query 0 not a Flea a is One2 Not a Srogle Sel loop must preset. yg, dup (ot Jal=> @ How mans cation REAYA @ a aa vt ae flav rand Relecen fp yohlt'be rreflek ve doped m A a : ee ae. | = Be Lnyn Wor 4 element mm M=eNXn en No: & vlenent ™ diageral = ee ee § clement wm off-cliagoral= v- -fox_reylertve + gory clagorat elemant have only 4 chore TE mery off - diagonal elemant hare Ho Choice He Cia sfotal no- is Boe Le g anoles wits be 2 202K, 2 ob) ob dingored cena Sn 8 a Oo “the are gn@ ne! a tH ge an ) goptoreree relation . a yeg its HM uv By { (arb) + Cb), Cbb)p ia 4 5= aRD thio Cava), tar} ® o> {ta tarop vo (bi Re " ee Ripe: Os a cs be Dene tical yes os bDERy je a YY Not P Ri Not Asymn YR NOE ager: ed 4 x Rg Not Asy ny Not HK i (0/A/ bib) 0c) Are preawt vo BR, Re Ry Ru 8 Rs. o Df hs a @e- @ SY mE lob Re LHtinested ecge © 6Rotat, Art: Sym , Pdigen s|pBatbet How many No gum Rela Sua Loe Lal= P +o rary no: & ca ae are prreble > acara Say Jp nen otal no 4 elermont= nen =n~ he ona exiaomal Dopratce co 2nen pach elowort bout 2 Chere I G no pan (05) No: 4 peeebe way = De i ; Og 3 for oath par dele ee be Dcwwite for Mor fea Ho’ &chower = 2 of” =n) S Wo’ § pore tie telah ae ao finscaw lot jplen Hew many no Q Zrti yen: gulatron ae powsble P Qari Total no 4 element = nyh= n> a off. ctfaq. elem! apes: — kat) = Bo G pile (set Bach hue tebe cs per €ath ple Hats pr h Porn be vite) Wow conucdes tf wr pe 3 cnr fo rts £4 + Ge Cm ; a ) 0 An Q chstce = 3 ) A we ( on 1 ce 2 ary% ; ; ayers Hevstrony Asponmette Rut? = . v ae ° as | | ge ee ise 99 4 yore =? Ao a qransthve Pulatroo ’ (bic) ER A (aoe R- cote tase is 90 Pat ar fam if Cainer and a 6-2 bord 70 oe ane ae dorbel REDKB a= A(a@ 1(bib)} 1a R= f(a Ape ~ fe Card), (arb) Cia) /Cbib)f 4 ky eftads (Ah R5 = {(a), (214) 7 ebay) X aa (in dhsS LVILUIALUNE o Equivalence Relation » % : pibetasion on 0 see A te (ota EL” ad tena eyn rein Pf: ie Rts Sym. 3. RS hanihve « Quy. felt about eae y ch x Reflexire v qrroplexne v sym vy Bot Sy- w key V Transitve Qe tear, dich R={ Cac) Carb) 7 toa, Lod (OOF Seer ee ak a RN ee Cee prs ten et co Ayh (hue a pong. ea Pr oe ao Pa Sy postition ut pi eh BES? cm) cited r 0 Ai=A i : aeons ? ij @ tg parton « o NOAy= {0b se @ Ain arate 40 €4 hedar bs ch Are aby protbich PETROSI pvAr>darbich Past WF rar oY) 9. ANA= > ce | Guy Aefabic} No 02 passdron # P oP ftarb chp {tary teh} PO ee Ses {op toy, te) Ga eo GP 5 fap doers ee 4a, Hy, Lee 3 ‘ at fed ra.) - No ge” rel? = N0'Q faxtiHTo eer ot pores Bet] Bey 2 $ 50K (20 268, + 8st Gh = Xybo ca Ba 2 15 Met,, 2 _) 9 pose! : (Parctaely ne A reir Rm a at p fs cateod Poser IF rr Ris people ive oR jsanteeymomnet™C 3. Ais dranst Be & Aedarbi ch Re feara) » ar 4 pose TAP), 27 w petit Ap 2? & few (a,b) ER HF oe Hew fo write it 4 evplorracl bev’ 413) vet) 12) way) wr) (237 La (4.37 he as 1) baie), ('byb) , (810) to,ady ord Co al fark any relattan « 2), (had, (212), 187 t3,3)} as (abe If pot Pf (a,b) and (bi) ck : Eee as crea i OLE: & 4 ji Pee Pr arth a o] neue? Bg Cagruente noduto Re nee {(a.b) 8 azb(med mfp whee. M2) asblmody) tem davadet O-b. Qhes 2 PR ay Run, Trond dive Ee Cart) ER iintl ee LA iieniieautinnas pOseT + (Pautiaty the tay i A relr Romase B Aled pocer If | rb Rig replevive rR iGanieymmer G 3. Ris rami hve fy Ardarbich R= {tac (ar poset 2 {UW sne), Ua, 2), 2D, tsa} (orb) ER HF azb Haw do write i+ & erploreol pelow!- wait) 12) 413) ye) Br) (213% Ly) 2) ti" ab (oeER If aSb b) ER and (bid) ER Tur bf bse jee d tales ae start), Corb), Chic), Corey a ‘Ah’ ly any elation . 4 | pole Pf (a ahve as : OseT & qf ae mA oN oe ZANE ee 6] mais gy Congruvonce moduro ~ Rel (ar) 2 azb(med >) as a divides O-b ne ea ahes RB ey" Qotn. i_ae 1@ denoted by [olg, clercand Pelaled to 0 OJ, 7 {s4 Cais) ee) &q. ne {aed Rc Aye Red (aA) Ca,») 7 (619) (bb), cee) Hae, [bp = {arb} [cle= {ch Lala ={a1bP No g egn Relattonan & Aut A) = Nog postition & Ath. Note * 6 rp Delco pea P= frogs eA} *p-{ (a]ql6)n Van eee z ffusy dah dp i Hah, te¥} reppned padi 4 Partition to gam Relation: bef A, hao An} thin Re iar) Uhr ek pean pe Ar, t maaib} do 2. Peftabh th Ny Re (areas) Uh 42) Adar 0 yoyeter) : a y a a 06/6) p ULC OF é 4 taaplarb tba), (bb) » (ee) reuned (elationLC i ~ at 12 denoted by [OTg, clorcont Pelaled 15 0 (OTe S is } (ais) eR} hele oc Bes Re (014) (a,b) 00.8), C6)» cena) f Hate, (bp = {aby el enan Lala ={0 1b} Nokes 0 9 eqn Felalionan 4 LutA = Hog postion § eA - 6 Gn Rul” to passion P= {rong 4 Ah Hy. f fala foIe Lat pus ae {arbh, wah Tfash, dey pypned postition 9 Paxzition fo con Relator’ Path Agee tot jin R= fax") aed, Ola Ane So 84. Pedtacby, id} ye Y he pie rSarb ye) “ease! HH) poy {car a) 7 Car o) (64) , (6 > ius tba), ( oe too} wred telatton® POSET:ZP,AaA> Lompanabe t The elerent 2 fb Ga POLET Ort é Umparable. ih ether Oreib) on bac (ab) Or (ba) exist ™ Poser. Eg. <{ 1, 21314 hy / > fa (4 dyvwbie by b ise (a,b ER avaed chy ty) C18) CH yp (2 (213) (21) ty) GD BP ow a wie) LH) cx } Re feud, (au (4,0, C49, tu), Cue) (3) oy ead} Y Repexive * sei (ER tuk two €R anc go & is PoseT ep comparanie. 14 4 WE conpavable exner Un) o7 (ut) ekbis 19 Re toltad i breacll HOW snmpeue 34 3. 39) None Quem pret fo als are 2 ee a'/ TR ib net set / a) ( [2x agpgale fon one o*® uy roped dene = 1) MORENO [totally srdvred ie) fo ehementd tr te poser & wer irmpaania pun P iA callid olen or Werear ordoud ft ot cham. : Ps al peer. a Kloot ke (4) oF Cl) ge ald tad (a) (8d ae (aye) (8) C88,” ahy (yd p 9&8 (ai)? 7 rary * tu) (ar) (8/9) yes | So eu woseT 148 (ant?- i 6 Hane piagram: - " 2 papa dyerman mathermaturan flolmuk Hae. tan draw Hase Drayerr. = fos every Poet) @4 Gepl? Dawe pignarh given etn @ ey k= foud, 02? yOd Del D 2042 step OBB) (7 @ ® q Yepd: Remove gep- LP dep 2 Remove Be transiire exe cep) Cz oun ; a Q-O-E atoe @ : dren Remove oye 7 Hep. pra the upelavn Q He Reswove, es fon @ @ Rom 4, A= 1 241 4) (tS) (218) C204) pts “qu Draw) Home Bagram 8 ge fn 2 Ab), (4), 1819, (ta), Cte 9, (29, (219) tu Fi gn» frstty heel Pocer. Lege a-sgon, ara y Q) Hie ONS ew remeve eae y «| hana: enge f 15394 fan HOOD Rt aye ice ie ppb Get pie Of fps Paslape tor bot 10 fap: sa BE Pomend the Cron toler D at Mr ate roncempaavee do kd SET poare Heer RRae ee fuel Draw Hasse os a en G 0 gute h 241,398) we plane t780) (3:8) (3D (3,9) 699) eae (84 - a] O- [a eee, © Rornove Romove 398/397" Co gi vow 1A TOSET Lap ‘ = = = Goo igelae: Oe soln Dis = 24113, 55S Re du) (13) (nS) ne) (3,3) (319) (6 lois wend} oe ae ous < thy De ell ea te pl 4193, BAO» IS Bo} omer § | a8 15 PEI 2 610 5 — 10,15 vitor 4 neUs 2#0CUEH) YoUEIG ayy (Aa 4-w04-49) 91:02 —— 6 Crvel — fo rd ding, obyeety : let (a ER i Gam Jord ch <0l6) »¢> Zama am ach wwe io “gh ae ee ae arby, Loc} CO ee tees deraly foubich - {a oo (b, toy) , (oXb4), (b tay) £6, yepyder= ta: of, doth {aul {ore ‘ Maes Dy. tbr wsntbtad) ale ae Nee -4aib ith arbre A eae Ger fs cated ee pe) te ge We tan any element § POser. tattea mrormal 7 # & moh prem RTA ae ss = ne OSE i a4 ata Calle Bega) poyrmad canon 4, ooant 1 vane spud Af. ci 4 ayamak efomet Y poset Wy atev ber TH wp ungue - a (@ OW Cage & © maxhmal — cae & e@) nays roamirel — & i ne re (great bis, peor — wast ~ & , ~(e eo) @® ee) mas & ae oe 4 Sarena Ob oe “ay maernad & a eer Lar ys (greater 3. i & ace © Uppy Bound '- a ‘ne DOP Covad 0 POST AP.8 > & uk AEP. tu’ an elemerd g Pot iy Ce eA. gpen tu’ CALL ey Upper Bound g ie (ewer Gourd : % fot p’ & oP elerrent 4 per boa ab a EA aren hb" 9 eile pourd 4 4. 55 gene" A pedby ch ep aes ee Bogen A pedarbicidf hptver Gourd ees 6 pzZP wf 13 Wetbar c radteot equal 7 a b is ANC aloo bvequal to b pee bourd Wb) wen Be ebmare eb gh cabeed ub pn Bee ford peecaeetp (HP igre a i Ca 1B of A ze tailed ¥¢b. & mpyer Bocurd #4 = ot, al Bere toe Bond gh-fop gle A> b(AdAA-WWW-A0) 9102-—=—: 10 . commen Mult pcr " eHCES Hiphest Corman fect pom (218)? Peete es en feces, es 2 4+. , ag Actua} eedaey ae ws tub = tub - mn g b= pb = x ae Ce hi b gtd = (Lb = a-fa ;biel a ee fo.c4} Oe taetal Sane Ques: Lo () > {a} tub (8) = 2 a tub) = d Geb (6) = ye a qb (4) = a @ lo © Lottiee + "

14 a an Me 4s caluod (abhte jh Overt have both Wb 4 a. pee Caan 7 co oe ae De 5 tub (abd= © bAotar ee Sei Glo(Qib) 2X J pobre e ops geb(o,d) 2H a "90 ond) = ie a x levied® Clete of a Relatio'- Tt Rw a [elodter ie ° ph Ht ext iy the radia) 3 on A coma RL by @ or g owerg cust Op wire. R wh on pupey, f (Rs me cise 4 is we pe Seale hele oct nove COMP epurtr poperty 1 Oe de gw Ae efarbit peane ke dara) 4rPF Arhetorhe cst ure be ama expentoo bb) COL pepfernre chatare . re cle e R= flay a) Carb)! R Alaa lar) Lbs [lcafleved pon0t@ ber ayn fem pifenise ood” Y= Me Vz/ pituscee Conerad free mn GM ae han for [Mel Mi 2 [ 060 = OO! = 180 ! » & aa Gantt, Re {Ca,),C40), ca) f K lab’ Cha) » Co) 5 Ceyb)', (aad } Thverte ge Pusat Rbe aQ wat mRtA. Tor es {0o.0) \(ou ey fel =/E| ru Gus AL 1:213, yy ~ Atod R Re den, (210 (4 tial dnd Roe PoR= dC cou) C80) tao} > RoR= {ci (20 (8:0 cay RoR=4 Lead 3 (Pf Tramiittive closure * fee cn ecm etosuaa A: Tre) WO. oo ar 2 prur2uR 0) Cat = Mey Me vib Mes vo Y Mae oo cpoue woo. 4 pa ae c° Qi repeat ; » (yah vn aid Cray pwtudeD ie anki S {en Ota) Wr tangy Bi cl we gus Prd topstive late Mpe | ? 0 9 pager 8 osee Bees dol lle ata Oy one ‘eo MiO mer[oo? oof io gafefe! o | P33 wy] 2) ial! 10. Qa) 0 [/o/° aa Oat