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
12-3
Previous Lecture
Sets and elements
Subsets, proper subsets, empty sets
Universe
Cardinality
Power set
Discrete Mathematics – Operations on Sets
12-4
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
12-5
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
12-6
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}