N Months?: The Fibonacci Sequence
N Months?: The Fibonacci Sequence
6 Fibonacci Sequence
In 1202, Leonardo Fibonacci (1170-1250) of Pisa, the most talented mathematician of the Middle Ages,
publish his famous work Liber Abaci. One of the problems presented in the book gave rise to the special type of
sequence 1, 1, 2, 3, 5, 8, 13, 21, 34, . . . .
A herd of rabbit started with one pair of adults, one male and one female. Each adult pair one pair
offspring, one male and one female monthly. The pairs of young rabbits become adults and bear their offspring
at two-months old. Assuming that there is no casualty, how many adult pairs of rabbits in the herd at the end of
n months?
The pattern show that is successive term is the sum of the two preceding terms. This sequence was later
named after him.
a. F3 b. F4
SOLUTION
a. Fn=Fn-2 + Fn-1
F3=F3-2 + F3-1
=F1+ F2
= 1+1
=2
b. Fn=Fn-2 + Fn-1
F4=F4-2 + F4-1
= F2+ F3
= 1+2
=3
SOLUTION
To find any term of the Fibonacci sequence, apply the pattern until the desired term is determined.
______________________________________
SOLUTION
Note that there is no common difference, but the difference increases by 1 for each term.
____________________________________
Thus, the next three terms are 25, 33, and 42.
SOLUTION
____________________________________
Written Math!
A harmonic sequence is a special type of sequence in which the reciprocal of each terms forms an
arithmetic sequence.
Harmonic Sequence
_____________________________
Is a harmonic sequence where a1 is the first term of an arithmetic sequence, d is the common difference,
and n is the number of terms
The sequence 1/3, 1/6, 1/9, … is a harmonic sequence since 3, 6, 9, … form an arithmetic sequence.
EXAMPLE
1. Find the 10th term of the harmonic sequence 1/16, 1/12, 1/8, …
SOLUTION
To determine the 10th term of the harmonic sequence, consider only the set of reciprocals. The
corresponding arithmetic sequence is 16, 12, 8, … with a1 = 16 and d = -4. Using the relation an = a1 + ( n-1) d,
the 10th term of this arithmetic sequence is
= 16+(9) (-4)
= 16-36
= -20
Harmonic means are the terms between two terms of a harmonic sequence. In the harmonic sequence
The harmonic means between 1/16 and -1/20 are 1/12, 1/8, ¼, 0, -1/4, -1/8, and -1/16.
SOLUTION
a1= -2 and a2 = 18
18= -2 + (5-1) d
20= 4d
d= 5
Therefore, the arithmetic means are 3, 8, and 13. The corresponding harmonic means are 1/3, 1/8, and
1/13.
Written Math!
Dividing Polynomials
In dividing polynomials, the Laws of Exponents and the Distributive Property are also applied.
SOLUTION
= -12x5 + 6x3 – 7x
Step 1
Divisor dividend
With the terms of the divisor and dividend arranged according to the descending powers of the variable.
_____________
Step 2
Divide the first term of the dividend by the first term of the divisor to get the first term of the quotient.
_____________
Step 3
_____________
Step 4
Subtract the product in step 3 from the dividend. Bring down the next term/s.
_____________
Step 5
Use the difference obtained in step 4 as the new dividend. Repeat steps 1 to 4 until the degree of the
remainder is less than the degree of the divisor.
_____________
Step 6
_____________
________________
Thus,
________________
It is very important to remember that a 0 remainder implies that the divisor is a factor of the dividend.
Synthetic Division
The process of long division is tedious due to repetitive step/s.an abbreviated process called synthetic
division can be performed in dividing a polynomial in x by a divisor of the form x - c, where c is a nonzero
rational number. This process makes use of numerical coefficients only and is illustrated using the earlier
problems.
SOLUTION
Step 1
Arrange the numerical coefficients of the dividend in descending powers of the variable. Use 0 as the
coefficients of any missing power of variables.
3 -2 -4
Step 2
Find c from the divisor. That is, x - c = x – 3. Thus, c = 3. Write the numerical coefficient in step 1 and c
in the form.
Numerical c
So,
3 -2 -4 3
Step 3
Copy the first entry in step 2 to the third line/row below thew horizontal line.
3 -2 -4 3
___________________
Step 4
Multiply the first entry in the third row c, and write the sum in the third row, second column.
3 -2 -4 3
__________________
Step 5
Add the entries in the second column. Write the sum in thew third row, second column.
3 -2 -4 3
__________________
3 7
Step 6
3 -2 -4 3
9 21
__________________
3 7 17
Step 7
Use the entries of the third row in step 6 as the coefficients of the quotient. The degree of the quotient is
one less than the degree of the dividend. Therefore,
_____________________________
b. (2x4 + 3x3 -4x -16) ÷ (x+)
x-c = x+2
c = -2
2 3 0 -4 -16 -2
-4 2 -4 16
________________________________
2 -1 2 -8 0
Hence,
___________________________
SOLUTION
If the divisor is not of the form x – c, but of the form bx- c, divide both the divisor and the dividend by b.
a. ____________________________
______________________________
Therefore,
______________________
b. ______________________
_______________________
Thus, ________________________
The process of synthetic division can also be extended to division of a polynomial by a quadratic divisor. Study
the next examples.
a. Since the coefficient of the variable with the first degree and the constant term of the divisor are 4 and
4, respective, use -4 and -4 as divisor.
1 4 2 -5 4 12 -4, -4
-4 -4
0 0
8 8
-12 -12
1 0 -2 3 0 0
Thus,
x2 + 4x + 4
1 -3 11 -3 10 0-1
0 -1
0 3
0 -10
1 -3 10 0 0
Hence,
x2 + 1
Exercise 2.1
MENTAL MATH!
Tell whether each algebraic expression is a polynomial or not. Classify the polynomial according to the
number of terms and determine its degree.
5. _______ 6. ___________
x 13
WRITTEN MATH!
12. (x2 -8x + 11) – (8x3 + x2 -5x -9) 32. (3x + 2)2
x-2 3x + 2
-4 + x 4x-5
-7x + 3x
x+6 x+4
x-6 x-3
2x-3 5x-4
x+2 x+3
59. x3 + 4x -7 60. x3 + 4x -7
x-3 x+3
x+1 x+2
x+1 x-2
x2 + 6x +4 x2 -9x +3
x2 + 7x + 24 x2 -2x -8
69. x3 + 8 70. x6 -1
x2 -2x + 4 x2 -x + 1
MATH CHALLENGE!
Solve.
72. 2x2 + Mx2 + Nx + 6 is divisible by both x-1 and x+2. Find the values of M and N.
73. What polynomial will have a quotient of 3x3 + 2x -1when divided by x-3?
74. The altitude of a triangle is (x2 + x-4) cm and its area is (x3 + 3x2 -2x -8) cm2. How long is its
base.
75. One factor of (x3 -2x2 -x + 2) is (x+1). Find the other factors.
76. Find the remainder when (8x2 + 34x + 9) is divided by (2x + 7).
In the previous lessons, the remainder is determined using two methods-the long division and the
synthetic division. The remainder is the quantity left after a number or expression can no longer be divided
exactly by another number od expression. The remainder is 0 is the number or expression can be divided
exactly by the divisor.
Foe example, if 2x3 -7x2 -5x +4 is divided x-4 using the long division or synthetic division, the
remainder is 0.
Long Division
__________________
Synthetic Division
2 -7 -5 4 4
8 4 -4
2 1 -1 0
Long Division
___________________
Synthetic Division
2 -7 3 4 1
2 -5 -2
2 -5 -2 2
To find the remainder when the polynomial p(x) is divided by x - c, simply evaluate p(x) for x = c. in order
words, simply find p(c). this is the essence of the Remainder Theorem.
SOLUTION
a. x – c = x – 4
c=4
= 128 -112 – 20 + 4 = 0
x–4
b. x – c = x – 1
c=1
x–1
_______________
holds among these quantities. So if q(x) and R represent the quotient and remainder, respectively, when
the dividend p(x) is divided by the divisor x – c, then
__________________
p (x) = q (x).(x – c) + R
p(c) = q(c).(c – c) + R
p(c) = 0 + R
p(c) = R. Equation 3
Synthetic division has its advantage over long division. If large exponents are involved, it is more
convenient to use the Remainder Theorem.
EXAMPLE 2. Find the remainder when the given p(x) is divided by the given divisor x – c.
a. x – c = x+1
c = -1
= -1 + 2(1) + 7 = 8
b. x – c = x – 2
c=2
The remainder when (2x7 -3x5 + 4x3 -5x + 3) is divided by (x-) is 185.
EXAMPLE 3. Find the value of k so that when (x3 + 8x2 + kx + 4) is divided by (x + 2), the remainder is 3.
SOLUTION
-8 + 32 -2k + 4 = 3
28 – 2k + 4 = 3
-2k = -25
k= 25/2.
The application of the Remainder Theorem leads to determining if the divisor, x – c, is a factor of the
divided p(x). The binomial x – c is a factor of p(x) if p(x) can be divided exactly by x – c. that is,
______________
This relation implies that if the remainder theorem is applied, p(c) = 0. This observation is expressed in the next
theorem.
Let p(x) be a polynomial divided by (x – c), and let q(x) and R represent the quotient and the remainder,
respectively.
By division algorithm,
If p(c) =, by substitution,
EXAMPLE 4. Determine which of the following binomials are factors of p (x) = 2x3 -7x2 -5x + 4.
a. x + 1 b. x – 2
c. x – 4 d. x -1/2
SOLUTION
a. Find c.
x–c=x+1
c = -1
= -2 -7 + 5 + 4
=0
Find c.
x–c=x–2
c=2
= 16 - 28 - 10 + 4
= 18
c. x – c = x – 4
=4
=0
Since p(4) = 0, x – 4 is a factor of p(x)
d. ___________________
Note that the statement “ x – c is a factor of p(x) “ implies that p (x) is divisible by x – c.
SOLUTION
a. x – c = x+3
c = -3
= -27 + 9 + 21 – 3
=0
b. x – c = x – 2
c=2
= 40 + 16 -62 + 6
=0
Enumerate all possible factors of p(x) based on its leading coefficient and constant term.
1. p(x) = x3 + 6x2 – 5x + 7
3. p(x) = x3 -7x + 6
WRITTEN MATH!
23. p(x) = x5 - x3 – x2 + 1
MATH CHALLENGE!
Solve.
39. One of the roots of 2x3 – x2 – 5x + 3 is 3/2. Find the other roots.
Polynomial Equation
A polynomial equation of degree n in one variable x is an equation that can be written in the
form.
anxn + an-1xn-1 + an-2xn-2 + … + a2x2 + a1x + ao = 0, where an, an-1, an-2 ... ao are real numbers.
The degree of the polynomial equation is determined by the highest exponent of the variable. For instance, the
polynomial equation 5x6 – 3x4 + 2x2 – 1 = 0 is of the 6th degree, and the polynomial equation – 7x5 + 3x4 + 4x3 –
2x2 + x + 3 = 0 is of the 5th degree
A value of the variable that satisfies a polynomial equation is called a root of the equation.
a. x4 – 3x2 – x2 + 7x – 24 = 0; c = -3
b. 2x3 – 5x2 + 2x – 11 = 0; c = 2
SOLUTION
By the factor theorem, if p (-3) = 0, then (x+3) is a factor of the polynomial p(x).
= 81 – 27 – 9 – 21 – 24
=0
Since p (-3) = 0, x + 3 is a factor of p (x). Hence, -3 is a root of x4 – 3x2 - x2 + 7x – 24 = 0.
= 16 – 20 + 4 – 11
= - 11
Since p (2) = - 11 ≠ 0, x – 2 is not a factor of p (x). Therefore, 2 is not a root of 2x3 – 5x2 + 2x – 11 = 0.
If n roots of an unknown polynomial equation of degree n are known, then the polynomial equation can be
formed.
EXAMPLE 2. Form the polynomial equation with integral coefficients whose only roots are given.
a. 1, - 2, ½
b. ______
SOLUTION
a. Let p (x) = 0 be the polynomial equation. If 1, -2, and ½ are roots of p (x) = 0, then x – 1, x – (-2), and x - 1/2
are the only factors of p(x). the polynomial equation is
(x – 1) [x – (-2)] (x – ½) = 0
(x – 1) (x + 2) (x – ½) = 0
(x – 1) (x + 2) (2x – 1) = 0
(x2 + x – 2) (2x – 1) = 0
2x2 + x2 – 5x + 2 = 0
To check, substitute the given roots to the variable of the equation formed.
b. Let p (x) = 0 be the polynomial equation. If ___, ___ and 0 are roots of p (x) = 0, then x - ___, x + ___, and x –
0 are factors of p (x). the equation is
________________
If 2i,- 2i, - 1, and 3/2 are roots of p (x) = 0, then x - 2i, x + 2i, x + 1, and 2x – 3, are focus of p (x). the
required equation is
(x2 + 4) (2x2 – x – 3) = 0
2x4 – x3 + 5x2 – 4x – 12 = 0
Generally, polynomial equations of the 3rd degree and above are solved graphically. However, there are
polynomial equations that can be solved algebraically.
EXAMPLE 3. Solve each polynomial equation.
SOLUTION
a. The given equation 9x4 – 19x2 + 2 = 0 can be expressed in quadratic form. By letting u = x2, the given
polynomial equation can be expressed as 9u2 – 19u + 2 = 0.
By factoring,
9u – 1 = 0 or u–2=0
9u = 1 u=2
u = 1/9
x2 = 1/9
x = ≠ _______
x = ≠ 1/3.
If u = 2 and u = x2,
x2 = 2
x = ≠ ___
Therefor, the roots of the equation 9x4 – 19x2 + 2 + 0 are 1/3. – 1/3, ___, and - __.
b. The equation 4x5 – 21x3 + 27x = 0 is factorable. The common monomial factor is x.
This implies that x = 0 or 4x4 – 21x2 + 27 = 0. To solve for 4x4 – 21x2 + 27 = 0, let u = x2.
4u2 – 21u + 27 = 0
(4u – 9) (u – 3) = 0
4u – 9 = 0 or u–3=0
4u = 0 u=3
u = 9/4
If u = x2 and u = 9/4,
x2 = 9/4
x = ≠ ____
x = ≠ 3/2.
If u = x2 and u = 3,
x2 = 3
x = ≠ ___
Therefore, the roots of the equation 4x5 – 21x3 + 27x = 0 are 0, 3/2, - 3/2, __ and - __
SOLUTION
Note that the polynomials are in factored form that makes it easy to solve these equations.
To find the roots of these equations, the zero product property is used. Equate each linear factor to 0;
then solve for x.
a. The polynomial equation (x + 2)2 (x – 1)4 = 0 is of the 6th degree; hence, it has 6 roots. The factor x + 2 is
raised to the 2nd power, which implies that x + 2 = 0 or x = - 2 is a double root. The factor x – 1 is raised to the
4th power, which implies that x – 1 = 0 or x = 1 is a root of multiplicity 4.
b. The polynomial equation x2 (2x – 3)3 = 0 is of the 5th degree, hence, it has 5 roots.
x2 = 0 or x=0 (multiplicity 2)
2x – 3 = 0 or x = 3/2 (multiplicity 3)
The difficulty of finding the roots of a polynomial equation increase when the polynomial is not expressed in
factored form. In this case, the guess-and-check method may be used.
SOLUTION
Trial 1: x = 1
1 6 11 6 1
1 7 18
1 7 18 24
Since the remainder is not 0, 1 is not a root of the given equation. It is important to note that if the value of x is
increased, the remainder will also increase. Since the target is to obtain a zero remainder, try a value of x less
than 1.
Trial 2: x = 0