1. SSEETTSS
AA sseett iiss aa ccoolllleeccttiioonn ooff tthhiinnggss..
FFoorr eexxaammppllee,, tthhee iitteemmss yyoouu wweeaarr iiss
aa sseett:: tthheessee wwoouulldd iinncclluuddee sshhooeess,,
ssoocckkss,, hhaatt,, sshhiirrtt,, ppaannttss,, aanndd ssoo oonn..
Fall 2002 CMSC 203 - Discrete Structures 1

2. SSEETTSS
YYoouu wwrriittee sseettss iinnssiiddee ccuurrllyy
bbrraacckkeettss lliikkee tthhiiss::
{{ssoocckkss,, sshhooeess,, ppaannttss,,
wwaattcchheess,, sshhiirrttss,, ......}}
Fall 2002 CMSC 203 - Discrete Structures 2

3. You ccaann aallssoo hhaavvee sseettss ooff
nnuummbbeerrss::
SSeett ooff wwhhoollee nnuummbbeerrss:: {{00,, 11,, 22,,
33,, ......}}
SSeett ooff pprriimmee nnuummbbeerrss:: {{22,, 33,, 55,,
77,, 1111,, 1133,, 1177,, ......}} YY
Fall 2002 CMSC 203 - Discrete Structures 3

4. TTeenn BBeesstt FFrriieennddss
YYoouu ccoouulldd hhaavvee aa sseett mmaaddee uupp ooff yyoouurr tteenn bbeesstt ffrriieennddss::
{{aalleexx,, bbllaaiirr,, ccaasseeyy,, ddrreeww,, eerriinn,, ffrraanncciiss,, gglleenn,, hhuunntteerr,, iirraa,,
jjaaddee}}
EEaacchh ffrriieenndd iiss aann ""eelleemmeenntt"" ((oorr ""mmeemmbbeerr"")) ooff tthhee sseett ((iitt
iiss nnoorrmmaall ttoo uussee lloowweerrccaassee lleetttteerrss ffoorr tthheemm..))
NNooww lleett''ss ssaayy tthhaatt aalleexx,, ccaasseeyy,, ddrreeww aanndd hhuunntteerr
ppllaayy SSoocccceerr::
SSoocccceerr == {{aalleexx,, ccaasseeyy,, ddrreeww,, hhuunntteerr}}
((TThhee SSeett ""SSoocccceerr"" iiss mmaaddee uupp ooff tthhee eelleemmeennttss aalleexx,, ccaasseeyy,,
ddrreeww aanndd hhuunntteerr))..
AAnndd ccaasseeyy,, ddrreeww aanndd jjaaddee ppllaayy TTeennnniiss::
TTeennnniiss == {{ccaasseeyy,, ddrreeww,, jjaaddee}}
Fall 2002 CMSC 203 - Discrete Structures 4

5. UUNNIIOONN
YYoouu ccaann nnooww lliisstt yyoouurr ffrriieennddss tthhaatt
ppllaayy SSoocccceerr OORR TTeennnniiss..
TThhiiss iiss ccaalllleedd aa ""UUnniioonn"" ooff sseettss aanndd
hhaass tthhee ssppeecciiaall ssyymmbbooll ∪∪::
SSoocccceerr ∪∪ TTeennnniiss == {{aalleexx,, ccaasseeyy,, ddrreeww,,
hhuunntteerr,, jjaaddee}}
Fall 2002 CMSC 203 - Discrete Structures 5

6. UUNNIIOONN
YYoouu ccaann nnooww lliisstt yyoouurr ffrriieennddss tthhaatt
ppllaayy SSoocccceerr OORR TTeennnniiss..
TThhiiss iiss ccaalllleedd aa ""UUnniioonn"" ooff sseettss aanndd
hhaass tthhee ssppeecciiaall ssyymmbbooll ∪∪::
SSoocccceerr ∪∪ TTeennnniiss == {{aalleexx,, ccaasseeyy,, ddrreeww,,
hhuunntteerr,, jjaaddee}}
Fall 2002 CMSC 203 - Discrete Structures 5