Objectives
Set, Set Notation Subsets Basic Set Operations Venn Diagrams Some important sets
A simple problem
In a survey of 100 college students, the following was reported regarding the number of students taking different course: Physics 50, Computers 40. Mathematics 30, Physics and Computers 22, Physics and Mathematics 18, Mathematics and Computers 15, Physics, Mathematics and Computers 10. (1). How many students did not take any of Physics, Mathematics, Computers?
(2). How many students opted for Computers but not Mathematics ?
March 20, 2012
Set : Introduction
A set is a well-defined list, collection or class of objects.
The objects could be anything : numbers, names, people, cities. These objects are called the elements or members of the set.
Example 1: The numbers 1,3,5,7,9,11,13, Example 2: The solutions of the equation x2 4x+3=0 Example 3: The list of IP addresses in a subnet
Notation
Sets are usually denoted by capital letters A, B, P, X, .. The elements are usually represented by lowercase letters a, b, p, x, .. There are two forms for presentation of a set : Tabular form , A = {1,3,5,7,9,11,} Set builder form, A = {x | x is odd}
March 20, 2012
If an object x is a member of set A, we write xA, which is usually read as x belongs to A; or x is in A If an object x is not a member of set A, we write x A. Example : Let B={ y | y is a perfect square} 4 B, 9 B, But, 12 B, 23 B
March 20, 2012
Subsets
If every element in a set A is also a member of a set B, then A is called a subset of B In other words, if x A x B for all x, then A is a subset of B It is written as AB or BA A is called a proper subset of B, if A B and A is not equal to B.
March 20, 2012
In any application of set theory, all the sets are likely to be subsets of a fixed set. This set is called the universal set and is usually denoted by U
Example 1: In studies of rivers, the universal set consist of all rivers in the world
U
A B
U
S R
The union of sets A and B is the set of all elements which belong to either A or B or both. It is represented as A U B The intersection of sets A and B is the set of elements which are common to both A and B. It is represented as A B Let A={1,2,3,4}, and B={3,4,5,6} then, A U B = {1,2,3,4,5,6}, and A B = {3,4}
Copyright Box Hill Institute
Venn Diagram
The rectangle represents Universal Set. The shaded area is the union of two sets A and B i.e. A U B
A AUB
March 20, 2012
Venn Diagram
The rectangle represents Universal Set. Two sets A and B. The shaded area is their Intersection
Some examples
Let R={a,b,c,d,e} and S={a,c,e,g,i} R - S ={b,d}, S - R={g,i} Let X={0,1,2,3,4,.} and Y={0,2,4,6,} X Y = {1,3,5,.}, Y - X = Let U ={all english alphabets}, V = {a,e,i,o,u}, V/ = {all consonants} Note that V/ = U - V
The symmetric difference of two sets A and B consists of the elements which are either in A or in B but not in both. It is denoted as A B The cardinality of a set is the number of elements it contains. It is represented as #A
Copyright Box Hill Institute
Then, A B = {1,2,3,6,7,8,9,10} #A = 5, #B = 7, # A B = 8.
Definitions again
Let A and B represent two sets. We have the definitions in a compact manner 1. A U B ={ x | x A or x B or x both} 2. A B ={ x | x A and x B } 3. A B ={ x | x A and x B } 4. A/ ={ x | x A } 5. A B={ x | x A or x B but x both} 6. #A = Number of elements in set A
March 20, 2012
Summary
A set is a well-defined list, collection or class of objects. There are two forms for presentation of a set : Tabular form and Set builder form. If every element in a set A is also a member of a set B, then A is called a subset of B. Venn diagrams are used to represent sets.
References
S Lipschutz : Theory and Problems of Set Theory and Related Topics, Schaum's Outline Series, McGraw Hill. http://mathworld.wolfram.com