This preview shows pages 1–3. Sign up to view the full content.
MIDTERM
When:
Monday,
February 8,
regular time
2:30
Where:
Here
Topics covered:
 Propositional logic
 Predicates and quantifiers
 Sets and set operations
Midterm will include problems on propositional logic
Introduction
Operations on Sets
Discrete Mathematics
Andrei Bulatov
Discrete Mathematics – Operations on Sets
123
Previous Lecture
Sets and elements
Subsets, proper subsets, empty sets
Universe
Cardinality
Power set
Discrete Mathematics – Operations on Sets
124
Venn Diagrams
Often it is convenient to visualize various relations between sets.
We use
Venn diagrams
for that.
universe
set
A
B
B
is a subset of
A
Discrete Mathematics – Operations on Sets
125
Intersection
The
intersection
of sets
A
and
B,
denoted by
A
∩
B,
is the
set that contains those elements in both
A
and
B.
A
∩
B = { x 
x
∈
A
∧
x
∈
B}
A
B
A
∩
B
Examples
{1,3,5,7}
∩
{2,3,4,5,6} = {3,5}
{Jan.,Feb.,Dec.}
∩
{Jan.,Feb.,Mar.} = {Jan.,Feb.}
{x 
5
y
x=2y}
∩
{x 
5
y
x=3y}
=
{x 
5
y
x=6y}
+
+
=
∩
Z
Q
Z
Discrete Mathematics – Operations on Sets
126
Union
The
union
of sets
A
and
B, denoted by
A
∪
B,
is the set that
contains those elements that are either in
A
or in
B.
A
B
Examples
A
∪
B = { x 
x
∈
A
∨
x
∈
B}
A
∪
B
{Mon,Tue,Wed,Thu,Fri}
∪
{Sat,Sun} = {Mon,Tue,Wed,Thu,Fri,Sat,Sun}
{1,3,5,7}
∪
{2,3,4,5,6} = {1,2,3,4,5,6,7}
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentDiscrete Mathematics – Operations on Sets
127
Disjoint Sets and Principle of InclusionExclusion
Sets
A
and
B
are said to be
disjoint
if
A
∩
This is the end of the preview. Sign up
to
access the rest of the document.
 Spring '10
 AndreiBulatov

Click to edit the document details