1

Chapter 3: Set Theory and Logic

2

set ­ a collection of distinguishable objects.  Example: set of whole numbers is {0, 1, 2, 3...}

element ­ an object in a set.Example:  2 is an element in the above set of whole numbers.

universal set (sample space)  ­ a set of all elements under consideration.Example:   the universal set of digits is D = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}

subset ­ a set whose elements belong to another set.Example: the odd digits is a subset of all digits O = {1, 3, 5, 7, 9}Notation: 

Complement ­ all elements of a universal set that do not belong to a subset.Example: complement of O = O' = {0, 2, 4, 6, 8}Notation: 

3.1Types of Sets and Set Notation

Pages 146 ­ 158

3

empty set ­  a set with no element.Example: the set of odd numbers divisible by 2.Notation:

disjoint ­ two or more sets having no elements in common.Example: the set of even numbers and the set of odd numbers are disjoint.

4

Page 146

5

6

7

8

T = {                                      }

9

10