Wednesday, 6 March 2013

CHAPTER 2 : CONCEPTS OF SETS

CHAPTER 2 : CONCEPT OF SETS.

-->Way of listing the elements of Sets 
There are two ways of writing sets:
1. Roster Method
-listing the elements in any order and enclosing them with braces.
Example:
A= {January, February, March…December}
B={1,3,5…}
Sometimes the roster method is used to describe a set without listing all its members. Some
members of the set are listed, and then ellipses (. . .) are used when the general pattern of the
elements is obvious.
Example:
C = {1,2,3,4,5...100}

2. Set Builder notation
-characterize all those elements in the set by stating the property or properties they must have to be members.
Example:
- as in {x : (x is prime) (x < 10)}.

-->Specifying properties of sets 

-->
Properties of Sets

Definition:
~A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements.We write a A to denote that a is an element of the set A. The notation a

A denotes that a is not an element of the set A.
~For example, the notation {a, b, c, d} represents the set with the four elements a, b, c, and d. This way of describing a set is known as the roster method.
EXAMPLE 1
The set V of all vowels in the English alphabet can be written as V = {a, e, i, o, u}.
EXAMPLE 2
The set O of odd positive integers less than 10 can be expressed by O = {1, 3, 5, 7, 9}.
EXAMPLE 3
The set of positive integers less than 100 can be denoted by {1, 2, 3, . . . , 99}.
Another way to describe a set is to use set builder notation. We characterize all those elements in the set by stating the property or properties they must have to be members. For instance, the set O of all odd positive integers less than 10 can be written as
O = {x | x is an odd positive integer less than 10},
or, specifying the universe as the set of positive integers, as
O = {x Z+ | x is odd and x < 10}.
We often use this type of notation to describe sets when it is impossible to list all the elements
of the set. For instance, the set Q+ of all positive rational numbers can be written as
Q+ = {x R | x = p
q , for some positive integers p and q}.



Beware! that mathematicians
Disagree whether 0 is a natural number.We consider it quite natural.
These sets, each denoted using a boldface letter, play an important role in discrete mathematics:
N = {0, 1, 2, 3, . . .}, the set of natural numbers
Z = {. . . ,−2,−1, 0, 1, 2, . . .}, the set of integers
Z+ = {1, 2, 3, . . .}, the set of positive integers
Q = {p/q | p Z, q Z, and q

= 0}, the set of rational numbers
R, the set of real numbers
R+, the set of positive real numbers
C, the set of complex numbers.

Set Membership
1. An element, or member, of a set is any one of the distinct objects that make up that set.
2. Writing A = {1, 2, 3, 4 } means that the elements of the set A are the numbers 1, 2, 3 and 4.
3. Sets of elements of A, for example {1, 2}, are subsets of A.
4. Sets can themselves be elements. For example consider the set B = {1, 2, {3, 4}}. The elements of B are not 1, 2, 3, and 4. Rather, there are only three elements of B, namely the numbers 1 and 2, and the set {3, 4}.
5. The elements of a set can be anything. For example, C = { apple, orange, plum }, is the set whose elements are the fruits apple, orange and plum.
Notation and terminology
1. The relation "is an element of", also called set membership, is denoted by .
2. Writing x ∈ A means that "x is an element of A".
3. Equivalent expressions to mean set membership are :
a) x is a member of A
b) x belongs to A
c) x is in A
d) x lies in A
e) A includes x
f) A contains x
g) x is a subset of A
The negation of set membership is denoted by .
 
-->Empty set 
-->
EMPTY SET
A special set that has no element. This called ‘empty set’ or ‘null set’ and it is denoted by ∅.
The empty set also denoted by {}.

Example

The other name of the empty set is null set Ļ•. Consider two sets I = {a, b, c, d} and J = {1, 2, 3, 4, 5, 6}. Consider another set K which represents the intersection of X and Y. There is no common element of the set X and Y. So, intersection of X and Y is null.
K = { }    

