MMW
MMW
1 – THE NATURE OF MATHEMATICS It also allows us to perceive realities in different contexts that would
otherwise be intangible to us. It can be likened to our sense of sight and
touch. Mathematics is our sense to decipher patterns, relationships, and
SPECIFIC OBJECTIVES logical connections. It is our whole new way to see and understand the
1. To understand the mathematics of the modern world. modern world.
2. To revisit and appreciate the mathematical landscape.
3. To realize the importance of mathematics as a utility.
4. To gain awareness of the role of mathematics as well as our role Mathematics, being a broad and deep discipline, deals with the logic of
in mathematics. shape, quantity, and arrangement.
It has the power to unveil the reasons behind occurrences and it offers
From our ancestor’s realization of measures, they were able to notice and explanations.
recognize some rudiment hints about patterns.
MATHEMATICS IS A TOOL We use mathematics in their daily tasks and activities. It is our important
tool in the field of sciences, humanities, literature, medicine, and even in
Mathematics, as a tool, is immensely useful, practical, and powerful. It is music and arts; it is in the rhythm of our daily activities, operational in our
not about crunching numbers, formulas, and symbols but rather, it is all communities, and a default system of our culture. There is mathematics
about forming new ways to see problems so we can understand them by wherever we go.
combining insights with imagination.
It helps us cook delicious meals by exacting our ability to measure and Further, mathematics also facilitate not only to weather, but also to control
moderately control of heat. It also helps us to shop wisely, read maps, use the weather ---- be it social, natural, statistical, political, or medical.
the computer, and remodel a home with constrained budget with utmost
economy. Applied mathematics, which once only used for solving problems in physics,
and it is also becoming a useful tool in biological sciences: for instance, the
spread of various diseases can now be predicted and controlled.
Even the cosmic perspective, the patterns in the firmament are always Scientists and researchers use applied mathematics in doing or performing
presented as a mystery waiting to be uncovered by us-the sentient being. researches to solve social, scientific, medical, or even political crises.
It is not only something that delights our mind but it also allows us to learn Even those something that is hard to express in decimal form can be
and understand the natural order of the world. expressed in terms of fractions.
This discipline was and is often studied as a pure science but it also finds
Those things that seemed eternal ℤ can further be exploited using
its place in other areas of perpetuating knowledge.
mathematical operations.
Perhaps, science would definitely agree that, when it comes to discovering
This landscape claimed complex numbers as the firmament and even
and unveiling the truth behind the inherent secrets and occurrences of the
asserted that imaginary numbers also exist.
universe, nothing visual, verbal, or aural come close to matching the
accuracy, economy, power and elegance of mathematics. To the low state negative numbers relentlessly enjoying recognition as
existent beings.
Mathematics helps us to take the complex processes that is naturally
occurring in the world around us and it represents them by utilizing logic to The wind in this landscape is unpredictable that the rate of change of the
make things more organized and more efficient. rate of change of weather is known as calculus.
And beneath the surface of this mathematical landscape are firmly-woven It is done with curiosity, with a penchant for seeking patterns and
proofs, theorems, definitions, and axioms which are intricately “fertilized” generalities, with a desire to know the truth, with trial and error, and
by reasoning, analytical, critical thinking and germicide by mathematical without fear of facing more questions and problems to solve. (Vistru-Yu)
logic that made them precise, exact and powerful.
It helps us become better persons and helps make the world a better place
To the untrained eye, doing mathematics is quite difficult and challenging. to live in. (Vistru-Yu).
Mathematics builds upon itself. Why do we want to understand the physical phenomena governing our
world?
Why do we want to dig out rules and structures that lie behind patterns of
More complex concepts are built upon simpler concepts, and if you do not the natural order?
have a strong grasp of the fundamental principles, then a more complex
problem is more likely going to stump you. It is because those rules and structures explain what is going on.
That the position of the sun and the moon relative to the earth can predict
high tide and low tide events affecting human activities. A pattern is a structure, form, or design that is regular, consistent, or
recurring.
And that human activities need clues for the human culture to meaningfully
work. Patterns can be found in nature, in human-made designs, or in abstract
ideas.
Mathematical training is vital to decipher the clues provided by nature.
They occur in different contexts and various forms.
But the role of mathematics goes clues and it goes beyond prediction.
Because patterns are repetitive and duplicative, their underlying structure
regularities can be modelled mathematically.
Once we understand how the system works, our goal is to control it to make
it do what we want.
In general sense, any regularity that can be explained mathematically is a
We want to understand the mathematical pattern of a storm to avoid or pattern.
prevent catastrophes.
Thus, an investigation of nature’s patterns is an investigation of nature’s
We want to know the mathematical concept behind the contagion of the numbers.
virus to control its spread.
This means that the relationships can be observed, that logical connections
We want to understand the unpredictability of cancer cells to combat it can be established, that generalizations can be inferred, that future events
before it even exists. can be predicted, and that control can possibly be possible.
“Whatever the reasons, mathematics is a useful way to think about nature. As we look at the world around us, we can sense the orchestrating great
What does it want to tell us about the patterns we observe? There are many regularity and diversity of living and non-living things.
answers. We want to understand how they happen; to understand why they The symphonies vary from tiny to gigantic, from simple to complex, and
happen, which is different; to organize the underlying patterns and from dull to the bright.
regularities in the most satisfying way; to predict how nature will behave;
to control nature for our own ends; to make practical use of what we have The kaleidoscope of patterns is everywhere and they make the nature look
learned about our world. Mathematics helps us to do all these things, and only fascinating but also intriguing.
often, it is indispensable.“ [Stewart]
Paradoxically, it seemed that everything in the world follows a pattern of
their own and tamed by the same time pattern of their own.
1. Patterns of Visuals
SPECIFIC OBJECTIVES Visual patterns are often unpredictable, never quite
repeatable, and often contain fractals.
1. To develop one’s understanding about patterns; These patterns are can be seen from the seeds and
2. To identify different patterns in nature;
pinecones to the branches and leaves.
3. To recognize different symmetries in nature; and
They are also visible in self-similar replication of
4. To explain the presence of Fibonacci numbers in nature
trees, ferns, and plants throughout nature.
SYMMETRIES IN NATURE
From the structure of subatomic particles to that of the entire universe, In describing the amazing variety of phenomena in nature we stumble to
symmetry is present. discover the existence of Fibonacci numbers.
The presence of symmetries in nature does not only attract our visual It turns out that the Fibonacci numbers appear from the smallest up to the
sense, but also plays an integral and prominent role in the way our life biggest objects in the natural world.
works.
This presence of Fibonacci numbers in nature, which was once existed
realm mathematician’s curiously, is considered as one of the biggest
mysteries why the some patterns in nature is Fibonacci.
1. HUMAN BODY
The human body is one of the pieces of evidence that But one thing is definitely made certain, and that what seemed solely
there is symmetry in nature. mathematical is also natural.
Our body exhibits bilateral symmetry.
It can be divided into two identical halves.
For instance, many flowers display figures adorned with numbers of petals
that are in the Fibonacci sequence.
2. SUNFLOWER
The classic five-petal flowers are said to be the most common among them.
One of the most interesting things about a sunflower
is that it contains both radial and bilateral symmetry. These include the buttercup, columbine, and hibiscus.
What appears to be "petals" in the outer ring are
actually small flowers also known as ray florets. Aside from those flowers with five petals, eight-petal flowers like clematis
These small flowers are bilaterally symmetrical. On and delphinium also have the Fibonacci numbers, while ragwort and
the other hand, the dark inner ring of the sunflower marigold have thirteen.
is a cluster of radially symmetrical disk
florets.
These numbers are all Fibonacci numbers.
Apart from the counts of flower petals, the Fibonacci also occurs in nautilus
3. HONEYCOMBS shells with a logarithmic spiral growth.
Honeycombs or beehives are examples of wallpaper
symmetry. Multiple Fibonacci spirals are also present in pineapples and red cabbages.
The patterns are all consistent and natural. 1. ARITHMETIC SEQUENCE
It is a sequence of numbers that follows a definite
pattern.
Lesson 1.3 - THE FIBONACCI SEQUENCE To determine if the series of numbers follow an
arithmetic sequence, check the difference between
two consecutive terms.
SPECIFIC OBJECTIVES If common difference is observed, then definitely
arithmetic sequence governed the pattern.
1. To define sequence and its types
To clearly illustrate the arrangement, consider the
2. To differentiate Fibonacci sequence from other types of
example below:
sequence
2, 4, 6, 8, 10, …
3. To discover golden ratio and golden rectangle; and
4. To learn how to compute for the nth term in the Fibonacci
2 2 2 2
Sequence
Notice in the given example above, the common
difference between two consecutive terms in the
As we have discussed in the preceding lesson, human mind is capable of sequence is two.
identifying and organizing patterns. The common difference is the clue that must be figure
We were also to realize that there are structures and patterns in nature out in a pattern in order to recognize it as an
that we don’t usually draw attention to. arithmetic sequence.
There are different types of sequence and the most common are the
arithmetic sequence, geometric sequence, harmonic sequence, and
Fibonacci sequence.
4. FIBONACCI SEQUENCE Let us try for example: What is the 5th Fibonacci
This specific sequence was named after an Italian number? By using the formula we’ll get:
mathematician Leonardo Pisano Bigollo (1170 - 1250).
He discovered the sequence while he was studying
rabbits.
The Fibonacci sequence is a series of numbers The amazing grandeur of Fibonacci sequence was
governed by some unusual arithmetic rule. also discovered in the structure of Golden rectangle.
The sequence is organized in a way a number can be The golden rectangle is made up of squares whose
obtained by adding the two previous numbers. sizes, surprisingly is also behaving similar to the
Fibonacci sequence. Take a serious look at the figure:
Or
Where:
𝑋𝑛 , 𝑓𝑛 – stands for the Fibonacci
number we’re looking for
𝑛 – stands for the position of the
number in the Fibonacci
sequence
𝛷 – stands for the value of the
golden ratio
Lesson 2.1 - CHARACTERISTICS AND CONVENTIONS IN THE MATHEMATICAL Did you know that mathematics is a language in itself? Since it is a
LANGUAGE language also, mathematics is very essential in communicating important
ideas. But most mathematical language is in a form of symbols. When we
say that “Five added by three is eight”, we could translate this
SPECIFIC OBJECTIVES
insymbolas“5+3=8.” Here, the first statement is in a form of group of words
1. Understand what mathematical languages. while the translation is in a form of symbol which has the same meaning
2. Name different characteristics of mathematics. and if your will be reading this, for sure all of you have a common
3. Compare and differentiate natural language into a mathematical understanding with this. But let us take a look at this mathematical
language and expressions into sentences. symbols:
4. Familiarize and name common symbols use in mathematical
expressions and sentences.
5. Translate a sentence into a mathematical symbol.
Did you understand what these symbols are?
Perhaps you could say that language is the one we use in able to
VOCABULARY VS. SENTENCES
communicate with each other or this is one of your lessons in English or in
your Filipino subject. Every language has its vocabulary (the words), and its rules for combining
these words into complete thoughts (the sentences). Mathematics is no
According to Cambridge English Dictionary, a language is a system of
exception. As a first step in discussing the mathematical language, we will
communication consisting of sounds, words and grammar, or the system of
make a very broad classification between the ‘nouns’ of mathematics (used
communication used by people in a particular country or type of work.
to name mathematical objects of interest) and the ‘sentences’ of
mathematics (which state complete mathematical thoughts)’
Students must look backward or study the history of Mathematics in order A question commonly encountered, when presenting the sentence example
to understand more deeply why Mathematics is important in their daily 1 + 2 = 3 is that;
lives. If = is the verb, then what is +?
Truth of Sentences
COMPARISON OF NATURAL LANGUAGE INTO MATHEMATICAL LANGUAGE Sentences can be true or false. The notion of “truth” (i.e., the property of
being true or false) is a fundamental importance in the mathematical
English Mathematics
language; this will become apparent as you read the book.
Expressions
Name given
Noun such as person, place and
to an object
things and pronouns
of interest Conventions in Languages
Example: 2
a) Ernesto 3-2 Languages have conventions. In English, for example, it is conventional to
b) Batangas City 3x capitalize name (like Israel and Manila).
c) Book 3x + 2
This convention makes it easy for a reader to distinguish between a
d) He Ax + by + c
Sentence common noun (carol means Christmas song) and proper noun (Carol i.e.
It has a Group of words that express a name of a person).
complete statement, question or Mathematics also has its convention, which help readers distinguish
thought command.
between different types of mathematical expression.
Example:
a) Ernesto is a boy.
3+2=5
b) He lives in Batangas City
a+b=c Expression
c) Allan lovesto read book.
ax + by + c = 0
d) Run!
(x + y)2 = x2 + 2xy +y2 An expression is the mathematical analogue of an English noun; it is a
e) Do you love me?
correct arrangement of mathematical symbols used to represent a
mathematical object of interest.
EXPRESSIONS VERSUS SENTENCES An expression does NOT state a complete thought; in particular, it does not
make sense to ask if an expression is true or false.
Ideas regarding sentences a re-explored. Just as English sentences have
verbs, so do mathematical sentences. In the mathematical sentence;
3 + 4 =7 CONVENTIONS IN MATHEMATICS
The verb is =. If you read the sentence as ‘three plus four is equal to seven, Conventions in mathematics, some commonly used symbols, its meaning
the nit’s easy to hear the verb. Indeed, the equal sign = is one of the most and an example.
popular mathematical verb.
Example:
Illustration:
SPECIFIC OBJECTIVES
Say A = {1, 2, 3, 4, 5}
1. Define what a set and its basic terminologies. 1 ∈ A; 3 ∈ A; 5 ∈ A
2. Differentiate two ways in describing sets.
Is 6 is an element of set A? Since in a given set A above, we
3. Perform basic operations on set.
could not see six as an element of set A, thus we could say that;
4. Define what a relation and a function is.
6 is not an element of set A or 6 ∉ A.
5. Translate relation and function into a diagram.
6. Name and apply the different properties of a relation and
function.
7. Identify the domain and range in a relation and function. Terminologies
8. Evaluate a function.
1. Unit set is a set that contains only one element.
9. Define and perform a binary operation.
Illustration:
A = {1}; B = {c}; C = {banana}
Use of the word “set” as a formal mathematical term was 4. Infinite set is a set that elements in a given set has no
introduced in1879 by Georg Cantor. For most mathematical end or not countable.
purposes we can think of a set intuitively, as Cantor did, simply Illustration: A set of counting numbers
as a collection of elements. A = {…-2, -1, 0, 1, 2, 3, 4, …}
So, by definition: 5. Cardinal number are numbers that used to measure the
number of elements in a given set. It is just similar in
A set is a collection of well-defined objects. Illustration:
counting the total number of element in a set.
A set of counting numbers from 1 to 10. Illustration:
A = {2, 4, 6, 8} n= 4
A set of an English alphabet from a toe. A set of even numbers B = {a, c, e} n= 3
A set of an integers.
7. Equivalent set Note 1: The empty set or { } has no elements and is a subset of
Two sets, say A and B, are said to be equivalent if and every set for every set A, A ⊂ A.
only if they have the exact number of element. There is a
1–1 correspondence.
Illustration: The number of subsets of a given set is given by 2n, where n is
A = {1, 2, 3, 4, 5} B = {a, b, c, d, e} the number of elements of the given set.
Illustration:
8. Universal set is the set of all elements under discussion. How many subsets are there in a set A = {1, 2, 3}?
Illustration: A set of an English alphabet List down all the subsets of set A. Number of subsets = 2n = 23 = 8
U = {a, b, c, d,…, z} subsets
With one element With three elements
9. Joint Sets {1}; {2}; {3} {1,2,3}
Two sets, say A and B, are said to be joint sets if and only With two elements With no elements
if they have common element/s. {1,2}; {1,3}; {2,3} {}
A = {1, 2, 3} B = {2, 4, 6}
Here, sets A and B are joint set since they have common
element such as 2. C. ORDERED PAIR
10. Disjoint Sets Given elements a and b, the symbol (a, b) denotes the ordered
Two sets, say A and B, are said to be disjoint if and only if pair consisting of a and b together with the specification that “a”
they are mutually exclusive or if they don’t have common is the first element of the pair and “b” is the second element.
element/s.
A = {1, 2, 3} B = {4, 6, 8} Two ordered pairs (a, b) and (c, d) are equal if a = c and b = d.
Symbolically; (a, b) = (c, d) means that a= c and b = d
E. VENN DIAGRAM
2. Intersection of Sets
A Venn diagram is an illustration of the relationships between
The intersection of sets A and B, denoted by A ∩ B is the and among sets, groups of objects that share something in
set defined as: A ∩ B = {x|x ∈ A and x ∈ B} common. Usually, Venn diagrams are used to depict set
intersections (denoted by an upside-down letter U).
Example 1: If A = {1, 2, 3} and B = {1, 2, 4, 5}, then
A ∩ B = {1, 2} This type of diagram is used in scientific and engineering
Example 2: If A = {1, 2, 3} and B = {4, 5}, then presentations, in theoretical mathematics, in computer
A∩B=∅ applications, and in statistics.
3. Difference of Sets
Example 1:
If A = {1, 2, 3} and B = {1, 2, 4, 5}, then A-B = {3}
Example 2:
If A = {1, 2, 3} and B = {4, 5}, then A-B = {1, 2, 3}
Example 3:
If A = {a, b, c, d} and B = {a, c, e}, then A-B = {b, d} II. FUNCTIONS AND RELATIONS
Recall the Cartesian product. What are the elements of 2. Let A= {1, 2} and B= {1, 2, 3} and define a
AxB? It is clearly stated AxB = {(1,2), (1,3), (1,4), (2,2), (2,3), relation R from A to B as follows: Given an
(2,4), (3,2), (3,3), (3,4)}. Here, the elements of some y∈(x, y)A x B, (x, y)∈R means that (x-y)/2 is an
ordered pairs in AxB are related, whereas the element of integer;
other ordered pairs are not. a. State explicitly which ordered pairs
are in A x B and which are in R.
What are the elements (ordered pair) in AxB, based on the b. Is 1R3? Is 2R3? Is 2R2?
given conditions that are related? Perhaps your answer c. What are the domain and the co-
would be: {(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)} domain of R?
Solution:
Observe that knowing which ordered pairs lie in this set a. AxB = {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3)}.
is equivalent to knowing which elements are related to
which. To determine explicitly the composition
of R, examine each ordered pair in AxB to
The relation can be therefore be though to the totality of see whether its element satisfy the
ordered pairs whose elements are related by the given defining condition for R.
condition.
(1, 1) ∈ R because (1-1)/2=0/2=0, which is
The formal mathematical definition of relation, based on an integer.
this idea, was introduced by the American (1, 2) ∉ R because (1-2)/2=-1/2, which is
not an integer.
(1, 3) ∈ R because (1-3)/2=(0-2)/2=-1,
which is an integer.
(2, 1) ∉ R because (2-1)/2=1/2, which is
not an integer.
(2, 2) ∈ R because (2-2)/2=0/2=0, which
is an integer. D. PROPERTIES OF A RELATION
(2, 3) ∉ R because (2-3)/2=-1/2, which is
not an integer. When a relation R is defined from a set A into the same
set A, the three properties are very useful such as
Thus, R = {(1, 1), (1, 3), (2, 2)} reflexive, symmetric and the transitive.
2. Symmetric
1 2
E. A WHATIS A FUNCTION?
Illustrative examples:
Similarly, the composite function of g by f,
Tell whether the following is a binary operation or not.
denoted by gοf, is the function defined by
( gοf)(x) =g(f(x)).
1) G ∈ Z define a*b = a + b (usual addition on Z)
Solution:
Let a ∈ Z and b ∈ Z. If we add a and b, then the sum a + b
Examples:
∈ Z.
Hence, …
1. If f(x) = 2x+ 1andg(x) = 3x+2, what is (f+g)(x)?
Solution: (f+g)(x) = f(x) + g(x)
= (2x+ 1) + (3x+2) 2) G ∈ Z define a*b = ab (usual multiplication on Z)
= 2x+ 3x+ 1+2 Solution:
= 5x+ 3 Let a, b ∈ Z. Then the product of a and b, that is ab ∈ Z.
Hence, a*b = ab is a binary operation.
2. What is (f • g)(x) if f(x) = 2x + 1 and g(x) =3x+ 2?
Solution: (f • g)(x) = f(x) • g(x) 3) G ∈ R +, defined by a*b = a + 17b
= (2x+ 1)(3x+ 2) Solution:
= 6x2+ 7x+ 2 Let a, b ∈ R +. If we take the sum of a + 17b ∈ R +.
Hence, it is a binary operation.
3. What is (f/g)(x) id=f f(x) = 2a + 6b and g(x) = a + 3b?
Solution: (f/g)(x) = f(x)/g(X) 4) G ∈ Z +, defined *by a*b = a-b for all set a, b ∈ Z +.
= 2a+ 6b/a+ 3b Solution:
= [2(a+3b)]/[a+3b] If a>b=a-b>0∈Z+
If a<b=a-b<0∉Z+
4. If f(x) = 2x + 1 and g(x) = 3x + 2, what is (g∘f)(x)? Therefore, *is NOT a binary operation.
Solution: (g∘f)(x) = g(f(x))
= g(2x+1) 5) G ∈ R, defined by a*b = ab
= 3(2x+1)+2 To be able to determine if the above statement is a binary
= 6x+3+2 operation or not, we need to have a counter example.
= 6x+5 If a=0 and b=0, then ab, does not exist, hence it is not an
R = {(x, y)|y = x + 6/x; ehere x, y ∈N, x<6} element of R
If a=-4 and b=1/2, then ab would be an element of a
complex number C, so ab∉R.
6) G ∈ Z/{-1}, defined *by a*b = a + b + ab for all set a,b ∈ Z. Solution:
Solution: Let a*b = ab/2.
Let a, b ∈ Z except -1, then a>-1 and b>-1 and a<-1 and We need to show that a*b= b*a. In b*a = ba/2. But by
b<-1. If a*b = a + b + ab, it follows that a*b = a + b + ab ∈ Z commutative properties under multiplication, that is ab =
since in both case such … ba, then it follows that b*a = ab/2. Hence, a*b= b*a
CLOSED Definition:
Let be a binary operation of a set S. Then;
Definition: A set is “closed” under operation if the operation (a) Is associative if for all a, b, c∈S, (ab)c = a(bc)
assigns to every ordered pair of elements from the set an (b) Is commutative if for all a, b∈S, ab = ba
element of the set. (c) An element e∈S is called a left identity element if
for all a∈S, we have ea = a
(d) An element e∈S is called a right identity element if
Illustrative examples: for all a ∈S, we have ae = a
(e) An element e∈S is called an identity element if for
1) Is S = {±1,±3,±5,±7,…} is closed under usual addition? all a∈S, we have ae + a and ea = a
Solution: (f) Let e be an identity element is S and a∈S, then b is
By giving a counter example, S = {±1,±3,±5,±7,…} is NOT called an inverse of the …
closed under usual addition. Why? Let us say we are
going to a1and 3.The sum of 1and 3 is 4 where 4 is not an
element of S. Hence, it is not closed.
Example:
2) Let + and ⋅ be usual binary operations of addition and Let S = Z+ as define on S by ab = a + b – ab, Show the
multiplication of Z and let H = {n2|n ∈ Z+}. Is H closed associativity and the communitativity of S in a binary
under addition? Under multiplication? Solution: operation. Find also its identity and inverse if any.
a. To be able to determine if H is closed under
addition, we need to have a counter-example. (a) Associativity
Let us take two elements in Z, say 1 and 4. If Let a, b c ∈ Z+. Then; (ab)c = a(bc)
we are going to add this two numbers, the
result would be 5 and obviously, 5 ∈ n2 or 5 is For (a b)c (a b) c = (a + b –ab) + c-(a + b-ab)c = a + b+
not a perfect square. Hence, H is not closed c-ab- ac –bc + abc
under addition. For a (bc)a (bc) = a (b+ c –bc) = a + (b+ c-bc)-(a)(b+ c-
b. Let r ∈ H and s ∈ H. Using H x H ∈(r,s) = r⋅s. bc) = a + b+ c-bc –ab-ac+ abc
Since r∈H and s∈H, that means there must be
an integers n and m ∈ Z + such that r = n2 and (b) Commutative a*b = b*a
s = m2. So; (r, s) = r⋅s = n2⋅m2 = (nm)2 and n, m ∈ a + b – ab = b + a – ba
Z+. It follows that nm ∈ Z+, then (nm)2 ∈ H. a + b –ab = a + b – ab
Hence, H is closed under multiplication. Hence is commutative on S∈Z+.
WHAT IS LOGIC?
Cayley Tables
In this particular module, we are going to talk about logic as a
A (binary) operation on a finite set can be represented by a table. mathematical language but a deeper discussion logic as a science as well
This is a square grid with one row and one column for each as its application will be tackled in lesson 6.
element in the set. The grid is filled in so that the element in the
row belonging to x and the column belonging to y is x*y. It is very essential to understand better what logic is as a language.
A binary operation on a finite set (a set with a limited number of But first, let us have a definition in logic. In your social science courses,
elements) is often displayed in a table that demonstrates how logic could define as the study of the principles of correct reasoning and it
the operation is performed. is not a psychology of reasoning.
Example: Based on the definition which is logic is the study of the principle of correct
reasoning, one of the principles in logic that is very much important to
The table below is a table for a binary operation on the set {a, b, study is on how to determine the validity of one’s argument.
c, d}
Studying mathematics is also studying theorems.
* a b C d
The proof of the theorem uses the principle of arguments in logic.
a a b C d
b b c D a So, in this case, we could say actually that the language of mathematics is
c c f A b logic.
d d a B c
In short, mathematical statement is also a grammar.
a. Is the * commutative?
b. Is the * associative?
c. What is its identity? In English, when we construct a sentence or sentences, we always check if
it is grammatically correct but in Mathematics, we check mathematical
statement or sentence in a logical structure.
Lesson 2.3 - LOGIC AND FORMALITY
Wherever you go, we have a common language in mathematics.
Perhaps until now, there are some people arguing whether a logic is an art
or it is a science. Suppose that somebody asked you that the result of adding 5 to 3 is 8 or let
us say that if a variable x is an even number then the square of this
Now, whether it is an art or a science, studying logic could be very variable x would be also an even number, you would agree that both
important not only in the field of mathematics but in other sciences such as mathematical sentences or statements are true and there is no reason for
natural science and social science. you to doubt.
Those two examples statements are precise and it is also an independent. You will encounter this word in all books of
mathematics especially if it is pure mathematics.
These are the two characteristics in mathematics that the statement must In your algebra subject during your high school days,
have to say the mathematical sentence is in a formal manner. have you studied different laws and principles in
Speaking of statement, statement is the main component of logic in mathematics?
mathematics. These are just really theorems that proven true and
justified using the concept of mathematical logic and
all you need to do is to apply those laws and principles,
isn’t it?
When we say mathematical logic, it is a statements about mathematical
objects that are taken seriously as mathematical objects in their own right.
More generally, in mathematical logic we formalize, that is, we formulate in But what does theorem means?
a precise mathematical way its definition, theorem, lemma, conjecture, A theorem is a statement that can be demonstrated to
corollary, propositions and the methods of proof which will be discussed in be true by accepted mathematical operations and
our next lesson. arguments.
In general, a theorem is an embodiment of some
general principle that makes it part of a larger theory.
These are the major part of formality in mathematics. The process of showing a theorem to be correct is
called a proof.
a) Definition An example of a theorem that we all know is the
Pythagorean Theorem.
One of the major parts of formality in mathematics is This is a very well-known theorem in mathematics.
the definition itself. When we say definition, it is a
formal statement of the meaning of a word or group of
words and it could stand alone.
The theorem stated that the square of the hypotenuse
Example of this is a definition of a right triangle.
of a right triangle is equal to the sum of the squares of
What is the exact or formal definition of this?
the other two sides. If the hypotenuse (the side
opposite the right angle, or the long side) is called c
A right triangle consists of two legs and a hypotenuse.
and the other two sides are a and b, then this theorem
The two legs meet at a 90° angle and the hypotenuse is
with the formula a2+b2 = c2.
the longest side of the right triangle and is the side
You will notice that the theorem is precise in a form of
opposite the right angle. Here, you will see the
if-then statement.
exactness and the precision of the definition of a right
The if-then statement is one of the statements in logic.
triangle.
So, a statement could not be considered theorem
Now suppose we are going to define “carabao”. Can you
unless it was proven true using mathematical logic.
give a definition for this?
Maybe, some of you will define a carabao is a black
and strong animal helps the farmer in plowing the rice
field. c) Proof
But, have you noticed that this is not a formal To be able to say that a theorem is true, it should be
definition? undergo on the process of proving. But what do we
How about the cow and the horse? mean by proof or a mathematical proof. Proof is a
These are also an animal that could also help the rigorous mathematical argument which unequivocally
farmers in plowing the field. How about the machine demonstrates the truth of a given proposition.
tractor? Are we not consider this machine that could The different methods on proof are as follows:
possibly help our farmers in plowing the rice field? 1. Deductive 4. Indirect Proof
So, we cannot say that is a formal definition since it 2. Inductive 5. Proof by Counterexample
cannot stand alone. 3. Direct Proof 6. Proof by Contradiction
All of these methods of proof are written together with
the correct mathematical logic and precise. Discussion
and illustrative examples on these different methods
b) Theorem
of proof will be tackled in lesson3.
Another statement that could we consider as a formal
statement is the theorem.
d) Proposition two statements by the word “or” the new
combined statement is “Life is beautiful or
When we say proposition, it is a declarative statement life is challenging.”
that is true or false but not both.
This statement is another major part of formality since
all types of proposition are precise and concise. 4. Conditional
f) Lemma
g) Conjecture
SPECIFIC OBJECTIVES Let us have some examples on how to deal with this kind of reasoning.
Solution:
What would be the possible patterns for these four stamps after the two
1. In the table, each pendulum has a period that is the square root
stamps were torn?
of its length.
Thus, we conjecture that a pendulum with a length of 49 units Solution:
will have a period of 7 heart beats.
2. In the table, a pendulum with a length of 4 units has a period 1. The first possible pattern is if we tear the two right most stamps
that is twice that of pendulum with a length of 1unit. A as shown below.
pendulum with a length of 16 units has a period that is twice that
of pendulum with a length of 4units. It appears that quadrupling
the length of a pendulum doubles its period.
The diagram below shows a series of squares formed by small square tiles.
Complete the table below.
3. Then, the next possible pattern if we tear the lower right most
and left most stamp as shown below.
Example1.
7. Next is the two stamps at the upper rightmost as shown below. First Premise: All positive counting numbers whose unit digit is divisible
by two are even numbers.
Example2.
Another type of reasoning is called deductive reasoning. It is a basic form of 1. Define and differentiate intuition, proof and certainty.
valid reasoning starts out with a general statement, or hypothesis, and 2. Make use of intuition to solve problem.
examines the possibilities to reach a specific, logical conclusion. So, we 3. Name and prove some mathematical statement with the use of
could say also that this kind of reasoning works from the more general to different kinds of proving.
the more specific.
INTRODUCTION
By definition, deductive reasoning is the process of reaching specific
Sometimes, we tried to solve problem or problems in mathematics even
conclusion by applying general ideas or assumptions, procedure or
without using any mathematical computation and we just simply observed,
principle or it is a process of reasoning logically from given statement to a
example a pattern to be able on how to deal with the problem and with this,
conclusion.
we can come up with our decision with the use of our intuition. On the other
The concept of deductive reasoning is often expressed visually using a hand, we use another method to solve problems in mathematics to come up
funnel that narrows a general idea into a specific conclusion.
with a correct conclusion or conjecture with the help of different types of The upper yellow line looks longer because of the converging sides of a
proving where proofs is an example of certainty. railway.
The farther the line, it seems look line longer that the other yellow line
below.
INTUITION
Now, have you tried to use a ruler?
There are a lot of definition of an intuition and one of these is that it is an
immediate understanding or knowing something without reasoning. It does What have you noticed?
not require a big picture or full understanding of the problem, as it uses a
lot of small pieces of abstract information that you have in your memory to
create a reasoning leading to your decision just from the limited PROOF AND CERTAINTY
information you have about the problem in hand. Intuition comes from
noticing, thinking and questioning. Another equally important lesson that the student should be learned is on
how to deal with mathematical proof and certainty. By definition, a proof is
an inferential argument for a mathematical statement while proofs are an
example of mathematical logical certainty.
As a student, you can build and improve your intuition by doing the
following: A mathematical proof is a list of statements in which every statement is
a. Be observant and see things visually towards with your critical one of the following:
thinking. (1) An axiom
b. Make your own manipulation on the things that you have noticed (2) Derived from previous statements by a rule of inference
and observed. (3) A previously derived theorem
c. Do the right thinking and make a connections with it before doing
the solution. There is a hierarchy of terminology that gives opinions about the
importance of derived truths:
METHODS OF PROOF
What are you going to do to be able to answer the question? Your own In methods of proof, basically we need or we have to prove an existing
intuition could help you to answer the question correctly and come up with mathematical theorem to be able to determine if this theorem is true or
a correct conclusion. false. In addition, there is no need to prove any mathematical definition
simply because we assumed that this is already true or this is basically
For sure, the first thing that you are going to do is to make a keen
true. Usually, a theorem is in the form of if-then statement. So, in a certain
observation in the figure and you will be asking yourself (starting to
theorem, it consists of hypothesis and conclusion.
process your critical thinking) which of these two yellow lines is longer
compare to other line or is it really the yellow line above is more longer Let us say P and Q are two propositions. In an if-then statement, proposition
than the yellow line below? P would be the hypothesis while the proposition Q would be our conclusion
denoted by: PQ
But what would be the correct explanation?
Example:
If you will be observing these two yellow lines, your mind tells you that
upper yellow line looks longer that the below yellow line. If a triangle is a right triangle with sides a, b, and c as hypotenuse, then a2
+ b2 = c2.
But in reality, the two lines has equal length.
There are two ways on how to present a proof. One is with the use of an
For sure, you will be using a ruler to be able to determine which of the two
outline form and the other one is in a paragraph form. Either of the two
is longer than the other one.
presentations could be used by the student.
The exact reasoning could goes like this.
TWO WAYS ON HOW TO PRESENT THE PROOF Example 1.
Let us have a very simple and basic example on how to prove a certain With the use of direct proving, prove the following in both form
mathematical statement. (outline and paragraph).
Illustration 1: Prove: (in an outline form) If a and b are both odd integers, then
the sum of a and b is an even integer.
Prove (in outline form) that “If x is a number with 5x+3=33, then x=6”
Proof:
Proof:
1. Assume that a and b are both odd integers.
1. Assume that x is a number with5x+ 3=33. 2. There exists an integer k1 and k2 such that a=2k1+1
2. Adding-3 both sides of an equation will not affect the equality and b= 2k2+2k1(by definition of an odd number).
of the two members on an equation, thus 5x+ 3–3=33–3 3. Now, a+b=(2k1+1)+(2k2+1)=2k1+2k2+2. Factoring 2, it
3. Simplifying both sides, we got 5x=30. follows that a+b=2(k1+ k2 +1).
4. Now, dividing both member of the equation by 5 will not be 4. So; a+b=2(k1+k2 +1). Letk1+k2 +1=kZ, hence a+b=2k.
affected the equality so 5x/5=30/5. 5. Therefore, if a and b are both odd integer, then a+ b is
5. Working the equation algebraically, it shows that x=6. even.
Therefore, if 5x+3=33, then x=6.
Prove: (in paragraph form)
Illustration 2:
Assume that a and b are both odd integers. By definition of an
Prove (in paragraph form) that “If x is a number with 5x+3=33, then x=6” odd number, there exists an integer k1and k2 such that a=2k1+1
Proof: and b=2k2+1. Now, adding a and b, that is,
a+b=(2k1+1)+(2k2+1)=2k1+2k2+2. Factoring 2, it follows that
1. If 5x+3=33, then 5x+3−3=33−3 since subtracting the same a+b=2(k1+k2+1). So; a+b=2(k1+k2+1) and let k1+k2+1= kZ, hence
number from two equal quantities gives equal results. a+=2k. Therefore, if a and b are both odd integers, their sum is
2. 5x+3−3=5x because adding 3 to 5x and then subtracting 3 just always and even integer.
leaves 5x, and also, 33− 3=30.
3. Hence 5x= 30. That is, x is a number which when multiplied by
5 equals 30. The only number with this property is 6. Example 3.
4. Therefore, if 5x+3=33 then x= 6.
With the use of direct proving, prove the following in paragraph
Note: It is up to the student which of the two forms would be their preferred form.
presentation.
Prove:
Prove:
Example 2.
Let a, b and c be integers. If a|b and b|c, then a|c.
Prove using indirect proof or contraposition.
Proof (in outline form)
Let x be an integer. Prove that, if x2 is even, then x is even. Note
1. Suppose a, b and c are integers and a|b and b|c. that, we let p:x2 is even and q:x is even. With the use of indirect
2. We all know that if a|b, there is a certain integer say d proof, we assume that q is true and the conclusion p is also true.
which is b=ad.
3. Similarly, when b|c, there is an integer say e which is So, the original statement would become “If x is odd, then x2 is
c=be. odd”.
4. Now, since b=ad, substitute the value of b in c=be, it
Now, the formal proof would be;
follows that c=(ad)e=a(de).
5. So, c=a(de)=ax for x=deZ. Proof:
6. Therefore a|c.
7. Now, it’s your turn to do some direct proving. You can 1. Assume x is odd.
use any of the two forms of presentation for proving. 2. Thenx=2k+1for some kZ
3. It follows that x2=(2k+1)2= 4k2+4k+1=2(2k2+ 2k)+1
where q=2k2+2k
4. So, x2=2q+1
2. INDIRECT PROOF (CONTRA POSITIVE PROOF)
5. Therefore, x2 is odd.
DEFINITION: Indirect proof or contra positive proof is a type of
proof in which a statement to be proved is assumed false and if Again, it is your turn to prove the following propositions with the
the assumption leads to an impossibility, then the statement use of indirect or contra positive proof.
assumed false has been proved to be true.
By counter example: Let n=2. By definition of a prime, 2 =(2)·(1). Recall that if p is false then pq is always true, thus the only way
But 2 is even where the only factor of 2 is 2 and 1 so we could our implication can be false is if p is true and q is false.
say that 2 is a prime number. So, if we let pq be a theorem, a proof by contradiction is given by
this way;
Since we have found an even prime number so the original 1. Assume p is true.
statement is not true. 2. Suppose that q is also true.
3. Try to arrive at a contradiction.
4. Therefore q is true.
Example 2.
So, in practice then, we assume our premise is true but our
Prove or disprove: For all integers x and y, if x+y is even, then conclusion is false and use these assumptions to derive a
both x and y are even. contradiction.
*Negation: For some integers x and y, if x+y is odd, then x and y
is odd. This contradiction may be a violation of a law or a previously
established result. Having derived the contradiction you can then
Proof: conclude that your assumption (that pq is false) was false and so
the implication is true.
Example 3.
Example 1.
Prove that “For every nZ, the integer f(n)=n2–n+1 is prime
Prove by contradiction that “If x+x=x, then x= 0.
Proof:
1. Draw a picture, diagram, table or charts. Label these Step 3. Carryout the plan
with correct information or data that you could see in We already know the working formula. To be able to determine
the problems. Sometimes, there are hidden the three positive consecutive integers, we will be using the
information that is very much important also to solve concept of Algebra here in order to solve the problem.
the problem. So, be cautious.
2. Identify the known and unknown quantities. Choose Manipulating algebraically the given equation; x+ x+1+ x+2= 165
appropriate variable in identifying unknown quantities. Combining similar terms; 3x+ 3=165
For example, the unknown quantity is height. You could Transposing 3 to the right side of the equation; 3x= 165–3
use “h” as your variable. Simplifying; 3x= 162
3. You have to be systematic. Dividing both side by 3 to determine the value of x; x= 54 and this
4. Just like on what we have in devising a plan, look for a would be the first number. Now, the second number is x+1 and
pattern and try to solve a similar but simpler problem. we already know the value of x= 54.
5. Sometimes, guessing is okay. There is no problem in
So, the next number is 55. Then the third number would be x+2
guessing and it is not a bad idea to be able to begin in
and again we know that x=54 so the third number is 56. Hence,
solving a problem. In guessing, you could examine how
the three positive consecutive integers whose sum is 165 are 54,
closed is your guess based on the given problem.
55 and 56.
SPECIFIC OBJECTIVES
Trying to double check the diagram, it is clearly seen that the INTRODUCTION
total number of handshakes that could be made which is 45 is There are some problems that patterns may involve. One of the examples of
correct. problems that patterns are involve is an “abstract reasoning” where this
kind of pattern is one of the type of exam that most of the Universities used
in their entrance examination.
3. Five different points, say A, B, C, D, and E are on a plane where no
three points are collinear. How many lines can be produced in
these five points? DISCUSSION
Step 1. Understand the problem Solving problems which involve pattern do not follow the steps on how to
solve the problem on its traditional way. To be able to solve for this kind of
Based on the given problem, five points are on a plane where no problem, the following may be used as a guide:
three points are collinear. If you want to determine the number
of lines from these five points, remember that the minimum 1. Showing an understanding of the problem,
2. Organizing information systematically,
3. Describing and explaining the methods used and the results information to continue filling in the table until we get to week
obtained, six.
4. Formulating a generalization or rule, in words or algebraically.
2. Josie takes up jogging. On the first week she jogs for10 minutes Strategy
per day, on the second week she jogs for 12 minutes per day. A good strategy is to make a table and list how many balls are in
Each week, she wants to increase her jogging time by 2 minutes triangles of different rows.
per day. If she jogs six days each week, what will be her total One row: It is simple to see that a triangle with one row has only
jogging time on the sixth week? one ball.
Solution: Two rows: For a triangle with two rows, we add the balls from
the top row to the balls from the bottom row. It is useful to make
Understand a sketch of the separate rows in the triangle.
We know in the first week Josie jogs 10 minutes per day for six
days. We know in the second week Josie jogs 12 minutes per day
for six days. Each week, she increases her jogging time by 2
3=1+2
minutes per day and she jogs 6 days per week. We want to find
Three rows: We add the balls from the top triangle to the balls
her total jogging time in week six.
from the bottom row.
Strategy
A good strategy is to list the data we have been given in a table
and use the information we have been given to find new 6=3+3
information. Now we can fill in the first three rows of a table.
We are told that Josie jogs10 minutes per day for six days in the
first week and 12 minutes per day for six days in the second
week. We can enter this information in a table:
We can see a pattern. To create the next triangle, we add a new
bottom row to the existing triangle. The new bottom row has the
same number of balls as there are rows. (For example, a triangle
You are told that each week Josie increases her jogging time by with 3 rows has 3 balls in the bottom row.) To get the total
2 minutes per day and jogs 6 times per week. We can use this
number of balls for the new triangle, we add the number of balls Answer: Andrew gets six $10 bills and six $20 bills.
in the old triangle to the number of balls in the new bottom row.
Understand
Andrew gives the bank teller a $180 check.
The bank teller gives Andrew 12 bills. These bills are a mix of $10
Answer: There are 36 balls in a triangle arrangement with 8
bills and $20bills. We want to know how many of each kind of
rows.
bill Andrew receives.
Check
Strategy
Each row of the triangle has one more ball than the previous
Let’s start by making a table just as we did above. However, this
one. In a triangle with 8 rows, row 1has 1ball, row 2 has 2 balls,
time we will look for patterns in the table that can be used to
row 3 has 3 balls, row 4 has 4 balls, row 5 has 5 balls, row 6 has
find the solution.
6 balls, row 7 has 7 balls, row 8 has 8 balls.
When we add these we get: 1+2+3+4+5+6+7+8=36 balls
Apply strategy/solve
Let’s fill in the rows of the table until we see a pattern.
4. Andrew cashes a $180 check and wants the money in $10 and
$20 bills. The bank teller gives him 12 bills. How many of each
kind of bill does he receive?
Solution
We see that every time we reduce the number of $10 bills by one
Method 1: Making a Table and increase the number of $20 bills by one, the total amount
increases by $10. The last entry in the table gives a total
Understand amountof$140, so we have $40 to go until we reach our goal.
Andrew gives the bank teller a $180 check. This means that we should reduce the number of $10 bills by
The bank teller gives Andrew 12 bills. These bills are a mix of $10 four and increase the number of $20 bills by four. That would
bills and $20 bills. We want to know how many of each kind of give us six $10 bills and six $20 bills.
bill Andrew receives.
6($10)+6($20)=$60+120=$180
Strategy Apply strategy/solve
Let’s start by making a table Lesson 3.5 - RECREATIONAL PROBLEMS USING MATHEMATICS
of the different ways Andrew
can have twelve bills in tens
and twenties.
Andrew could have twelve
SPECIFIC OBJECTIVES
$10 bills and zero $20 bills,
or eleven $10 bills and one 1. Demonstrate appreciation of recreational games using the
$20 bill, and soon. We can concept of mathematics.
calculate the total amount of 2. Show student’s interest in a mathematical games by solving
money for each case. 3. Mathematical games.
4. Develop a sense of correct thinking to finish the game
In the table we listed all the possible ways you can get twelve successfully.
$10 bills and $20 bills and the total amount of money for each
possibility. The correct amount is given when Andrew has six $10
bills and six $20 bills.
INTRODUCTION
Puzzle, number games and mathematical riddles are some exciting games
that we can solve or play. There are very essential most especially for the
students in order to develop their critical thinking, enhance students’
computational work, deepen understanding with numbers and use different
strategies and style of techniques through recreational games.
2. How many squares could you find at the picture below?
In this new modern day, there are a lot of games that you may encounter
not only in social media but also in different internet site. Games are now
easily downloaded and we can play this game on our palm hand. At the
same time, person or persons that has high skills and knowledge in
mathematics are those persons who could solve problems or games in
mathematics easily. Some students would count manually the number of squares on
the figure above. It is very tedious on the part of the student and
it is prone to error. You cannot get the answer correctly at once
if manually counting would be done. Not unless if you are very
DISCUSSION
lucky to get the correct number of squares. But if we use the
Now-a-days, there are a lot of recreational games that we could play concept of mathematics here, you could be able to get
whether it is an online or an offline games. Sometimes, we call this game accurately the total number of squares in the figure. Remember
as brain booster since our mind needs a lot of correct thinking on how to that a square has an equal sides. Let us say an “n by n” is a
deal with the games and finish the game successfully. square.
In this lesson, there would be an illustrative example that the students may The question is, how many squares are really on the figure
look into on how to deal with a game using mathematical concept. above? First, let us always think that the square has an equal
side. Let us ignore first the squares within the big square.
1. With the use of pencil or pen, connect by means of a line the nine
dots (see figure below) without lifting a pen and re-tracing the
line.
On this figure, there are different “nxn” size of a square. The size
of a big square is a 1x1(12). But there is also a 2x2(22) square on
it as well as 3x3 and a 4x4 square. So, how many squares are
there.
To begin, you may think that it is easy for you to connect these
nine dots by means of a line with the use of your pen or pencil If we look at the mathematical concept and we want to know the
with lifting the pen and re-tracing the line. On your first attempt, number of square, we need to add the different sizes of the
it could be like this. squares such as;
Now, let us take a look on the squares within the big square.
But as you can see, there is one dot left which is disconnected.
Trying for the second time, perhaps your presentation may looks
like this.
If you want to know the number of squares are there, let us use
the upper selected square.
There are several ways to present the 3x3 grid table magic
square number. First thing that you’re going to do is just to add
all digits from 1 to 9 giving a sum of 45.
Solution:
Lesson 4.1 - MODULAR ARITHMETIC Figure 1
However, to determine the time 8 hours after 9 o’clock, we must take into
consideration that once we have passed 12 o’clock, we begin again with 1.
INTRODUCTION
Hence, 8 hours after 9 o’clock is 5 o’clock as shown in figure 2. We will use
Special type of arithmetic which involves only integer (Z) is what we called symbol + to denote addition on a 12-hour clock and-to denote subtraction.
“modular arithmetic”. Usually, this topic is being discussed in number
Now, let us use this notation for a 12-hour clock.
theory studying the integers and its properties and it is very essential for
students like you who are taking up science and technology as their Let the clock would be:
program to learn the concept of modular arithmetic since one the
applications of this topic is on how to code and decode or encrypt and
decrypt secret message for privacy and security purposes. Basically, the
modular arithmetic emphasized the concept of remainder theorem when
solving problems.
Example 2.
If it is11 o'clock and you have to finish your math home working 18 hours,
what hour will it be at that time?
Most of our clock has a 12-hour design. This design designated whether the Answer:
time is before noon or afternoon with the use of an abbreviation A. M. and P. 11+18=5. Hence the time that the homework could it be finished is 5 o’clock.
M. The abbreviation A. M. and P. M. came from the Latin word antemeridian
means before mid-day and post meridiem means after midday. Now, let us
take a look the 12-hour clock. As what you have observed, after we
Example 3.
reached the 12 o’clock, we begin again with 1. Right?
If it is 12:00 now, what time is it in 12 hours? What is the remainder when
To understand better the “modular arithmetic”, let us have a simple
you divide 12 by 12?
illustration with the use of the 12-hour clock below. Here, we use the
numbers 0-11 instead of the numbers 1-12 to deal with modular arithmetic. Answer:
The reason is that 0-11 are the remainders modulo 12. In general, when we
work modulo n were place all the numbers by their remainders modulo n. Using the 12-hour clock based on the given figure above, if it is now 12:00,
So, 12 here is replaced by zero. the time after another 12 hour is also 12 o’clock and it has an equivalent
number as zero (0). If we are going to divide12 by 12, it is very obvious that
the remainder is 0.
Example 4. Let us take a look a comparison between the 12-hour clock addition table
and the modulo 12 addition table.
If it is12:00 now, what time is it in 18 hours? What is the remainder when
you divide 18 by 12? Clock Addition Table
Answer:
Another way to determine the day of the week is to note that when the sum
Based on the given table 10 + 7= 5 or we could say that 17 ≡ 5 mod 12. Let us
4 +6 =10is dividedby7, the number of days in a week, the remainder is 3,
which is assigned to Thursday. have some illustrative example using modulo 12 addition table.
a) 12≡ 0(mod12)
Example5. b) 21≡ 9(mod12)
Let us say today is Wednesday. What would be the day 11 days after c) 37≡ 1 (mod12)
Wednesday? What would be the remainder if we are going to divide 11 by 7? d) 17≡5 (mod12)
Answer: Based on our given days in a week above, the equivalent number
for Wednesday is 2. Adding 11 days after Wednesday, we got Sunday where
this day has an equivalent number as 6. Adding 2 by 11, the result is 13 and Example 2.
if we are going to divide 13 by 7, the result is 6. Hence, 2 + 11 = 6.
Write in the form a ≡ b(mod n) the statement 3|6.
Answer:
MODULAR ARITHMETIC
3|6 could be written as 3|(18–12); here n= 3, a=18 and b=12. So, we could
i. Two integers a and b are said to be congruent modulo n, where write this as 18 ≡ 12(mod 3) or 12 ≡ 18(mod 3)
n∈N, if a-b/n is an integer. In this case, we write a ≡ b(mod n)
Note: There are more possible answers that you can give in our example 2.
The number n is called the modulus. The statement a ≡ b(mod n) Can you think another possible answer?
is called a congruence. This could be stated in this form.
ii. If a,b∈Z and n∈Z+, then a ≡ b(mod n) if and only if n|a-b. So, Example3.
looking back in our clock arithmetic, instead of 13≡1, in modular
arithmetic, we write 13≡1(mod120 and read it “13 is congruent …” Is 53 ≡ 17(mod 3)? How about 53 ≡ 14(mod 3)?
Answer:
The 53 ≡ 17(mod 3) can be written in a form of a-b/n.
Now, let a=53, b=17 and n=3. (53−17)/3= 36/3=11 ∈Z. Proof:
So the congruence is true. () Assume that a ≡ b(mod n). Let a≡nq1+r1 and b=nq2+r2 where 0≤r1<n and
0≤r2<n. We need to show that r1=r2. Since a ≡ b(mod n), then a-b≡nk for
Now, let us take a look for 53 ≡ 14(mod 3).
some integer k. By substitution; nq1+r1- nq2+r2=nk.
Let a=53, b=14 and n=3.
It is seen that (53−14)/3=39/3= 13 ∈Z. Now n|r1-r2. We claim that r1-r2=0. Suppose r1-r2 is not equal to zero, then
n<|r1-r2|. Therefore, r1-r2=0 which implies that r1=r2.
So, it is congruence and so as 53 ≡ 11(mod 3).
Assume that a and b leaves the same remainder when divided by n. Then,
a=nq1 + r and b=nq2 + r. Now, a-b = (nq1 + r)-(nq2 + r)
= nq1 + r - nq2 – r
Example 4. = nq1 - nq2
= n(q1- q2) where (q1- q2)∈Z ..
Another way to be able to write in a congruence modulo n is by dividing by
n and take the remainder. Let us say n= 3. Then; Then, n|a–b.
14(mod 3)2; that is 14 = (3)(4) + 2. The remainderis2. Therefore, a ≡ b(mod n).
9(mod 3)0; that is 9 = (3)(3) + 0. The remainder is 0.
Theorem: Properties on congruence
2(mod 3)2; since 2 = (3)(0) + 2.
Let n >0 be fixed and a, b, c and d are arbitrary integers. Then,
-1(mod 3)2; since -1 = (3)(-1) + 2
a) a ≡ a(mod n)
-5(mod 3)1; since -5 = (3)(-2) + 1. The remainder is 1.
b) if a ≡ b(mod n) then b ≡ a(mod n)
c) if a ≡ b(mod n) and b ≡ c(mod n), then a ≡ c(mod n)
Example 5. d) if a ≡ b(mod n) and c ≡ d(mod n), then a+c=b+d(mod n) and
a) Let a∈Z. If a=a, then a-a=0. It follows that n|0 which implies that
An alternative method to determine a true congruence in a ≡ b(mod n),
n|a-a. Hence, a≡a(mod n).
where a and b are whole numbers, then when a and b is divided by n, they
must have the same remainder.
Illustration:
1) 6≡6 (mod 2)
Example 6. 2) (x+1) ≡(x+1) (mod 3)
Let us say the given modulo is 53 ≡ 17(mod 3). Now, if we divide 53 to 3, b) Assume that a≡b (mod n) if and only if n|a-b or a-b=nk for some
then; 53= (3)(17) + 2.
integer k. From a-b≡nk, it follows that –[a-b]=-nk, i.e.
The remainder is 2 and if we divide17 to 3, we get; 17= (3)(5) +2. The multiplying both sides by -1.
remainder is also 2.
Then b-a=-nk or b-a=n(-k) where -k∈Z. It only shows that n|b-a.
Hence b≡a(mod n).
Hence, 53 ≡ 17(mod 3) is a true congruence. Or
Illustration:
So, the theorem states that:
1) If 13≡10 (mod 3), then 10≡13 (mod 3)
For arbitrary integers a and b, a ≡ b(mod n) if and only if a and b have the 2) 2≡12 (mod 5) is the same as 12≡2 (mod 5)
same remainder when divided by n
c) Assume that a≡b (mod n) and b≡c (mod n). Ina a≡b (mod n), it true for k=n, i.e. an ≡ bn(mod n). We need to show that an+1 ≡
follows that a-b=nk1(eq.1) and for b≡c (mod n) we have b- bn+1(mod n). But a ≡ b(mod n) and an ≡ bn(mod n). With the use of
c≡nk2(eq.2) for k1, k2 Z. In eq.1, b=a-nk1 and in eq.2 we have property (d),we can see that (a)(an) ≡(b)(bn)(mod n). It could be
b=nk2+c. written in a form of an+1 ≡ bn+1(modn) wheren+1=k.
Illustration:
Illustration:
1) Given that 25 ≡ 7 (mod 3) and k= 2, then
1) If 2≡14 (mod 3) and 14≡5 (mod 3), then 2≡5 (mod 3)
252≡72(mod 3)
2) If 7≡19 (mod 2) and 19≡15 (mod 2), then 7≡15 (mod 2)
d) Assume that a≡b (mod n) and c≡d (mod n). Hence, n|a-b and
n|c-d respectively.
In n|a-b it follows that a-b=nk1 and for n|c-d we have c-d=nk2 for
k1, k2∈Z. But a-b+cd=nk1+nk2.
Similarly, let a=nq1+b and c=nq2+d for any q1, q1∈Z. Multiplying a
and c, we got
ac=(nq1+b)(nq2+d)=n2q1q2+dnq1+bnq2+bd=bd+n(nq1q2+bq2+dq1) for
(nq1q2+bq2+dq1)∈Z.
Illustration:
1) If 7≡19 (mod 2) and 27≡11 (mod 2), then
(7+27)≡(19+11)(mod 2)
2) If 7≡19 (mod 2) and 27≡11 (mod 2), then
(7∙27)≡(19∙11)(mod 2)
Illustration:
1) Given that 3 ≡ 13(mod 2). Let c=3, then
(31+3)≡(13+3)(mod 2) and (31∙3) ≡(13∙3)(mod 2)