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