Cardinality of Empty Set

The cardinal number represents the number of elements that are present in the set.
As we know there are no element in an empty set. So, the cardinal number of empty set is zero.

Properties of Preparation for Empty Set
  1. Empty set is considered as subset of all sets. Ļ•X
  2. Union of empty set Ļ• with a set X is X. AĻ•=A
  3. Intersection of an empty set with a set X is an empty set.

Sets Of Numbers

 

1.     Natural numbers

The whole numbers starting at 1, are called the natural numbers. This set is sometimes denoted by N. So N = {1, 2, 3, ...}
When we write this set by hand, we can't write in bold type so we write an N in blackboard bold font: 

2.    Integers

All whole numbers, positive, negative and zero form the set of integers. It is sometimes denoted by Z. So Z = {..., -3, -2, -1, 0, 1, 2, 3, ...}
In blackboard bold, it looks like this: 

3.    Real Numbers

 The set of real numbers is sometimes denoted by R.
A real number may have a finite number and an infinite number of decimal digits. Example of a finite number is 3.625 and for infinite number is :
  • recur; e.g. 8.137137137...
  • ... or they may not recur; e.g. 3.121597653...
In blackboard bold: 

4.    Rational Numbers

 The set of rationals is sometimes denoted by the letter Q.
A rational number can always be written as exact fraction x/y; where x and y are integers. If x equals 1, the fraction is just the integer. Note that y may NOT equal zero as the value is then undefined.
  • For example: 0.5, -17, 2/17, 82.01, 3.282828... are all rational numbers.
In blackboard bold: 

5.    Irrational Numbers

If a number can't be represented exactly by a fraction p/q, it is said to be irrational.

For examples include: √2, √3, Ļ€. 

SETS EQUALITIES

Definition :
A set is a collection of things called the elements, or members.
~ To say x is the element of G, we write
x G
How to say it?
# “x belongs to G”, “G contains x”, “x is in G”.
~ To say x is not the element of G, we write
x G
~ To say x and y belong to G, we write
x, y  G
~ To say no elements in a set, we write Ļ•

Reminder!
A set with exactly one element is called a singleton!!





Equality of sets, notation for sets
~ Two sets are identical (equal) if they contain the same elements.
Example :
S = {a, b, c}
T = {c, b, a}
Notice that {a, b, c} = {c, b, a}
The elements are the same but in different arrangement.
 S and T are identical sets.
~ Sets may have sets as their elements.
Example :
F = {}       ← 1 element.
H = {{}, }      ← 2 elements. H has F as 1 of its elements.
~ Sets can be finite or infinite.
Example :
Finite set : {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, . . . , 20}
Infinite set : {. . . , 7, 8, 9, . . . }
~ Let’s say N is a set of natural numbers and Z  is a set of integers.
          # Use set construction notation.

Example :
a) {n | n N and n is even}    ← is the set of even natural numbers.
b) {n | n Z and 3 | n}    ← the integers that are multiples of 3.


VENN DIAGRAMS
Ƙ Represented the sets graphically
Ƙ Universal set (U), contains all the objects under consideration and is represented by a rectangle
Ƙ Inside rectangle are other geometrical figures that used to represent sets



The intersection of sets A and B is those elements which are in set A and set B. A diagram showing the intersection of A and B is on the left.




The union of sets A and B is those elements which are in set A or set B or both. A diagram showing the union of A and B is on the right.

Subsets :  

Subsets :
Definition:
Set B is a subset of a set A if and only if every object of B is also an object of A.
We write B ƍ   A              

Proper subset:

Set B is a proper subset of set A, if there exists an element in A that does not belong to B.

we write B 
ƌ A 

Having said that, B is a proper subset of A because f is in A, but not in B.

We write B 
ƌ A instead of B Ć A

Universal set:

The set that contains all elements being discussed

