{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

12a-Operations-on-Sets

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

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

Operations on Sets Discrete Mathematics

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

View Full Document
Discrete Mathematics – Operations on Sets 12-2 Previous Lecture Sets and elements Subsets, proper subsets, empty sets Universe Cardinality Power set
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.

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

View Full Document
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 | y x=2y} {x | y x=3y} = {x | y x=6y}

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

View Full Document
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}
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 =

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}