SeT THEORY

A)
) ommutatwe lcu CAVB = BUA | AB= Bo
AvCGv) CSae to n
-)Agsociauie law C AuB)UC =
s) Distoibutve laws
fvCB) B) ^CAUC)

) ldantity lauus
AUA
AAU = A

S) De- MoTgan laug

Las

6) Moe jdontities
A-B =
CA-B) UB = AUB
CA-B)B=
vCB-A) = CA UB)- CANB)
CA-B)
nements, rumber o s ubs ets
fos a cet hawinq
are 2n., [ No. elemeits in poweT setJ
7) for 2sets A and B
nCA)t n B - h(AnB)
n CAuB) =
sets )
C nCAo B) =o for dis joint
nCA-B) n CA)- ncA0B)
n(A)
nCu)- ncAUB)
nCA'a B')= n C(A UB)')=
 nCA'u3') = ncCAnB')= nCU)- nCAAB)
=

8) o thee sets Aß and C

n(AUBUc) = nCA)+ ncB)+ hCC)- nCAnB)- ncBo
- nccA) t nc AABoc )

Note - To maximise overlap- union s hould be

be cs
as

Small as pessibla. for tuo sets)

lo mìnimise overlap - unicn ghould be as
large as
posiblu. Cfor two sets )
o maximise ouelap uion ghould be as
three sets)
large posi bla cfo
mìnjm/se
lo maiise over lap- wnjon ghold be as'
Smal as possibu . Cfor thTee sets)