Professional Documents
Culture Documents
Lesson 2.2 Languge of Sets
Lesson 2.2 Languge of Sets
Set Theory
A branch of mathematics that studies sets or the mathematical science
of the infinite. This was introduced by the German Mathematician Georg
Cantor(1845-1918).
Set
A set is a well-defined collection of objects;the objects are called the ele-
ments or members of the set. The symbol ∈ is used to denote than an
object is an element of a set, and the symbol ∈ / denotes that an object is
not an element of a set.
Example
Consider the set
A = {1, 2, 3, 4, 5, 6, 7}
We say that
5 ∈ A
and
8 ∈
/ A
Example
Roster Method
A = {2, 4, 6, 8, 10}
Rule Method
{1, 2, 3, ...}
Example
Use the roster method to write each of the given sets.
The set of natural numbers less than 6
The solution set of x + 7 = −1
The set of negative integers greater than −5
Solution
The set of natural numbers is given by {1, 2, 3, 4, 5}
The solution set is {−8}
The set of negative integers is given by {−4, −3, −2, −1}
Example
Use rule to write the following sets.
The set of integers greater than -3
The set of whole numbers less than 1000
Solution
{x|x ∈ Z and x− > 3}
{x|x ∈ W and x < 100}
Cardinality of a Set
A cardinal number is the number of elements of any set A, denoted by
n(A)
Example
Consider the set
A = {4, 8, 12, 16, 20, 24, 28}
The cardinality of A is
n(A) = 7
Equivalent Sets
Two set which have the same number of cardinality, denoted by A ↔ B
Equal Sets
Two sets which have the same elements, denoted by A = B
Example
Consider the sets
The set A has four elements. The set B has also four elements. If we count
the number of elements in set C , we can assume that it has 5 elements.
However, the element ”4‘0 which appeared twice, shall be counted as one.
Hence, the set C has also four elements. We say that
A ↔ B, A ↔ C .
On the other hand, since the sets B and C have the same set of elements,
hence we also say that
B = C.
Null Set
A set which contains no elements, denoted by ∅ or {}
Universal Set
A universal set is a fixed set where all the sets under investigation will likely
be subsets denoted by U.
Example
Subset
A is a subset of B if and only if every element in A is also an element of
B, denoted by A ⊆ or ⊇.
Example
Consider the set
We say that
C ⊆D
Subset Relationships
A set is a subset of itself,that is,
A⊆A
∅⊆A
Proper Subsets
Set A is a proper subset of set B, denoted by A ⊂ B, if every element of
A is an element of B, and A 6= B.
Example
To illustrate the difference between subsets and proper subsets, consider
the following two examples.
Let G = {Nadine, Kathryn} and H = {Nadine, Kathryn, Liza}. The
first set, G , is a subset of the second set, H, because every element
of G is an element of H. In addition, G is also a proper subset of S,
because G 6= S.
Let L = {Ironman, Superman} and V = {Superman, Ironman}. The
first set, L, is a subset of the second set, V ; however, L is not a
proper subset of V because T = V .
Power Set
A power set is a collection of all subsets of A. It is denoted by P(A).
Example
Consider the sets M and N. The power sets P(M) and P(N) are given below.
The last two subsets: the set itself and the emptyset are automatically included
in the power set.
M = {a, b} → 22 = 4 subsets
P(M) = {{a}, {b}, {a, b}, ∅}
N = {a, b, c} → 23 = 8 subsets
P(N) = {{a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}, ∅}
Union
The union of two sets A and B, denoted by A ∪ B,is the set of all elements
which belong to A or B that is ,
A ∪ B = {x|x ∈ A or x ∈ B}
Intersection
The intersection of two sets A and B, denoted by A ∩ B,is the set of all
elements which belong to both A and B that is ,
A ∩ B = {x|x ∈ A and x ∈ B}
Example
A = {1, 2, 3, 4, 5} B = {4, 6, 8}
A ∪ B = {1, 2, 3, 4, 5, 6, 8}
A ∩ B = {4}
Complement
The complement of a set A ,denoted by Ac is the set of elements which
belong to the universal set U but which do not belong to A that is ,
Ac = {x|x ∈ U , x ∈
/ A}.
Difference
The difference of a set A and B,denoted by A \ B is the set of elements
which belong to A but which do not belong to B that is ,
A \ B = {x|x ∈ A , x ∈
/ B}.
Solution
Excluding the elements of B from U,
B C = {0, 1, 2, 5, 6, 10}.
These are the elements that are found only in A and not in B. Thus,
A \ B = {1, 2, 6, 8, 10}
These are the elements that are found only in B and not in A. Thus,
B \ A = {3, 7, 9}
Example
Consider the sets
A × B = {(1, a), (1, b), (2, a), (2, b), (3, a), (3, b)}
Find the following.
A×B
C ×B
Wilson D. Castañeda Jr., MS Math Chapter 2 Mathematical Language an
Set Operations
Solution
A × B = {(1, a), (1, b), (2, a), (2, b), (3, a), (3, b)}
C × B = {(Pia, a), (Pia, b), (Mia, a), (Mia, b), (Sia, a), (Sia, b)}
Venn Diagram
A Venn Diagram is a pictorial representation of sets by sets of points in
plane. The universal set U in the figure is represented by the interior while
the other sets are represented by disks drawn within the rectangle.
Problem
There are students 200 who answered a survey in a university. They were
asked which of the following subjects they take this semester. In the
survey, 64 had taken mathematics course, 94 had taken chemistry course,
58 had taken physics course, 28 had taken mathematics and physics, 26
had taken chemistry and mathematics course, 22 had taken chemistry and
physics course, and 14 had taken all the three courses.
Find the number of students taking up
Math but not Chemistry or Physics (Math only)
Math and Physics but not Chemistry (Math and Physics only)
Chemistry and Physics but not Mathematics (Chemistry and
Physics only)
Find how many had taken one course only.
How many students are not taking any of the three subjects.
Note
For three events A, B, and C , we have the number of elements related to
:
A only
B only
C only
Note
For three events A, B, and C , we have the number of elements related to :
Both A and B
n(A ∩ B)
Both A and B only
n(A ∩ B) − n(A ∩ B ∩ C )
Both B and C
n(B ∩ C )
Both B and C only
n(B ∩ C ) − n(A ∩ B ∩ C )
Both A and C
n(A ∩ C )
Both B and C only
n(A ∩ C ) − n(A ∩ B ∩ C )
Solution
Now we solve for the number of stu-
dents who had taken two courses
only.
Math and Physics only
28 − 14 = 14
26 − 14 = 12
22 − 14 = 8
Solution
We replace the values inside the in-
tersections with the answers that we
have obtained
Math and Physics only
28 − 14 = 14
26 − 14 = 12
22 − 14 = 8
Solution
We now solve for the number of stu-
dents who had taken one course only.
Math only
64 − (14 + 12 + 14) = 24
Chemistry only
94 − (14 + 12 + 8) = 60
Physics only
58 − (14 + 14 + 8) = 22
Solution
Replace the values inside the outer
circles with the answers that we have
obtained.
Math only
64 − (14 + 12 + 14) = 24
Chemistry only
94 − (14 + 12 + 8) = 60
Physics only
58 − (14 + 14 + 8) = 22
Solution
So we can now answer the first ques-
tion. These are the number of stu-
dents who had taken the following
Math but not Chemistry or
Physics (Math only) is 24
Math and Physics but not
Chemistry (Math and Physics
only) is 14
Chemistry and Physics but not
Mathematics(Chemistry and
Physics only) is 8
Solution
For the second question, we consider
the following
To find the the total number of
students taking up one course
only, we simply do the following:
Math only+ Chemistry only +
Physics only
24 + 60 + 22 = 106
Solution
For the last question, we need to find the
number of students not taking any of the
three subjects. However, we don’t know
yet the number of students who take up
the three subjects.
The total number of students who
take up the courses in the survey
is
24+12+60+8+22+14+14 = 154
Solution
Since there are 200 students being
surveyed, the number of students
who are not taking any of the three
subjects is