FF e Bo Textbook For DM , ‘ DA, Sky * Discrete Matheatics. Souan [fog sect A? Sets, Relates 2 Functions Posettes 2 dattices SeemenB> Counting Techwriques, ProposctionaL homie , Geet Boetean Algebraic Struct Seenen D7 Gaaph Toy. <— !X0X0!— Symmerie Diterence 3” A Abe (A-8) 8-A) * dows % Ngeora. dempotenk laura AUAZ A & ANA =A AN (Bnd) NeyNne Didtributm daw AUENE) ~ (@vedNCANcD 3 AN(BUC)> ANB)YU(ANC) & & Agsocieciwe. Lowe? AU( BUC “Beene. 2 Commutative > AuB = BUA S > ANn= BNA Se Truoubtes daw (A= A B Ddmtlty dow 7 Aups AS ANd = AUuU+U Anu-A. \ 1 De'Morgans dow 4 « ° ~ 5 (Qney= ae tac ells ANOS MBF te Scanned with CamScannerx Prowleg AL the dads, 2 Associate dour (Ave)uc = AU(BYC), atk XE (AU(BUC)) 2 neAc(we (8 &e)) KEA se ie on c)) “LEAL LEB 1 HER g (HEA OL XE Bor Ker 4 (~4 UB)) avec vb uv 4 Le (AUB)UC z 4 7 2 ve Moxos dows, (Aue) Aen BS: Abe XE (ALBIS D> % PlAvA) LEA amd a dB XE A amd nEBS Ke ACN BE: (Avaf c Aon ee ASN & c (AUBY (AvB)~ = Atn ae Scanned with CamScannerr eee “ pwdlex Sek 2 Pudexed cer, Liage* } | | A$ Ai, Ar, As, ANY padexedl set, go het 3, up Drden cams) K Partition Of A Stk. 9 notwiy sept svroutd ot contol A padttim Q see i Pp woncets” A A is @ cauleetion of men-enply Wy Aay----, An called blocks. such Haat eau element of A bs ua exactly me of tHe block ,ie GA te Union of non-empty subset AVA, ---UP) (i) Tw subsets aw pairwise disformt ie ALN age? or S $1,293, 4%. cy Pied, $34, cuy ip T1294, pyys cay FO, 14, 424, PHYS, with 1s pautition 2 wich isn't tony re Cy isa partition A 7 (ity ig wor os ie @ (ide We wok aisgouwk . pyle sutiun A back. X Couesian Perduct - ee / ; der A 2B be Set. CackesLon Prducdof AB U devoted bY AXB 2 depuned Os. AXB> {(a,b) 1 2eAawd beBy, Scanned with CamScanner| Pauopeties dee A, B,c,D be four seb. “> Cane) x (eno) = (AKC) O(ABXD) Gi) (A-B)xc (Axc) -(8X¢) (Ui) (AUB) xe = (XC) vl exc) ay) AX (BNC) = CAKBN(AXC) B P. B74 Prove thar AX (BNC) is equal to AxB)N(Axe by ) de® @e Ax(BNC) > WE ner ondpit)e Le ne) , AEA andthe (B avd cy'] REX Ord bE Bamdtee_, (6A amd be B) od fer and bec] (AX8) 0 (Kc) ua Scanned with CamScanner. fage-o pe Relation, Liar’) Tu sek {AEA *(AbERY js called dowarnef R Tre ct LEB! (AbIERY is cated range of R, Totat no. of distinet rJn from 4 WB A> with m elements Bo wethn elements AxB = mn elements P(AXe) = 2" * Types oh. Relatum = Trwuse Rin. 3 det R be omy ain fom A to B + The imweist of Ry denoted by R is vin from B toa. RTs £(b,a): a, bIERS. Tdertity Rin? A vN RK in a set is said to be identity, ain , denoted by Ta if: Tae § G4) 1 tEAh, A= $1,2,3% Ty > 4 O19, >”, (3,3), xive ane A TiN R wa sek A SEYLER Ur fe @ Rope Coal QEA sie-, UF (aay ER YAER a thi simply miors tuak tach emous oh A stlabd to [ cbse | Az $1,234 Re $1) 2D 09,3) §. Pu fi = KiLve, . p oo om A SckA Is crreplerne Uy por every Ged, (a,a) FR. A= $1,2) 39. RF, VF Scanned with CamScanner"A Non = Reklexuie > Asn Ro asckA ic Won ~ sete y Rw neltnn vepexne moe irveplexure, Az$1,2,34, Re 4019, (2,29, (3,19 4, @ Symmeksic Rin & win R OM A subA ie eynemennll Whiner (8, DER tn (b,ADER ie Gage =7 (DAIER-¥ (A byER bet au (a,b) CA Sgrometio. (4 b) 2 (bRA)S asp. SAce jaca 9 Ace 9) Equivatnee Rina AON cota ae Yr ie S$ Called am equlan. Ft Teplenive, 2 Hamddtone. | 4 Sgmmbtiie Scanned with CamScannerpgws? Roe ayo lo te seb of Integer. 2 Atguikd by” Re f (yy) | KBz, FEZ , (Y) is Uvisiby by 3h Raker) Refiexbvel- § (x-a) ig divisible by 3.20 is divucble, by 3. (GLB wRx Ww LEZ Symmetric '- MARY = (iY) is dintsibi by 3. Ly yen eos BYRX eyes (RY) 2 Ly RZ) » (wy) ts div bys Ply-zie -- = = (wy t y-? 2 \(d-2) -- -- + ~ ARZ, Equivalenu Chass.” G2 81,2, 3,4, Re C12), CN YD 5 C2529, 033d LHD Y Crd $218 vow @ (13> [23 : Cade hh, aur eqeetvalsree i918) Yh yee Tug efy \ . ‘Scanned with CamScannerr HK Definction Sh Ru Om equivalent, Wn on a gb eu — A RY teen aay ae called equa week K “My The Sub of aU elements of S that fo gwen eltnunt % eo tttudt tt equ Ma Ups, oh dunrotid by Cap, Mang RK Equivalner Clams’ hs Calefyes speed *K We eplrctun OL FULVOLnte CARB of clay Sh Sunda the equivalence An R & demoted Sef (AB ines® | op gt U ecard guationt set, Buss Sg R be te an in tee Sek of Int eges Z dapined ty | LOGY): REZ , yer hae WS diwictht. gol Pibtitbte the, dietinek ena Ue ‘4% ” alunee. (4) =s xez; RAY, *TEZi maraky (Ads faezs a. aktay, [0} {ners He Sky (Ol. f.6,-%, 0,3,6---Y 01: $-5,-2, Ug te—4 Pe} = fH, 1, only GOB 5)%---y [33 =f-3,0,3,2:1---§ Scanned with CamScanner: taget fatal Orde RIn : In Ce Min att Ron tu sat g ye ened poo! ord af ie ih seeftunive, , odd - sy enmene Lb tramsDres, jb--) 1, Rew menu oka ¥ aes. 2. Ants summetic QR & bave » a=b. Bs Tromsttone:” ARb aud BRO 9A RC. ey? ££, Repusentatien of Relatumns Qrwopriers Relate R= (141), 0429, Ct, 29, (2,39)03,2), Xe $12, 34, (), (3,3) 4, (i) ap Matix se 8 ys faras0a, --- 404, Be fbi, bs, bg, ---, bmp Ru dur 971 From A toe Ma = 1 Qi, bgre® 9» (ae, bpgR: Meu called yaotr of yn Rk Scanned with CamScanner8 dee A= 40, 0,,034 B Jby, ba, bs} [Po Re 4 (a,b3), (as, bi), (Q2,b3) » (a2, bud {43h (O53, bs) y 4 b Me = Q, fe Qa} \ © a, 11 0 ass0 -o0O- by Oo ! Oo 84 9 RAS an ein on MA. Usey epuatton on beaten, mattis we wm shows Meye MRUMs Means+ Me Ms Men 2 Met Meos> Ma'Me. oso So6 ae Scanned with CamScanner‘Scanned with CamScannerT Promaibiee Of ME + Mae Me Nr gomsvtons afr " dee Ws §12,3,4) 2 Jee R ee ain mA hea mabix . Mee)1o1 1 1 © 00D “Show ook & rad hansitine bo oD Me MR = Me LHS" Me[Me +t) Ot] +24] 0+0+0+0 \ Mex Mpaf{ tl to ti tty y 0000 obo00 (ttl trod OF 0-0 0000 D Scanned with CamScanner} A H+O4+140 (404]4+0 It0tlto = 104170 re OTOTOTD OF04010 HtO1OHO MHOTOTO) @2 Q 2 a oO Oo oO 0 | 2 222aa R OW 40 | 22 22 Boo 6 Mame [22 22) Pry yy 3333 et 1828.2 ecco (ye ao Li iy ) 133 838 See ob Ory, de! per Non 200 rales +! Merle Ft 1 4 | BOoOD hady Sooo | KX pefl 10 ©. fo. 01 6 10 R bo. ae 9110 We $1,234. R $0,2),U,0,0,3)§. ( Rye RUT, —> Reflrxure clare . RS 40,0) ay. R= RURTS Sy mm erie Uceurr Scanned with CamScannerR*L RUR TURE... UR” | Ae 41,2, 3h, Rts RURT+R® I oie Tromsitive Chosuac A= {1,)2,3---. mp, | Rt Ma uMRUMe: UE AS$1,2,3,49 ane we wed warshalle Augotith, (Aor fuding — Homiture Ustwe), ‘ a Using Wau shall's ayethmn”, tid mo | Chose Of Hae an R= { (14,2, (13), €3,894 om A> Flagh 4 ' 2 3 set Meello 1 o 2lo Oo 1° Sho ot Wo = {2 | oD . Oo oy ew Wefo | Oo o-y 0 0 | Scanned with CamScannerWy ? in bef RNS gus Us = = ) Oo 601 o | o VY yy 0 0 ' 4 do 1 2) 1,3), €2,3) (3,3) ung @ wauhall’s Ago, ud al Homsitive. Closure of tae 8, ol oy T] : o 4 1 | 0 0 \ 0 oO 1 6 Oo 1} Me: [to 0) m seb ! ‘[o oO ————_, Scanned with CamScanner Oo ° Ae $1, 2, 3, 4hWa: fl 0 0, 1 F Shay od oD) bo 44 well Oo 4 : | 2 | a Ry= 3,4 to, | DOTA) (13) (4) (452) (2,9) (3,3), (3,4) 143) . (uu) N98 C1) C139 (1,4) (21) (2) (2,3) (2)4) (3,3) (3,4) (4,3) (Hah aK Partial Ordeed sur, A Wn RM a ce oy 1 MUSURON, Onto symmetric 2. ge Ok orluikg Yb AS § teeether with a pau: . fatiauy! veal saa In is coud a Liu ed 'b (s R) Okaw called’ Port. ord en, TLR) wom Rou He partiat 4 Sa _ Ceraicu, Pls) ae IROL In yg. Power cet, crow sab Ports Orden lee, 2) | ee of cto. P(S). (Riedie sata, Scanned with CamScanner[ a F eo o, Qu catles comparable | i Oe te ote C4 bb <0.» Fababty orcad Tray Orded Sekt ————— ; a (5) 1s @ POSET and erry turn Clement, of $ Au vorpeusble , ts caltid willy oraned ox duntouly, roused sete DB A botably ordind wr b ated called A Cir ex4 CZ, 2) * Home Di wet Ae 91,2, 35. (PA) » £) PCA Ld, FF 124, 834, 12% £294, £1,399, $1,234 } pon ono (12,94. ko eee (234 S24 ay Scanned with CamScanner2 Atk Xs f2, 3, 6,12, 24, 26h 7 Loxn +2" be str ney dna, > | Deas He Haste lagen of (x, ¢). | Kis a a) | (2,3) (3,6) | (6,129 (36, 24) \ 24 86 9 vy g 3. Pro Hae diatom of (0, f) , QOD Wag) Ke Tehadstsy 2 ath Cad Scanned with CamScannerOf wr(Pebs/) > fey, 654,101.66, UV ger: (Ps0!) > LEG, 539, $4, feb, 0d, T19y B, HH NOOSA (A.<) Scanned with CamScannerPutorial-25 10 Mauch 202) be 2 Q5 dee R be He an 1 en merdiile 7g, set I latages Ford oquivante Coat Hh Re ws # Conge uence medule ™ Q=b med m. au to b md m Q-bu divisible by mm. a-b=km my = Km: aRYy = fairy & divisible by ay. LLG Day Sareea KY Cap fas x=tkra Y, Co} = f qi me ky (ie (03+ f.. -14,-4,0, 4 os, CATs fi... 13, 76, th, @.Bs ise Ay BI)-4_..-12,-5, 2, 4, o---¥. | (33° 4...-1,-4,3, lo, t4-—-. (a]e4 --+-10j-3, 4,1, B--- 4 (51-4 --.-4 2, 5,12, 19- --Y TeV g----B,-1, 6, 13, 20---§ 5 C4Jef-2.-,0, 7,4, 2-5, ; Frome [+] it Keeps repealiny csp” Co3, C3 C21 ¢ 4 , eels CHF C59 067 oe stint Qi Scanned with CamScannerPage-25\ ge gee AP §1,2,3,4y and tte R be a H/n MA - 5 Ofburitel by Re Fd) On 2)y (24), 3,2), 48) 4 Fuid Hawi closure fh, gir A-$1,2,3,4Y i Re FU), Wad 5 LAM), 2,2) 143) \. [2 3a 4, an D 0 0 i} Oo | (e) o 0 pl. 0 e514 Ry 1,2 ” 1 » Uj U2: Wo * wy uN Scanned with CamScannerChat Rp a2 4) (1,2) Calne Ry > 4 yy) (8,4) Scanned with CamScanner| ee ae OY fee I oe | fae 2M, Ov ie! (1,2) Ct) 4) C429 (4,4) wy 2]t oro Cy > Hey 274 : ! o pli Ry = 2, Bud oll . ‘ or til (1,2) (1,32 U2 (2,4) (2,3) (244) (3,2 (3,9 (3,9) U4, 27 (4,3) C4) Det Sp hs —euiivetene apr go RIN > FUN) O27 C2) C4), (2,29 02199 (2,4) (3,2) (3,3) ©3,4) C4, 2) (4% ly,4) ¥, B? % RRS au equivatene 9% m asete K+ Sheu He RNS ale alse equivalent an, Sei°4 for equivalene , we ved bo prove supra , "4 symmetle 2 tranche , Regex xe x wWKEX UGUER and (4D ES RAS UL suplexre , Synmemic + der (mye ONS 4 WYER Les. Cy, rere tyres fE55 | Cots t LpMeERNS, RAs ts symmetric, Scanned with CamScannerVromadine } dee (yyy cans % lyzerns ey By 2. (uy ek 4 (GYIES ) avd (8 Req Md He (meyer ty, 2 eR) avd (C49 EB & S.2)es) (% Z)ER and (x1, Zz) ES. (x, 2) € RNS. B RNS is trans uue Scanned with CamScanner