3 The Four Basic Concepts
3 The Four Basic Concepts
Module 3
Authors: Christine V. Mollejon & Mary Jane Calpa Section 1: The Nature of Mathematics
1.2 The Language of Mathematics
(Four Basic Concepts: Sets, Relations, Functions, and Binary Operations)
Overview
We continue our discussion on mathematical language and symbols by
introducing the lessons on the four basic concepts of mathematics. The language of
sets, relations, and functions, and the properties of binary operations will allow us to
express mathematical ideas with clarity, precision, and unambiguity. Moreover, these
concepts, considered as one of the foundations of mathematical thought, will allow us
to have a better understanding of complex mathematical concepts and are used in
finding solutions to mathematical problems.
In this module, a skill in evaluating and graphing different functions is very
necessary. Some of the examples will allow students to review lessons in General
Mathematics.
Learning Outcomes
After working on this module, you will be able to:
1. describe sets using the roster method, set-builder notation, and real axis;
2. determine set relations;
3. determine Cartesian product;
4. determine a function as a special type of relation;
5. show that some functions are equal; and
6. show associative binary operations.
Activities To Do
Place the numbers in the correct set in these
concentric circles.
Real Numbers
Rational Numbers
Integers
Whole
Number
s
Questions To Ponder
After doing the activity, let us think of the following questions:
What does these concentric circles represent – the numbers belonging to the set or
the relations between these sets?
Why is it necessary to know which of these sets the numbers belong to?
How are these numbers, sets, and relations used in the study of the language of
mathematics?
Let us begin the discussion with the verb “is” which is frequently used in any language,
even in the study of the language of mathematics.
In the first sentence “is” could be replaced by “equals”. It says that two objects “4” and the
square
root of 16, are in fact one and the same object. Whereas, “is” in the second sentence is the same
with “is” in the English sentence. The phrase “less than 10” serves as an adjectival phrase. This
gives us a specific property that a number may or may not have. Lastly, “is” in the third sentence
means “is an example of” as it does in the English sentence.
Let us consider the question: What is a set? Apparently, the answer to this very simple
question grew out to be one of the most important fundamental tools in the study of almost all
areas of mathematics. In 19th century, mathematicians Georg Cantor and George Boole developed
the mathematical theory of sets that brought clarity and organization to complex mathematical
concepts and is being used for mathematical reasoning.
In our discussion, we will adopt an intuitive point of view and introduce set according to
Cantor’s definition. According to Cantor, a set is a well-defined collection of distinct objects. The
term “well-defined” means that we can tell whether a certain object is a member of the collection
or not. The objects are called elements or members of the set.
The following examples will be used to illustrate the idea of sets:
(a) the set of letters a, e, i, o, u
(b) the set of numbers 1, 2, 5, and 9
(c) the set of days of the week that begin with letter T
(d) the set of letters of the English alphabet
(e) the set of odd whole positive numbers
(f) the set of UEP students
(g) the set of negative integers
All of the examples can be written in a more precise form by using the following notations:
Uppercase (capital) letters will be used to name sets and lowercase letters will be used
to represent the elements of the set.
In representing sets that list the elements, we will separate the elements by commas (,)
and enclose them with braces { }.
In representing sets that describe the properties of their elements, we will introduce an
arbitrary element and use the symbol “ ” which is read as “such that”.
We will use symbol of ellipsis or the three dots … (read as “so forth”) to indicate that the
elements continue indefinitely. If it is placed in the middle of a sequence of elements, it
means that the sequence continues up to and include the last element.
When the number of elements in a set is small, it is easy to represent the set using the
roster method. However, when the number of elements in the set is large, it is best to use the set-
builder notation.
A set is called a finite set if it has a fixed number of elements; otherwise, it is called infinite.
Consider the sets in Examples 1 and 3, sets A, B, C, D, and F are finite sets, while sets E and G are
infinite sets.
Here are other examples of infinite sets and their corresponding special symbolic names:
set of real numbers
set of rational numbers
set of integers
set of natural number
The symbols + and – are being used as superscripts to indicate positive and negative
elements of the sets, respectively. For example, denotes the set of positive real numbers and
is used for the set of negative integers. The letters is also used to indicate nonnegative
elements of the set such as . In symbols, = *0, 1, 2, 3, …+. For some authors the set
is also considered as the set of natural numbers, denoted by . While other authors,
consider only the positive integers as natural numbers.
the set of negative integers. List the elements of the following sets:
a) d)
b) e)
c)
Solution
a)
read as:
Using the roster method, the set is {1, 2, 3, 4}
read as:
read as:
read as:
e)
read as:
The set is an empty set or null set (denoted by the symbol ∅).
That is, ∅
There is no such integer that is greater than 1 but less than 2.
the set of negative integers. Write the following sets using the set-builder notation:
a) {2, 3, 4, 5, 6, 7, 8, 9} c) {– 3, – 2, – 1, 0, 1, 2, 3, …+
b) *…, – 3, – 2, – 1, 0, 1, 2, 3} d) {… ,– 3, – 2, – 1, 0, 1, 2, 3, …+
Solution
1. a)
read as:
Another answer:
read as:
b)
read as:
read as:
d) The given set is the , the set of integers. That is, = {… ,– 3, – 2, – 1, 0, 1, 2, 3, …+.
The listing of elements shows that the set continues indefinitely to the left and right
sides from the origin 0.
Self-Assessment Activity 1
1. Use (i) roster method and (ii) set-builder notation to describe the following sets:
a) X1 is the set of integers greater than – 2 but less than 2
b) X2 is the set of positive integers greater than or equal to 4 but less than or equal to 9
c) X3 is the set of integers greater than – 1 but less than 1
2. Which of the following sets are equal?
A= C= E=
B= D= F=
3. Given the set of integers, the set of positive integers, the set of negative integers,
and S = {– 3, – 2, – 1, 0, 1, 2, 3}, determine whether each sentence is true or false.
a) e)
b) f)
c) g) S =
d) h) S =
6 Given the set of real numbers, describe the sets using the real axis.
1.
Example
2.
3.
4.
5.
Solution
1. This set contains all real
numbers between 0 and 5.
As mentioned earlier, not all sets can be listed. Sets in Example 6 are sets where it is
impossible to list all the elements. The sets are specified using the set-builder notation and were
illustrated using the real axis.
Observe that the real axis tells us the real numbers that belongs to or does not belong to a
set. This set can be presented using intervals.
i. two endpoints,
a b
endpoints are not included
ii. two endpoints,
only left-hand endpoint is included a b
v. one endpoint,
endpoint and every real number to its a
are included
viii. one endpoint,
endpoint is not included, a
every real number to its left is included
ix. all real numbers are included
Note that if is equal to a real number then this real number is included in the set and the
circle in the real axis is shaded. Otherwise, it is not included and the circle is unshaded.
Self-Assessment Activity 2
Illustrate the sets using the real axis.
1.
2.
3.
A set can be a part of another set. This set relation is to be discussed using the following
definition:
2 Subset
Definition
Set A is a subset of B, written A B if and only if each element of set A is an element of set
B. That is, if , then . Set A is contained in set B.
3 Proper Subset
Definition
Set A is a proper subset of B if and only if each element of set A is an element of set B but
there is at least one element in B that is not contained in A.
Definition 3 states that A is a proper subset of B if and only if every element of A is also an
element of B and sets A and B are not equal.
Self-Assessment Activity 3
A. Given the set of real numbers, the set of integers, the set of positive integers, and
the set of negative integers. Tell if each sentence is true or false.
1. 4.
2. 5.
3.
B. Given A = {a, b, c, d} and B = {b, c}. Which of the following is a true sentence?
a. B of A d.
b. {c} e. {c} of B
c.
The axiom of extension states that the order of the elements in a set makes no difference.
In this, we really cannot tell which of the elements comes first. However, in the study of some
mathematical concepts the order of the elements in a set should matter. Before this discussion, let
us first have the following definition:
4 Ordered Pair
Given the elements and , the ordered pair consisting these elements has the
Definition
5 Cartesian Product
Given sets A and B, the Cartesian product of A and B, is the set of all ordered pairs ,
Definition
where and
In symbols, .
1.
2.
3.
4.
Solution
1. B = {( ), ( ), ( ), ( ), ( ), ( )}
2. A = {(1 ), ( ), ( ), ( ), ( ), ( )}
3. = {( ), ( ), ( ), ( )}
4. B = {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)}
Self-Assessment Activity 4
Using Example 8, how many elements are there in B? A? A? B?
What can you say about the number of elements or the cardinality of a Cartesian product?
STOP
Break Time (10 – 15 minutes)
Do you have a collection of objects? Let us say, a collection of books, a collection of K-Pop merchandise,
or a collection of stuffed toys.
If yes, what made you decide to have this collection?
If no, what would you like to collect in the future?
Every day we come across with circumstances on how certain people, objects, or events
are related. In this time of pandemic, our relation with people is being determined when it comes
to contact tracing. Relations such as being a family member or a coworker is considered when a
person is a close contact of a suspected or confirmed COVID-19 patient. Other examples also
include the relation between a parent and a child, between a teacher and a student, and between
an employer and an employee.
In mathematics, we also come across expressions describing how objects or elements are
related. Let us consider the following examples:
Objects can be related to one another in a number of ways. Using the examples above:
(a) set {a, b, c, d} is a part of the set of letters in the English alphabet.
The relation “is a subset” expresses an association of the two sets
Let A = *1, 2+ and B = *2, 3, 4+ and consider the relation “ is less than ” where is an
element of set A and is an element of set B. The notation is read as “ is related to ”.
since 1 < 2,
since 1 < 3,
since 1 < 4,
since 2 < 3, and
since 2 < 4.
While the notation 𝑥 ℛ 𝑦 is used to represent the sentence “ is not related to ”. Thus, we have
The given examples above express a relationship between two people, sets, numbers, or
geometric objects. Intuitively, a relation expresses an association between two objects. In our
discussion, we will associate this concept to our previous discussion on sets and use the following
formal definition:
6 Relation
Definition
when :
𝑥 ℛ 𝑦 means that
set
D( ) = .
The range, or image of , denoted by Im( ), is the set
Im( )
Let be a relation from set A into set B. From Definition 7, it follows that:
(i) D( ) is the set of all elements of A that are related to some elements of B.
(ii) Im( ) is the set of all those elements of B that have some elements of A related to
them.
Department of Mathematics, College of Science, University of Eastern Philippines 42
GE 1 – Mathematics in the Modern World
Module 3
Authors: Christine V. Mollejon & Mary Jane Calpa Section 1: The Nature of Mathematics
follows:
For all in ,
means that
a) What is ?
b) Write as a set of ordered pairs.
c) What is the domain of ?
d) What is the range of
2. Let C = {2, 3, 4} and D = {6, 8, 10} and define a relation from C to D as follows:
For all in ,
means that is an integer
a) Write as a set of ordered pairs.
b) Is ? Is Is 4 ? Is (2, 8) ? Is (4, 10) ?
Solution
1. a) = {(2, 2), (2, 3), (2, 4), (2, 5), (2, 10), (5, 2), (5, 3), (5, 4), (5, 5), (5, 10), (7, 2),
(7, 3), (7, 4), (7, 5), (7, 10), (18, 2), (18, 3), (18, 4), (18, 5), (18, 10)}
= {(2, 2), (2, 3), (2, 4), (2, 5), (2, 10), (5, 5), (5, 10), (7, 10)}
(2, 2) since 2 = 2 (5, 5) since 5 = 5
(2, 3) since 2 < 3 (5, 10) since 5 < 10
(2, 4) since 2 < 4 (7, 10) since 7 < 10
(2, 5) since 2 < 5
(2, 10) since 2 < 10
c) D( ) = {2, 5, 7}
d) Im( ) = {2, 3, 4, 5, 10} = B
2. a) = {(2, 6), (2, 8), (2, 10), (3, 6), (4, 8)}
(2, 6) since , which is an integer
(2, 8) since , which is an integer
(2, 10) since , which is an integer
(3, 6) since , which is an integer
(4, 8) since , which is an integer
b) Yes, since (3, 6)
No, 4 ℛ 6 since (4, 6)
Yes, since (2, 8)
No, 4 ℛ 10 since (4, 10)
Self-Assessment Activity 5
Let A {2, 4, 6, 8, 10, 12} and B = {1, 9, 11} and define a relation from A to B as follows:
For all in ,
means that
Write as a set of ordered pairs. Determine D( ) and Im( ).
Let A = {2, 5, 7, 18} and B = {2, 3, 4, 5, 10} define a relation from A to B as follows:
For all in , means that .
= {(2, 2), (2, 3), (2, 4), (2, 5), (2, 10), (5, 5), (5, 10), (7, 10)}.
Figure 1
1
2
3
4
Figure 2
This special type of relation satisfying the above properties (i) and (ii) is called a function.
8 Function
Let A and B be non-empty sets and be relation from A into B. Then is called a function
Definition
from A into B if
i. the domain of is A, that is, D( ) = A, and
ii. for all , and
then .
10 Determine whether each the relation is a function or not. Justify your answer.
1. Let A = { , , ), and B = {1, 2, 3}.
Example
A B
a. = {( , 3), ( , 1), ( , 2), ( , 3)}
b. = {( , 1), ( , 3)}
c. is defined by the arrow diagram shown on the right.
2
2. Let A = {1, 2, 3} and B = {10, 15, 17, 20, 24}.
3
For all means that
Solution
1. a. is NOT a function. It does not satisfy property (ii) of Definition 8. The ordered pairs
( , 1) and ( , 2) have the same first element but different second element. If we
illustrate the relation using an arrow diagram for . There will be two arrows
coming from b.
b. is NOT a function. It does not satisfy property (i) of Definition 8. The domain D(
A. That is, it is not true that every element of A is the first element of an ordered
pair in .
c. is a function. Each element in A is related to some element in B and no element in A
is related to more than one element in B. The arrow diagram shows that there is an
arrow coming out of each element of A and no element of A has more than one arrow
coming out of it. We can write, , , and
2. = {(1, 10), (2, 17), (3, 24)} is a function. Properties (i) and (ii) of Definition 8 were
both satisfied. We write, .
Self-Assessment Activity 6
Determine which of the relation are function from set A to the set B.
1. A = {– 2, – 1, 0, 1, 2}, B = {– 3, 4, 5}, and = {(– 2, – 3), (– 1, – 3), (0, 4), (1, 5), (2, – 3)}
2. A = {– 2, – 1, 0, 1, 2}, B = {– 3, 4, 5}, and = {(– 2, – 3), (1, 4), (2, 5)}
3. A = B = {– 3, – 1, 0, 2}, and = {(–3, –1), (–3, 0), (–1, 2), (0, 2), (2, –1)}
Answers to SAA 6:
1. function; 2. not a function; 3. not a function
GE 1 – Mathematics in the Modern World
Module 3
Authors: Christine V. Mollejon & Mary Jane Calpa Section 1: The Nature of Mathematics
Self-Assessment Activity 7
Determine which of the relation are function from set A to the set B.
1. A = B = the set of all integers, and
2. A = B = the set of all integers, and
function f
output
f(x)
output
f(x)
Now, let us have some inputs and outputs of the function machine.
2 3 –2
4 9 4
Observe that the output is obtained when we process the input using the rule –
squaring the element . That is,
Self-Assessment Activity 8
Define and by the following formulas:
for all and
+ 4 for all
Does ? Justify your answer.
STOP
Break Time (10 – 15 minutes)
Think of a skill or attitude you want to develop, or a goal you want to achieve. Using a function machine,
what would be your input/s and the processes you would undertake so that the output will be the skill,
attitude, or goal you aim?
Binary Operations
We are accustomed with the basic operations of addition, subtraction, multiplication, and
division. When performing these operations, a pair of numbers is associate with a unique number.
Let us consider the following examples:
Let and be integers, the operation + between and gives a unique number .
Similarly, the operation gives a unique number . With this, we can regard + and as functions
from into . More formally, we have the following definition:
8 Binary Function
Definition
Observe that a binary operation on set S is a function that takes pairs of elements on S and
produces elements of S. In the examples, we added (multiplied) two integers, then the sum
(product) is also an integer. We say, is closed under addition (multiplication).
Consider the operation – (subtraction) from into . The operation 10 – 15 = – 5
states that the operation subtraction, –, associates the unique integer – 5 with the pair of integers
10 and 15. However, – 5 . Thus, – is not a binary operation on and is not closed under
subtraction.
=
= 2(2 )
=4
Then, we now determine using the binary operation =
=
2 x 2yz
=4
Thus, for all , . Hence, * is associative.
2. Let , .
Self-Assessment Activity 9
Is * an associative binary operation given that , where = for all ,
Summary
The lessons started with a discussion of the use of the verb “is”. In the study of
mathematical language and symbols, the verb “is” plays a very important role in any
mathematical sentence. It could be used to replace “equals”; it is used just like in the English
sentence and is followed by an adjectival phrase; and it means “is an example of”. Moreover, the
proper use of the verb “is” and the study of the language of sets, relations, functions, and binary
operation is very important in understanding mathematical concepts and solving problems.
Intuitively, a set is a collection of well-defined distinct objects. Sets can be described by
roster method and the set-builder notation. Sets can be presented by the real axis and the
intervals. A set and an element are related in one of the two ways: (1) belongs to a set
(symbol: ; or (2) does not belong to the set (symbol: ). Another set relation discussed is
the subset (symbol: ). A set is a subset of another set if all its elements belong to the other set,
and if this subset is not equal to the other set, then it is called a proper subset. The lessons on
ordered pairs and the Cartesian product introduced us to the idea that the order of the elements
should also be considered. Using the ordered pair , we say that is the first
element, while is the second element, where
An association of two objects is called a relation. In mathematics, a relation is a subset
of the Cartesian product and we say that is related to if and only if . The
domain of the relation is the set of the first elements of the relation and the range is the set of
the second elements. Aside from the rules or equations, relations can be described using the
arrow diagram. If an arrow diagram of a relation shows that there is an arrow originating from
each element of set A to an element of set B and each element of set A is related to one and only
one element of B, then the relation is called a function. Thus, a function is a special type of
relation from set A into set B if and only if (1) the domain of is equal to set A, and (2) no two
distinct ordered pairs have the same first element and different second element. The vertical
line test is one way of determining whether a relation is a function or not. If a vertical line
intersects the graph of at most one point, then is a function. Functions are thought of as
machines where inputs underdone processes and result to outputs. This concept of functions is
one of the mathematical ideas that is used in the study of relationships between algebraic
structure.
One most important concept in algebra is the concept of binary operation. A binary
operation on set A is a function from into A. This function takes pairs of elements on A
and produces elements of A. A binary operation is commutative if ,and is
associative if , for all in set A.
Responses To Consider
This module allowed us to have a better grasp of the four basic concepts in the study of
mathematical language and symbols. In your responses to the SAAs, it is very important to
denote sets, relations, functions, and binary operations using correct symbols. We should
treat each symbol as a mathematical idea that demonstrates these concepts. Also, observe
the different ways of describing functions, we present functions using arrow diagram, graph,
set (list of ordered pairs and by set-builder notation), rule or equation with a mapping of
one set to another set, and function machine.
Go over again with the examples, SAAs and Answers to SAAs if you find a problem
understanding the lessons. Moreover, you are encouraged to have a consultation with your
professor/instructor.
References
Aufmann, R., Lockwood, J., et.al, Mathematics in the Modern World, Rex Bookstore, Inc., 2018.
Malik, D.S. & Sen, M. K., Discrete Mathematics: Theory and Applications, Cengage Learning,
2010.
Nocon, R., Nocon, E., Essential Mathematics for the Modern World, C & E Publishing, Inc. 2018.
Other Materials
https://youtu.be/DVj39F1P9D8
https://youtu.be/ArgFkblovLw
https://youtu.be/iBJLWVMRgSA
https://www.onemathematicalcat.org/
Suggested Readings
The Language of Mathematics (form One Mathematical Cat, Please by Carol Burns Fisher)