Professional Documents
Culture Documents
Set Theory
Set Theory
Set Theory
A B
C
Basic Set Theory
• Basic Definitions
• Properties of Sets
• Operations on Sets
Defining Sets
Definition: A set is an unordered collection of objects.
The objects in a set are called the elements or
members of the set S, and we say S contains its
elements.
Other examples:
The set of all polynomials with degree at most three: {1, x, x2, x3, 2x+3x2,…}.
U x y B
A
z
a
C
Membership
e.g.,
If S = {1,2,3}, |S| = 3.
If S = {3,3,3,3,3}, |S| = 1.
If S = , |S| = 0.
A B
not a subset
• If A={4, 8, 12, 16} and B={2, 4, 6, 8, 10, 12, 14, 16}, then but
• If A is the set of prime numbers and B is the set of odd numbers, then
Then, |A| = ?
2. Let S be the set of letters
in the English alphabet.
Then |S| = ?
3. Because the null set has no
elements, it follows that
|∅| = ?
Properties of Sets
Properties of Sets
1.The change in order of writing the elements
does not make any changes in the set.
Examples:
{4, 6, 7, 8, 9} = {8, 4, 9, 7, 6}
{4, 6, 7, 8, 9} = {8, 4, 9, 7, 6}
{w, x, y, z} = {x, z, w, y} = {z, w, x, y}
Properties of Sets
2. If one or many elements of a set are repeated, the set
remains the same.
Examples
1. A = {5, 6, 7, 6, 8, 5, 9} is same as set A= {5, 6, 7, 8, 9}
• We write: A B = { x | (a A) (b B) }
U
A B
Intersection
• A ∩ B = {x| x is in A and x is in B}
Examples:
1. A={1, 3, 5, 7, 9} and B={1, 2, 3, 4, 5}
A ∩ B = {1, 3, 5}
U
A B
21
Disjoint Sets
Examples:
1. If A = {x : x is a US president}, and
B = {x : x is in this room},
then A B =
U
A B
Union
• A U B = {x| x is in A or x is in B}
• Examples:
1. A={1, 3, 5, 7, 9} and B={1, 2, 3, 4, 5}
A U B = {1, 2, 3, 4, 5, 7, 9}
U
A B
25
Difference
Examples:
1. A = {a, b}, B = {b, c, d},
A-B = {a}
U A
A
Complement
Examples:
AB=?
2.
If A = {Charlie, Lucy, Linus}, and
B = {Lucy, Desi}, then
AB=?
3.
A = {1, 3, 6, 8, 10} B = {2, 4, 6, 7, 10}
A B=?
4.
A = {1, 3, 6, 8, 10} B = {2, 4, 6, 7, 10}
AB=?
5.
A = {1, 3, 6, 8, 10} B = {2, 4, 6, 7, 10}
A-B = ?
6.
Let A be the set of positive integers
greater than 10 (with universal set -
the set of all positive integers)
A’ = ?