Professional Documents
Culture Documents
Acc 103 - Notes To Class
Acc 103 - Notes To Class
Example
To understand sets, consider a practical scenario. While going to school from home, Adeniyi decided
to note down the names of restaurants he came across. The list of the restaurants, in the order they
came, will be:
List 1=R A R B R C R D R E
The objects in a set are referred to as elements of the set. A set can have finite or infinite elements.
Note: The arrangement of the elements in a set (i.e., the order in which the items
appear) does not matter.
Representation of Sets
Sets can be represented in two ways:
1. Roster Form or Tabular form
2. Set Builder Form
Roster Form
In roster form, all the elements of the set are listed, separated by commas and enclosed between curly
braces { }.
Example: If set represents all the leap years between the year 1995 and 2015, then it would be
described using Roster form as:
A ={1996,2000,2004,2008,2012}
Now, the elements inside the braces are written in ascending order. This could be descending order or
any random order. As discussed before, the order doesn’t matter for a set represented in the Roster
Form.
Also, multiplicity is ignored while representing the sets. E.g. If L represents a set that contains all the
letters in the word ADDRESS, the proper Roster form representation would be
L ={A,D,R,E,S }= {S,E,D,A,R}
L≠ {A,D,D,R,E,S,S}
How?
1
F = {16, 25, 36, 49, 64, 81}
We can see, in the above example, 16 is a square of 4, 25 is square of 5, 36 is square of 6, 49 is square
of 7, 64 is square of 8 and 81 is a square of 9}.
Even though, 4, 9, 121, etc., are also perfect squares, but they are not elements of the set F, because the
it is limited to only two-digit perfect square.
Two sets are called equal if they have exactly the same elements.
o The order is irrelevant.
o Any repetition of an element is ignored.
If a is an element of a set S, we write a ∈ S.
If b is not an element of a set S, we write b ∉ S.
Types of Sets
The sets are further categorised into different types, based on elements or types of elements. These
different types of sets in basic set theory are:
A set is termed finite if we can list all their elements. Here are two examples:
{ whole numbers between 2000 and 2005 } = { 2001, 2002, 2003, 2004 }
{ whole numbers between 2000 and 3000 } = { 2001, 2002, 2003,…, 2999 }
The three dots ‘…’ in the second example stand for the other 995 numbers in the set. We could have
listed them all, but to save space we have used dots instead. This notation can only be used if it is
completely clear what it means, as in this situation.
Meanwhile, a set can also be infinite – in this instance, all that matters is that it is well defined. Here
are two examples of infinite sets:
Both these sets are infinite because no matter how many elements we list, there will always be more
elements in the set that are not on our list. This time the dots ‘…’ have a slightly different meaning,
because they stand for infinitely many elements that we could not possibly list, no matter how long we
tried.
2
4. Singleton set: It has one only element.
A one-element set is a set such as S = { 5 } with | S | = 1. The set S = { 5 } is a one-element
set because | S | = 1. It is important to distinguish between the number 5 and the set S =
{ 5 }:5 ∈ S but 5 ≠ S .
5. Equal set: Two sets are equal if they have same elements
6. Equivalent set: Two sets are equivalent if they have same number of elements
7. Power set: A set of every possible subset.
8. Universal set: Any set that contains all the sets under consideration.
9. Subset: When all the elements of set A belong to set B, then A is subset of B
Other Notations
Symbol Symbol Name
{} set
A∪B A union B i.e., Sum of
A∩B A intersection B i.e., similarity/common feature
A⊆B A is subset of B
A⊄B A is not subset B
A⊂B proper subset / strict subset
A⊃B proper superset / strict superset
A⊇B superset
A⊅B not superset
Ø empty set
P (C) power set
A=B Equal set
Ac Complement of A
a∈B a element of B
x∉A x not element of A
Set Operations
The four important set operations that are widely used are:
Union of sets
Intersection of sets
Complement of sets
Difference of sets
Solved Examples
Q.1: If U = {a, b, c, d, e, f}, X = {a, b, c}, Y = {c, d, e, f}, Z = {c, d, e}.
Find (X ∩ Y) ∪ (X ∩ Z).
3
Solution: X ∩ Y = {a, b, c} ∩ {c, d, e, f}
X∩Y={c}
X ∩ Z = { a, b, c } ∩ { c, d, e }
X∩Z={c}
∴ (X ∩ Y) ∪ (X ∩ Z) = { c }
Q.3: If U = {2, 3, 4, 5, 6, 7, 8, 9, 10, 11}, A = {3, 5, 7, 9, 11} and B = {7, 8, 9, 10, 11}, Then
find (A – B)′.
VENN DIAGRAM
Diagrams make mathematics easier because they help us to see the whole situation at a glance. The
English mathematician John Venn (1834−1923) began using diagrams to represent sets. His diagrams
are now called Venn diagrams.
In most problems involving sets, it is convenient to choose a larger set that contains all of the elements
in all of the sets being considered. This larger set is called the universal set, and is usually given the
symbol E. In a Venn diagram, the universal set is generally drawn as a large rectangle, and then other
sets are represented by circles within this rectangle.
For example, if V = { vowels }, we could choose the universal set as E = { letters of the alphabet } and
all the letters of the alphabet would then need to be placed somewhere within the rectangle, as shown
below.
In the Venn diagram below, the universal set is E = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }, and each of these
numbers has been placed somewhere within the rectangle.
4
The region inside the circle represents the set A of odd whole numbers between 0 and 10. Thus we
place the numbers 1, 3, 5, 7 and 9 inside the circle, because A = { 1, 3, 5, 7, 9 }. Outside the circle we
place the other numbers 0, 2, 4, 6, 8 and 10 that are in E but not in A.
Numbers such as 5, 6, 7, 8, 9 and 10 will be placed outside both circles as they are not contained in
neither S nor T.
Example 1:
A group of KWASU students were asked if they had been to a Sunny Hill basketball game or a Sunny
Hill football game this year. The Venn diagram below summarizes the results.
Required:
a) Explain what each number in the diagram represents.
b) How many of the students interviewed had been to a Sunny Hill football game?
c) How many students went to exactly one of the two sports?
d) How many students went to a football game or a basketball game?
5
e) How many students were surveyed?
Example 2:
A group of students was surveyed to determine which of three types of foods they liked. Some students
liked more than one type of food and some didn’t like any of the three types of food.
Require:
a) Explain what each number in the diagram represents.
b) How many liked hamburgers?
c) How many students liked exactly one of the three types?
d) How many students liked hamburgers or pizza?
e) How many students were surveyed?
Example 3: An International School offers French, Spanish and Japanese classes. A group of
students were asked which languages they had studied while in the school.
Example 4: In a school of 320 students. 85 students are in the band, 200 students are on a sports
teams while 60 students participate in both activities.
Required:
a) Create a Venn diagram to model the information.
b) How many students weren’t in either?
c) How many students were in band or sports?
d) How many were in band, but not sports?
6
Assignment/Self practice
1) A group of theater majors were asked whether they were in the Drama club or Music club. The
results are summarized in the following Venn diagram.
2) A group of students were asked what pet they had at home. The results are summarized in the
following Venn diagram.