Module 2 and 3
Module 2 and 3
Can you imagine how you would be able to communicate with someone who
speaks an entirely different language from you? That can be done through sign
language. Language facilitates communication and meaning making. It allows people to
express themselves and maintain their identity. Indeed, language bridges the gap
among people from different cultures without prejudice to their background and
upbringing.
You’re in math class, and the instructor passes a piece of paper to each student.
It is announced that the paper contains Study Strategies for Students of Mathematics;
you are to read it and make comments. Upon glancing at the paper, however, you
observe that it is written in a foreign language that you do not understand!
Is the instructor being fair? Of course not. Indeed, the instructor is probably trying
to make a point. Although the ideas in the paragraph may be simple, there is no access
to the ideas without a knowledge of the language in which the ideas are expressed. This
situation has a very strong analogy in mathematics. People frequently have trouble
30
understanding mathematical ideas: not necessarily because the ideas are difficult, but
because they are being presented in a foreign language—the language of mathematics.
The language of mathematics makes it easy to express the kinds of thoughts that
mathematicians like to express. It can be learned, but requires the efforts needed to
learn any foreign language.
Every language has its vocabulary (the words), and its rules for combining these
words into complete thoughts (the sentences). Mathematics is no exception. As a first
31
step in discussing the mathematical language, we will make a very broad classification
between the ‘nouns’ of mathematics (used to name mathematical objects of interest)
and the ‘sentences’ of mathematics (which state complete mathematical thoughts).
In English, nouns are used to name things we want to talk about (like people,
places, and things); whereas sentences are used to state complete thoughts. A typical
English sentence has at least one noun, and at least one verb. For example, consider
the sentence Melody loves mathematics. Here, ‘Melody’ and ‘mathematics’ are nouns;
‘loves’ is a verb.
The mathematical analogue of a ‘noun’ will be called an expression. Thus, an
expression is a name given to a mathematical object of interest. Whereas in English we
need to talk about people, places, and things, we’ll see that mathematics has much
different ‘objects of interest’. The mathematical analogue of a ‘sentence’ will also be
called a sentence. A mathematical sentence, just like an English sentence, must state
a complete thought.
Since people frequently need to work with numbers, these are the most common
type of mathematical expression. And, numbers have lots of different names.
For example, the expressions 7, 5 + 2, 14 ÷ 2, (8 − 2) + 1, ( 3 + 1 + 1 + 1 + 1) all look
different, but are all just different names for the same number. English has the same
concept: synonyms are words that have the same (or nearly the same) meaning.
However, this ‘same object, different name’ idea plays a much more fundamental role in
mathematics than in English.
Next, some ideas regarding sentences are explored. Just as English sentences
have verbs, so do mathematical sentences. In the mathematical sentence ‘ 15 - 4 = 11 ’,
the verb is ‘ = ’. If you read the sentence as ‘fifteen minus four is equal to eleven’, then
it’s easy to ‘hear’ the verb. Indeed, the equal sign ‘ = ’ is one of the most popular
mathematical verbs.
32
Sentences can be true or false but not both. The notion of truth (i.e., the
property of being true or false) is of fundamental importance in the mathematical
language. For example: Pampanga is the capital of the Philippines. (False)
1+2=3 (True)
x+1=0 (Sometimes true/Sometimes false, since not all
values of x satisfy the equation)
DEFINITIONS:
33
In English, for example, it is conventional to capitalize proper names (like ‘Cyrus’ and
‘Philippines’). This convention makes it easy for a reader to distinguish between a
common noun (like ‘carol’, a Christmas song) and a proper noun (like ‘Carol’).
Mathematics also has its conventions, which help readers distinguish between different
types of mathematical expressions.
If the meaning is clear, an angle may be referred to by just the point at its
vertex, such as ∠C for the right angle show here:
34
A set is a collection of objects. Objects in the collection are called elements of
the set. Sets are usually designated with capital letters. Elements of a set are usually
designated with lower case letters. For instance, we might talk of the set B. An
individual element of B might then be designated by b.
35
Notation
1. The roster method of specifying a set consists of surrounding the collection of
elements with braces.
Example: the set of counting numbers from 1 to 5 would be written as
{1, 2, 3, 4, 5}.
A variation of the simple roster method uses the ellipsis ( … ) when the
pattern is obvious and the set is large.
2. Set builder notation has the general form {variable | descriptive statement }.
The vertical bar (in set builder notation) is always read as “such that”. Set
builder notation is frequently used when the roster method is either
inappropriate or inadequate.
Example:
{x | x < 6 and x is a counting number} is the set of all counting
numbers less than 6. Note this is the same set as {1,2,3,4,5}.
36
Examples:
If A = {3, 17, 2 } then 3 A, 17 A, 2 A and 5 A.
The set with no elements is called the empty set or the null set and is
designated with the symbol or { }.
Examples:
The set of all pencils in your briefcase might indeed be the
empty set.
4. Notation – subset
If A is a subset of B we write A B to designate that relationship.
If A is a proper subset of B we write A B to designate that
relationship.
If A is not a subset of B we write A B to designate that
relationship.
37
Examples: The set A = { } is a subset of the set B = {1, 2, 3,
4, 5, 6} because each element of A is an
element of B.
We write A B to designate this relationship between
A and B. – True
We write A B to designate this relationship between
A and B. – False
We write B B to designate this relationship between
B and B. – False
We write A B to designate this relationship between
A and B. – True
ᶲ ᶲ - False
ᶲ ᶲ - True
D = {4,5}
38
E = {1,2,3}
If B is the mother set and A is a subset of B, then the cardinality of n(A) < n(B) in order
to name it a proper subset. The improper subsets of a given set are always the empty
set and the given set itself. Except for empty set whose improper subset is the empty or
null set itself.
1. A B 6. { 1 } ∈ A ; 1∈ A
2. n(C) = 0 7. A ⊂ B
5. ∅ ⊆ C ; ∅⊂ C 10. 0 ∈ C
11. A = D
39
Binary Operations
The word "binary" means composed of two pieces. A binary operation is simply a
rule for combining two values to create a new value. The most widely known binary
operations are those learned in elementary school: addition, subtraction, multiplication
and division on various sets of numbers.
Situation 1:
It is possible to define "new" binary operations. Consider this example:
Question Explanation
3. Is a Φ b associative?
Does a Φ (b Φ c) = (a Φ b) Φ c ? Given: (3a + b)
a Φ (3b + c) = (3a + b) Φ c ?
40
3a + (3b + c) = 3(3a + b) + c ? Not true for all real.
If a = 2, b = 3, c = 4; 3•2 + (3•3 + 4) ≠ 3(3•2 + 3) + 4;
6 + 13 ≠ 3(9) + 4; 19 ≠ 31.
The operation Φ is not associative for real numbers
Situation 2:
Sometimes, a binary operation on a finite set (a set with a limited number of
elements) is displayed in a table which shows how the operation is to be
performed.
A binary operation, *, is defined on the set {1, 2, 3, 4}. The table at the right
shows the 16 possible answers using this operation. To read the table: read the
first value from the left hand column and the second value from the top row. The
answer is the intersection point.
41
Question Explanation
3. What is the identity Find the single element that will always return the original
element value. The identity element is 4. You will have found the
identity element when all of the values in its row and its
for the operation ?
column are the same as the row and column headings.
3) 2
Unfortunately, if you were asked the general question, "Is associative?", instead
of just checking one single case as shown in #4, you would have to
check ALL possible arrangements. Unlike the commutative property, there is NO
shortcut for checking associativity when working with a table. But remember, it only
takes one arrangement which does not work to show that associativity fails.
42
Lesson 5. Elementary Logic
In many cases, the disagreement lies on not being able to present sound
arguments based on facts, or the failure to convince the contending party using logical
arguments. To avoid this in mathematics and to uphold certainty in the validity of
mathematical statements, mathematics employs the powerful language of logic in
asserting truths of statements.
Propositions
A proposition is a statement which is either true(T) or false(F).
Example: Can you tell which are true, or which are false?
a. 9 is a prime number
b. 5 + 8 = 13
c. x2 + y2 ≥ 0
d. 10 < - 6
Answers:
a. False. Prime numbers have no other factors other than 1 and itself. 9
can have the factors 3 x 3
b. True
c. True
d. False. A negative number is always less than a positive number.
Negation
P ¬P
43
T F
F T
Another example,
What is the negation of the following statements?
a. P: √ 3 is a rational number.
b. R: 8 is an odd number.
Answers:
a. √ 3 is not a rational number or is irrational. In symbols ¬ P
b. 8 is not an odd number or 8 is an even number. In symbols, ¬ R.
Logical Connectives
A logical connective is the mathematical equivalent of a conjunction in
English. The most common conjunctions in mathematics are “and” and “or”,
which are denoted by Ʌ and V, respectively.
If two statements are joined like P and Q, denoted by P Ʌ Q, then P Ʌ Q is
a statement that is true if and only if both P and Q are true. Another logical
connective is the word “or”. The statement P V Q is true if and only if P is true or
Q is true, which is taken to include the case when they are both true.
44
The following are truth tables:
“AND” – Conjunction
P Q PɅQ
F F F
F T F
T F F
T T T
“OR” - Disjunction
P Q PVQ
F F F
F T T
T F T
T T T
Examples:
1) 2 is an even number and prime number. True
2 is not an even number and prime number. – False
2 is an even number and not a prime number. – False
2 is not an even number and not a prime number. - False
45
Implications
An implication (also known as a conditional statement) is a type of
compound statement that is formed by joining two simple statements with the
logical implication connective or operator. The symbol that is used to represent
the logical implication operator is an arrow pointing to the right, thus a rightward
arrow.
There are many ways how to read the conditional P→Q. Below are some
of the few common ones.
P→Q is read as “P implies Q“.
P→Q is read as “If P then Q“.
P→Q is read as “P only if Q“.
P→Q is read as “If P is sufficient for Q“.
P→Q is read as “Q is necessary for P“.
P→Q is read as “Q follows from P“.
P→Q is read as “Q if P“
Remember: The truth value of the compound statement P→Q is true when both
the simple statements P and Q are true. More so, P→Q is always true if P is
false. The only scenario that P→Q is false happens
when P is true, and Q is false.
46
A double implication (also known as a biconditional statement) is a
type of compound statement that is formed by joining two simple statements with
the biconditional operator. A biconditional statement is really a combination of a
conditional statement and its [Link] biconditional operator is denoted by a
double-headed arrow.
P↔Q
Remember: The truth value of the biconditional statement P ↔Q is true when both
simple statements P and Q are both true or both false. Otherwise,
P↔Q is false.
47
Examples:
1) (P v Q) → (Q ᴧ P)
P Q PvQ QᴧP (P v Q) → (Q ᴧ P)
T T T T T
T F T F F
F T T F F
F F F F T
2) (P → Q) V (Q ↔ P)
P Q P→Q Q↔P (P v Q) V (Q ᴧ P)
T T T T T
T F F F F
F T T F T
F F T T T
48
Converse, Inverse, Contrapositive
Given an if-then statement "if p , then q ," we can create three related
statements:
The converse of "If it rains, then they cancel school" is "If they cancel
school, then it rains."
To form the inverse of the conditional statement, take the negation of both
the hypothesis and the conclusion.
The inverse of “If it rains, then they cancel school” is “If it does not rain,
then they do not cancel school.”
The contrapositive of "If it rains, then they cancel school" is "If they do not
cancel school, then it does not rain."
49
Statement/
If not p, then If not q, then
If p, then q.
Conditional not q. not p
If not p, then
Inverse If p, then q. If q, then p
not q.
If not q, then
Contrapositive If q, then p. If p, then q
not p.
If the statement is true, then the contrapositive is also logically true. If the
converse is true, then the inverse is also logically true.
Example 1:
In the above example, since the hypothesis and conclusion are equivalent, all
four statements are true. But this will not always be the case!
50
Example 2:
Quantifiers
Words like “all“, “some”, “any”, “every” and “nothing” are called
quantifiers.
Two quantifiers:
In symbols:
51
Example of existential quantifier:
x = 1; 3x – 2 = 0; 3(1) – 2 = 0; 3 – 2 = 1
X = 1; 2x – 2 = 0; 2(1) – 2 = 0; 2 – 2 = 0
X = 1; 3(1) – 3 = 0
Q – Rational Numbers (a/b); where a and b are integers and b ≠ 0. (1/2, 3, -1.5, -23,
1.33333…, - 0.213213213…)
Z – Integers {...,-3,-2,-1,0,1,2,3,…}
N – Natural/Counting {1,2,3,4,…}
N ,Q,Z,C
Guide Questions:
52
Key Points/Summary
1. Mathematics is a universal language. The symbols and organization to form
equations are the same in every country of the world.
53
4. A convention is "just the way a thing is done" Unfortunately, sometimes conventions
in math are glossed over, and you're expected somehow "to just know" what they
are.
5. A binary operation is simply a rule for combining two values to create a new value.
The most widely known binary operations are those learned in elementary school:
addition, subtraction, multiplication and division on various sets of numbers.
54
Assessment 1
A. If possible, classify the entries in the list below as: • an English noun, or a
Mathematical expression • an English sentence, or a mathematical sentence.
In each sentence (English or mathematical), circle the verb. Then write the truthness
(true, false, sometimes true/sometimes false) of each.
2. 2 ______________ _____________
3. The word ‘cat’ begins with the letter ‘k. ’ ______________ _____________
4. 1 + 2 = 4 ______________ _____________
5. 5 − 3 ______________ _____________
6. 5 − 3 = 2 ______________ _____________
9. x = 1 ______________ _____________
55
12. t + 3 = 3 + t ______________ _____________
56
Assessment 2
_________1. 8 is an integer.
_________2. x is a multiple of 6.
_________8. The square of the difference between a and b is greater than thirty six.
57
B. Label the simple propositions with the capital letters P, Q, or R, then express each
compound sentence using logical symbols .
2. X2 + 1 ≠ 0
3. m ≤ n
6. If a = b, then a + c = b + c
C. Write the following statements in the symbolic form using the symbols ¬ , Ʌ, V, →, ↔
3. The ground is wet if and only if it is raining and the sun is shining.
58
5. The ground is not wet.
D. Give the converse, inverse, and the contrapositive of the following implications.
3. If the year 2020 is a leap year then there has to be 366 days in that year.
59
Module 3
Problem Solving and Reasoning
60
Example 2. Use inductive reasoning to make a conjecture.
Consider the following procedures:
a. Pick a number.
b. Multiply the number by 8.
c. Add 6 to the product.
d. Divide the sum by two.
e. And subtract 3.
Hint: Repeat the procedure for several different numbers. Make
a conjecture between the relationship of the size of the
resulting number and the size of the original number
using inductive reasoning.
Solution:
Suppose we pick 6 as our original number.
Multiply 6 by 8, 6(8) = 48
Add 6 to the product 48, 48 + 6 = 54
Divide the sum by 2, 54 = 27
2
Subtract the quotient by 3, 27 – 3 = 24
In our example, the starting number is 6 and the procedure produces 24.
For instance, the starting number is 5 as the original number and the procedure
produces 20. Another is 10 as the original number, and the procedure produces 40. And
if the original number is 35 and the procedure produces 140. It can be observed from
the following cases that the procedure produces a number that is four times the original
number. The conjecture can be stated as “the given procedure produces a number that
is four times the original number”.
61
Example 3. Verify whether each statement is incorrect by giving a
counterexample.
a. x + 4 = 0
b. √ x2 + 1 = x+1
Solutions:
Solution:
Let n represents the original number.
Multiply the number by 8: 8n
Add 6 to the product: 8n + 6
Divide the sum by 2: (8n + 6)/2
62
Subtract 3: 4n + 3 – 3 = 4n
63
Example 2. Solving logic puzzle.
Solution:
From clue 1, Mariel is not the banker or the dentist. In the following
chart, write X1 (which stands for “ruled out by clue 1”) in the Banker
and the Dentist columns of Mariel’s
row.
Editor Banker Chef Dentist
Senea
Mariel x1 x1
Shara x2 x2
Briant
64
From clue 2, Shara is not the editor. Write X2 (ruled out by clue 2)
in the Editor column of Shara’s row. We know from clue 1 that the
banker is not the last to get home, and we know from clue 2 that
Shara is the last to get home; therefore, Shara is not the banker.
Write X2 in the Banker column of Shara’s row
Editor Banker Chef Dentist
Senea
Mariel x1 x1
Shara x2 x2
Briant
From clue 3, Shara is not the dentist. Write X3 for this condition.
There are now Xs for three of the four occupations in Shara’s row;
therefore, Shara must be the chef. Place a in that box. Since Shara
is the chef, none of the other three people can be the chef. Write
X3 for these conditions. There are now Xs for three of the four
occupations in Mariel’s row; therefore, Mariel must be the editor.
Insert a / to indicate that Mariel is the editor, and write X3 twice to
indicate that neither Senea nor Briant is the editor.
Editor Banker Chef Dentist
Senea x3 x3
Mariel √ x1 x3 x1
Shara x2 x2 √ x3
Briant x3 x3
65
From clue 4, Briant is not the banker. Write X4 for this condition.
Since there are three Xs in the Banker column, Senea must be the
banker. Place a √ in that box. Thus, Senea cannot be the dentist.
Write X4 in that box. Since
there are 3 Xs in the Dentist column, Briant must be the dentist.
Place a in that box.
Editor Banker Chef Dentist
Senea x3 √ x3 x4
Mariel √ x1 x3 x1
Shara x2 x2 √ x3
Briant x3 x4 x3 √
Therefore:
Senea is the banker.
Mariel is the editor.
Shara is the chef.
Briant is the dentist.
66
For a n by n puzzle, fi ll in each square of the grid with one of the
numbers 1, 2, 3, ... , n.
Grids range in size from a 3 by 3 up to a 9 by 9.
• Do not repeat a number in any row or column.
• The numbers in each heavily outlined set of squares,
called cages, must combine (in some order) to produce
the target number in the top left corner of the cage
using the mathematical operation indicated.
• Cages with just one square should be filled in with the
target number.
• A number can be repeated within a cage as long as it is
not in the same row or column.
67
Example 3.
Here is a 4 by 4 puzzle and its solution.
Remember: For a 4 by 4 puzzle, fill in each square of the
grid with one of the numbers 1, 2, 3, or 4
6x 7+
2 8x
4x 12x 1–
68
not repeat in any row or column.
6x 7+
1
2 3 4
2 8x
3
2 4 1
4x 12x 1–
1 4 2 3
4 3 1 2
69
1. Understand the problem.
2. Devise a plan.
3. Carry out the plan.
4. Review the solution.
Carry Out the Plan. Once you have devised a plan, you must carry it out.
■ Work carefully.
70
■ Keep an accurate and neat record of all your attempts.
■ Realize that some of your initial plans will not work and that you may have to
devise another plan or modify your existing plan.
Review the Solution. Once you have found a solution, check the solution.
■ Ensure that the solution is consistent with the facts of the problem.
■ Interpret the solution in the context of the problem.
■ Ask yourself whether there are generalizations of the solution that could apply
to other problems.
A baseball team won two out of their last four games. In how many
different orders could they have two wins and two losses in four games?
Solution:
Understand the Problem: There are many different orders. The team may have
won two straight games and lost the last two (WWLL). Or maybe they
lost the first two games and won the last two (LLWW). There are
other
possibilities, such as WLWL.
Devise a Plan. We will make an organized list of all the possible orders. An
organized list is a list that is produced using a system that ensures
that
each of the different orders will be listed once and only once.
Carry Out the Plan. Each entry in our list must contain two Ws and two Ls. We
will use a strategy that makes sure each order is considered, with no
71
duplications. One such strategy is to always write a W unless doing so
will produce too many Ws or a duplicate of one of the previous orders. If it
is not possible to write a W, then and only then do we write an L.
This
strategy produces the six different orders shown below:
1. WWLL (Start with two wins)
2. WLWL (Start with one win)
3. WLLW
4. LWWL (Start with one loss)
5. LWLW
6. LLWW (Start with two losses)
Review the Solution. We have made an organized list. The list has no duplicates
and the list considers all possibilities, so we are confident that there are
six different orders in which a baseball team can win exactly two
out of
four games.
Solution:
Understand the Problem. We need to determine the number of dollars that Stacy
had just prior to her Ph800 hotel purchase.
Devise a Plan. We could guess and check, but we might need to make several
72
guesses before we found the correct solution. An algebraic method might
work, but setting up the necessary equation could be a challenge. Since
we know the end result, let’s try the method of working backwards.
Carry Out the Plan. Stacy must have had Ph5,000 just before she landed on
Quezon Avenue; Ph4,800 just before she passed GO; and Ph9,600
prior
to landing on Boardwalk. This means she had Ph10,400 just before she
purchased the hotel.
Review the Solution. To check our solution we start with Ph10,400 and proceed
through each of the transactions. Ph10,400 less Ph800 is Ph9,600. Half
of Ph9,600 is Ph4,800. Ph4,800 increased by Ph200 is Ph5,000. Half of
Ph5,000 is Ph2,500.
Determine the digit 100 places to the right of the decimal point in the
decimal representation 7 .
27
Solution:
Understand the Problem. Express the fraction 7/27as a decimal and look
for a pattern that will enable us to determine the digit 100 places to
the right of the decimal point.
73
point is either a 2, a 5, or a 9. A table may help us to see a pattern
and enable us to determine which one of these digits is in the 100th
place. Since the decimal digits repeat every three digits, we use a
table with three columns.
Carry Out the Plan. Only in column 3 is each of the decimal digit
locations evenly divisible by 3. From this pattern we can tell
that the
99th decimal digit (because 99 is evenly divisible by 3) must be a 9.
Since a 2 always follows a 9 in the pattern, the 100th decimal digit
must be a 2.
Review the Solution. The above table illustrates additional patterns. For
instance, if each of the location numbers in column 1 is divided by
3, a remainder of 1 is produced. If each of the location numbers in
74
column 2 is divided by 3, a remainder of 2 is produced. Thus we
can find the decimal digit in any location by dividing the location
number by 3 and examining the remainder. For instance, to find the
digit in the 3200th decimal place of 7/27 , merely divide 3200 by 3
and examine the remainder, which is 2. Thus, the digit 3200 places
to the right of the decimal point is a 5.
The product of the ages, in years, of three teenagers is 4590. None of the
teens are the same age. What are the ages of the teenagers?
Solution:
75
15 • 17 • 18 = 4590 Yes. This is the correct product.
The ages of the teenagers are 15, 17, and 18.
Solution:
Devise a Plan. Try the strategy of working a similar but simpler problem.
Consider a league with only four teams (denoted by A, B, C, and D)
in which each team plays each of the other teams only once. The
diagram at the left illustrates that the games can be represented by
line segments that connect the points A, B, C, and D. Since
each of the four teams will play a game against each of the other
three, we might conclude that this would result in 4 • 3 = 12
games. However, the diagram shows only six line segments. It appears
that our procedure has counted each game twice. For
76
instance, when team A plays team B, team B also plays team
A. To produce the correct
result, we must divide our previous result, 12, by 2. Hence, four
teams can play each other once in 4 • 3 = 6 games.
2
Carry Out the Plan. Using the process developed above, we see that 10
teams can play each other once in a total of (10 • 9)/2 = 45 games.
Since each team plays each opponent exactly three times, the total
number of games is 45 • 3 = 135.
Review the Solution. We could check our work by making a diagram that
includes all 10 teams represented by dots labelled A, B, C, D, E, F,
G, H, I, and J. Because this diagram would be somewhat
complicated, let’s try the method of making an organized list. The
figure below shows an organized list in which the notation BC
represents a game between team B and team C. The
notation CB
is not shown because it also represents a game between team B
and team C. This list shows that 45 games are required for
each
team to play each of the other teams once. Also notice that the first
row has nine items, the second row has eight items, the third
row has seven items, and so on. Thus 10 teams require
9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 45 games
if each team plays every other team once, and 45 • 3 = 135 games
if each team plays exactly three games against each opponent.
AB AC AD AE AF AG AH AI AJ
BC BD BE BF BG BH BI BJ
CD CE CF CG CH CI CJ
77
DE DF DG DH DI DJ
EF EG EH EI EJ
FG FH FI FJ
GH GI GJ
HI HJ
IJ
An organized list of all possible games
78
Sequence 2 5 8 11 14
First differences 3 3 3 3
Each of the numbers in row (1) of the table is the difference between the
two closest numbers just above it (upper right number minus upper left number).
The differences in row (1) are called the first differences of the sequence. In
this case, the first differences are all the same. Thus, if we use the above
difference table to predict the next number in the sequence, we predict that
14 + 3 =17 is the next term of the sequence.
At times, the first differences are not all the same. In such a situation it is
often helpful to compute the successive differences of the first differences. These
differences of the first differences are called the second differences. The
differences of the second differences are called the third differences.
Example 1.
Use a difference table to predict the next term in the sequence.
2, 7, 24, 59, 118, 207, ...
Solution:
Construct a difference table as shown below.
sequence: 2 7 24 59 118 207
first differences: 5 17 35 59 89
second differences: 12 18 24 30
third differences: 6 6 6
The third differences are all the same constant, 6. Extending row (3) so
that it includes an additional 6 enables us to predict that the next second
difference will be 36. Adding 36 to the first difference 89 gives us the next first
difference,125. Adding 125 to the sixth term 207 yields 332. Using the method of
extending the difference table, we predict that 332 is the next term in the
sequence.
79
nth-Term Formula for a Sequence
In Example 1 we used a difference table to predict the next term of a
sequence. In some cases we can use patterns to predict a formula, called an
nth-term formula, that generates the terms of a sequence. As an example,
consider the formula an = 3n2 + n. This formula defines a sequence and
provides a method for finding any term of the sequence. For instance, if we
replace n with 1, 2, 3, 4, 5, and 6, then the formula an = 3n2 + n generates the
sequence 4, 14, 30, 52, 80, 114. To find the 40th term, replace each n with 40.
a40 = 3(40)2 + 40 = 4840
Example 2.
Write the first three terms, the 15th term and the 40th term of the
sequence with the general rule: an = n2−1.
We can find each of these terms by replacing n with the appropriate term
number:
a1 = (1)2−1=0
a2 = (2)2−1=3
a3 = (3)2−1=8
a15 = (15)2−1=224
a40 = (40)2−1=1599
Example 3.
Write a general rule for the sequence: 5,10,15,20,… The previous
problem illustrates how a general rule maps a term number
directly
to the term value. Another way to say this is that the general rule
expresses the nth term as a function of n. Let’s put the terms in the
above sequence in a table with their term numbers to help identify
80
the rule.
n 1 2 3 4
5n 5 10 15 20
Example 4.
Find the nth term rule for the sequence: 0,2,6,12,…
Let’s make the table again to begin to analyze the relationship between
the term number and the term value.
n 1 2 3 4
an 0 2 6 12
n(?) 1(0) 2(1) 3(2) 4(3)
This time the pattern is not so obvious. To start, write each term as
a product of the term number and a second factor. Then it can be
observed that the second factor is always one less that the term number
and the general rule can be written as :
an = n(n−1)
The Fibonacci Sequence
The Fibonacci sequence first appears in the book Liber Abaci (1202) by
Fibonacci where it is used to calculate the growth of rabbit populations. Fibonacci
81
considers the growth of an idealized (biologically unrealistic) rabbit population,
assuming that: a newly born breeding pair of rabbits are put in a field; each
breeding pair mates at the age of one month, and at the end of their second
month they always produce another pair of rabbits; and rabbits never die, but
continue breeding forever. Fibonacci posed the puzzle: how many pairs will there
be in one year? It is interesting to note that this famous rabbit problem paved the
way to the discovery of a phenomenal sequence of numbers known as
Fibonacci sequence.
F0 = 0, F1 = 1, Fn = 1
and
Fn = Fn-1 + Fn-2
for n ≥ 3.
F8 = F7 + F6
= (F6 + F5) + F6
= (8+5)+8
82
= 13 + 8
= 21 (8th term)
F10 = F9 + F8
= (F8 + F7) + F8
= ( 21 + 13 ) + 21
= 34 + 21
= 55 (10th term)
Suppose we want to find F20. Using the definition, it is tedious and time
consuming to compute F19 and F 18 to determine F20. It is in good faith that
Jacques Binet (1543) found a formula for the nth Fibonacci numbers.
Binet’s Formula:
Example 2.
Find the 30th and 50th Fibonacci numbers using Binet’s formula and
a calculator.
Solution:
30 30
F30 = 1 1+5 - 1–5
√5 2 2
= 832040
83
50 50
F50 = 1 1+5 1–5
√5 2 - 2
= 12,586,269,025
[Link]
Guide Questions:
1. What are the different reasoning that can help us in decision making and solve
mathematical problems?
2. Different appropriate strategies can aid one to solve problems accurately and
logically. One of which is Polya’s strategy in solving mathematics problems.
Polya’s strategy is a systematic procedure to provide solution to a problem.
He used different strategies such as working backwards, solving a problem by
following a similar simple solution, etc.
3. One of the interesting ways of solving mathematical problems is the search for
pattern. Fibonacci numbers created pattern in solving mathematical problems.
Key Points/Summary
3. One of the problem solving strategies is that of Polya’s strategy. His strategy
85
follows four steps that include: understand the problem, devise a plan, carry
out the plan, and review the solution.
86
Assessment 1
A. Use inductive reasoning to predict the next number in each of the following lists.
b) Consider that the following procedure produces a number that is three times
the original number.
87
Procedure:
Pick a number.
Multiply the number by 6.
Add 10 to the product.
Divide the sum by 2, and
Subtract 5.
b. Grace, also living on its own, is younger than the one who bought the
Mitsubishi car and older than her friend who bought the Toyota vehicle.
c. Maideen did not like Toyota and Suzuki vehicles. But she and her
friend, who bought the Toyota vehicle, live in the same house.
2x 64 3
x
8+ 9+
3÷
88
Assessment 2
1) 3, 5, 7, 9,…
2) 1, 7, 25, 79,…
3) 6, 14, 24, 36,…
4) 6, 5, 4, 3,…
5) 2, 5, 9, 14,…
B. Construct a difference table to predict the next term of each sequence.
1) 0, 10, 24, 56, 112, 190, ...
2) 10, 10, 12, 16, 22, 30, ...
3) 9, 4, 3, 12, 37, 84, ...
4) 1, 7, 17, 31, 49, 71, ...
5) 1, 4, 21, 56, 115, 204, ...
C. Solve.
1. Use Binet’s formula to find the 100th and 1000th terms from the Fibonacci
numbers.
2. A hat and a jacket together cost Ph100. The jacket costs Ph90 more than the
hat. What are the cost of the hat and the cost of the jacket?
3. Connect the Dots. Nine dots are arranged as shown. Is it possible to connect
the nine dots with exactly four lines if you are not allowed to retrace any
part of a line and you are not allowed to remove your pencil from the paper? If
it can be done, illustrate through a drawing.
• • •
• • •
• • •
89
4. A Cryptarithm. The following puzzle is a famous cryptarithm.
S E N D
+ M O R E
M O N E Y
90