In our example, U, made with a big rectangle, is the universal set

Set A is not a proper subset of U because all elements of U are in subset A

Notice that B can still be a subset of A even if the circle used to represent set B was not inside the circle used to represent A. This is illustrated below:

 




As you can see, B is still a subset of A because all its objects or elements (c, and d) are also objects or elements of A.

B is again a proper subset because there are elements of A that does not belong to B

A and B are also subsets of the universal set U, but especially proper subsets since there are elements in U that does not belong to A and B

In general, it is better to represent the figure above as show below to avoid being redundant:

The area where elements c, and d are located is the intersection of A and B.

Power Set 

POWER SET
Definition :
A power set is a set of which the elements are all the subsets of a given set S including the empty set.
Notation:
The number of members of a set is often written as |S|, so we can write :
                                                                |P(S)| = 2n
Properties:
·         If X is finite, then |P (X)| = 2|X|
·         The above property also holds when X is not finite. For a set X, let |X| be the cardinality of X . then |P(X)| = 2|X| =|2X|,where 2X is the set of all function from X to {0,1}
·         For an arbitrary set X,  Cantor’s theorem states : a0 there is no bijection between X and P(X), and b) the cardinality of P(X)  is tgreater than the cardinality of X.

Example:
For the set S = {1,2,3} how many members will the power set have?
Answer :  |P(S)| = 2n =  23 = 8
                                Or
                    P(S) = {{},{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}}

Set Operation
 

Set operation
1.    Set Operation
-Union
Definition (Union): The union of sets A and B, denoted by A U B , is the set defined as 

         
A U B = { x | x 
 A v  x  ∈ B } 


Example 1: If A = {1, 2, 3} and B = {4, 5} ,  then A U
 B = {1, 2, 3, 4, 5} . 

Example 2: If A = {1, 2, 3} and B = {1, 2, 4, 5} ,  then A U
 B = {1, 2, 3, 4, 5} . 

Note that elements are not repeated in a set. 

-Intersection
Definition (Intersection): The intersection of sets A and B, denoted by A  ∩ B , is the set defined as 

             A 
 B = { x | x  ∈ A V x  B } 



Example 3: If A = {1, 2, 3} and B = {1, 2, 4, 5} ,  then A 
 
B = {1, 2} . 


Example 4: If A = {1, 2, 3} and B = {4, 5} ,  then 
  B =  ∅ . 


Note that in general A B 
 B A 

-Disjoint Set
Two sets, A and B, are disjoint if they have no
element in common.
A ∩ B = Ē¾


-Set Difference
Definition (Difference): The difference of sets A from , denoted by A B , is the set defined as 

             A B = { x | x 
 A x  B }


Example 5: If A = {1, 2, 3} and B = {1, 2, 4, 5} ,  then A B = {3} . 
Example 6: If A = {1, 2, 3} and B = {4, 5} ,  then A B = {1, 2, 3} . 


-Set Complimentary

Definition (Complement): For a set A, the difference U A , where U is the universe, is called the complement of A and it is denoted by  A-. 
Thus  is the set of everything that is not in A

 
-Characteristics of set
Set can interact with other set by intersection and union
Zero set is called null set



Generalized Unions and Intersection
Because unions and intersections of sets satisfy associative laws, the sets AB C and AB C are well deļ¬ned; that is, the meaning of this notation is unambiguous when A, B, and C are sets. That is, we do not have to use parentheses to indicate which operation comes ļ¬rst because A(B C)= (AB)C and A(B C)= (AB)C. Note that AB C contains those elements that are in at least one of the sets A, B, and C, and that AB C contains those elements that are in all of A, B, and C.

DEFINITION 6 The union of a collection of sets is the set that contains those elements that are members of at least one set in the collection.
We use the notation
A1 A2 ∪···∪An =
n i=1
Ai
to denote the union of the sets A1,A2,...,An.

