{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

12a-Operations-on-Sets

12a-Operations-on-Sets - Operations Introduction on Sets...

Info icon This preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
Operations on Sets Discrete Mathematics
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Discrete Mathematics – Operations on Sets 12-2 Previous Lecture Sets and elements Subsets, proper subsets, empty sets Universe Cardinality Power set
Image of page 2
MIDTERM When: Wednesday, October 6, regular time 10:30 Where: Here Topics covered: - Propositional logic - Predicates and quantifiers - Sets and set operations All lectures needed for the midterm are already posted.
Image of page 3

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
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
Image of page 4
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 | y x=2y} {x | y x=3y} = {x | y x=6y}
Image of page 5

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
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}
Image of page 6
Discrete Mathematics – Operations on Sets 12-7 Disjoint Sets and Principle of Inclusion-Exclusion Sets A and B are said to be disjoint if A B =
Image of page 7

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}