Unit 4 SET THEORY A get Js amy swell defiured. or uumordered collection of objects cated the dewwuts or wamber o) the set. sdhese elemunts way be awythungs » Uuaber , pouits , deter of alphabet. Exi- A batotlian of soldier. Vowels of wphalset * Repentation Gs wot allawed wu set, As $L23548 a= $1522, 3548 ae Repsuseutatiow of Set debuten Yerm/- Roaster Yorua .-£ExAG1s2s 3.49 Th ths form all the elemtuts oft det aw dlisted , dhe elements being, seperated by. comm and enclozed witthin cusly Harts. = Used ww swall data Orga sabiow . Set Quilder Method or Rule Method \- Tu dhus wuthod , a det Js deliind by a psiopesdy that Cleumat of the, set Arowe ua COUAD . Ex (et pert vuibed cin compere dota, orgauisatiou -P “Lypes of, Set :- YD duit Set i- A set cit, Yuinte uber of eleruunt dun dk jit called Yunde get. Ex 9=$4,2,3,42 op get ob, studeuts Bet of vousels in Hinds alphabet 1) dupuide Seki A get wid sifu, Umber of elewmuts da ak . : Exe Set O motuial uuwiber . A={ 4.2.5--..% WW Null get i- A get sphich comkaas ee st wD often ee ushich contain only ony elewouk- Ae FY V) Subset 1- TEA and B aw wets ACh that euny deuevt of A ds alto ar elemeut of B trun Ais gaid de be aubset of 8B. Td is davoted YACB A Exe A= 41,2349 B= f \ 238245536379 ROB. ‘Note!- Adis Gusset Gunny set A isa subset of held. a ie, ACA. « Gatishies | tyraustiviby Jf ACB, Bcc thon ACC. VD) Reveper gubseti- Any aulbuet Ais said oe be psuspext aubset of cumothin set B, jk Ad, a subuk of B duct cthebue ds at bastelemmnt of B ushich dew not belongs do A eit Be. 8 but AB dr ds demoted by ©. Operations om a Set i= i ee ee Soy U. [pup= fei % ER oF 2682 A=f12a3s B= Suse? AUB= 51255) 67. Tt da denoted by 0. one +e Intersedibus- fans= fx: eA and 28% | * Difference of Set ar Set Difference. ze [p-B- j =i EF out oe 2 8i] Ex= A= $423.4} B= 54,562 A-B= §4.0.3%. + Complimunt of 0 bet. [plz (eeu but weg Ee= Us §1,2,5)4)5% A=6 253,43 Acer haay * Syumetsric Difference - Tt da devoted Loy a @B or A AB oeA AB §CA-8) UCG-A)} AAB= Sx: x2EA butegB or x EB by 2¢A? Ee A= §054,2%,-3} B=41,2,33 ass * §0.-33} ee D Idembotent Law ; Foe AdA=A 1) Agzociatine howi- puCBUd) =(AUBYUC - Aacend =(Aane)c. T) Commutative L010 = QuB= BUA ANB= BA W) Digtidlsubve dowo= aucand = (us) (Ave) aatgud = (Ang)uCA ac) V) Ideutty howe AU d= A puu= VU anu-A nage© (quBy'= Aloe! @ canB)= AluB' aes Uuttiset aw the Sets 5 wwhone are con ocust as a wombs a Most chan ouce abet! re 5 abbiy, bhcy cy dhagre sib ancmes @= 4,0) b,b,6,6,de §9.a,2-b, 20,10 @ tufersectlon i- deter Intersectten of 0 wie Jb the dhe uulbipbiccty Of am mer ws he umn = @ da aL @Difference \— Mabipliaby ob OM elemuut gu waullipicty of dhe oe oad chy of the elus ut" B, 1, thedijerexe Js positive ands equalbyoo, uf Hu difleweuce ts Zero or negative . SMW Multihticity of aw element un the Suu of Uautiplicctiea, gy He element tn Aad B. oun. Ps ee ar pee = $Qa, ab, |. © Pug. (aa ,3-b, ac, bd? @ pne= § t-a,a.b, 4d? @ Pa= § 4-b, ac? @ a-P- Sia? © PiO=530, 5b, 2.0, 0d 2 Me Pa SUR MAA, 862 © §Sded-a 4c, Sf <5 i OQ = B46 NS 22 AKA? = FAQ, 404 ay 4s, Sol: M pygs $S-4,2-2,24,45$ 4.62 @ PnQ= YASS LU 4c) 416? ® PO= fa-44 r @O-P= (4.9544, 4.5% © P4O= festeg xa, yd \Q.u, ae 45% | |© Puove that 9-B= A008! > het 2 HO an asily tay elewmt of the get 9-B zen aud 2 ¢68 wen and 2 eB! 2e Aas) Now for RHS , ze (ANB') zea aud ee B! ween aud ae B 2e € CA-B) LHS=RHS @ Pssue thot Ceuworgor 2 @ caus’! = AaB! 2 qua asubitrasy elem of sek caus)’ Jaw , tet 2 be [eer or 2€ 8B: 2h ond 24 8 | ne Calas) For RHS | oy wee ROB xe AY ond 2e8. cog 8 ontind =F S- ed (0.8), 2 € (AUB)7 Douwsi- Rusue that disbuibutive Law. @ouni- Poove 9-(BNc)= cA-B)UCA-C) © D Diwbuituitive uaw!- AUCBNC) = (AUB) CAUC) hak v2 be any arbitrary dewuut un AUB) ie 2EA aor w2e(BNC) 2EA or (ee B and 2eCc) Geen or e 68) aud (ee A Or ~EC) > (RuB) NCAUC) eee For Rus, (RvB) A Cave) 2% € (AUB) NCAUS) 2 € CA aud or B) and x € (A orl) ZEA and ee CBor C) 2¢ € A NCBUC) @e ee cuny curbitrary clemert . ne € AABN ER aud x Ff (B00) ween aud 2 € (BUC) ' zeh and £6 Bl an. XC (m% CA ard #E BY) or (ER aud ae } (REP amd £8) er CxEA and ef) @ (A-8)U CA-CYCositesian Product Ccrosz Product] pecs eee pe $1234 Ge) 2 53:4? wen. B= § Ea DLW, (BD, (2,4), 63,9) 03,493 axe dhe cartesian preduct of @ 7 murber of get 9,,A2.-- An dovated ow ALKAK.--XAn Can ee defiimd ax all poskible ordered pails C29 2a aca en) Relation.- A welotion fren A to B js a Subsct of dhe conteatauw pywduct. R CAxB He Gass ee Sac ys dd PXB= 501,20 CLiyV(bar C2%) CQ, (2339 (3,O(3,y> (35393 PYB= CGey): SER 2B YER? Demaiv. ,Ramge, Codomaim i= Demat ‘- ALL W Yiuat element un dhe ordered ix dv giver sulotion R. fel fe (Uadbe—! Be RO Be S123, 4-1 Ramg, \- Setend elemurt jun a ardered part WA guile welalior R. P[ codomarn'- fet B 7 Qur A= $1 253,53 B+) 4.659% Re AxB R= § L205 y) difference bluo and y ty odd wEA and yeB Fund demon , Tange, codomaur- Solt R= § (1,4) (1,6) (2D (3,4) (5,6) GAS) (5) Demam= $1, 253,52 Romge = 54,6593 Codomain § #16293. “FRroperties Or A RELATION (- Juan - Relation Roving combtind ordered, balup OL both selatious Rand Ro. RUSS oeRy Ure S Riz SC2)C2,1) 28 4 48 Ra = FCi, Oey Se. RURE= ((290Q, 10532) (14) Cs)? Inderge chtou.= Relahou faving common element» of given two Relabions te. Riand fo. Rie 9 CLAD yQdCLH (Yd? Bee § CR CHD CUI RiMRa= § (LACUS. RNS= § RY Moe Sy?