7 Set Theory
7 Set Theory
7 Set Theory
Lesson
3.2 Four Basic Concepts
Specific Objective
Introduction
In this module, it will be discussed the four basic concepts in mathematics such as
sets and its basic operation, the functions, relations and the binary operations.
Discussion:
So, by definition:
Illustration:
51
MATHEMATICS IN THE MODERN WORLD
Note: A set is denoted with braces or curly brackets { } and label or name the set
by a capital letter such as A, B, C,…etc.
d. A set of an integers.
D = { …, -3, -2, -1, 0, 1, 2, 3, …}
Element of a set
Each member of the set is called an element and the notation
means that an item belongs to a set.
Illustration:
Say A = { 1, 2, 3, 4, 5 }
1 A; 3 A; 5 A
Is 6 is an element of set A? Since in a given set A above, we could not see six as
an element of set A, thus we could say that;
Terminologies of Sets
52
MATHEMATICS IN THE MODERN WORLD
1. Unit Set
Illustration:
A = { 1 }; B = { c }; C = { banana }
Illustration:
A={ }
A set of seven yellow carabaos
3. Finite set
4. Infinite set
An infinite set is a set that elements in a given set has no end or not
countable.
Illustration:
5. Cardinal Number; n
Illustration:
A = { 2, 4, 6, 8 } n=4
B = { a, c, e } n=3
6. Equal set
53
MATHEMATICS IN THE MODERN WORLD
Two sets, say A and B, are said to be equal if and only if they have
equal number of cardinality and the element/s are identical. There is a 1 -1
correspondence.
Illustration:
A = { 1, 2, 3, 4, 5} B = { 3, 5, 2, 4, 1}
7. Equivalent set
Two sets, say A and B, are said to be equivalent if and only if they
have the exact number of element. There is a 1 – 1 correspondence.
Illustration:
A = { 1, 2, 3, 4, 5 } B = { a, b, c, d, e }
8. Universal set
U = {a, b, c, d, …, z}
9. Joint Sets
Two sets, say A and B, are said to be joint sets if and only if they
have common element/s.
A = { 1, 2, 3} B = { 2, 4, 6 }
Here, sets A and B are joint set since they have common element
such as 2.
A = { 1, 2, 3} B = { 4, 6, 8 }
54
MATHEMATICS IN THE MODERN WORLD
Illustration:
a. A = { 1, 2, 3, 4, 5 }
A = {x | x is a counting number from 1 to 5}
A = { x | x N, x < 6}
b. B = { a, b, c, d, …, z }
B = {x | x English alphabet}
B = { x | x is an English alphabet}
C. Subsets
If x A, then x B.
In particular, every set is a subset of itself, A A.
NOTE1: The empty set. or {} has no elements and is a subset of every set
for every set A, A A.
55
MATHEMATICS IN THE MODERN WORLD
Illustration:
How many subsets are there in a set
With no elements
{ }
D. Ordered Pair
Given elements a and b, the symbol (a, b) denotes the ordered pair
consisting of a and b together with the specification that “a” is the first element of the
pair and “b” is the second element. Two ordered pairs (a,b) and (c,d) are equal iff a = c
and b = d. Symbolically;
Illustration:
Here, by definition that two ordered pairs (a,b) and (c,d) are equal iff a = c
and b = d.
Hence, a = 3 and b = 2.
Solution:
56
MATHEMATICS IN THE MODERN WORLD
E. OPERATION ON SETS
Sets can be combined in a number of different ways to produce another set. Here
are the basic operations on sets.
1. Union of Sets
A B = { x | x A or x B }
A B = {1, 2, 3, 4, 5} .
A B = {1, 2, 3, 4, 5} .
2. Intersection of Sets
A B = { x | x A and x B }
3. Difference of Sets
A - B = { x | x A and x B }
57
MATHEMATICS IN THE MODERN WORLD
4. Compliment of Set
then Ac = { i, o u }
5. Cartesian Product
Illustration:
A x B = {(1,a), (1, b), (2, a), (2, b)}. How many elements in a A x B?
A x B = {(1, a), (1, b), (2, a), (2, b), (3, a), (3, b)} .
58
MATHEMATICS IN THE MODERN WORLD
B x A = {(a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3)} .
Venn Diagram
Directions: Do as indicated.
1. Tell whether the following is true or false:
1. Empty set is also called a unit set.
2. { } is an empty set.
59
MATHEMATICS IN THE MODERN WORLD
a) A B b) B C c) A’ B’ d) (A B)’
6. A group of students were asked whether they are like basketball, softball, or both. If 456
like basketball, 384 like softball, and 252 like both games, how many students were there?
7. A survey of 100 fourth year high school students revealed that 42 like mathematics, 62
like Filipino, 44 like History, 22 like both Math and History, 25 like both Math and Filipino,
17 like Filipino and History, and 10 like all the three subjects. How many like Math only?
Filipino only? History only? How many did not like any of the three subjects?
How strong is your relationship with your parents, brother, sister, friends and even
your teacher? Are we related by blood? Are we related through sharing a common ideas
and ideology? Also, we talked about relationship between student and teacher, a manager
and the subordinates or even people who share common religion, ethnic or culture.
How are we going to relate the word relation in Mathematics? The objects of
mathematics may be related in various ways. A set “A” may be said to be related to a set
“B” if A is a subset of B, or if A is not a subset of B, or if A and B have at least one element
in common. A number x may be said to be related to a number y if x < y, or if x is a factor
of y, or if x2 + y2 = 1.
60