Professional Documents
Culture Documents
Set Theory
Set Theory
What is a set?
A set is a collection of distinct objects. The objects in a set are called the
elements or the members of the set. The name of the set is written in upper
case and the elements of the set are written in lower case. If x is an element of
a set A, we say that x belongs to or is a member of A, and is expressed
symbolically as
x A.
If y is not a member of A, then this is symbolically denoted as
y A
a {a}
a is an element whereas {a} is a set whose element is a. {} makes all the difference
in set notation.
Page 242, #6-c, d
Page 266, #6-c, d
Sets given by defining property.
{x R | -2 < x < 5 }
Is read as (from left to right) the set of all x such that x is a real number and also x is
greater than 2 and less than 5. Can you list some of the members of this set?
Page 242, #4-b
Page 266, #4-b
Finite and infinite sets.
Sets whose elements can be listed are called finite sets, like
H={seasons in a year}
Which of the above sets are finite and which are infinite?
If A and B are sets , A is called the subset of B, written as A B, if and only if,
every element of A is also an element of B.
Symbolically,
A B , x, if x A then x B.
Also A is contained in B or B contains A are ways of saying that A is a subset of B.
Page 242, #6-g, h
Page 266, #6-g, h
EMPTY SET
Consider the set
X= {x : x 9,2 x 4}
2
A set with no elements is called an empty set denoted as . An empty
Set is a subset of every set. A, where A is any set.
Kavita Hatwal Fall 2002 3
{ } because is the set with no elements {}, whereas { } is the set
with one element, the empty set.
Subsets revisited
Let A and B be sets. A is a proper subset of B if, and only if, every element of A
Is in B but there is at least one element of B that is not in A
A B
A B A B and B A
Venn Diagram
A=B
A B
Class Activity
Draw the rest on your own
Page 242, #7
Page 266, #7
Two sets A and B are called disjoint if they have no elements in common, i.e.
AB=
Commutativity
a + b = b + a.
a b = b a.
Associativity
(a + b) + c = a + (b + c).
(a b) c = a (b c).
Distributivity
a (b + c) = (a b) + (a c)
a + (b c) = (a + b) (a + c)
Identity
a + 0 = a.
a 1 = a.
Complementation
a + a = 1.
a a = 0.