DEFINITION 7 Theintersectionofacollectionofsetsisthesetthatcontainsthoseelementsthataremembers of all the sets in the collection.
We use the notation
A1 A2 ∩···∩An =
n

 i=1
Ai
to denote the intersection of the sets A1,A2,...,An.

EXAMPLE 16 For i = 1,2,..., let Ai ={i,i +1,i+2,...}. Then,
n i=1
Ai =
n i=1
{i,i +1,i+2,...}={ 1,2,3,...},
and
n

 i=1
Ai =
n

 i=1
{i,i +1,i+2,...}={n,n+1,n+2,...}=An.

 Cartesian Product 





Cartesian product : the product of 2 sets.
~ Symbol “X” is used to denote product operation. The Cartesian product of two sets “A” and “B” is symbolically represented as :
A × B
~ We denote one such pair within a pair of small brackets like :
(a,b)
where a A and b B.

Ordered pair
Example :
A = A set of names = {Ekin, Piqa, Fiza, Farah}
B = A set of state names = {Melaka, Kedah, Pahang, Negeri Sembilan}
All possible ordered pairs formed from two sets are :
(Ekin, Melaka), (Piqa, Kedah), (Fiza, Pahang), (Farah, Negeri Sembilan)




Cartesian product
~ The Cartesian product of two sets is defined in terms of ordered pairs.
~ Cartesian product of two non-empty sets “A” and “B” = set of all ordered pairs of the elements from two sets.
~ The Cartesian product of a non-empty set with an empty set is equal to empty set.
A × Ļ† = Ļ†
~ If the sets are infinite, then the Cartesian product will be infinite.
~ Example :
A x B = {(x, y) : x  A and y B}
Note : ∈ is pronounced as “element of”.
~ To emphasize two ways validity of the conditional statements as in the case of other set operators :
If (x, y) A × B x A and y B







Graphical representation

Let’s say set F = {001, 002, 003}
                      E = {N, D, H}


   
Ordered pairs : {(N, 001), (N, 002), (N, 003), (D, 001), (D, 002), (D, 003) , (H, 001), (H, 002), (H, 003)}

~ The elements of one set are represented as rows, whereas elements of other set are represented as columns.
Example :
# Problem 1 : If (x2−1, y+2) = (0,2) , find “x” and “y”.
Solution : Two ordered pairs are equal. It means that corresponding elements of the ordered pairs are equal. Hence,
For x,
→ x2−1 = 0
x= 1 or −1
and for y,
→ y+2 = 2
y= 0

# Problem 2If A = {5,6,7,2}, B = {3,5,6,1} and C = {4,1,8}, then find (AB)×(BC) .
SolutionFind out the intersections given in the brackets.
A = {5,6,7,2}        B = {3,5,6,1}       
→ AB={5,6}
B = {3,5,6,1}        C = {4,1,8}
→ BC={1}
Thus,
(AB)×(BC)={(6,1),(5,1)}

Numbers of elements
n (A × B) = pq
 p = number of elements in A
q = number of elements in B




Multiple products
~ If A1, A2, ……, An is a finite family of sets, then their Cartesian product, one after another, is symbolically represented as :
A1 × A2 ×……………. × An
This product is set of group of ordered elements. Each group of ordered elements comprises of “n” elements. This is stated as :
A1 × A2 × … × An = {(x1, x2, …, xn) : x1 A1, x2 A2, …, xn An}

Ordered triplets
~ Defined as :
A × A × A = {(x, y, z) : x, y, z A}
An = A × A × …… × A, where “n” is the Cartesian power. If n = 2, then
A2 = A × A
~ Also called Cartesian square.
~ Example : If A = {-1, 1}, then find Cartesian cube of set A.
SolutionFollowing the method of writing ordered sequence of numbers, the product can be written as :
A × A × A ={(−1, −1, −1),(−1, −1, 1),(−1, 1, −1),(−1, 1, 1),(1, −1,−1),
(1, −1, 1), (1, 1, −1), (1, 1, 1)}
The total numbers of elements are 2 x 2 x2 = 8.

