Professional Documents
Culture Documents
1 / 29
Introduction Set Theory
Definition
Discrete mathematics is the branch of mathematics dealing with
objects that can assume only distinct, separated values.
2 / 29
Introduction Set Theory
3 / 29
Introduction Set Theory
Set Theory
What is a set?
Definition
A set is a well-defined collection of distinct objects .
Examples
i) The set of all first year students at Karatina University
ii) The set of all letters in the English Alphabet.
iii) The set of all positive whole numbers.
4 / 29
Introduction Set Theory
Notations
5 / 29
Introduction Set Theory
Specifying Sets
6 / 29
Introduction Set Theory
Descriptive Form
7 / 29
Introduction Set Theory
8 / 29
Introduction Set Theory
9 / 29
Introduction Set Theory
11 / 29
Introduction Set Theory
Subsets
Definition
The set A is a subset of set B if and only if every element of A is
also an element of B.
We use the notation A ⊆ B to indicate that A is a subset of the
set B.
If A is contained in B, then we may also state that B contains A
and write B ⊇ A.
Examples
Example
{2, 4, 6} ⊆ {2, 4, 6, 8, 10}
Example
{a} ⊆ {a, b, c}
Example
{a, d} 6⊆ {a, b, c}
Example
N⊆Z⊆R⊆C
13 / 29
Introduction Set Theory
Definitions
Definition (Proper subset)
A is said to be a proper subset of B if every element of A belongs
to the set B, but there is at least one element of B, which is not in
A. If A is a proper subset of B, then we denote it by A ⊂ B.
Definitions
Definition (The Null set or the Empty set)
The set with no elements is called an empty set or null set denoted
by the symbol ∅ or {}.
Examples
Example
Let A be the set of odd positive integers less than 10. Then |A|= 5.
Example
Let S be the set of letters in the English alphabet. Then |S|= 26.
Example
Because the null set has no elements, it follows that |∅|= 0.
Definition
A set is said to be infinite if it is not finite.
Example
The set of positive integers is infinite. 16 / 29
Introduction Set Theory
Listing Subsets
The table below gives a summary on the list of all possible number
of subsets for a given finite set.
Definition
Given a set S, the power set of S is the set of all subsets of the set
S. The power set of S is denoted by P (S).
Example
What is the power set of the set D = {a, b, c}
Solution:The power set
P (D) = {∅, {a} , {b} , {c} , {a, b} , {a, c} , {b, c} , {a, b, c}}
Remark
If a set has n elements, then its power set has 2n elements.
19 / 29
Introduction Set Theory
Venn Diagrams
20 / 29
Introduction Set Theory
A⊆B
21 / 29
Introduction Set Theory
U
A B
1 4 2
5 7 6
3 8
22 / 29
Introduction Set Theory
Set Operations
Union of Sets: Let A and B be sets. The union of the sets A and
B, denoted by A ∪ B, is the set that contains those elements that
are either in A or in B, or in both.
In symbols we write: A ∪ B = {x : x ∈ A or x ∈ B}
Venn Diagram for the union of two sets:
A B
A ∪ B shaded
23 / 29
Introduction Set Theory
A B
A ∪ B ∪ C shaded
24 / 29
Introduction Set Theory
U
A B
1 4 2
5 7 6
3 8
A ∪ B = {1, 2, 4, 5, 6, 7}
25 / 29
Introduction Set Theory
Intersection of sets
Let A and B be sets. The intersection of the sets A and B, denoted
by A ∩ B, is the set containing those elements in both A and B.
In symbols we write: A ∩ B = {x : x ∈ A and x ∈ B}
Venn Diagram for the intersection of two sets:
A B
A ∩ B shaded
26 / 29
Introduction Set Theory
A B
A ∩ B ∩ C shaded
27 / 29
Introduction Set Theory
U
A B
1 4 2
5 7 6
3 8
A ∩ B = {4, 7}
28 / 29
Introduction Set Theory
Disjoint Sets
Definition
Two sets are called disjoint if their intersection is the empty set.
Example
Let A = {1, 3, 5, 7} and B = {2, 4, 6, 8}.
Then A ∩ B = ∅ and A and B are disjoint sets
A B
1 3 2 4
5 7 6 8 29 / 29