5/25/2018 Set Theory and Mathematical Induction

1/15

}12:{ xNxU

8,6,4,2A

10,7,4,1B 81: xxC

A

BA

CBA

Let

Evaluate the following sets and express each answer in

brace notation, Venn diagram and bit representation:

5/25/2018 Set Theory and Mathematical Induction

2/15

10:

5,4,3,2,1

10,7,4,3,1

10:

thanlessisthatnumberoddanisxxC

B

A

xZxU

Determine the resulting sets of the following andexpress your answer using brace notation, Venndiagram, and bit representation.

BA

CA

A B C

CBA

CBAA

5/25/2018 Set Theory and Mathematical Induction

3/15

Principle of Inclusion Exclusion

5/25/2018 Set Theory and Mathematical Induction

4/15

5/25/2018 Set Theory and Mathematical Induction

5/15

5/25/2018 Set Theory and Mathematical Induction

6/15

5/25/2018 Set Theory and Mathematical Induction

7/15

5/25/2018 Set Theory and Mathematical Induction

8/15

Examples:

5/25/2018 Set Theory and Mathematical Induction

9/15

5/25/2018 Set Theory and Mathematical Induction

10/15

5/25/2018 Set Theory and Mathematical Induction

11/15

MATHEMATICAL INDUCTION

5/25/2018 Set Theory and Mathematical Induction

12/15

Examples

5/25/2018 Set Theory and Mathematical Induction

13/15

5/25/2018 Set Theory and Mathematical Induction

14/15

5/25/2018 Set Theory and Mathematical Induction

15/15