Cartesian Coordinate System
~ Consisted of ordered triplets of real numbers, represents Cartesian three dimensional space.
R × R × R = {(x, y, z) : x, y, z R}    
Each of the elements in the ordered triplet is a coordinate along an axis and each ordered triplet denotes a point in three dimensional coordinate space.
Cartesian coordinate system

Figure 2: The coordinate of a point is an ordered triplet.
Similarly, the Cartesian product "R × R" consisting of ordered pairs defines a Cartesian plane or Cartesian coordinates of two dimensions. It is for this reason that we call three dimensional rectangular coordinate system as Cartesian coordinate system.


Commutative property of Cartesian product
~ The order of elements in the ordered pair depends on the position of sets across product sign.
~ If sets "A" and "B" are unequal and non-empty sets, then :
A × B B × A       
~ If A × B = B × A, then, A=B.
~ The two way conditional statements can be symbolically represented with the help of two ways arrow,
A × B = B × A A = B

Distributive property of product operator
~ The distributive property of product operator holds for other set operators like union, intersection and difference operators.
A × (BC) = (A×B) (A×C)
A × (BC) = (A×B) (A×C)
A × (BC) = (A×B) − (A×C)
Where sets “A”,”B” and “C” are non-empty sets.

~ Distributive property should hold for product operator over three named operators.
Example :
A = {a, b}, B = {1, 2} and C = {2, 3}
1: For distribution over union operator
LHS = A × (BC)
 = {a, b} × {1, 2, 3}
 = {(a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3)}

Similarly,
RHS = (A × B) (A × C)
  = {(a, 1),(a, 2), (b, 1), (b, 2)}{(a, 2), (a, 3), (b, 2), (b, 3)}
  = {(a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3)}
Hence,
A × (BC) = (A × B)(A × C)
2: For distribution over intersection operator
LHS = A × (BC) = {a, b} × {2}
 ={(a, 2), (b, 2)}
Similarly,
RHS = (A × B)(A × C)
  = {(a, 1), (a, 2), (b, 1), (b, 2)}{(a, 2), (a, 3), (b, 2), (b, 3)}
  ={(a, 2), (b, 2)}
Hence,
A × (BC) = (A × B)(A × C)
3: For distribution over difference operator
LHS = A × (B C) = {a, b} × {1}
 ={(a, 1), (b, 1)}
Similarly,
RHS = (A × B) − (A × C)
  = {(a, 1), (a, 2), (b, 1), (b, 2)} − {(a, 2), (a, 3), (b, 2), (b, 3)}
  ={(a, 1), (b, 1)}
Hence,
A × (B C) = (A × B) − (A × C)

Analytical proof
~ Consider an arbitrary ordered pair (x, y), which belongs to Cartesian product set “A × (BC)”. Then,
  (x, y) A × (BC)
By the definition of product of two sets,
x A and y (BC)
By the definition of union of two sets,
x A and (y B or y C)
(x A and y B) o r(x A and y C)
(x, y ) A × B or (x, y) A × C
By the definition of union of two sets,
(x, y) (A × B) (A×C)
But, we had started with "A × (BC)" and used definitions to show that ordered pair “(x, y)” belongs to another set. It means that the other set consists of the elements of the first set – at the least. Thus,
A × (BC) (A × B)(A × C)
Similarly, we can start with "(A × B)(A × C)" and reach the conclusion that :
(A × B)(A × C)A × (BC)
If sets are subsets of each other, then they are equal. Hence,
A × (BC) = (A × B) (A × C)
~ Using the same method above, we can also prove distribution of product operator over intersection and difference operators.
A × (BC) = (A × B)(A × C)
A × (B C) = (A × B)−(A × C)

No comments: