Simplified Text With Workbook in Advanced Algebra
Simplified Text With Workbook in Advanced Algebra
net/publication/331277033
CITATIONS READS
0 123
1 author:
SEE PROFILE
All content following this page was uploaded by Harold Jan Terano on 22 February 2019.
!"
#$
!
"
#
$
!% !
&
$
'
'
($
' # % % )
% * %
'
$ '
+
"
%
&
'
!#
$,
( $
-
.
!
"-
(
%
.
%
% % % $
$$ -
-
- -
iii
permutation, combination, binomial theorem, Pascal’s triangle and
mathematical induction.
The six chapters of this material consist of a workbook in which after
each discussion of a certain topic, there is a corresponding activity that will be
done by the students.
Acknowledgements:
I would like to express my sincere gratitude and thanks to all my
colleagues both from the Camarines Sur Polytechnic Colleges, Nabua,
Camarines Sur, Bicol University Polangui Campus, Polangui, Albay and
University of Northeastern Philippines, Iriga City, to my students, friends and
relatives, to my family and most of all to the Almighty God for their continual
supports and encouragement for the completion of this work. Without them,
this work will never been in reality.
iv
Table of Contents
Page
Preface iii
Chapter 1: INEQUALITIES 1
1.1 Inequalities 2
Exercise 1.1 7
1.2 Polynomial and Rational Inequalities 11
Exercise 1.2 17
1.3 Inequalities Involving Absolute Value 21
Exercise 1.3 23
Chapter 3: DETERMINANTS 39
3.1 Determinants of Second Order 40
3.2 Expansion of Minors 41
Exercise 3.1 45
3.3 Determinants of Third Order 49
Exercise 3.2 51
3.4 Cramer’s Rule 55
3.5 Cramer’s Rule f or a System of
Three Linear Equations 57
Exercise 3.3 61
Chapter 4: MATRICES 65
4.1 Matrix 66
Exercise 4.1 73
4.2 Algebraic Operations of Matrix 75
Exercise 4.2 79
4.3 Solutions of Linear Systems using
Inverse of a Matrix 81
Exercise 4.3 85
v
Chapter 6: COMBINATORIAL MATHEMATICS 121
6.1 Fundamental Principle of Counting 122
6.2 Factorial Notation 122
Exercise 6.1 125
6.3 Permutation 127
Exercise 6.2 131
6.4 Combination 133
Exercise 6.3 135
6.5 Binomial Theorem 137
Exercise 6.4 141
6.6 Pascal’s Triangle 145
Exercise 6.5 147
6.7 Mathematical Induction 149
Exercise 6.6 153
vi
Chapter 1
INEQUALITIES
Outline:
1.1 Inequalities
1.2 Polynomial and Rational Inequalities
1.3 Inequalities Involving Absolute Value
Overview:
Objectives:
Upon completion of this chapter, the students will be able to:
1. Define inequalities.
2. Solve first-degree inequalities.
3. Solve polynomial and r ational inequalities.
4. Solve inequalities involving absolute value.
1
1.1 Inequalities
An inequality is a statement that one real quantity or expression is
greater or less than another real quantity or expression.
The following are some meaning of inequality signs:
1. ܽ > ܾ means “ܽ is greater than ܾ”
2. ܽ < ܾ means “ܽ is less than ܾ”
3. ܽ ܾ means “ܽ is greater than or equal to ܾ”
4. ܽ ܾ means “ܽ is less than or equal to ܾ”
5. 0 < ܽ < 1 means “ܽ is greater than zero but less than 1”
6. െ1 ܽ < 1 means “ܽ is greater than or equal to െ1 but less than 1”
Properties:
1. If ܽ,ܾ and ܿ are real numbers, and if ܽ < ܾ, then ܽ + ܿ < ܾ + ܿ or if
ܽ > ܾ, then ܽ + ܿ > ܾ + ܿ.
Illustration:
1. If ܽ < ܾ, for instance ܽ = 2, ܾ = 5 and ܿ = 4, then 2 + 4 < 5 + 4 or
6 < 9.
2. If ܽ > ܾ, for instance ܽ = 5, ܾ = 2 and ܿ = 4, then 5 + 4 > 2 + 4
or 9 > 6.
2
2. If ܽ,ܾ and ܿ are real numbers, and if ܽ < ܾ, then ܽ െ ܿ < ܾ െ ܿ or if
ܽ > ܾ, then ܽ െ ܿ > ܾ െ ܿ.
Illustration:
1. If ܽ < ܾ, for instance ܽ = 2, ܾ = 5 and ܿ = 4, then 2 െ 4 < 5 െ 4 or
െ2 < 1.
2. If ܽ > ܾ, for instance ܽ = 5, ܾ = 2 and ܿ = 4, then 5 െ 4 > 2 െ 4
or 1 > െ2.
3. If ܽ,ܾ and ܿ are real numbers, and if ܽ < ܾ and ܿ > 0, then ܽܿ < ܾܿ or
if ܽ < ܾ and ܿ < 0, then, ܽܿ > ܾܿ.
Illustration:
1. If ܽ < ܾ, for instance ܽ = 2, ܾ = 5 and ܿ = 4, then 2(4) < 5(4) or
8 < 20.
2. If ܽ < ܾ, for instance ܽ = 2, ܾ = 5 and ܿ = െ4, then 2(െ4) > 5(െ4)
or െ8 > െ20.
Note that if the inequality is multiplied by a positive number, the
direction of the inequality remains unchanged while multiplying both
sides by a negative number, the direction is reversed.
Example 1:
Find and show on the real number line the solution set of the
inequality 3 ݔെ 5 < 10.
Solution:
3 ݔെ 5 < 10
3 ݔെ 5 + 5 < 10 + 5
3 < ݔ15
ଷ௫ ଵହ
<
ଷ ଷ
<ݔ5
Therefore, the solution set of the given inequality is { < ݔ|ݔ5},
which is the interval ( െ,5). The number line is,
െ
3
Example 2:
Find and show on the real number line the solution set of the
௫ିଶ
inequality
ଷ
ݔ.
Solution:
௫ିଶ
ݔ
ଷ
(ଷ)(௫ିଶ)
ଷ
(3)ݔ
ݔെ 2 3ݔ
ݔെ 2 െ 3 ݔ+ 2 3 ݔെ 3 ݔ+ 2
െ2 ݔ 2
ଶ௫ ଶ
െ ିଶ ିଶ
ݔ െ1
Therefore, the solution set of the given inequality is { ݔ|ݔ െ1},
which is the interval [െ1,+ ). The number line is
െ ૠ
Example 3:
Find and show on the real number line the solution set of the
inequality 3 < 2 ݔ+ 5 11.
Solution:
Solve each inequality separately,
3 < 2 ݔ+ 5 2 ݔ+ 5 11
3 െ 5 < 2 ݔ+ 5 െ 5 2 ݔ+ 5 െ 5 11 െ 5
െ2 < 2ݔ 2 ݔ 6
ିଶ ଶ௫ ଶ௫
<
ଶ ଶ ଶ ଶ
4
Therefore, the solution set is the interval (െ1,3].
Other way of solving can be done directly as shown below,
3 < 2 ݔ+ 5 11
3 െ 5 < 2 ݔ+ 5 െ 5 11 െ 5
െ2 < 2 ݔ 6
ିଶ ଶ௫
ଶ
< ଶ
ଶ
െ1 < ݔ 3
The number line is,
െ
5
6
Exer cise 1.1
Name: Rating:
Course & Year/ Section: Date:
Professor:
I. Find and show on the real number line the solution set of the following
inequalities.
1. 4 ݔെ 3 < 8
2. 3 ݔ+ 2 11
3. 2 ݔ+ 3 ݔെ 4
7
ଷି௫
4. 6 െ 2> ݔ
ିଶ
ଶ௫ିହ
5. ଷ
< ݔെ4
௫ାଶ
7. ݔ
ହ
8
ଶ௫ିଷ
8. 1 < 3
ଷ
9. 12 3 ݔെ 3 > 9
௫ିହ
10. െ2 <
7
9
10
1.2 Polynomial and Rational Inequalities
To solve polynomial inequalities, we use the concepts of critical
number and test number.
A critical number of an inequality is the real root of the equation,
suppose we have the quadratic equation,
ܽ ݔଶ + ܾ ݔ+ ܿ = 0
has the real roots ݎଵ and ݎଶ and these are called the critical numbers, thus,
the intervals may be
(െ,ݎଵ ) (ݎଵ ,ݎଶ ) (ݎଶ , + )
A test number is an arbitrary constant that is used to determine the
sign on a particular one of these intervals. From the results, we can obtain
the solution set of the inequality.
Consider the following examples:
Example 1:
Find and show on the real number line the solution set of the
inequality ݔଶ െ 6 < ݔ.
Solution:
The equivalent inequality is
ݔଶ െ ݔെ 6 < 0
( ݔ+ 2)( ݔെ 3) < 0
The factored form of the inequality ݔଶ െ ݔെ 6 = 0 has the roots
െ2 and 3 which are the critical numbers of the inequality. These
points separate the line into the following three intervals.
(െ,െ2) (െ2,3) (3,+ )
Then, determine the sign on an interval by assigning arbitrary
test number in the interval and compute the sign of each of the
factors ( ݔ+ 2) and ( ݔെ 3) at this test number. We select െ3 in
(െ,െ2), 0 in (െ2,3) and 4 in (3,+ ). Consider the following
results,
interval test sign of sign of ݔെ 3 sign of ( ݔ+ 2)( ݔെ
number ݇ ݔ+ 2 at ݇ at ݇ 3) on interval
(െ,െ2) െ3 െ െ +
(െ2,3) 0 + െ െ
(3,+ ) 4 + + +
11
From the table, we can consider that the solution set of the
inequality is the interval (െ2,3) since the resulting sign of
( ݔ+ 2)( ݔെ 3) on the interval is negative (െ) which indicates that it is
less than (< ) zero.
The number line is
െ
Example 2:
Find and show on the real number line the solution set of the
inequality ݔଶ + 2 ݔ 8.
Solution:
The equivalent inequality is
ݔଶ + 2 ݔെ 8 0
( ݔ+ 4)( ݔെ 2) 0
The critical numbers are െ4 and 2. The following intervals are
(െ,െ4) (െ4,2) (2,+ )
For ( ݔ+ 4)( ݔെ 2) > 0, we consider the interval (െ,െ4) and
(2,+ ) since at these values, the sign of ( ݔ+ 4)( ݔെ 2) on the
interval is positive (+ ) which indicates that it is greater than 0. For
( ݔ+ 4)( ݔെ 2) = 0, we consider the values at െ4 and 2 since at any
of these values, ( ݔ+ 4)( ݔെ 2) = 0.
Therefore, the number line is,
െ
12
Example 3:
Find solution set of the inequality 3 ݔଶ െ 4 ݔ+ 1 < 2 ݔଶ െ 3.
Solution:
The given inequality is equivalent to
3 ݔଶ െ 4 ݔ+ 1 < 2 ݔଶ െ 3
3 ݔଶ െ 2 ݔଶ െ 4 ݔ+ 1 + 3 < 2 ݔଶ െ 3 െ 2 ݔଶ + 3
ݔଶ െ 4 ݔ+ 4 < 0
( ݔെ 2) ଶ < 0
From the inequality, there is no possible value of ݔfor which
( ݔെ 2) ଶ is negative, therefore, there is no solution. Thus, the solution
set is .
Example 4:
Find the solution set of the inequality 4 ݔଶ + 8 ݔ+ 6 3 ݔଶ + 2 ݔെ 3.
Solution:
The given inequality is equivalent to
4 ݔଶ + 8 ݔ+ 6 3 ݔଶ + 2 ݔെ 3
ݔଶ + 6 ݔ+ 9 0
( ݔ+ 3) ଶ 0
From the given inequality, ( ݔ+ 3) ଶ is nonnegative for all values
of ݔ, therefore, the solution set is the set ܴ for all real numbers.
Example 5:
Find and show on the real number line the solution set of the
inequality 4 < 3 ݔ+ 10 13.
Solution:
Solve each inequality separately,
4 < 3 ݔ+ 10 3 ݔ+ 10 13
4 െ 10 < 3 ݔ+ 10 െ 10 3 ݔ+ 10 െ 10 13 െ 10
െ6 < 3ݔ 3 ݔ 3
െ2 < ݔ ݔ1
13
The value of ݔwill be a solution of the given inequality if and
only if,
െ2 < ݔand ݔ 1
Thus,
െ2 < ݔ 1
Therefore, the solution set is the interval (െ2,1] or it can be
solved directly by,
4 < 3 ݔ+ 10 13
4 െ 10 < 3 ݔ+ 10 െ 10 13 െ 10
െ6 < 3 ݔ 3
ଵ
(െ6 < 3 ݔ 3)
ଷ
െ2 < ݔ 1
The number line is,
െ
Example 1:
Find and show on the real number line the solution set of the
ଷ௫
inequality < 2.
௫ିଵ
Solution:
ଷ௫
௫ିଵ
< 2
ଷ௫
௫ିଵ
െ2< 0
14
The critical numbers of the inequality are those numbers for
which either the numerator or denominator of the rational expression
on the lef t is zero, thus,
ݔ+ 2 = 0 and ݔെ 1 = 0
and the critical numbers are െ2 and 1. The intervals are
(െ,െ2) (െ2,1) (1,+ )
െ
Example 2:
Find and show on the real number line the solution set of the
ଶ௫ మ ାଷ௫ି
inequality 1.
௫ మାଷ௫ାଶ
Solution:
ଶ௫ మ ାଷ௫ି
1
௫ మ ାଷ௫ାଶ
ଶ௫ మ ାଷ௫ି
௫ మ ାଷ௫ାଶ
െ10
ଶ௫ మ ାଷ௫ିି൫௫ మାଷ௫ାଶ൯
௫ మାଷ௫ାଶ
0
ଶ௫ మ ାଷ௫ିି௫ మିଷ௫ିଶ
0
௫ మାଷ௫ାଶ
௫ మିଽ
0
௫ మାଷ௫ାଶ
(௫ିଷ) (௫ାଷ)
(௫ାଶ) (௫ାଵ)
0
15
The critical numbers are obtained by equating both the
numerator and denominator to zero, thus,
( ݔെ 3)( ݔ+ 3) = 0
( ݔ+ 2)( ݔ+ 1) = 0
The critical numbers are,
3,െ3,െ2 and െ1
The intervals are,
(െ,െ3) (െ3,െ2) (െ2, െ1) (െ1,3) (3,+ )
For the sign of the rational expression on each of the five
intervals by choosing a test number in the interval, consider the table,
interval test sign of sign of sign of sign of sign of
number ݔ+ 3 at ݇ ݔ+ 2 at ݇ ݔ+ 1 at ݇ ݔെ 3 at ݇ (௫ିଷ)(௫ାଷ)
on
(௫ାଶ)(௫ାଵ)
݇
interval
(െλ,െ3) െ4 െ െ െ െ +
(െ3,െ2) 5 + െ െ െ െ
െ
2
(െ2,െ1) 0 + + + െ െ
(െ1,3) 1 + + + െ െ
(3,+ λ) 4 + + + + +
(௫ିଷ)(௫ାଷ)
For < 0, we consider the interval (െ3,െ2),(െ2,െ1)
(௫ାଶ)(௫ାଵ)
(௫ିଷ) (௫ାଷ)
and (െ1,3) since at these values, the sign of on the
(௫ାଶ) (௫ାଵ)
െ െ െ 1
16
Exer cise 1.2
Name: Rating:
Course & Year/ Section: Date:
Professor:
I. Find and show on the real number line the solution set of the following
inequalities.
1. ݔଶ > 4
2. ݔଶ + 4 ݔ 32
3. ݔ 6 െ 2 ݔଶ
17
4. ݔଶ െ 5 ݔ+ 6 > 0
ଶ ଷ
7. <
ଶ௫ାସ ௫ିଶ
18
ଷ
8. < ݔെ3
ଶ௫ିଵ
ହ௫
9. ௫ మାଶ௫ି଼
3
ଷ ଶ
10. ௫ିଷ
<
௫ାଵ
19
20
1.3 Inequalities Involving Absolute Value
The absolute value of a real number ܽ, denoted by |ܽ| is given by,
ܽ,ifܽ 0
|ܽ| = ൜
െܽ,ifܽ < 0
Example 1:
Find the solution set of the equation |2 ݔ+ 3| = 6.
Solution:
2 ݔ+ 3 = 6 or െ(2 ݔ+ 3) = 6
2 = ݔ3 െ2 ݔെ 3 = 6
ଷ
=ݔ െ2 = ݔ9
ଶ
ଽ
= ݔെଶ
ଷ ଽ
The solution set is ቄ , െ ቅ.
ଶ ଶ
Example 2:
Find the solution set of the equation |4 ݔ+ 3| = |10 െ 3|ݔ.
Solution:
The given equation will be satisfied if either
4 ݔ+ 3 = 10 െ 3ݔ or 4 ݔ+ 3 = െ(10 െ 3)ݔ
4 ݔ+ 3 = ݔ10 െ 3 4 ݔ+ 3 = െ10 + 3ݔ
7 = ݔ7 4 ݔെ 3 = ݔെ10 െ 3
=ݔ1 = ݔെ13
The solution set is {1, െ13}.
Consider the inequality
| < |ݔ2
The inequality states that it is equivalent to െ2 < < ݔ2, and ݔis in
the open interval (െ2,2). Thus, the solution set of the inequality is { |ݔെ 2 <
< ݔ2}.
Generally, if ܽ > 0,
|࢞| < ࢇ and is equivalent to െࢇ < ࢞ < ࢇ.
Example 1:
Find and show on the real number line the solution set of the
inequality |3 ݔെ 5| < 7.
21
Solution:
The given inequality is equivalent to
െ7 < 3 ݔെ 5 < 7
െ7 + 5 < 3 ݔെ 5 + 5 < 7 + 5
െ2 < 3 < ݔ12
ିଶ ଷ௫ ଵଶ
< <
ଷ ଷ ଷ
ିଶ
ଷ
< <ݔ4
ଶ
The solution set is the open interval ቀെ ଷ , 4ቁ. The number line
is,
െ
For the inequality | > |ݔ2, the inequality is equivalent to > ݔ2 or
< ݔെ2. Thus, ݔis in (െ,െ2) ( 2,+ ). The solution set is { > ݔ|ݔ2}
{ < ݔ|ݔെ2}.
Generally, if ܽ > 0,
|࢞| > ࢇ and is equivalent to ࢞ > ࢇ or ࢞ < െࢇ
Example 1:
Find and show on the real number line the solution set of the
inequality |2 ݔെ 5| 7.
Solution:
The solution set of the given inequality is the union of the
solution set of inequalities
2 ݔെ 5 7 2 ݔെ 5 െ7
2 ݔ 7 + 5 2 ݔ െ7 + 5
2 ݔ 12 2 ݔ െ2
ݔ6 ݔ െ1
Thus, the solution set is { ݔ|ݔ െ1} ݔ|ݔ{ 6} or with interval
notation (െ,െ1] [ 6,+ ).The number line is,
െ
22
Exer cise 1.3
Name: Rating:
Course & Year/ Section: Date:
Professor:
2. |3 ݔെ 4| = 5
3. |3 െ 5 = |ݔ13
23
ଷ௫ିଵ
4. ቚ ቚ= 4
௫ାଶ
II. Find and show on the real number line the solution set of the following
inequalities.
1. |6 െ |ݔ 10
2. |8 െ 3 < |ݔ10
24
3. | ݔെ 3| > 6
4. |2 ݔെ 3| െ5
5. |6 + 3 |ݔ 9
25
26
Chapter 2
RATIO, PROPORTION
AND VARIATION
Outline:
1.1 Ratio
1.2 Proportion
1.3 Variation
Overview:
This chapter covered the topics on r atio, proportion and variation
as applications on common problems.
Objectives:
Upon completion of this chapter, the students will be able to:
1. Define r atio.
2. Define proportion.
3. Solve problems on r atio and proportion.
4. Define variation.
5. Solve problems on variations.
27
2.1 Ratio
The ratio of two numbers ܽ and ܾ is written ܽ: ܾ, is the fraction
ܽ/ ܾ provided ܾ ് 0.
The ratio 2: 1 is equal to 2/ 1 = 2.
Examples:
ଷ
1. The ratio of 6 to 8 = 6: 8 = = .
଼ ସ
ଵ ଷ ଵ/ ଶ ଶ
2. : = =
ଶ ସ ଷ/ ସ ଷ
ସ௬ ଶ௫ ଷ௫
3. 2ݔ: = ర =
ଷ ଶ௬
య
2.2 Pr oportion
A proportion is an equality of two ratios. If ܽ: ܾ = ܿ: ݀ or = is
ௗ
proportion in which ܽ and ݀ are called the extremes and ܾ and ܿ the
means, while ݀ is called the fourth proportional to ܽ,ܾ and ܿ .
In the proportion ܽ: ܾ = ܾ: ܿ, ܿ is called the third proportional to ܽ
and ܾ and ܾ is called a mean proportional between ܽ and ܿ .
Example 1:
Given the proportion ( ݔ+ 2) : ( ݔെ 1) = 1: 2, find the value of ݔ.
28
Solution:
௫ାଶ ଵ
=
௫ିଵ ଶ
2( ݔ+ 2) = ݔെ 1
2 ݔ+ 4 = ݔെ 1
2 ݔെ = ݔെ1 െ 4
= ݔെ5
Example 2:
Given the proportion ( ݔെ 1) : ( ݔെ 3) = ( ݔെ 2) ( ݔ+ 1), find the value
of ݔ.
Solution:
௫ିଵ ௫ିଶ
=
௫ିଷ ௫ାଵ
Example 3:
Find the mean proportion of 3 and 12.
Solution:
ଷ ௫
=
௫ ଵଶ
ݔଶ = 3(12)
=ݔ6
Example 4:
The mean proportion between 18 and ݔis equal to 3. Find the
value of ݔ.
Solution:
ଵ଼ ଷ
=
ଷ ௫
18 = ݔ9
29
ଵ଼
=ݔ
ଽ
=ݔ2
Example 5:
Find the fourth proportional to 3,6,10.
Solution:
ଷ ଵ
=
௫
3 = ݔ60
= ݔ20
Example 6:
A triangle has sides of lengths 32,25 and 15 cm. If the length of the
longest side of a similar triangle is 28 cm, find the lengths of the other
sides.
Solution:
The corresponding sides of similar triangles are proportional,
thus,
28: ݔ: = ݕ32: 25: 15
The proportion is equivalent to the two proportions
28: = ݔ32: 25 and 28: = ݕ32: 15
Thus,
ଶ଼ ଷଶ ଶ଼ ଷଶ
௫
= ଶହ ௬
= ଵହ
30
Exer cise 2.1
Name: Rating:
Course & Year/ Section: Date:
Professor:
ଶ ଶ
2. :
ଷ ଽ
ଷ௫ ହ௫ మ
3. :
ଶ௬ ଷ௬ మ
31
II. Solve the following problems.
1. Find the mean proportion of 7 and 28.
2. The mean proportion between 50 and ݔis equal to 5. Find the value of
ݔ.
4. Two towns are 10cm apart on a map. If the map scale is 4 cm to 15 km,
what is the actual distance between the two towns?
32
2.3 Var iation
The types of variation functions are direct, inverse and joint.
௫
1. If ݔvaries directly as ݕ, then ݕ݇ = ݔor = ݇, where is called the
௬
Example 1:
If ݔvaries directly as ݕand inversely as ݖ, and = ݔ10 when
= ݕ15 and = ݖ6, find ݔwhen = ݕ12 and = ݖ8.
Solution:
௬
݇ =ݔ
௭
60 = 15݇
݇= 4
Then,
ସ௬
=ݔ
௭
=ݔ6
Example 2:
The value of ܴ varies directly with ݔand inversely proportional to
the square of ݕ. When = ݔ5 and = ݕ10, ܴ = 20. Find the value of ܴ when
= ݔ2 and = ݕ5.
Solution:
௫
ܴ= ݇
௬మ
(ହ)
20 = ݇ (ଵ) మ
݇ = 400
33
Then,
ସ௫
ܴ=
௬మ
ܴ = 32
Example 3:
The volume of a sphere varies directly as the cube of its radius. The
volume of the sphere with a radius of 10 cm is 4,200 cm3. What is the
volume of the sphere with 3.5 cm radius?
Solution:
ܸ = ݇ ݎଷ
4,200 = ݇(10) ଷ
ଶଵ
݇=
ହ
ܸ = 180.075 cm3
34
Exer cise 2.2
Name: Rating:
Course & Year/ Section: Date:
Professor:
4. The resistance of a wire varies directly with its length and inversely with
its area.
35
5. The gravitational force ܨ is directly proportional to the product of the
two objects with masses ݉ଵ and ݉ଶ and inversely with the square of it s
distance ݏ.
36
3. If ݔvaries directly as the product of ݕand ݖand inversely as the
square of ݓ, and = ݔ10 when = ݕ4, = ݖ6 and = ݓ2, find ݔwhen
= ݕ3, = ݖ5 and = ݓ4.
37
38
Chapter 3
DETERMINANTS
Outline:
3.1 Determinants of Second Order
3.2 Expansion of Minors
3.3 Determinants of Third Order
3.4 Cramer’s Rule
3.5 Cramer’s Rule for a System of Three Linear
Equations
Overview:
Deter minants is ver y impor tant in solving systems of linear
equations by the for mula known as Cramer’s r ule, named after the
Swiss mathematician Gabriel Cr amer (1704-1752).
This chapter begins with the definition of a second-or der
deter minants. Reduction of higher-or der deter minants is also covered
by using the expansions of minors. These topics are very important in
using the Cr amer ’s rule to solve systems of linear equations.
Objectives:
39
3.1 Determinants of Second Or der
The symbol,
ܽ ܾଵ
ฬ ଵ ฬ
ܽଶ ܾଶ
consisting of the four numbers ܽଵ , ܾଵ ,ܽଶ and ܾଶ arranged in two rows and
two columns is called a determinant of second order or determinant of
order two. The four numbers are called elements of the determinant.
By definition,
ܽ ܾଵ
ฬ ଵ ฬ = ܽଵ ܾଶ െ ܽଶ ܾଵ
ܽଶ ܾଶ
Example 1:
3 െ2
Evaluate ቚ ቚ.
1 3
Solution:
3 െ2
ቚ ቚ = (3)(3) െ (1)(െ2) = 9 + 2 = 11
1 3
Example 2:
െ2 1
Evaluate ቚ ቚ.
െ4 5
Solution:
െ2 1
ቚ ቚ = (െ2)(5) െ (െ4)(1) = െ10 + 4 = െ6
െ4 5
Example 3:
6 െ2
Evaluate ቚ ቚ.
െ5 7
Solution:
6 െ2
ቚ ቚ = (6)(7) െ (െ5)(െ2) = 42 െ 10 = 32
െ5 7
40
3.2 Expansion of Minor s
The minor of an element in a square matrix can be obtained by
deleting the row and column in which that certain element appears, then
the minor is determined by taking the determinant of the resulting matrix.
2 െ3 1
Consider the matrix = ܣ 5 1 4൩.
െ2 3 6
Consider the elements of the first row: 2, െ3 and 1. The minor of 2
is
2 െ3 1
5 1 4൩.
െ2 3 6
1 4
ቚ ቚ = (1)(6) െ (3)(4) = െ6
3 6
The minor of െ3 is
2 െ3 1
5 1 4൩
െ2 3 6
ቚ 5 4ቚ (5)(6) െ (െ2)(4) = 38
=
െ2 6
The minor of 1 is
2 െ3 1
5 1 4൩
െ2 3 6
5 1
ቚ ቚ= (5)(3) െ (െ2)(1) = 17
െ2 3
41
(െ1) ଵାଵ ቚ1 4ቚ = + ቚ1 4
ቚ = (1)(6) െ (3)(4) = െ6
3 6 3 6
The cofactor of െ3 is
Example 1:
െ3 8 2
Evaluate อ3 െ2 0อ by using the expansion of minors.
2 5 6
42
Solution:
Considering the elements of the first row,
െ3 8 2
െ2 0 3 0 3 െ2
อ 3 െ2 0อ = െ3(െ1) ଵାଵ ቚ ቚ + 8(െ1) ଵାଶ ቚ ቚ + 2(െ1) ଵାଷ ቚ ቚ
5 6 2 6 2 5
2 5 6
െ2 0 3 0 3 െ2
= െ3 ቚ ቚ െ8ቚ ቚ + 2ቚ ቚ
5 6 2 6 2 5
= െ3[(െ2)(6) െ (5)(0)] െ 8[(3)(6) െ (2)(0)] +
2[(3)(5) െ (2)(െ2)]
= െ3(െ12) െ 8(18) + 2(19)
= െ70
Example 2:
3 െ4 െ6
Evaluate อെ4 1 8 อ by using the expansion of minors considering
7 5 2
the elements of the last row.
Solution:
Considering the elements of the last row,
3 െ4 െ6
อെ4 1 8 อ =
7 5 2
ଷାଵ ቚെ4 െ6ቚ 3 െ6 3 െ4
7(െ1) + 5(െ1) ଷାଶ ቚ ቚ + 2(െ1) ଷାଷ ቚ ቚ
1 8 െ4 8 െ4 1
െ4 െ6 3 െ6 3 െ4
= 7ቚ ቚ െ5ቚ ቚ + 2ቚ ቚ
1 8 െ4 8 െ4 1
= 7[(െ4)(8) െ (1)(െ6)] െ 5[(3)(8) െ (െ4)(െ6)] +
2[(3)(1) െ (െ4)(െ4)]
= 7(െ26) െ 5(0) + 2(െ13)
= െ208
Example 3:
െ3 2 1 െ1
Evaluate ቮ 2 െ1 5 0 ቮ by using the expansion of minors.
4 5 3 6
െ1 െ3 4 െ3
43
Solution:
Considering the elements of the first row,
െ3 21 െ1
െ1 5 0 2 5 0
ቮ 2 െ1 5 0 ቮ = െ3(െ1) ଵାଵ อ
5 3 6 อ + 2(െ1) ଵାଶ อ 4 3 6 อ +
4 53 6
െ1 െ3 4 െ3 െ3 4 െ3 െ1 4 െ3
2 െ1 0 2 െ1 5
1(െ1) ଵାଷ อ 4 5 6 อ െ 1(െ1) ଵାସ อ4 5 3อ
െ1 െ3 െ3 െ1 െ3 4
െ1 5 0 2 5 0 2 െ1 0 2 െ1 5
= െ3 อ 5 3 6 อ െ 2 อ 4 3 6 อ + อ4 5 6 อ + อ 4 5 3อ
െ3 4 െ3 െ1 4 െ3 െ1 െ3 െ3 െ1 െ3 4
Then, again, consider the elements of the first row,
3 6 3 6 4 6
ቚ െ 5 ቚ 5
6
ቚ + 0 ቚ 5
3
= െ3 ቄെ1 ቚ ቚቅ െ 2 ቄ2 ቚ ቚ െ 5ቚ ቚ+
4 െ3 െ3 െ3 െ3 4 4 െ3 െ1 െ3
4 4 6 4 3
ቚቅ + 2 ቚ 5 6 ቚ + ቚ ቚ + 0 ቚ 4 5 ቚ + 2 ቚ 5 3ቚ + ቚ
3
0ቚ ቚ+
െ1 4 െ3 െ3 െ1 െ3 െ1 െ3 െ3 4 െ1 4
4 5 ቚ
5ቚ
െ1 െ3
= െ3{33 െ 15 + 0} െ 2{െ66 + 30 + 0} + 6 െ 6 + 0 + 58 + 19 െ 35
= െ54 + 72 + 6 െ 6 + 58 + 19 െ 35
= 60
44
Exer cise 3.1
Name: Rating:
Course & Year/ Section: Date:
Professor:
5 െ5ቚ
2. ቚ
െ10 4
3 12
3. ቚ ቚ
െ2 െ6
13 െ4
4. ቚ ቚ
2 9
45
2 4 2
5. อെ4 െ1 5 อ
2 3 െ2
1 3 െ6
6. อ5 െ5 4 อ
3 0 2
2 െ4 8
7. อെ3 15 െ3อ
9 2 6
46
െ3 0 5
8. อ 4 െ2 9 อ
െ7 3 െ1
1 4 െ3 െ4
10. ቮ 3 െ2 9 6 ቮ
െ4 0 2 7
3 െ3 െ4 െ1
47
48
3.3 Determinants of Third Order
The symbol
ܽଵ ܾଵ ܿଵ
อ ܽଶ ܾଶ ܿଶ อ
ܽଷ ܾଷ ܿଷ
By definition, െ െ െ
ܽଵ ܾଵ ܿଵ ܽଵ ܾଵ
อ ܽଶ ܾଶ ܿଶ อ ܽଶ ܾଶ อ
ܽଷ ܾଷ ܿଷ ܽଷ ܾଷ
+ + +
= ܽଵ ܾଶ ܿଷ + ܾଵ ܿଶ ܽଷ + ܿଵ ܽଶ ܾଷ െ ܽଷ ܾଶ ܿଵ െ ܾଷ ܿଶ ܽଵ െ ܿଷ ܽଶ ܾଵ
Example 1:
2 െ1 3
Evaluate อ5 െ2 െ2อ.
െ3 1 4
Solution:
2 െ1 3 2 െ1 3 2 െ1
อ 5 െ2 െ2อ = อ 5 െ2 െ2อ 5 െ2อ
െ3 1 4 െ3 1 4 െ3 1
= (2)(െ2)(4) + (െ1)(െ2)(െ3) + (3)(5)(1) െ
(െ3)(െ2)(3) െ (1)(െ2)(2) െ (4)(5)(െ1)
= െ1
Example 2:
4 3 10
Evaluate อെ3 2 5 อ.
0 െ4 െ8
Solution:
4 3 10 4 3 10 4 3
อെ3 2 5 อ = อെ3 2 5 อ െ3 2 อ
0 െ4 െ8 0 െ4 െ8 0 െ4
= (4)(2)(െ8) + (3)(5)(0) + (10)(െ3)(െ4) െ
(0)(2)(10) െ (െ4)(5)(4) െ (െ8)(െ3)(3)
= 64
49
Example 3:
3 െ4 8
Evaluate อ 5 6 7 อ
െ2 5 െ1
Solution:
3 െ4 8 3 െ4 8 3 െ4
อ 5 6 7 อ = อ 5 6 7 อ 5 6 อ
െ2 5 െ1 െ2 5 െ1 െ2 5
= (3)(6)(െ1) + (െ4)(7)(െ2) + (8)(5)(5) െ
(െ2)(6)(8) െ (5)(7)(3) െ (െ1)(5)(െ4)
= 209
Example 4:
2 െ2 െ1 3
Evaluate ቮ5 6 0 െ1ቮ.
4 െ2 5 7
1 3 െ3 െ4
Solution:
Apply expansion of minors to reduce the f ourth-order
determinant into a third-order determinant and then solve.
50
Exer cise 3.2
Name: Rating:
Course & Year/ Section: Date:
Professor:
5 െ4 6
2. อ 1 െ2 1อ
െ3 4 8
െ3 2 0
3. อ 1 െ4 െ5อ
3 6 7
51
9 െ3 1
4. อെ1 െ7 െ8อ
8 5 3
െ3 1 4
5. อ 0 3 0 อ
െ2 െ4 െ5
52
3 െ6 െ2 1
7. ቮ െ2 1 െ4 െ4 ቮ
0 െ3 3 5
5 1 െ8 െ7
53
54
3.4 Cramer’s Rule
For a system of two linear equations in two unknowns, it may be
solve by using the second-order determinants. Given the system of
equations
ܽଵ ݔ+ ܾଵ ܿ = ݕଵ
ܽଶ ݔ+ ܾଶ ܿ = ݕଶ
where
ܽ ܾଵ
=ܦฬ ଵ ฬ
ܽଶ ܾଶ
and
ܿ ܾଵ
ܦ௫ = ฬ ଵ ฬ
ܿଶ ܾଶ
ܽଵ ܿଵ
ܦ௬ = ቚܽ ܿ ቚ
ଶ ଶ
Example 1:
ݔ+ 2 = ݕെ5
Solve the system ൜ .
ݔെ 2 = ݕ3
Solution:
The denominator ܦis,
1 2
=ܦቚ ቚ = (1)(െ2) െ (1)(2) = െ4
1 െ2
For ܦ௫ ,
െ5 2 ቚ (െ5)(െ2) (3)(2)
ܦ௫ = ቚ = െ = 4
3 െ2
For ܦ௬ ,
1 െ5
ܦ௬ = ቚ ቚ = (1)(3) െ (1)(െ5) = 8
1 3
Then,
ೣ ସ
=ݔ
= ିସ
= െ1
଼
=ݕ
= ିସ
= െ2
55
Example 2:
2 ݔെ 3 = ݕ5
Solve the system ൜ .
ݔ+ 2 = ݕ6
Solution:
The denominator ܦis,
2 െ3
=ܦቚ ቚ = (2)(2) െ (1)(െ3) = 7
1 2
For ܦ௫ ,
5 െ3ቚ (5)(2) (6)(െ3)
ܦ௫ = ቚ = െ = 28
6 2
For ܦ௬ ,
2 5ቚ (2)(6) (1)(5)
ܦ௬ = ቚ = െ = 7
1 6
Then,
ೣ ଶ଼
=ݔ = = 4
=ݕ = = 1
Example 3:
3 ݔെ 4 = ݕെ3
Solve the system ൜ .
െ5 ݔ+ 2 = ݕെ4
Solution:
The denominator ܦis,
3 െ4
= ܦቚ ቚ = (3)(2) െ (െ5)(െ4) = െ14
െ5 2
For ܦ௫ ,
െ3 െ4
ܦ௫ = ቚ ቚ = (െ3)(2) െ (െ4)(െ4) = െ22
െ4 2
For ܦ௬ ,
3 െ3
ܦ௬ = ቚ ቚ = (3)(െ4) െ (െ5)(െ3) = െ27
െ5 െ4
Then,
ೣ ିଶଶ ଵଵ
=ݔ
= ିଵସ
=
ିଶ ଶ
=ݕ
= ିଵସ
= ଵସ
56
3.5 Cramer’s Rule for a System of Thr ee Linear Equations
For a system of three linear equations in three unknowns, it may be
solve by using the third-order determinants. Given the system of equations
ܽଵ ݔ+ ܾଵ ݕ+ ܿଵ ݀ = ݖଵ
ܽଶ ݔ+ ܾଶ ݕ+ ܿଶ ݀ = ݖଶ
ܽଷ ݔ+ ܾଷ ݕ+ ܿଷ ݀ = ݖଷ
where
ܽଵ ܾଵ ܿଵ
= ܦอ ܽଶ ܾଶ ܿଶ อ
ܽଷ ܾଷ ܿଷ
and
݀ଵ ܾଵ ܿଵ
ܦ௫ = อ݀ଶ ܾଶ ܿଶ อ
݀ଷ ܾଷ ܿଷ
ܽଵ ݀ଵ ܿଵ
ܦ௬ = อܽଶ ݀ଶ ܿଶ อ
ܽଷ ݀ଷ ܿଷ
ܽଵ ܾଵ ݀ଵ
ܦ௭ = อܽଶ ܾଶ ݀ଶ อ
ܽଷ ܾଷ ݀ଷ
Example 1:
2 ݔെ 3 ݕെ = ݖ9
Solve the system ൝ ݔ+ 3 ݕ+ 3 = ݖ5 .
െ2 ݔെ ݕ+ = ݖ3
Solution:
The denominator ܦis,
2 െ3 െ1 2 െ3 െ1 2 െ3
= ܦอ 1 3 3 อ = อ1 3 3 อ 1 3 อ
െ2 െ1 1 െ2 െ1 1 െ2 െ1
= (2)(3)(1) + (െ3)(3)(െ2) + (െ1)(1)(െ1) െ (െ2)(3)(െ1) െ
(െ1)(3)(2) െ (1)(1)(െ3)
= ܦ28
57
For ܦ௫ ,
9 െ3 െ1 9 െ3 െ1 9 െ3
ܦ௫ = อ5 3 3 อ = อ5 3 3 อ 5 3 อ
3 െ1 1 3 െ1 1 3 െ1
= (9)(3)(1) + (െ3)(3)(3) + (െ1)(5)(െ1) െ (3)(3)(െ1) െ
(െ1)(3)(9) െ (1)(5)(െ3)
ܦ௫ = 56
For ܦ௬ ,
2 9 െ1 2 9 െ1 2 9
ܦ௬ = อ 1 5 3 อ = อ 1 5 3 อ 1 5อ
െ2 3 1 െ2 3 1 െ2 3
= (2)(5)(1) + (9)(3)(െ2) + (െ1)(1)(3) െ (െ2)(5)(െ1) െ
(3)(3)(2) െ (1)(1)(9)
ܦ௬ = െ84
For ܦ௭ ,
2 െ3 9 2 െ3 9 2 െ3
ܦ௭ = อ 1 3 5อ = อ 1 3 5อ 1 3 อ
െ2 െ1 3 െ2 െ1 3 െ2 െ1
= (2)(3)(3) + (െ3)(5)(െ2) + (9)(1)(െ1) െ (െ2)(3)(9) െ
(െ1)(5)(2) െ (3)(1)(െ3)
ܦ௭ = 112
Then,
ೣ ହ
=ݔ
= = 2
ଶ଼
ି଼ସ
=ݕ = = െ3
ଶ଼
ଵଵଶ
=ݖ = = 4
ଶ଼
Example 2:
െ2 ݔെ 3 ݕ+ 5 = ݖെ5
Solve the system ൝ 2 ݔെ 6 ݕെ 2 = ݖെ4 .
െ ݔ+ 6 ݕെ 2 = ݖ8
Solution:
The denominator ܦis,
െ2 െ3 5 െ2 െ3 5 െ2 െ3
= ܦอ 2 െ6 െ2อ = อ2 െ6 െ2อ 2 െ6อ
െ1 6 െ2 െ1 6 െ2 െ1 6
= (െ2)(െ6)(െ2) + (െ3)(െ2)(െ1) + (5)(2)(6) െ
(െ1)(െ6)(5) െ (6)( െ2)(െ2) െ (െ2)(2)(െ3)
58
= ܦെ36
For ܦ௫ ,
െ5 െ3 5 െ5 െ3 5 െ5 െ3
ܦ௫ = อെ4 െ6 െ2อ = อെ4 െ6 െ2 อ െ4 െ6อ
8 6 െ2 8 6 െ2 8 6
= (െ5)(െ6)(െ2) + (െ3)(െ2)(8) + (5)(െ4)(6) െ
(8)(െ6)(5) െ (6)(െ2)(െ5) െ (െ2)(െ4)(െ3)
ܦ௫ = 72
For ܦ௬ ,
െ2 െ5 5 െ2 െ5 5 െ2 െ5
ܦ௬ = อ 2 െ4 െ2อ = อ2 െ4 െ2อ 2 െ4อ
െ1 8 െ2 െ1 8 െ2 െ1 8
= (െ2)(െ4)(െ2) + (െ5)(െ2)(െ1) + (5)(2)(8) െ
(െ1)(െ4)(5) െ (8)(െ2)(െ2) െ (െ2)(2)(െ5)
ܦ௬ = െ18
For ܦ௭ ,
െ2 െ3 െ5 െ2 െ3 െ5 െ2 െ3
ܦ௭ = อ 2 െ6 െ4อ = อ2 െ6 െ4อ 2 െ6อ
െ1 6 8 െ1 6 8 െ1 6
= (െ2)(െ6)(8) + (െ3)(െ4)(െ1) + (െ5)(2)(6) െ
(െ1)(െ6)(െ5) െ (6)(െ4)(െ2) െ (8)(2)(െ3)
ܦ௭ = 54
Then,
ೣ ଶ
=ݔ = = െ2
ିଷ
ିଵ଼ ଵ
=ݕ
= ିଷ
= ଶ
ହସ ଷ
=ݖ
= ିଷ
= െଶ
59
60
Exer cise 3.3
Name: Rating:
Course & Year/ Section: Date:
Professor:
3. 2 ݔെ 3 = ݕ6
െ6 ݔ+ 2 = ݕ3
61
= െ6ݕ െ 4ݔ4. 9
= െ6ݕ + 3ݔ4
62
= െ1ݖ െݕ + 3ݔ7. 4
= െ4ݖ െ 3ݕ + 2ݔ3
= െ11ݖ െ 6ݕ + 3ݔെ
63
64
Chapter 4
MATRICES
Outline:
4.1 Matrix
4.2 Algebraic Operations of Matrix
4.3 Solutions to Linear Systems using Inverse of a
Matrix
Overview:
Matrix is a mathematical technique and a powerful tool in solving
systems of linear equations. This chapter begins with an introduction to
matrix, its classifications and oper ations. Solutions to linear systems of
equations are covered using the inverse of a matrix.
Objectives:
Upon completion of this chapter, the students will be able to:
5. Define matrix.
6. Identify the classifications of matrices.
7. Identify the oper ations of matrices.
8. Solve matrices using algebr aic oper ations.
9. Solve systems of linear equations using the inverse of a
matrix.
65
4.1 Matr ix
A matrix is a rectangular collection of variables or scalars contained
within a set of square [ ] or round ( ) brackets. A matrix consists of ݉ rows
and ݊ columns. The numbers are the entr ies or elements of the matrix.
Examples of matrices are:
1 െ3
1. ቂ ቃ ĺ 2 × 2 matrix
4 2
2 5
2. െ3 1൩ ĺ 3 × 2 matrix
0 6
െ2
3. 3 ൩ ĺ 3 × 1 matrix
െ2
2 െ3 1
4. ቂ ቃĺ 2 × 3 matrix
5 2 െ1
Classification of Matrices
1. Square matrix
A matrix whose number of rows ݉ is equal to the number of
columns ݊.
66
2. Diagonal matrix
A diagonal matrix is a square matrix with all zero values except for
the ܽ value for all ݅ = ݆.
1 0 0
0 3 0൩
0 0 6
3. Identity matrix
An identity matrix is a diagonal matrix with all non-zero entries equal
to 1.
1 0 0
0 1 0൩
0 0 1
4. Scalar matrix
A scalar matrix is a diagonal matrix with all non-zero entries equal to
some other constant.
5 0 0
0 5 0൩
0 0 5
5. Triangular matrix
A triangular matrix has zeros in all positions above or below the
diagonal.
Operations of Matrices
1. Transpose of a Matrix
The transpose is an (݊ × ݉) matrix formed f rom the original (݉ × ݊)
matrix by taking the ݅ ௧ row and making it the ݅ ௧ column. The diagonal is
unchanged in this operation. The transpose of a matrix ܣis symbolized by
்ܣ.
Example 1:
2 1
Determine the transpose of = ܣቂ ቃ.
െ4 3
67
Solution:
2 െ4
= ்ܣቂ ቃ
1 3
Example 2:
3 െ1 0
Determine the transpose of = ܣെ4 1 െ2൩.
5 6 െ2
Solution:
3 െ4 5
= ்ܣെ1 1 6 ൩
0 െ2 െ2
(െ1) ଶାଵ ቂ2 4
ቃ
6 3
The cofactor is:
2 4
െ1 ቚ ቚ = െ[(2)(3) െ (6)(4)] = 18
6 3
Example 2:
4 െ2 7
Find the cofactor of 5 in the matrix െ1 5 1 ൩.
2 6 െ5
68
Solution:
5 is at row 2, column 2. The resulting matrix is,
3. Classical Adjoint
The classical adjoint is a matrix formed f rom the transposed cofactor
matrix with the conventional sign arrangement. The resulting matrix is
represented as ܣௗ .
Example 1:
3 െ1 2
Determine the classical adjoint of the matrix = ܣ 5 1 െ4൩.
െ3 4 6
Solution:
1 െ4
The cofactor of 3 is + ቚ ቚ = (1)(6) െ (4)(െ4) = 22
4 6
5 െ4ቚ
The cofactor of െ1 is െ ቚ = െ[(5)(6) െ (െ3)(െ4)] = െ18
െ3 6
5 1ቚ (5)(4) (െ3)(1)
The cofactor of 2 is + ቚ = െ = 23
െ3 4
െ1 2
The cofactor of 5 is െ ቚ ቚ = െ[(െ1)(6) െ (4)(2)] = 14
4 6
3 2
The cofactor of 1 is + ቚ ቚ = (3)(6) െ (െ3)(2) = 24
െ3 6
3 െ1
The cofactor of െ4 is െ ቚ ቚ = െ[(3)(4) െ (െ3)(െ1) = െ9
െ3 4
െ1 2
The cofactor of െ3 is + ቚ ቚ = (െ1)(െ4) െ (1)(2) = 2
1 െ4
3 2
The cofactor of 4 is െ ቚ ቚ = െ[3(െ4) െ (5)(2)] = 22
5 െ4
3 െ1
The cofactor of 6 is + ቚ ቚ = (3)(1) െ (5)(െ1) = 8
5 1
The matrix of the cofactors is,
69
22 െ18 23
14 24 െ9൩
2 22 8
By taking the transpose of the above matrix, the classical
adjoint is,
22 14 2
ܣௗ = െ18 24 22൩
23 െ9 8
4. The Inverse Matrix
The inverse of a matrix ܣis symbolized as ିܣଵ and is given by,
ࢇࢊ
ି = ||
where ܣௗ is the classical adjoint of the matrix ܣ and ||ܣ is the
determinant of the matrix ܣ.
Example 1:
3 െ1 2
Find the inverse of the matrix = ܣ 5 1 െ4൩.
െ3 4 6
Solution:
The classical adjoint of the matrix ( ܣfrom the previous
example) is
22 14 2
ܣௗ = െ18 24 22൩
23 െ9 8
The determinant of the matrix ܣis
3 െ1 2 3 െ1
| = |ܣอ 5 1 െ4อ 5 1 อ
െ3 4 6 െ3 4
|( = |ܣ3)(1)(6) + (െ1)(െ4)(െ3) + (2)(5)(4) െ (െ3)(1)(2) െ
(4)(െ4)(3) െ (6)(5)(െ1)
| = |ܣ130
The inverse of the matrix ܣis,
ଵଵ ଵ
ۍହ ې
ଶଶ ଵସ ଶ
ିଵ଼ ଶସ ଶଶ ൩ ହ ହ
ଶଷ ିଽ ଼ ێଽ ଵଶ ଵଵۑ
ିܣଵ = ଵଷ
= ێെ ହ
ହ
ۑ
ହ
ێଶଷ ଽ ସۑ
ۏଵଷ
െ
ଵଷ
ے
ହ
70
Example 2:
0 2 1
Find the inverse of the matrix = ܣ4 1 2൩.
6 2 4
Solution:
Starting from the first row:
1 2
The cofactor of 0 is + ቚ ቚ = (1)(4) െ (2)(2) = 0
2 4
4 2
The cofactor of 2 is െ ቚ ቚ = െ[(4)(4) െ (6)(2)] = െ4
6 4
4 1
The cofactor of 1 is + ቚ ቚ = (4)(2) െ (6)(1) = 2
6 2
2 1
The cofactor of 4 is െ ቚ ቚ = െ[(2)(4) െ (2)(1)] = െ6
2 4
0 1
The cofactor of 1 is + ቚ ቚ = (0)(4) െ (6)(1) = െ6
6 4
The cofactor of 2 is െ ቚ0 2
ቚ = െ[(0)(2) െ (6)(2)] = 12
6 2
2 1
The cofactor of 6 is + ቚ ቚ = (2)(2) െ (1)(1) = 3
1 2
0 1
The cofactor of 2 is െ ቚ ቚ = െ[(0)(2) െ (4)(1)] = 4
4 2
0 2
The cofactor of 4 is + ቚ ቚ = (0)(1) െ (4)(2) = െ8
4 1
The matrix of the cofactors is
0 െ4 2
െ6 െ6 12 ൩
3 4 െ8
The classical adjoint is,
0 െ6 3
ܣௗ = െ4 െ6 4 ൩
2 12 െ8
The determinant of is,
0 2 1 0 2
| = |ܣอ4 1 2อ 4 1อ
6 2 4 6 2
|( = |ܣ0)(1)(4) + (2)(2)(6) + (1)(4)(2) െ (6)(1)(1) െ
(2)(2)(0) െ (4)(4)(2)
| = |ܣെ6
71
The inverse of the matrix is,
ି ଷ
ିସ ି ସ൩
ଶ ଵଶ ି଼
ିܣଵ =
ି
ଵ
ۍ0 1 െ ଶې
ێଶ ଶۑ
ିܣଵ = ێଷ 1 െ ଷۑ
ێଵ ସۑ
ۏെ ଷ െ2 ଷ ے
72
Exer cise 4.1
Name: Rating:
Course & Year/ Section: Date:
Professor:
െ1 2
2. Given = ܣቂ ቃ, find ܣௗ .
4 െ5
െ1 2
3. Given = ܣቂ ቃ, find ିܣଵ .
4 െ5
4 2 െ1
4. Given = ܣ3 െ5 6 ൩, find the cofactor of െ5.
4 െ7 2
4 2 െ1
5. Given = ܣ3 െ5 6 ൩, find the cofactor of െ1.
4 െ7 2
73
4 2 െ1
6. Given = ܣ3 െ5 6 ൩, find ்ܣ.
4 െ7 2
4 2 െ1
7. Given = ܣ3 െ5 6 ൩, find ܣௗ .
4 െ7 2
4 2 െ1
8. Given = ܣ3 െ5 6 ൩, find ିܣଵ .
4 െ7 2
74
4.2 Algebraic Operations of Matr ix
1. Equality of Matrices
Two matrices are equal if they have the same number of rows and
columns and their corresponding entries are also equal.
75
െ2 െ (െ1) 5 െ 0 10 െ 2
= 4 െ (െ4) െ3 െ 2 2 െ (െ4)
െ5 െ 5 െ4 െ 6 1 െ (െ3)
െ1 5 8
ܣെ = ܤ 8 െ5 6൩
െ10 െ10 4
3. Multiplication of Matrices
Multiplying a matrix by a scalar (real number) results in every entry in
the matrix being multiplied by the scalar.
Example 1:
െ2 3 െ4
Multiply 6 5 0 ൩ by െ2.
െ8 3 െ3
Solution:
െ2 3 െ4 (െ2)(െ2) (െ2)(3) (െ2)(െ4)
െ2 6 5 0 ൩ = ( െ2)(6) (െ2)(5) (െ2)(0)
െ8 3 െ3 (െ2)(െ8) (െ2)(3) (െ2)(െ3)
4 െ6 8
= െ12 െ10 0൩
16 െ.6 6
Example 2:
4 െ6 5 5 െ4 െ3
Simplify 3 െ2 െ2 െ3 ൩ െ 2 െ2 െ1 5൩.
5 4 1 1 7 െ4
Solution:
4 െ6 5 5 െ4 െ3
3 െ2 െ2 െ3 ൩ െ 2 െ2 െ1 5൩
5 4 1 1 7 െ4
12 െ18 15 െ10 8 6
= െ6 െ6 െ9൩ + 4 2 െ10൩
15 12 3 െ2 െ14 8
12 െ 10 െ18 + 8 15 + 6
= െ6 + 4 െ6 + 2 െ9 െ 10൩
15 െ 2 12 െ 14 3+ 8
2 െ10 21
= െ2 െ4 െ19൩
13 െ2 11
76
Multiplication of two matrices can be done only if the number of
columns of the left-hand matrix is equal to the number of rows of the right-
hand matrix. Multiplication is accomplished by multiplying the elements in
each right-hand matrix column, adding the products and then placing the
sum at the intersection point of the involved row and column.
Example 1:
െ2
ቃ and = ܤቂെ2
3 5
If = ܣቂ ቃ, find ܤ × ܣ.
5 1 6 െ4
Solution:
3 െ2 െ2 5
= ܤ ×ܣቂ ቃቂ ቃ
5 1 6 െ4
(3)(െ2) + (െ2)(6) (3)(5) + (െ2)(െ4)
= ܤ ×ܣ ൨
(5)( െ2) + (1)(6) (5)(5) + (1)(െ4)
െ18 23
= ܤ ×ܣቂ ቃ
െ4 21
Example 2:
2
3 1 2
If = ܣቂ ቃ and = ܤ5൩, find ܤ × ܣ.
4 െ2 3
1
Solution:
2
3 1 2
= ܤ ×ܣቂ ቃ 5 ൩
4 െ2 3
1
(3)(2) + (1)(5) + (2)(1)
= ܤ ×ܣ ൨
(4)(2) + (െ2)(5) + (3)(1)
13
= ܤ ×ܣቂ ቃ
1
Example 3:
െ1 3 2 2 6 1
If = ܣ 5 0 െ2൩ and = ܤെ5 4 െ2൩, find ܤ × ܣ.
6 4 7 1 െ3 2
Solution:
െ1 3 2 2 6 1
= ܤ × ܣ 5 0 െ2൩ െ5 4 െ2൩
6 4 7 1 െ3 2
=ܤ ×ܣ
(െ1)(2) + (3)(െ5) + (2)(1) (െ1)(6) + (3)(4) + (2)(െ3) (െ1)(1) + (3)(െ2) + (2)(2)
(5)(2) + (0)(െ5) + (െ2)(1) (5)(6) + (0)(4) + (െ2)(െ3) (5)(1) + (0)(െ2) + (െ2)(2)
(6)(2) + (4)(െ5) + (7)(1) (6)(6) + (4)(4) + (7)(െ3) (6)(1) + (4)(െ2) + (7)(2)
77
െ15 0 െ3
= ܤ × ܣ 8 36 1 ൩
െ1 31 12
4. Division of Matrices
Division of matrices can be accomplished only by multiplying the
inverse of the denominator matrix.
Example 1:
1 2 4 2 െ3 1
If = ܣอ1 3 െ2อ and = ܤอ0 4 2อ, find ܣ/ ܤ.
4 0 3 െ3 െ2 4
Solution:
ܣ/ ିܤ × ܣ = ܤଵ
ೌೕ
Find for ି ܤଵ . Since ିܤଵ = ||
Therefore,
ଶ ଵ ଵ
െ
ଷ ଵଵ ଶ
ିܤଵ = ተተെ ଷହ
െ ተተ
ଷହ
ଵଷ ସ
ଷହ ଷହ
Then,
ଶ ଵ ଵ
െ
1 2 4
ተ ଷ ଵଵ ଶ
ܣ/ ିܤ × ܣ = ܤଵ = อ1 3 อ
െ2 ተ ଷହ× െ
െ ଷହተተ
4 0 3 ଵଷ ସ
ଷହ
ଷହ
ସ ଵ
ହ ହ ହ
ଵଵ ଵ ଵଽ
ܣ/ = ܤተተെ ଷହ
െ ተተ
ଷହ
ହ଼ ଽ ଼
ଷହ
െ ଷହ
78
Exer cise 4.2
Name: Rating:
Course & Year/ Section: Date:
Professor:
െ2 0 4 െ3 2 െ5
2. Given = ܣെ3 െ1 4൩ and = ܤ 8 0 3 ൩, find ܣെ ܤ.
6 2 5 4 െ6 7
െ2 0 4 െ3 2 െ5
3. Given = ܣെ3 െ1 4൩ and = ܤ 8 0 3 ൩, find ܣെ 4ܤ
6 2 5 4 െ6 7
െ2 0 4 െ3 2 െ5
4. Given = ܣെ3 െ1 4൩ and = ܤ 8 0 3 ൩, find െ2 ܣ+ 3ܤ.
6 2 5 4 െ6 7
െ2 0 4 െ3 2 െ5
5. Given = ܣെ3 െ1 4൩ and = ܤ 8 0 3 ൩, find ܤ × ܣ.
6 2 5 4 െ6 7
79
െ3 2 4 3
6. Multiply 5 2 0൩ × െ4൩.
െ1 1 3 2
െ2 3 6 2 3 െ1
8. Divide อ 1 0 4อ by อ 0 4 െ5อ.
5 െ4 3 െ2 6 6
80
4.3 Solutions of Linear Systems using Inver se of a Matr ix
In the following example we show how the inverse of a matrix is used
to solve a system of linear equations.
Example 1:
5 ݔ+ 3 = ݕ6
Solve the following system of equations ൜ .
െ2 ݔെ 3 = ݕ12
Solution:
If
5 3
=ܣቂ ቃ
െ2 െ3
Then, in matrix form, the system is,
ݔ 6
ܣቂ ݕቃ = ቂ ቃ
12
Multiply both sides of the equation by ିܣଵ , thus,
ݔ 6
ቂ ݕቃ = ିܣଵ ቂ ቃ
12
Then solve for ିܣଵ , since,
ೌೕ
ିܣଵ = ||
81
Therefore,
ೌೕ
ିܣଵ = ||
ିଷ ିଷ
ቂ ቃ
ଶ ହ
ିܣଵ =
ିଽ
ଵ ଵ
ଷ
ିܣଵ = ଷଶ ହ
െ െ
ଽ ଽ
Then,
ݔ 6
ቂ ݕቃ = ିܣଵ ቂ ቃ
12
ଵ ଵ
ݔ 6
ቂ ݕቃ = ଷଶ ଷ
ହ
ቂ ቃ
െ ଽ െ ଽ 12
ଵ ଵ
ݔ ቀ ቁ (6) + ቀ ቁ (12)
ቂ ݕቃ = ଶଷ ଷ
ହ
ቀെ ቁ (6) + ቀെ ቁ (12)
ଽ ଽ
ݔ 6
ቂ ݕቃ = ቂ ቃ
െ8
The values are = ݔ6 and = ݕെ8.
Example 2:
െ2 ݔെ 3 ݕ+ 5 = ݖെ5
Solve the following system of equations ൝ 2 ݔെ 6 ݕെ 2 = ݖെ4 .
െ ݔ+ 6 ݕെ 2 = ݖ8
Solution:
If
െ2 െ3 5
= ܣ 2 െ6 െ2൩
െ1 6 െ2
Then, in matrix form, the system is,
ݔ െ5
ܣቈݕ = െ4൩
ݖ 8
Multiply both sides of the equation by ିܣଵ , thus,
ݔ െ5
ቈ ݕ = ିܣଵ െ4൩
ݖ 8
Then solve for ିܣଵ , since,
ೌೕ
ିܣଵ = ||
82
Solve for the classical adjoint, starting from the first row:
െ6 െ2
The cofactor of െ2 is + ቚ ቚ = (െ6)(െ2) െ (6)(െ2) = 24
6 െ2
2 െ2
The cofactor of െ3 is െ ቚ ቚ = െ[(2)(െ2) െ (െ1)(െ2)] = 6
െ1 െ2
2 െ6
The cofactor of 5 is + ቚ ቚ = (2)(6) െ (െ1)(െ6) = 6
െ1 6
െ3 5 ቚ
The cofactor of 2 is െ ቚ = െ[(െ3)(െ2) െ (6)(5)] = 24
6 െ2
െ2 5 ቚ (െ2)(െ2) (െ1)(5)
The cofactor of െ6 is + ቚ = െ = 9
െ1 െ2
െ2 െ3
The cofactor of െ2 is െ ቚ ቚ = െ[(െ2)(6) െ (െ1)(െ3)] = 15
െ1 6
െ3 5 ቚ (െ3)(െ2) (െ6)(5)
The cofactor of െ1 is + ቚ = െ = 36
െ6 െ2
െ2 5 ቚ
The cofactor of 6 is െ ቚ = െ[(െ2)(െ2) െ (2)(5)] = 6
2 െ2
െ2 െ3
The cofactor of െ2 is + ቚ ቚ = (െ2)(െ6) + (2)(െ3) = 18
2 െ6
The matrix of the cofactors is,
24 6 6
24 9 15൩
36 6 18
By taking the transpose of the above matrix, the classical
adjoint is,
24 24 36
ܣௗ = 6 9 6 ൩
6 15 18
The determinant of ܣis,
െ2 െ3 5 െ2 െ3
| = |ܣอ 2 െ6 െ2อ 2 െ6อ
െ1 6 െ2 െ1 6
|( = |ܣെ2)(െ6)(െ2) + (െ3)(െ2)(െ1) + (5)(2)(6) െ
(െ1)(െ6)(5) െ (6)(െ2)(െ2) െ (െ2)(2)(െ3)
| = |ܣെ36
Therefore,
ೌೕ
ିܣଵ = ||
ଶସ ଶସ ଷ
ଽ ൩
ଵହ ଵ଼
ିܣଵ =
ିଷ
83
ଶ ଶ
ۍെ ଷ െ ଷ െ1ې
ିଵ ێଵ ଵ ଵۑ
ܣ = ێെ െ ସ െ ۑ
ێଵ ହ ଵۑ
ۏെ െ ଵଶ െ ے
ଶ
Then,
ݔ െ5
ቈ ݕ = ିܣଵ െ4൩
ݖ 8
ଶ ଶ
ݔ ۍെ ଷ െ ଷ െ1ې
െ5
ێଵ ଵ ଵۑ
ቈ ݕ = ێെ െ ସ െ ۑെ4൩
ݖ ێଵ ହ ଵ ۑ8
ۏെ െ ଵଶ െ ے
ଶ
ଶ ଶ
ݔ ۍቀെ ଷቁ (െ5) + ቀെ ଷቁ (െ4) + (െ1)(8) ې
ێ ଵ ଵ ଵ ۑ
ቈ ݕ = ێቀെ ቁ (െ5) + ቀെ ସቁ (െ4) + ቀെ ቁ (8) ۑ
ݖ ێଵ ହ ଵ ۑ
ۏቀെ ቁ (െ5) + ቀെ ଵଶቁ (െ4) + ቀെ ଶቁ (8) ے
െ2
ݔ ଵ
ቈ ݕ = ൦ ଶ ൪
ݖ ଷ
െଶ
ଵ ଷ
The values are = ݔെ2,= ݕ and = ݖെ ଶ.
ଶ
84
Exer cise 4.3
Name: Rating:
Course & Year/ Section: Date:
Professor:
2. 2 ݔ+ = ݕ4
െ5 ݔെ 6 = ݕ4
3. 2 ݔെ 3 = ݕ6
െ ݔ+ 3 = ݕെ5
85
= 6ݕ െ 3ݔ4. 7
= െ2ݕ െ 8ݔ4
86
= െ5ݖ + 4ݕ െ 6ݔ7. 3
= 3ݖ + 4ݕ െ 3ݔെ
= 8ݖ െ 8ݕ െ 10ݔെ5
87
88
Chapter 5
SEQUENCESAND
SERIES
Outline:
5.1 Sequence
5.2 Arithmetic Progression
5.3 Geometric Progression
5.4 Harmonic Progression
5.5 Summation Notation
5.6 Related Sequence
Overview:
This chapter begins with the introduction to sequence and series.
Types of sequence or progressions are covered which include
arithmetic pr ogression, geometric progression and har monic
progression. Topics on summation notation are also covered. Also,
related sequences are included.
Objectives:
Upon completion of this chapter, the students will be able to:
1. Differentiate sequence and series.
2. Define arithmetic pr ogression.
3. Solve problems on arithmetic pr ogression.
4. Define geometric pr ogression.
5. Solve problems on geometric pr ogression.
6. Define har monic progression.
7. Solve problems on har monic progression.
8. Define summation notation.
9. Evaluate summation notation.
10. Identify the different types of related sequences.
89
5.1 Sequence
A sequence is a set or collection of numbers arranged in an orderly
manner such that the preceding and the following numbers are completely
specified while series is the sum of the terms in a sequence. Progression is
another term for a sequence.
Formulas:
Last term (nth term):
ࢇ = ࢇ + ( െ )ࢊ or ࢇ = ࢇ + ( െ )ࢊ
90
where,
ܽଵ = first term
ܽ = last term (nth term)
ܽ = any term before ܽ
݊ = number of terms
݀ = common difference
݀ = ܽଶ െ ܽଵ = ܽଷ െ ܽଶ = ڮ
Example 1:
Find the 12௧ term of the arithmetic progression 5,11,17,..
Solution:
The common difference ݀ = 17 െ 11 = 11 െ 5 = 6.
ܽ = ܽଵ + (݊ െ 1)݀
ܽଵଶ = 5 + (12 െ 1)(6)
ܽଵଶ = 71
Example 2:
What is the sum of the sequence f rom 1 to 100?
Solution:
The sequence is 1,2,3,…100. The common difference is ݀ = 1,
thus,
ܵ= (ܽଵ + ܽ )
ଶ
ଵ
ܵ= (1 + 100)
ଶ
ܵ = 5,050
Example 3:
How many terms of the sequence 8,13,18,… must be taken so that the
sum is 1,700?
Solution:
The common difference ݀ = 18 െ 13 = 13 െ 8 = 5,
ܵ= [2ܽଵ + (݊ െ 1)݀ ]
ଶ
91
1,700 = [ 2( 8) + ( ݊ െ 1)(5)]
ଶ
2(1,700) = ݊(16 + 5݊ െ 5)
3,400 = ݊(5݊ + 11)
3,400 = 5݊ଶ + 11݊
5݊ଶ + 11݊ െ 3,400 = 0
(݊ െ 25)(5݊ + 136) = 0
݊ = 25
Example 4:
The fifth and the eight terms of an arithmetic progression are ଷ
and
ଶଷ
respectively, determine the first term of the progression. What is the
92
Exer cise 5.1
Name: Rating:
Course & Year/ Section: Date:
Professor:
ଶ ହ
2. Find the 35௧ term of the progression , , ,…
ଷ ଷ
3. Find the sum of the first 8௧ terms of the progression 5,9,13,…
93
4. Find the sum of all even integers between 1 and 100.
5. Find the sum of all the odd integers between 1 and 100.
6. Given the progression 6,11,16,… , find the number of terms in which the
sum is 2,355.
94
8. The 10௧ term of an arithmetic progression is 8, what is the sum of the
ଵ
first ten terms if the common difference is ଷ?
9. What is the first term of an arithmetic progression if the sum of the first
ଵ
12 terms is 94 with a common difference of ଷ ?
10. The 3ௗ term of an arithmetic progression is 25 and the 25௧ term is
135, what is the sum of the first 30 terms?
95
96
5.3 Geometr ic Pr ogression
Geometric Progression is a sequence in which the succeeding terms
have a common ratio. The corresponding sum of all the terms in geometric
progression is called geometric series.
Formulas:
Last term (nth term):
ࢇ = ࢇ ࢘ି
where,
ܽଵ = first term
ܽ = last term (nth term)
݊ = number of terms
= ݎcommon ratio
మ య
=ݎ భ
= మ
= ڮ
Example 1:
Find the 10௧ term of the geometric progression 5,20,80,…
Solution:
଼ ଶ
The common ratio = ݎ = = 4.
ଶ ହ
ܽ = ܽଵ ݎିଵ
ܽଵ = 5(4) ଵିଵ
ܽଵ = 1,310,720
97
Example 2:
ଵ ଵ ଵ
What is the sum of the first five terms of the sequence , , ,…
ଷ ଵଶ
Solution:
The sequence is geometric progression and has the common
ଵ/ ଵଶ ଵ/ ଵ
ratio = ݎ = = .
ଵ/ ଵ/ ଷ ଶ
భ (ଵି )
ܵ=
ଵି
భ భ ఱ
ଵିቀ ቁ ൨
య మ
ܵ= భ
ଵିቀ ቁ
మ
ଷଵ
ܵ=
ସ଼
Example 3:
The first and last term of a geometric progression is 3 and 768
respectively and the sum of all the terms is 1,023. What is the common
ratio? Find the number of terms.
Solution:
For the common ratio,
ିభ
ܵ= ିଵ
଼ିଷ
1,023 = ିଵ
256 = 4ିଵ
Taking the logarithm of both sides,
log(256) = log4ିଵ
log(256) = (݊ െ 1) log4
98
୪୭ ଶହ
݊െ1 =
୪୭ ସ
݊െ1 = 4
݊= 5
Example 1:
The first term of an infinite geometric progression is 20. What is the
common ratio if the sum of the progression is 25?
Solution:
భ
ܵ=
ଵି
ଶ
25 =
ଵି
25 െ 25 = ݎ20
25 = ݎ25 െ 20
25 = ݎ5
ଵ
=ݎ = 0.2
ହ
Example 2:
ଵ ଵ
Find the sum of the infinite geometric progression 2,െ , , …
ଶ ଼
Solution:
The common ratio is,
ଵ/ ଼ ିଵ/ ଶ ଵ
=ݎ = = െ
ିଵ/ ଶ ଶ ସ
99
100
Exer cise 5.2
Name: Rating:
Course & Year/ Section: Date:
Professor:
2. Find the sum of the first ten terms of the progression 4,12,36,…
101
4. The first and last term of a geometric progression is 2 and 4,374
respectively and the sum of all the terms is 6,560. What is the common
ratio?
102
ଵ ଵ ଵ ଵ
7. What is the sum of the geometric series + + + + ?ڮ
ଶ ଵଶ ଶ ସଷଶ
ଵ ଵ ଵ
8. What is the sum of the infinite geometric series ,
ଷ ଵ଼ ଵ଼
, ,…?
103
104
5.4 Harmonic Progr ession
Harmonic Progression is a sequence of numbers whose reciprocals
form an arithmetic progression. For this problem, it is easier to convert all
the given terms into arithmetic sequence by getting its reciprocals. Use the
formulas in arithmetic sequence and take the reciprocal of resulting value
to obtain the equivalent harmonic term for an answer.
Example 1:
ଵ ଵ ଵ
Find the 15௧ term of the progression , , ,…
ଷ ଵଵ
Solution:
The reciprocals of the terms are,
3,7,11,..
The common difference is ݀ = 4,
By using the formula for an arithmetic progression,
ܽ = ܽଵ + (݊ െ 1)݀
ܽଵହ = 3 + (15 െ 1)(4)
ܽଵହ = 59
Thus, taking the reciprocal, the 15௧ term is,
ଵ
ܽଵହ =
ହଽ
Example 2:
ଵ ଷ ଷ
Find the 8௧ term of the progression , , ,…
ଶ ଼
Solution:
The reciprocals of the terms are,
଼
2, ଷ , ଷ ,…
By the formula,
ܽ = ܽଵ + (݊ െ 1)݀
ଵ
଼ܽ = 2 + (8 െ 1) ቀ ቁ
ଷ
105
ଵଷ
଼ܽ =
ଷ
Example 3:
ଵ ଷ ଵ
In the series , , , .. what term is the element ?
ହ ଷଵ ଵ
Solution:
The reciprocals of the terms are,
ଷଵ ଵ
5, , , …,7
ଷ
By the formula,
ܽ = ܽଵ + (݊ െ 1)݀
ଵ
7 = 5 + (݊ െ 1) ቀ ቁ
ଵ
2= (݊ െ 1)
12 = ݊ െ 1
݊ = 13
ଵ
The element
is the 13௧ term of the sequence.
106
Exer cise 5.3
Name: Rating:
Course & Year/ Section: Date:
Professor:
ଵ ହ ହ
2. Find the 7௧ term of the progression ,
ହ ଶ ଶ
, ,…
ଷ
3. The 6௧ term of a harmonic progression is , what is the 3ௗ term if
ସ
the first term is 3?
107
ଵ ଶ ଵ ଵ
4. In the series , , , … what term is the element ?
ଵଷ ଽ
5. The first and the eighth term of an harmonic progression are 8 and 1
respectively, what is the 32௧ term?
108
5.5 Summation Notation
Summation notation is a technique developed to reduce the work of
writing out sums. Summation notation use the Greek letter ȭ, capital sigma.
For example,
ଵ ଶ ଷ ସ ହ
σହୀ = + + + + + = 3.55
ଵା ଵା ଵାଵ ଵାଶ ଵାଷ ଵାସ ଵାହ
Properties:
1. σୀଵ ܿ ܽ = ܿ σୀଵ ܽ
2. σୀଵ(ܽ + ܾ ) = σୀଵ ܽ + σୀଵ ܾ
Summation Formulas:
1. σୀଵ ܿ = ݊ܿ , where ܿ is constant
(ାଵ)
2. σୀଵ ݅ =
ଶ
(ାଵ) (ଶାଵ)
3. σୀଵ ݅ ଶ =
మ(ାଵ) మ
4. σୀଵ ݅ ଷ =
ସ
109
Example 1:
Evaluate σହୀଵ(6݅ + 5) .
Solution:
σହୀଵ(6݅ + 5) = 6 σହୀଵ ݅ + σହୀଵ 5
ହ(ହାଵ)
= 6ቂ ଶ
ቃ + 5(5)
= 115
Example 2:
Evaluate σଶ ଷ
ୀଵ 3݅ .
Solution:
σଶ ଷ ଶ ଷ
ୀଵ 3݅ = 3 σୀଵ ݅
(ଶ) మ (ଶାଵ) మ
= 3ቂ ସ
ቃ
= 132,300
Example 3:
ଷ
Evaluate σଵ
ୀଵ 5݅ ቀ݅ + ቁ.
Solution:
ଷ
σଵ ଵ ଶ
ୀଵ 5݅ ቀ݅ + ቁ = σୀଵ(5݅ + 15)
= 5 σଵ ଶ ଵ
ୀଵ ݅ + σୀଵ 15
[ଵ][ଵାଵ][ଶ(ଵ) ାଵ]
= 5ቄ ቅ + 15(10)
= 2,075
Example 4:
Evaluate σୀଵ(݅ + 1) ଷ .
Solution:
σୀଵ(݅ + 1) ଷ = σୀଵ( ݅ ଷ + 3݅ ଶ + 3݅ + 1)
= σୀଵ ݅ ଷ + 3 σୀଵ ݅ ଶ + 3 σୀଵ ݅ + σୀଵ 1
() మ (ାଵ) మ [][ାଵ][ଶ()ାଵ] (ାଵ)
= ቂ ସ
ቃ + 3ቄ
ቅ + 3ቂ
ଶ
ቃ + 7(1)
= 1,295
110
Example 5:
Write the sum of 1ଶ + 2ସ + 3 + ڮ+ 10ଶ in summation notation.
Solution:
2݅
1ଶ + 2ସ + 3 + ڮ+ 10ଶ = σ10
݅= 1 ݅
Example 6:
ଵ ଶ ଶ ଷ ଷ ସ ହ ହଵ
Write the sum of ቀ ቁ + ቀ ቁ + ቀ ቁ + ڮ+ ቀ ቁ in summation
ଷ ସ ହ ହଶ
notation.
Solution:
ଵ ଶ ଶ ଷ ଷ ସ ହ ହଵ ାଵ
ቀଷቁ + ቀସቁ + ቀହቁ + ڮ+ ቀହଶቁ = σହ
ୀଵ ቀାଶቁ
111
112
Exer cise 5.4
Name: Rating:
Course & Year/ Section: Date:
Professor:
2. σଶ ଶ
ୀଵ(3݅ െ 5)
3. σଷୀଵ ݅ ଶ (3݅ + 6)
113
4. σଵହ ଷ ଶ
ୀଵ(3݅ + 5݅ )
5. σୀଵ(2݅ െ 5)(3݅ + 7)
114
ଵ ଶ ଷ ଵ
2. + + + ڮ+
ଶ ଷ ସ ଵଵ
3. 1ଶ + 2ଷ + 3ସ + ڮ+ 50ହଵ
4. 2ଶ + 3ଶ + 4ଶ + ڮ+ 12ଶ
ଵ ଶ ଷ ଶ
5.
௫మ
+ ௫య
+ ௫ర
+ ڮ+ ௫ మభ
115
116
5.6 Related Sequences
1. Fibonacci Numbers
It is named after the Italian merchant and mathematician, Leonardo
di Pisa or Fibonacci (Figlio dei Bonacci, “Son of the Bonnaccis”)
,, ,, ,ૡ, ,, ,, ૡૢ,,…
Each number is equal to the sum of the two preceding numbers.
2. Lucas Sequence
It is named after Edouard Lucas (1841-1891). Like Fibonacci
numbers, every term of the Lucas sequence is the sum of the two preceding
numbers.
,, ,ૠ, ,ૡ, ૢ,ૠ, ૠ,,…
3. Figurate Numbers
A. Triangular numbers: Numbers which can be drawn as dots and
arranged in triangular shape.
1 3 6 10 15 21
1 4 9 16 25 36
1 3 5 7 9 11
117
D. Oblong numbers: Numbers which can be drawn as dots and
arranged in a rectangular shape.
2 6
12 20 30
E. Pentagonal numbers:
1 5 12 22 35
F. Cubic numbers:
1 8 27 64
G. Tetrahedral numbers
1 4 10 20
118
H. Square pyramidal numbers
1 5 14 30
119
120
Chapter 6
COMBINATORIAL
MATHEMATICS
Outline:
6.1 Fundamental Principle of Counting
6.2 Factorial Notation
6.3 Permutation
6.4 Combination
6.5 Binomial Theorem
6.6 Pascal’s Triangle
6.7 Mathematical Induction
Overview:
This chapter covers topics on the general counting procedures as
well as per mutations and combinations. Binomial expansions using the
binomial theorem and Pascal’s triangle are also covered. Mathematical
induction is also presented that is very useful technique in proving
for mulas.
Objectives:
121
6.1 Fundamental Pr inciple of Counting
“If an event can be done in different ways and another event
can be done in different ways, then both events can be done in
times different ways”.
Example 1:
There are 40 computers in a computer center. Each computer has 30
ports. How many different ports to a computer in the center are there?
Solution:
The number of ports are
40(30) = 1,200 ports
Example 2:
There are 10 gates providing access to a school. In how many ways
can a person enter the school by one gate and leave by a different gate?
Solution:
Entering the school can be done by choosing in any one of the
ten gates and then leaving the school can be done by selecting from
among the remaining nine gates, theref ore, the number of ways that a
person can enter the school by one gate and leave by a different gate
is,
10(9) = 90 ways
122
(݊ െ 1)! = (݊ െ 1)(݊ െ 2) …(3)(2)(1)
therefore,
݊! = ݊(݊ െ 1)!
If ݊ = 1,
1! = 1(1 െ 1)!
1! = 1(0)!
Thus, we define,
! =
Examples:
1. 1! = 1
2. 2! = (2)(1) = 2
3. 3! = (3)(2)(1) = 6
4. 4! = (4)(3)(2)(1) = 24
123
124
Exer cise 6.1
Name: Rating:
Course & Year/ Section: Date:
Professor:
125
5. Twelve contestants may be awarded by 2 different prizes. In how many
ways can these 2 different prizes be awarded if both prizes may not be
given to the same person?
2. (10!)(3!)
3. 15! െ 4!
ଵସ!
4. !
5. 3! + 9! + 5!
126
6.3 Permutation
Consider the integers 1,2,3 and 4. If we take two different digits at a
time, we have the following twelve two digits integers.
12 13 14 21 23 24 31 32 34 41 42 43
Example 1:
Evaluate .ହ ܲଶ .
Solution:
ହ! ହ! (ହ)(ସ)(ଷ)(ଶ)(ଵ) ଵଶ
.ହ ܲଶ = = = = = 20
(ହିଶ) ! ଷ! (ଷ)(ଶ)(ଵ)
Example 2:
Evaluate .ଶ ܲଷ .
127
Solution:
଼! ଼! (଼)()()(ହ)(ସ)(ଷ)(ଶ)(ଵ) ସ,ଷଶ
.଼ ܲଷ = = = = = 336
(଼ିଷ) ! ହ! (ହ)(ସ)(ଷ)(ଶ)(ଵ) ଵଶ
Example 3:
How many 5 digit numbers can be formed without repeating any digit
from numbers 1 to 9?
Solution:
There are nine(9) different things (numbers) given which will be
arranged five(5) at a time. The number of arrangement is the
permutation of nine different things taken five at a time.
ଽ! ଽ! (ଽ)(଼)()((ହ)(ସ)(ଷ)(ଶ)(ଵ) ଷଶ,଼଼
.ଽ ܲହ = (ଽିହ)!
= ସ!
= (ସ)(ଷ)(ଶ)(ଵ)
= ଶସ
= 15,120
Example 4:
In how many ways can 6 students line up to pay their tuition fees?
Solution:
There are six different things given which will be arranged six
at a time, thus,
. ܲ = 6! = 720 ways
Example 1:
How many permutations can be made out of the letters in the word
ܣܴܤܧܩܮܣtaking three letters at a time?
Solution:
There are 7 letters (݊ = 7) with 2ܣᇱ ݏand the other 5 letters
are single, then, the number of permutations is,
! !
. ܲଷ = =
(ିଷ) !ଶ!ଵ!ଵ!ଵ!ଵ!ଵ! ସ!ଶ!ଵ!ଵ!ଵ!ଵ!ଵ!
128
()()(ହ)(ସ)(ଷ)(ଶ)(ଵ)
. ܲଷ = [(ସ)(ଷ)(ଶ)(ଵ)][(ଶ)(ଵ)](ଵ)(ଵ)(ଵ)(ଵ)(ଵ)
ହ,ସ
. ܲଷ =
ସ଼
. ܲଷ = 105
Example 2:
How many permutations can be made out of the letters of the word
?ܩܰܫܴܧܧܰܫܩܰܧ
Solution:
There are 11 letters (݊ = 11) with 3 ܧᇱ ݏ, 3ܰ ᇱ ݏ,2 ܩᇱ ݏ,2 ܫᇱ ݏand
1ܴ, then, the number of permutations is,
ଵଵ! ଵଵ!
.ଵଵ ܲଵଵ = (ଵଵିଵଵ)!ଷ!ଷ!ଶ!ଶ!ଵ!
= !ଷ!ଷ!ଶ!ଶ!ଵ!
(ଵଵ) (ଵ)(ଽ)(଼)()()(ହ)(ସ)(ଷ)(ଶ)(ଵ)
=
![(ଷ)(ଶ)(ଵ)][(ଷ)(ଶ)(ଵ)][(ଶ)(ଵ)][(ଶ)(ଵ)][(ଵ)]
Cyclic Permutation
Cyclic permutation is the shifting of an entire order of elements one
or more steps forward or backward (the f irst element taking the position of
the last, or vice versa, without changing the order of the elements in the
sequence.
. ࡼ = ( െ )!
Example 1:
In how many ways can 8 people be seated at a round table?
Solution:
.଼ ଼ܲ = (8 െ 1)! = 7! = (7)(6)(5)(4)(3)(2)(1) = 5,040 ways
129
130
Exer cise 6.2
Name: Rating:
Course & Year/ Section: Date:
Professor:
2. .଼ ܲଷ =
3. .ଵ ܲସ =
4. .ଵହ ܲ =
5. .ଶ ܲହ =
131
II. Solve the following problems
1. How many three-digit numbers can be formed by the use of digits 1,2,3,4
and 5 without repeating any digits.
2. In how many ways can 5 persons be seated in a room where there are
12 seats?
3. How many permutations can be made out of the letters in the word
ܵܥܫܶܣܯܧܪܶܣܯtaken 5 at a time?
132
6.4 Combination
Consider again the integers 1,2,3 and 4. If we take two diff erent
digits at a time, we have the following twelve two digits integers.
12 13 14 21 23 24 31 32 34 41 42 43
133
Example 1:
Evaluate .଼ ܥଶ .
Solution:
!
. ܥ = (ି)!!
଼! ଼! (଼)()()(ହ)(ସ)(ଷ)(ଶ)(ଵ) ସ,ଷଶ
.଼ ܥଶ = = = = = 28
(଼ିଶ)!ଶ! !ଶ! [()(ହ)(ସ)(ଷ)(ଶ)(ଵ)][(ଶ)(ଵ)] ଵ,ସସ
Example 2:
Evaluate .ହ ܥଷ .
Solution:
!
. ܥ = (ି)!!
ହ! ହ! (ହ)(ସ)(ଷ)(ଶ)(ଵ) ଵଶ
.ହ ܥଷ = = = = = 10
(ହିଷ)!ଷ! ଶ!ଷ! [(ଶ)(ଵ)][(ଷ)(ଶ)(ଵ)] ଵଶ
Example 3:
How many ways can a group of five members be selected f rom a class
with 50 students?
Solution:
The number of ways that can be selected is the number of
combinations of 50 students taken 5 at a time, thus,
ହ! ହ!
.ହ ܥହ = = = 2,118,760 ways
(ହିହ)!ହ! ସହ!ହ!
Example 4:
The lotto uses numbers f rom 1 to 42. A winning number consists of
six (6) different numbers in any order. How many possible combinations
can be made?
Solution:
!
. ܥ = (ି)!!
ସଶ!
.ସଶ = ܥ (ସଶି)!!
= 5,245,786
134
Exer cise 6.3
Name: Rating:
Course & Year/ Section: Date:
Professor:
2. .ଵଶ ܥସ =
3. .଼ = ܥ
4. .ଵହ = ܥ
5. .ଶ ܥଷ =
135
II. Solve the following problems.
4. There are eight marbles of different colors. Two marbles at a time are
taken and arranged in any way. How many such combinations are possible?
136
6.5 Binomial Theorem
Binomial theorem gives the result of raising a binomial expression to
a certain power. The expansion and the series it leads to are called the
binomial expansion and the binomial series respectively.
Example 1:
Expand ( ݔ+ )ݕହ .
Solution:
( ݔ+ )ݕହ = .ହ ܥ ݔହ + .ହ ܥଵ ݔସ ݕ+ .ହ ܥଶ ݔଷ ݕଶ + .ହ ܥଷ ݔଶ ݕଷ + .ହ ܥସ ݕݔସ + .ହ ܥହ ݕହ
ହ! ହ! ହ! ହ!
( ݔ+ )ݕହ = ݔହ + ݔସ ݕ+ ݔଷ ݕଶ + ݔଶ ݕଷ +
(ହି)!! (ହିଵ) !ଵ! (ହିଶ)!ଶ! (ହିଷ)!ଷ!
ହ! ହ!
(ହିସ)!ସ!
ݕݔସ + (ହିହ)!ହ!
ݕହ
( ݔ+ )ݕହ = (1) ݔହ + (5) ݔସ ݕ+ (10) ݔଷ ݕଶ + (10) ݔଶ ݕଷ + (5) ݕݔସ + (1) ݕହ
( ݔ+ )ݕହ = ݔହ + 5 ݔସ ݕ+ 10 ݔଷ ݕଶ + 10 ݔଶ ݕଷ + 5 ݕݔସ + ݕହ
Example 2:
Expand (3 ݔ+ 2 )ݕସ .
Solution:
(3 ݔ+ 2 )ݕସ = .ସ ܥ (3 )ݔସ + .ସ ܥଵ (3 )ݔଷ (2 )ݕ+ .ସ ܥଶ (3 )ݔଶ (2 )ݕଶ + .ସ ܥଷ (3()ݔ2 )ݕଷ + .ସ
ܥସ (2 )ݕସ
ସ! ସ! ସ!
(3 ݔ+ 2 )ݕସ = (81 ݔସ ) + (27 ݔଷ )(2 )ݕ+ (9 ݔଶ )(4 ݕଶ ) +
(ସି)!! (ସିଵ)!ଵ! (ସିଶ)!ଶ!
ସ! ସ!
(3()ݔ8 ݕଷ ) + (16 ݕସ )
(ସିଷ)!ଷ! (ସିସ)!ସ!
(3 ݔ+ 2 )ݕସ = (1)(81 ݔସ ) + (4)(54 ݔଷ )ݕ+ (6)(36 ݔଶ ݕଶ ) + (4)(24 ݕݔଷ ) +
(1)(16 ݕସ )
(3 ݔ+ 2 )ݕସ = 81 ݔସ + 216 ݔଷ ݕ+ 216 ݔଶ ݕଶ + 96 ݕݔଷ + 16 ݕସ
137
Example 3:
Expand ( ݔଶ െ 3 )ݕଷ .
Solution:
( ݔଶ െ 3 )ݕଷ = .ଷ ܥ ( ݔଶ ) ଷ + .ଷ ܥଵ ( ݔଶ ) ଶ (െ3 )ݕ+ .ଷ ܥଶ ( ݔଶ )(െ3 )ݕଶ + .ଷ ܥଷ (െ3 )ݕଷ
ଷ! ଷ! ଷ!
( ݔଶ െ 3 )ݕଷ = ( ) ݔ+ ( ݔସ )(െ3 )ݕ+ ( ݔଶ )(9 ݕଶ ) +
(ଷି)!! (ଷିଵ) !ଵ! (ଷିଶ)!ଶ!
ଷ!
(െ27 ݕଷ )
(ଷିଷ)!ଷ!
( ݔଶ െ 3 )ݕଷ = (1)( ) ݔ+ (3)(െ3 ݔସ )ݕ+ (3)(9 ݔଶ ݕଶ ) + (1)(െ27 ݕଷ )
( ݔଶ െ 3 )ݕଷ = ݔെ 9 ݔସ ݕ+ 27 ݔଶ ݕଶ െ 27 ݕଷ
Example 4:
ଵ ଷ
Expand ቀ3 െ ቁ .
௫
Solution:
ଵ ସ ଵ ଵ ଶ ଵ ଷ
ቀ3 െ ቁ = .ସ ܥ (3) ସ + .ସ ܥଵ (3) ଷ ቀെ ቁ + .ସ ܥଶ (3) ଶ ቀെ ቁ + .ସ ܥଷ (3) ቀെ ቁ +
௫ ௫ ௫ ௫
ଵ ସ
.ସ ܥସ ቀെ ቁ
௫
ଵ ସ ସ! ସ! ଵ ସ! ଵ
ቀ3 െ ቁ = (81) + (27) ቀെ ቁ + (9) ቀ మቁ +
௫ (ସି)!! (ସିଵ) !ଵ! ௫ (ସିଶ)!ଶ! ௫
ସ! ଵ ସ! ଵ
(3) ቀെ యቁ + ቀ ቁ
(ସିଷ)!ଷ! ௫ (ସିସ) !ସ! ௫ ర
ଵ ସ ଵ଼ ହସ ଵଶ ଵ
ቀ3 െ ௫ቁ = 81 െ ௫
+ ௫మ
െ ௫య + ௫ర
Example 1:
Find the 4௧ term of the expansion of ( ݔଷ െ 2) .
Solution:
4௧ term = . ܥସିଵ ( ݔଷ ) (ିସାଵ) (െ2) ସିଵ
4௧ term = . ܥଷ ( ݔଷ ) ଷ (െ2) ଷ
138
!
4௧ term = (ିଷ)!ଷ!
( ݔଽ )(െ8)
Example 3:
Find the term involving ݔସ ݕସ in the expansion ( ݔെ 5 ଼ )ݕ.
Solution:
From the f ormula for the rth term, where ܽ is ݔand ܾ is
െ5ݕ, and ݊ = 8, the rth term has the factors
(ି଼( )ݔାଵ) ( െ5 )ݕିଵ = ( )ݔଽି (െ5 )ݕିଵ
The term involving ݔସ ݕସ is the one for which the exponents of
ݔand ݕand 4, then, solve the equations,
9െ = ݎ4 and ݎെ1 = 4
=ݎ5 =ݎ5
Thus, the fifth term is the desired term. Then,
଼!
.଼ ܥସ ( )ݔଽିହ (െ5 )ݕହିଵ = (଼ିସ) !ସ!
( ݔସ )(െ5 )ݕସ
139
140
Exer cise 6.4
Name: Rating:
Course & Year/ Section: Date:
Professor:
2. ( ݔଷ + )ݕ
3. ( ݔଶ െ 2) ସ
141
ଵ ସ
4. ቀ2 ݔെ ௫ቁ
5. (12 + ݕଷ ) ଼
II. Find the term in the expansion which involves the given terms.
1. The term involving ݔସ ݕଶ in ( ݔെ 2 )ݕ.
142
3. The term involving ݔଶ ݕin ( ݔଶ െ )ݕ.
ଶ ସ
4. The term involving ݔସ in ቀ3 ݔ+ ௫ቁ .
ଶ
5. The term involving ݔଷ in ቀ ݔെ ௫ మ ቁ .
143
144
6.6 Pascal’s Triangle
The coef ficients of a binomial expansion can also be obtained by
arranging them in a triangular array or pattern. This is known as Pascal’s
Triangle named after the famous French mathematician Blaise Pascal
(1623-1662). Each number in the triangle is equal to the sum of the two
numbers immediately above it.
Example 1:
Expand (2 ݔ+ )ݕହ .
Solution:
(2 ݔ+ )ݕହ = (1)(2 )ݔହ + (5)(2 )ݔସ ( )ݕ+ (10)(2 )ݔଷ ( )ݕଶ + (10)(2 )ݔଶ ( )ݕଷ +
(5)(2 )ݕ()ݔସ + (1)( )ݕହ
(2 ݔ+ )ݕହ = 32 ݔହ + 80 ݔସ ݕ+ 80 ݔଷ ݕଶ + 40 ݔଶ ݕଷ + 10 ݕݔସ + ݕହ
Example 2:
Expand (3 ݔെ ݕଶ ) ସ .
Solution:
(3 ݔെ ݕଶ ) ସ = (1)(3 )ݔସ + (4)(3 )ݔଷ (െ ݕଶ ) + (6)(3 )ݔଶ (െ ݕଶ ) ଶ +
145
(4)(3()ݔെ ݕଶ ) ଷ + (1)(െ ݕଶ ) ସ
(3 ݔെ ݕଶ ) ସ = 81 ݔସ െ 108 ݔଷ ݕଶ + 54 ݔଶ ݕସ െ 12 ݕݔ+ ଼ ݕ
Example 3:
ଷ
Expand ൫2 െ ξݔ൯ .
Solution:
ଷ ଶ ଷ
൫2 െ ξݔ൯ = (1)(2) ଷ + (3)(2) ଶ ൫െξݔ൯ + (3)(2)൫െξݔ൯ + (1)൫െξݔ൯
ଷ య
൫2 െ ξݔ൯ = 8 െ 12ξ ݔ+ 6 ݔെ ݔమ
Example 4:
ଵ
Expand ቀ2 ݔെ ௫ቁ .
Solution:
ଵ ଵ ଵ ଶ
ቀ2 ݔെ ቁ = (1)(2 )ݔ+ (6)(2 )ݔହ ቀെ ቁ + (15)(2 )ݔସ ቀെ ቁ +
௫ ௫ ௫
ଵ ଷ ଵ ସ ଵ ହ ଵ
(20)(2 )ݔଷ ቀെ ቁ + (15)(2 )ݔଶ ቀെ ቁ + (6)(2 )ݔቀെ ቁ + (1) ቀെ ቁ
௫ ௫ ௫ ௫
ଵ ଵ ଵ ଵ
ቀ2 ݔെ ቁ = 64 ݔ+ 192 ݔହ ቀെ ቁ + 240 ݔସ ቀ మቁ + 160 ݔଷ ቀെ యቁ +
௫ ௫ ௫ ௫
ଵ ଵ ଵ
60 ݔଶ ቀ రቁ + 12 ݔቀെ ఱቁ + ቀ లቁ
௫ ௫ ௫
ଵ ଵଶ ଵ
ቀ2 ݔെ ቁ = 64 ݔെ 192 ݔସ + 240 ݔଶ െ 160 + െ +
௫ ௫మ ௫ర ௫ల
146
Exer cise 6.5
Name: Rating:
Course & Year/ Section: Date:
Professor:
2. ( ݔଶ െ )ݕହ
3. ( ݔଷ െ 5)
147
ଵ ସ
4. ቀ5 ݔെ ௫ቁ
5. (10 െ ݕସ ) ଼
148
6.7 Mathematical Induction
The principle of mathematical induction is a very important form of
mathematical proof.
Consider below the pattern for the sum of the first ݊ odd integers:
ܵଵ = 1 = 1 = 1ଶ
ܵଶ = 1 + 3 = 4 = 2ଶ
ܵଷ = 1 + 3 + 5 = 9 = 3ଶ
ܵସ = 1 + 3 + 5 + 7 = 16 = 4ଶ
ܵହ = 1 + 3 + 5 + 7 + 9 = 25 = 5ଶ
From the pattern formed by these first five partial sums, the ݊௧
partial sum has the form
ܵ = 1 + 3 + 5 + 7 + 9 + ڮ+ (2݊ െ 1) = ݊ଶ
Example 1:
Use mathematical induction to prove the formula
ܵ = 1 + 3 + 5 + 7 + 9 + ڮ+ (2݊ െ 1) = ݊ଶ
Solution:
First, show that the formula is true when ݊ = 1.
When ݊ = 1, the formula is valid since
ܵଵ = 1ଶ = 1
149
Next is to prove that the formula is valid for the integer ݇ + 1,
then
ܵ = 1 + 3 + 5 + 7 + 9 + ڮ+ (2݇ െ 1) = ݇ ଶ
Verify the formula for ݇ + 1,
ܵାଵ = 1 + 3 + 5 + 7 + 9 + ڮ+ (2݇ െ 1) + [2(݇ + 1) െ 1]
= [1 + 3 + 5 + 7 + 9 + ڮ+ (2݇ െ 1)] + 2(݇ + 1) െ 1
Since ܵ = 1 + 3 + 5 + 7 + 9 + ڮ+ (2݇ െ 1) = ݇ ଶ , then,
ܵାଵ = ܵ + 2݇ + 2 െ 1
ܵାଵ = ܵ + 2݇ + 1 or ܵାଵ = ݇ ଶ + 2݇ + 1
ܵାଵ = (݇ + 1) ଶ
Combining the results, we conclude by mathematical induction
that the formula is valid for all positive integer values of ݊.
Example 2:
Use mathematical induction to prove the formula
(ାଵ)
ܵ = 1 + 2 + 3 + 4 + 5 + ڮ+ ݊ =
ଶ
Solution:
When ݊ = 1, the formula is valid since
ଵ(ଵାଵ)
ܵଵ = 1 = = 1
ଶ
Assume that
(ାଵ)
ܵ = 1 + 2 + 3 + 4 + 5 + ڮ+ ݇ = ଶ
150
(ାଵ)[(ାଵ)ାଵ]
ܵାଵ =
ଶ
Example 3:
Use mathematical induction to prove that ݊ < 2 for all positive
integer values of ݊.
Solution:
For ݊ = 1, the formula is true since
1 < 2ଵ
Then, assume that,
݇ < 2
For ݊ = ݇ + 1, we have,
݇ + 1 < 2ାଵ
By assumption, multiply 2 to both sides of the inequality
݇ < 2 , thus,
2[݇] < 2[2 ]
2݇ < 2ାଵ
Since 2݇ = ݇ + ݇ and ݇ + ݇ > ݇ + 1 for all ݇ 1, then,
݇ + 1 < 2݇ < 2ାଵ
or
݇ + 1 < 2ାଵ
Therefore, ݊ < 2 for all integers ݊ 1.
Example 4:
Use mathematical induction to prove that 3 3݊ for all positive
integer values of ݊.
Solution:
For ݊ = 1, the formula is true, since,
33
Then, assume that
3 3݇
151
For ݊ = ݇ + 1, we have,
3ାଵ 3(݇ + 1)
By assumption, multiply 3 to both sides of the inequality
3 3݇, thus,
3[3 ] 3[3݇]
3ାଵ 9݇
Since 9݇ = 3݇ + 3݇ + 3݇ 3݇ + 1 for all ݇ > 1, then,
3ାଵ 9݇ 3(݇ + 1)
or
3ାଵ 3(݇ + 1)
Therefore, 3 3݊ for all integers ݊ 1.
152
Exer cise 6.6
Name: Rating:
Course & Year/ Section: Date:
Professor:
2. 4 + 8 + 12 + 16 + ڮ+ 4݊ = 2݊(݊ + 1)
(ାଵ)(ଶାଵ)
3. 1ଶ + 2ଶ + 3ଶ + 4ଶ + ڮ+ ݊ଶ =
153
మ (ାଵ) మ
4. 1ଷ + 2ଷ + 3ଷ + 4ଷ + ڮ+ ݊ଷ =
ସ
5. 2 + 4 + 8 + 16 + ڮ+ 2 = 2(2 െ 1)
154
2. ݊ < 3
3. ݊ ݊ଶ
155
156
Refer ences
157
View publication stats