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

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 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}

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

View Full Document
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
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 05/18/2010 for the course MACM MACM 101 taught by Professor Andreibulatov during the Spring '10 term at Simon Fraser.

### 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
Ask a homework question - tutors are online