Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
SET
THEORY
Applied
Sta+s+cs
and
Compu+ng
Lab
Indian
School
of
Business
Learning
Goals
What
is
a
Set?
Set
Theory
notaBons
Venn
Diagrams
Set
operaBons
De
Morgans
Law
CommutaBve,
AssociaBve
&
DistribuBve
Laws
Cardinality
of
a
Set
2
Sets
Are
fundamental
objects
through
which
we
can
dene
all
MathemaBcal
concepts.
Hence,
dicult
to
dene
in
terms
of
more
fundamental
objects
We
will
not
aSempt
to
dene
a
Set
here,
rather
we
will
learn
through
informal
deniBons
and
examples
Sets
Such
well
dened
collecBon
of
disBnct
objects
is
called
a
Set
So
the
collecBon
of
all
those
households
in
town
X
that
own
car
is
a
Set.
Applied
Sta+s+cs
and
Compu+ng
Lab
Each household is dis+nct (i.e. one household is dierent from the other) This collecBon is well dened (i.e. there is no ambiguity as to whether or not a household belongs to this collecBon)
Sets:
NotaBons
Set:
{}
Example
A={1,2,3,4,5}
,
B={2,4,6,8,10,12}
Subset:
AB
,
set
A
contains
few
or
all
elements
of
B
AB
,
set
A
contains
few
elements
of
B
Example:
{1,2}{1,2,3,4,5,6}
A
B,
set
A
is
not
a
subset
of
set
B
Belongs
to:
aA,
element
a
belongs
to
set
A
Applied
Sta+s+cs
and
Compu+ng
Lab
5
A
Grey
area:
- Those
households
in
town
X
that
do
not
own
a
car
- This
is
called
the
Complement
of
the
set
A
- Denoted
by:
Ac,
contains
all
those
elements
in
X
that
do
not
belong
to
set
A
What
is
the
complement
of
the
Universal
Set
X?
- An
empty
set,
a
set
with
no
elements
- Denoted
by
{}
or
- Generally
referred
to
as
the
Null
Set
Applied
Sta+s+cs
and
Compu+ng
Lab
8
B
Look
at
the
households
in
the
blue
region:
- Clear
that
those
belong
to
either
A
or
B
or
both
- These
households
own
a
Car
or
Own
a
house
or
own
both
a
car
and
a
house
- This
is
called
the
union
of
sets
A
and
B
- Denoted
by:
A
B
,
contains
all
those
elements
that
belong
to
either
set
A
or
set
B
or
both
- AAc
=X
9
What
is
the
overlapping
region?
Or
What
kind
of
households
are
in
that
region?
- Clear
that
these
belong
to
both
A
and
B
- These
households
own
a
Car
and
Own
a
house
- This
is
called
the
intersecBon
of
sets
A
and
B
- Denoted
by:
A
B,
contains
all
those
elements
that
belong
to
both
set
A
and
set
B
- AAc
=
Applied
Sta+s+cs
and
Compu+ng
Lab
Where do we use this? - If AB or AB are dicult to compute - Used to simplify set theory mathemaBcs if possible
10
Visuals
from:hSp://guideocom.blogspot.in/2011/08/de-morgans-laws-venn-diagrams-proofs.html
11
Distribu+ve
Law
A(BC)
=
(AB)(AC)
A(BC)
=
(AB)(AC)
Addi+onal
Results:
1. 2. 3. 4. 5. 6. AB
BcAc
AB
and
BC
AC
AB
and
BC
AUBC
AB
and
BA
A=B
ABA
If
CA
and
CB
CAB
12
Set:
Cardinality
Cardinality:
Number
of
elements
in
the
set
Cardinality
of
a
set
A
is
denoted
as
|A|
Consider
the
set
C
=
{2,4,6,8,10},
|C|=5
We
will
now
state
a
relaBon
that
can
be
quite
useful:
|AUB|=
|A|+|B|-|AB|
(Where
A
&
B
are
nite
sets,
i.e.
each
contains
a
nite
set
of
elements)
Applied
Sta+s+cs
and
Compu+ng
Lab
13
Now,
consider
two
sets
A
and
B
whose
union
must
cover
all
elements
in
the
universal
set
X
,
i.e.
AUB
=
X
Such
sets
are
called
Collec+vely/Mutually
Exhaus+ve
sets
Example:
You
can
buy
,
sell
or
hold
a
parBcular
share
A={buy,hold}
B={sell,hold}
AUB
=
{buy,
sell,
hold}=X
Let
us
now
combine
both
the
ideas
menBoned
above,
if
A
and
B
were
Mutually
Exclusive
and
together
ExhausBve
what
can
we
say
about
the
Universal
Set
X
?
It
can
be
parBBoned
into
two
non-overlapping
sets
(A
and
B)!
14
We
can
look
at
a
larger
collecBon
of
Mutually
Exclusive
and
ExhausBve
Sets
that
parBBon
the
Universal
Set
X
into
several
non- overlapping
sets
This
concept
is
captured
in
the
picture
below:
A
B
C
D
X
15
Thank you