1 Sets and Subsets A set is any collection into a whole of definite, distinguishable objects, called elements.
Definition:
Remarks: We shall use capital letters to denote sets, and small letters for elements. For
a is an element of the set A , we write a A (read as a is an element of A , or a is belongs to A ), whereas b A means that b is NOT an element of A ).
instance, if A set without elements is called an empty set and is denoted by . Two sets and B are said to be equal or identical, in symbols: , if they contain the same elements. That is, A = B means Definition:
A=B (x )[(x A ) (x B )] .
Definition: Let
A and B be any two sets. If every element of A is also an element of B , then A is called a subset of B , in symbols: A B or B A . If A is a subset of B , then B is called a superset of A . Logically, A B ( x )[( x A ) ( x B )] .
A B , we write A B , or B A , which reads as: A is a proper subset of B , or B is a proper superset of A . If A is NOT a subset of B , we write A B .
When and The empty set is a subset of every set.
A B
Theorem 1: Proof:
Theorem 2: Proof:
If
A B
and
BC
then
AC.
Example 1: Solution:
Example 2: Solution:
Prove that
( A B ) (B A ) ( A = B )
2.2
Specification of Sets
One way of making a new set out of a given set is to specify those elements of the given set that satisfy a particular property. The symbol Remark:
The notation of the form x A p x which describes a set is called the set builder notation. Example: Let R be the set of all real numbers. Then
{x R x (b) {x R x
(a)
2 2
1 = 0 = { 1,1}
} + 1 = 0} = /
Definition:
The set of all subset of a given set called the power set of
and is denoted by
P ( A) .
Example:
If
A = {x, y , z} , then the subsets of A are: {x}, {y}, {z}, {x, y}, {x, z}, {y , z}, {x, y , z}, / . P ( A ) = {{x}, {y}, {z}, {x, y}, {x, z}, {y , z}, {x, y , z }, / }.
Thus,
Theorem 3:
If
consists of
P ( A)
contains exactly
2n
Example: Example: Let If
elements. elements.
A
(a)
be a subset of
(b) Solution:
B and let P (B : A ) = {X P (B ) X A}. 1,2} and B = { 1,2,3, 4,5}. List all the members Let A = { P (B : A ) . How many are there? / ) = P (B ) . Show that P (B :
of the set
2.3
Unions and Intersection The union of any two sets A and B , denoted by A B , is the set of all elements x such that x belongs to at least one of the two sets A or
Definition:
B . That is, x A B
Definition:
if and only if
x A xB .
If
The intersection of any two sets A and B , denoted by A B , is the set of all elements x which belong to both A and B . In symbols,
Example:
and
Theorem:
A, B
and
be subsets of
. Then we have
(e)
A / = A; A X = A (Unity Law) A A = A ; A A = A (Idempotency Law) A B = B A ; A B = B A (Commutative Law) A (B C ) = ( A B ) C ; A (B C ) = ( A B ) C (Associative Law) A (B C ) = ( A B ) ( A C ) ; A (B C ) = ( A B ) ( A C ) (Distributive Law)
Proof:
Example: Solution:
Prove that
X Y = Y X Y
2.4
Complements If A and B are any two sets, the relative complement of the set A B defined by
Definition:
in
is
Remark: We assume, unless otherwise stated, that all complements are formed relative to this set
A = U A .
Example: Solution:
A B = A B
Theorem:
Proof:
A and B , ( A B ) = A B
( A B ) = A B .
Proof:
Example:
Let
A, B
and
is the
Example:
X Z , Y Z , X Y = Z X = Z Y .
and
X Y = /
Solution:
2.5
Venn Diagrams
A B A B
A A
A B
X (Y Z ) = ( X Y ) ( X Z )