12h - MIDTERM When: Monday, February 8, regular time 2:30...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
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}
Background image of page 1

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

View Full DocumentRight Arrow Icon
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
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 3

12h - MIDTERM When: Monday, February 8, regular time 2:30...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online