Chapter 2 SET THEORY
Chapter 2 SET THEORY
Chapter 2
SET THEORY
LEARNING OBJECTIVE
1. Define sets and identify the types/kinds of sets.
2. Demonstrate the operations on sets and relate them to Venn Diagram.
3. Solve practical problems involving sets and its operations.
2.0 SET
It is a well-defined collection of distinct objects. It is denoted by capital letters of the
English alphabet.
Members/Element of a set are objects that composed a set. It is represented by the symbol ∈.
Example 1: A = {2, 4, 6, 8, 10}
B = {1, 2, 3, …}
C = {colors of the rainbow}
D = {l, o, v, e}
E = {x ∈ R │x ≥ 10 }
Read: "The set of all x's that are a member of the Real Numbers, such that x is greater
than or equal to 10”
or “All Real Numbers from 10 upwards"
Note: The elements of sets A, B and C are well-defined because we could easily identity the
elements of each set. Also, each set have distinct objects because each member of a set is
different from one another and therefore cannot be written more than once in each set.
The following are examples are not well-defined collection of objects because the criterion for
determining them varies from person to person.
A = {Five most popular artists in Asia}
B = {10 most beautiful girls in the Philippines}
C = {The best pediatrician in Manila}
Example 2: From sets A, B and C in the previous examples,
8 ∈ A, read “8 is an element of set A”
100 ∈ B, read “100 is a member of set B”
0 ∉ B, read “0 is not an element of set B”
Amber ∉ C read “Amber is not an element of set C
2.1 WAYS OF WRITING A SET
1. The Tabular or roster form is a method of writing a set by enumerating its elements within a
pair of braces and each element is separated by a comma.
Example 3: A = {2, 4, 6, 8, 10}
B = {1, 2, 3, …}
2. The Rule form is a method of writing a set by describing the elements of a set.
Example 4: A = {set of all even numbers less than 11}
or A = {set of all even numbers between 0 and 11)
B = {set of positive integers}
or B = {set of counting numbers}
29
SET-BUILDER NOTATION is a method of writing the rule form into symbolic form. It is also
called a mathematical shorthand for accurately stating specific group of numbers. It uses the
following symbols:
The type of number the variable x represents may also be included as follows.
4. P – Irrational numbers are numbers which can’t be expressed as ratio of integers such as √2,
𝜋, e, …
5. R – the set of real numbers are composed of both rational and irrational numbers, such 2/3,
3.5, 10, √2, 𝜋, -3/4, -1,000/7, …
Shown below are more illustrations of Set-Builder Notation form of sets.
Example 5: Write the previous examples of sets A and B to Set-Builder Notation form.
Solution: Roster Form: A = {2, 4, 6, 8, 10}
Rule Form: A = {𝑥|𝑥 𝑖𝑠 𝑎𝑛 𝑒𝑣𝑒𝑛 𝑖𝑛𝑡𝑒𝑔𝑒𝑟 𝑏𝑒𝑡𝑤𝑒𝑒𝑛 1 𝑎𝑛𝑑 11}
or A = {𝑥|𝑥 𝑖𝑠 𝑎𝑛 𝑒𝑣𝑒𝑛 𝑖𝑛𝑡𝑒𝑔𝑒𝑟 𝑙𝑒𝑠𝑠 𝑡ℎ𝑎𝑛 11}
Set-Builder Notation: 𝐴 = {𝑥 ∈ 𝑍|𝑥 𝑖𝑠 𝑒𝑣𝑒𝑛 ⋀ 1 < 𝑥 < 11}
𝐴 = {𝑥 ∈ 𝑍|𝑥 𝑖𝑠 𝑒𝑣𝑒𝑛 ⋀ 𝑥 < 11}
Roster Form: B = {1, 2, 3, …}
Rule Form: B = {set of natural numbers}
Set-Builder Form: B = {x / x ∈ N}
Example 5a: Given a set 𝑆 = {2𝑥|𝑥 ∈ 𝑁, 1 ≤ 𝑥 ≤ 7}, express its element in the roster form.
Solution: 𝑆 = {2, 4, 6, 8, 10, 12, 14}
2. Equivalent Sets
Sets A and B are equivalent, denoted by A ∼ B, if A and B have the same number of
elements.
4. Infinite Sets
A set which contains an infinite number of elements.
Example 10: C = {0,1,2, 3. . .}
D = {stars in the sky}
E = {Fibonacci numbers}
5. Universal Sets
A universal set is all the elements, or members, of any group under consideration,
denoted by capital letter U.
Example 11: U = {set of natural numbers}
U = {set of basic geometric shapes}
U = {the set of Mathematics books in PUP library}
6. Joint Sets
Sets that have common elements. They can be illustrated in the Venn diagram as
overlapping circles.
Example 12: F = {5, 10, 15, 20, 25}
G = {10, 20, 30 ,40, 50}
Sets F ang G have common elements 10 and 20, therefore they are joint sets.
7. Disjoint Sets
Sets that have no common element.
Example 13: R = {triangle, square, quadrilateral}
S = {hexagon, pentagon, octagon}
Sets R and S have no common element; therefore, they are disjoint sets.
8. Null Set/Empty Set
It is a set with no element, denoted by { } or the symbol 𝜙.
9. Singleton Set/Unit set
A set which contains a single element. It is in the form A = {a}.
Example 14a: {moon}
{set of all prime even numbers}
{Set of months having less than 30 days}
{Set of Months beginning with letter N}.
E = {x / x ϵ N and x3 = 27}
W = {v / v is a vowel and v is the first letter of English alphabet}
2. Proper Subsets
K⊂M M⊄ M K⊄K
∅⊂ K ∅⊂ M ∅⊄{}
Take Note: 1. The empty set is a proper set of all sets except null set.
Power set, P(A) – is the set of all subsets of a given set and can be found by the formula:
2n where n is the number of elements in the given set.
The subsets are as follows: {1, 2, 3}; {1, 2}; {1, 3}; {2, 3}; {1}; {2;} {3}; { }
6. DE MORGAN’S LAWS: This relates the intersection and union of sets through complements.
1. (A ∪ B)’ = A’ ∩ B’
2. (A ∩ B)’ = A’ ∪ B’
https://puzzlewocky.com/wp-content/uploads/2018/04/VennDiagramWithFourElements-1.jpg
A B A B A B
A B A B
Example 14: A survey was conducted on the Television Channels the residents of one barangay
in Metro Manila have watched last during the last quarter of the year. There are 150 respondents,
and the result of the survey is as follows:
Illustrate the above information using a Venn diagram and answer the following questions.
1. How many residents watched channels X and Y only?
2. How many residents watched channels X and Z only?
3. How many residents watched channels Y and Z only?
4. How many residents did not watch any of the said channels?
Solution: First draw the Venn diagram as follows. Enter 15 to the intersection of the 3 channels
and see the computation below of other entries.
Example 15: A survey asks Which online services have you used in the last month?
Twitter
Facebook
Have used both.
The results show 40% of those surveyed have used Twitter, 70% have used Facebook, and 20%
have used both. How many people have used neither Twitter or Facebook?
35
Solution:
Let T - be the set of all people who have used Twitter and
F - be the set of all people who have used Facebook.
Notice that while the cardinality of F is 70% and the cardinality of T is 40%, the cardinality of 𝐹 ∪
𝑇 is not simply 70%+ 40%, since that would count those who use both services twice, and so to
find the cardinality of 𝐹 ∪ 𝑇, we add the cardinality of F and the cardinality of T, and then subtract
those in intersection that we've counted twice.
In symbols,
𝑛(𝐹 ∪ 𝑇) = 𝑛(𝐹) + 𝑛(𝑇) − 𝑛(𝐹 ∩ 𝑇)
𝑛(𝐹 ∪ 𝑇) = 70 + 40 − 20 = 𝟗𝟎%
To find how many people have not used either service, we need to determine the cardinality of
(𝐹 ∪ 𝑇)′ and since the U = 100%, therefore (𝐹 ∪ 𝑇)′ = 100 −∪ 90 = 10%
Draw the Venn diagram showing the above information. Give a summary of your findings in the
Venn diagram.
Solution:
Solution:
Let A, B and C represent the people who speak Bolinao, Tina and Botolan respectively.
x be the percentage of people who speak all three dialects.
36
Summarizing:
Percentage of people who speak Bolinao: 𝑛(𝐴) = 85
Percentage of people who speak Tina: 𝑛(𝐵) = 40
Percentage of people who speak Botolan: 𝑛(𝐶) = 20
Percentage of people who speak Bolinao and Tina: 𝑛 (𝐴 ∩ 𝐵) = 32
Percentage of people who speak Bolinao and Botolan: 𝑛(𝐴 ∩ 𝐶) = 13
Percentage of people who speak Tina and Botolan: 𝑛(𝐵 ∩ 𝐶) = 10
With the aid of the Venn diagram the above data can be solved as follows:
85-(32-X+X+13-X)
= 40 + X
32-X 13-X
X
10-(13-X+X+10-X)
40-(32-X+X+10-X) 10-X =X-3
=X-2
B C
100 = 40 + 32 + 13 + 10 – 2 – 3 + x
x = 10%
So, the percentage of people who speak all the three languages is 10%.
Example 17: Each student in a class of 40 plays at least one indoor game chess, carrom and
scrabble. 18 play chess, 20 play scrabble and 27 play carrom. 7 play chess and scrabble, 12 play
scrabble and carrom and 4 play chess, carrom and scrabble. Find the number of students who
play the following.
Solution:
40 = 18 + 20 + 27 − 7 − 12 − 𝑛(𝐶 ∩ 𝐴) + 4
40 = 50 - n(C ∩ A)
37
n (C ∩ A) = 10
Therefore, the number of students who play chess and carrom are 10.
Also, number of students who play chess, carrom and not scrabble.
= n (C ∩ A) – n (A ∩ B ∩ C)
= 10 – 4 = 6
Therefore, the number of students who play chess, carrom and not scrabble is 6
students
Solution: Answers to some questions can be solved mentally while other questions are provided
with detailed solutions.
1. A U B = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
2. A U B U C = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
3. A’ ∩ B’ ∩ C’ = { }
Solution: A’ = {3, 4, 7, 8, 10}
B’ = {1, 2, 6, 9}
C’ = {1, 2, 3, 5, 6, 8, 9}
4. (A ∩ B)’ = {1, 2, 3, 4, 6, 7, 8, 9, 10}
Solution: A ∩ B = {5}
5. B – C = {3, 5, 8}
6. C – A = {4, 7, 10}
7. A ∩ B ∩ C = { }
8. (A ∩ B ∩ C)’ = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
Example 19. A Venn diagram showing two sets is given below, find the indicated sets:
U
A B
1. A ∩ B 2. (A ∩ B)'
3. B' 4. A ∪ B'
5. A ∩ B' 6. B - A
38
Solution:
II. Tell whether each of the following set is a well-defined set or not.
____________ 11. The set of whole numbers more than 407.
____________ 12. The set of all months with 31 day
____________ 13. The set of competent mathematicians in all state colleges and universities.
____________ 14. The set of all actors in the movie “Harry Potter”.
____________ 15. The set of excellent students in MMW class.
39
III. Using the Roster Method, list down the elements of each of the following sets described below.
1. A = { all elements that belong to the Halogen family }
4. D = { all negative odd integers greater than − 13 but less than − 11}
IV. Using the Rule Method and the Set builder notation to describe each of the following sets
whose elements are listed below.
1. D = { Rudy, crocodile, } ___________________________________________________
2. A = { h, e, l, o } ___________________________________________________________
3. B = { 0 } _______________________________________________________________
4. C = { 2,4,6, … ,200 }________________________________________________________
1
2. {𝑥 2 |𝑥 2 − 1|0 ≤ 𝑥 ≤ 5, 𝑥 ∈ 𝑍} 4. {𝑥 |𝑥 ∈ 𝑁}
1. A U B U C 2. A ∩ B ∩ C
40
3. A – ( B ∩ C) 4. ( A U B ) – C
5. A’ U B’ U C’ 6. A’ ∩ B’∩ C’
7. A – ( B ∩ C)’ 8. ( A U B )’ – C
9. ( A – B)’ 10. (B – C)’
IX. Solve the following problems. Use Venn diagram to answer the questions below:
In the College of Engineering, 100 students were asked about their favorite subjects, the
result is as follows:
55 liked Algebra
48 liked Chemistry
53 liked English
25 liked both Algebra and Chemistry
26 liked both Algebra and English
22 liked both Chemistry and English
10 like all three subjects
a. How many students like Algebra and Chemistry but not English? ______________________
b. How many students like Algebra and English but not Chemistry? ______________________
c. How many students like English and Chemistry but not Algebra? ______________________
d. How many students like exactly 1 subject? ______________________
e. How many students did not like any subject? _____________________
X. The Mathematics Club is preparing for year end team building and outing. There are 50
members from which the members of standing committees are taken. There are 8 members of
Finance Committee, 5 are members of Program committee and 10 are members of planning
committees. Also 4 are also members of Finance and Program, 8 are both members of Finance
and Planning and 4 are also members of Program and Planning and 1 of whom was of whom is
in Finance too. How many members are on exactly 2 committees?
XI. Suppose a survey of 60 freshmen accounting students at the Main Campus of the Polytechnic
University of the Philippines produced the following results:
XII. Copy the Venn diagram below and shade the region or region corresponding to the given
set.
1. A’ 2. 𝐴 ∪ 𝐵 3. 𝐴 ∩ 𝐵 4. 𝐴 ∩ 𝐵′ 5. 𝐴′ ∪ 𝐵