Linear Algebra Final
Linear Algebra Final
Linear algebra came about from the study of systems of linear equations. So a good
start of learning the course shall begin by recalling mathematical concepts of linear systems.
You should go through illustrations and learning materials about linear equations familiar to
you, yet it is suggested that you carefully study the methods for it would guide you in dealing
the more complex mathematical ideas as we keep on advancing with the course.
In this chapter, as we deal with linear systems, mathematical concepts on matrices will
be introduced. Matrices can be used to compactly write and work with systems of equations.
Itcan be manipulated in any way that a normal equation can be. This is very helpful when we
start to work with systems of equations. It is helpful to understand how to organize matrices to
solve these systems.
.
1
ACTIVITY 1: Task: Let’s walk together and recall!
Direction: Describe the mathematical concepts you will encounter as you walk the road
towards mathematical wizardry.
Solution of
a linear
equation
x and y
intercepts
ax+by = c
y=mx + b
Linear
Equation
Start here
2
Lesson 1: Systems of Linear Equations
Systems of linear equations are collection of linear equations. We can have linear
systems in two variables, linear systems in three variables, and linear systems in even more
variables. The key to all these systems is that all the variables are to the first degree.
A system of linear equations of m equations in n variables is a set of m equations, each
of which is linear in the same n variables. To illustrate:
a1x1 + a2x2 + a3x3 + . . . + anxn = b
a11x1 + a12x2 + a13x3 + . . . + a1nxn = b1
a21x1 + a22x2 + a23x3 + . . . + a2nxn= b2
.
.
.
am1x1 + am2x2 + am3x3 + . . . + amnxn= bm
The main concept behind the elimination method is to create terms with opposite
coefficients because they cancel each other when added. In the end, we should deal with a
simple linear equation to solve, like a one-step equation in x or in y.
3
Case 2. By Adding the Two Equations, the variable “y” is eliminated
Solution:
First, add y column as it will eliminate the y variable instead of working
with the x column. This will result to:
6x + 4y = 8
-x - 4y = 12
5x = 20
To find the corresponding value of y just work on any of the two original
equations as we already know the value of x. Just simply substitute the value
of x to get y.
The process is shown below picking the first equation to wok on:
6x + 4y = 8
6(4) + 4y = 8
24 + 4y = 8
4y = 8 – 24 (Adding both sides of the equation by -24)
4y = -16
y = -4
4
With the given system of linear equation, notice that neither the
variable x nor the variable y can be eliminated when added at once. What
you need to do is multiply a number to one of the equations, or both, until
Keep this you arrive at a numerical coefficient which only differ in signs.
in MIND! There are ways by which we can solve the given system of linear
When
equations, however, by closely looking the x-column we can easily eliminate
multiplying the
entire the variable x by multiplying +4 to the first equation. To illustrate:
equation by
any nonzero 4 ( -3x - 4y = -5 ) 4 -12x – 16y = -20
number only
changes its 12x - 3y = -18 12x - 3y = -18
form and -19y = -38
does not
change its As the result is a one-step equation you can solve y by dividing
original value. both sides by its coefficient.
−19 y −38 y
−19
= −19
y=2
-3x - 4y = -5
-3x – 4(2) = -5
-3x - 8 = -5
-3x = 3
x = -1
Note:
For a system of linear equation in variable, precisely one of the following is true.
1. The system has exactly one solution (consistent system).
2. The system has an infinite number of solution (consistent system).
3. The system has no solution (inconsistent system).
. –x + y ≥ - 2
-2x + y ≤ 2
5
With this system of linear inequality, notice that variable y will be
eliminated by multiplying – 1 to either of the two equations.
x + 3y ≤ -1
-3x + y ≤ 1
x + 3y ≤ -1 3x + 9y ≤ -3
-3x + y ≤ 1 -3x + y ≤ 1
10y ≤ -2
6
As the result is a one-step inequality you can solve y by dividing both
sides by its coefficient.
10y ≤ -2
y ≤ -1/5
With the solved value of y ≤ - 1/5, solve x by substitution using either of
the two original inequalities. For this, I opt to work on the first inequality.
1
x + 3 (- ) ≤ -1
5
3
x– ≤ -1
5
2
x≤-
5
2 1
The solution to the system of linear equation (x, y) ≤ (- ,- )
5 5
Note:
A system of linear inequalities involves several expression that, when
solved may yield a range of solution. Many of the concepts we learned when studying
systems of linear equations translate to solving a system of linear inequalities.
Now….TRY THIS!
1. 3x + 6y = 12
x+ y = 3
7
2. x + y = 3
2x + 2y =
3. x + y ≥ 3
x+y≥1
4. x + y ≥ 3
x+y≥1
5. x – y ≥ 3
2x – 3y ≥ 1
8
Make a REFLECTION!!!
ACTIVITY 3: Direction: Complete the thought for each of the phrase below to give it a
more meaningful idea. Recall ideas which you have come across along
with the previous activities.
CARE to SHARE?
9
Lesson 2: Matrices
We use matrices to solve systems of linear equations. We will advance our study
on matrices by familiarizing the three basic matrix operations: matrix addition, scalar
multiplication, and matrix multiplication. Then, we go further into proving the different properties
of matrix addition and matrix multiplication and finally to find the inverse of the matrix using
different methods.
Matrices are 2 dimensional array described as an ordered arrangement of
number or function which are represented as:
Example: A = [ 12 3 ]
Example: A = [ 1112]
3. Square Matrix: Matrix with one equal number of rows and column
10
[ ]
123
Example: A = 4 5 6
789
4. Rectangular Matrix: Matrix with one unequal number of rows and column
Example: A = [ 14 25 36 ]
5. Diagonal Matrix: Matrix with non-diagonal elements equal to zero
[ ]
100
Example: A = [ ]
10
05
or A = 0 5 0
009
ADDITION OF MATRICES
You can add two matrices (of the same size) by adding their corresponding entries.
If A = aij and B = bij are matrices of same size m x n then their sum is the
matrix given by:
A + B = [ aij + bij ].
Example:
[ ] [ ] [
a . −1 2 + 13 = −11 2 3 = 05
01 −12 0−1 1 2 −13 ] [ ]
[ ] [ ] [
b . 0−12 + 0 0 0 = 0−1 2
5 13 000 51 3 ]
11
c .¿ +¿ =¿
[ ]
d . A= −12 and B=¿ ¿
01
* With the above given matrix A and B its sum is undefined.
SCALAR MULTIPLICATION
Just as two or more real numbers or two or more matrices can be multiplied.
Multiplication of matrices generally falls into two categories, Scalar Matrix
Multiplication, in which a single real number is multiplied with every other element of
the matrix and Vector Matrix Multiplication wherein an entire matrix is multiplied by
another one.
When multiplying matrices, real numbers are referred to as scalars. You can
multiply a matrix A by a scalar c by multiplying each entry in A by c. To illustrate:
cA = [ ca ij ]
You can use - A to represent the scalar product (-1) A. If A and B are matrices of
the same size A - B, represents the sum of A and (-1) B. To illustrate:
A – B = A + (-1) B
Example:
For the matrices
[ ] [ ]
12 4 103
A= −3 0−1 and B= 23−2
243 246
[ ][ ][ ]
124 2(1) 2(2)2( 4) 24 8
(a) 2 A=2 −3 0−1 = 2 (−3 ) 2 ( 0 ) 2(−1) = −6 0−2
243 2(2) 2(4)2(3) 486
[ ][ ]
103 −1 0−3
(b) −B=(−1) 2 3−2 = −2−3 2
246 −2−4−6
12
[ ][ ][ ]
24 8 103 145
(c) 2 A−B = −6 0−2 - 23−2 = −8 3 0
486 246 240
MATRIX MULTIPLICATION
Example 1:
Find the product AB, where
[ ]
31
A= −4 0 and B= −23
−25
41 [ ]
First note that the product AB is defined because A has size 3 x 2 and B
has 2 x 2. The product will be a matrix of size 3 x 2 and will take the form
[ ][ [ ]
31 c 11 c 12
−4 0
−2 5
−23
41
= ] c 21 c 22
c 31 c 32
Example 2:
[ ]
−2 4 2
A= [
1 0 3 ∧B=¿
2−1 – 2 ] 100
−11−1
Solution:
][ ]
−2 4 2
[ 103
2−1 – 2
1 0 0 =¿
−11−1
−5 7−1
−3 6 6 [ ]
2x3 3x3 2x3
A= [ 13 24 ] ; B=[−10
−22 ] ; C=[
32 ]
−2 1
p=1 ; q=2
[ 13 24 ] + [−1 0
−2 2 ] =[
−2 2 ] [ 3 4 ]
−1 0 . 12
+
[ 1−1 20
3−2 4 2 ] =[
−23 2 4 ]
−1 1 02
[ 0162] = [ 0162]
14
(ii) A + (B + C) = (A + B) +C [Associative property of matrix addition]
[ 13 24 ] + ([−10
−22 [ 3 2 ]) ( [3 4 ] [−2 2 ] ) [ 32 ]
] + −2 1 = 1 2 + −1 0 + −21
[−23
48 ] = [
48 ]
−23
[ ] 12 12
{ 1 ( 2 ) } 3 4 = (1) 2 3 4 { [ ]}
2 [ 13 24 ] = 1 [ 26 48]
[ 26 48]= [ 26 48]
(iv) IA=A [Scalar Identity property where I is the unit matrix]
1 [ 13 24 ] = [ 13 24 ]
[ 13 24 ] = [ 13 24 ]
(v) p(A + B) = pA + pB [Distributive property of scalar and two
matrices]
1 ([31 24]+[−1 0
−2 2 ] ) = 1 ([ ]) + 1 ([
12
34 −22 ])
−10
([1062]) = ([1062])
(vi) ( p + q )A = pA +qA [Distributive property of two scalars with a
matrix]
Additive Identity
15
The null matrix or zero matrix is the identity for matrix addition.
Additive Inverse
If A be any given matrix then –A is the additive inverse of A
x + 3y + z = 10
x - 2y - z = -6
2x + y + 2z = 10
[ ]
1 3 1: 10
1−2−1 : 6
21 2: 10
Then, we need to express the matrix in reduced echelon form and transform the
matrix to an identity matrix. The process is illustrated below:
[ ]
13 1 :10
0−5−2 :−16 -1 R1 + R2 = R2
0−5 0 :−10
-1R 1 + R3 = R3
16
[ ]
13 1 :10
0−5 0 :−10 R2 R3
0−5−2 :−16
[ ]
13 1 :10
0−5 0 :−10 R2 + R3 = R3
0 0−2 :−6
[ ]
13 1 :10
01 0 : 2 R2 / -5
0 01 : 3
R 3 / -2
[ ]
10 1 :4
0 1 0: 2 -3 R2 + R1 = R1
0 0 1:3
[ ]
10 0 : 1
0 10 : 2 -1 R3 + R1 = R1
0 0 1: 3
Now….TRY THIS!
1. [
2 1
5 −4 ] [
-2
3 −6
−2 5 ]
[ ]
1 13
2. -2 −4 2−1 +5
020
−23
41[ ]
17
A= [−4 3] [ 2−1] ; C=[−23 21]
3−2 B= 5 2
;
p=1 ; q=2
x + y - z = 7
x - y + 2z = 3
2x + y + z = 3
Make a REFLECTION!!!
ACTIVITY 5: Direction: Complete the thought for each of the phrase below to give it a
more meaningful idea. Recall ideas which you have come across along
with the previous activities.
CARE to SHARE?
18
Assess what you have learned
UNIT TEST
I. Direction:
Determine if whether each statement is true or false. If the If a statement is true,
give a reason or cite an appropriate statement from the text. If a statement is
false, provide an example that shows the statement is not true in all cases or cite
an appropriate statement from the text.
1. The solution set of a linear equation can be parametrically represented in only one way.
2. A system of linear equations with fewer equations than variables always has at least one
solution.
3. For the product of two matrices to be defined, the number of columns of the first matrix
must equal the number of rows of the second matrix.
4. If A is an m x n matrix and B is a q x r matrix, then the product AB is an m x r matrix.
II. Direction: Answer as required in each item below.
19
1. Solve the linear systems using elimination method.
a. x - y = 4
2x + y = 2
2 1
b. x- y=0
4 3
3 x+ 2( y +5) = 10
2. Perform the matrix operation as indicated in each item.
a. Add:
[ ] [ ]
3−2 52
A= −4 3 ; B= 2−1
3−2 01
b. Multiply:
[ ]
1−3
A= −4 2 ; B=
50
−22
1−3 [ ]
c. Multiply
[ ]
3−2
−4 3 [ 12−3 ]
3−2
3. Prove that if A and B are diagonal matrices (of the same size), then AB = BA.
4. Prove that if A, B and C are square matrices and ABC = 1, then B is invertible and AB =
0, then B = 0
5. Prove that if A is a row-equivalent to B, then B is a row-equivalent to A.
6. Solve the linear system using Gauss-Jordan elimination.
a. x – 4y + 3z = 5
-x + 3y - z = -3
2x - 4z = 6
b. x – 2y + 3z = 9
-x + 3y = -4
2x – 5y + 5z = 1
20
Unit 2
DETERMINANTS
21
In linear algebra, the determinant is a scalar value that can be computed from
the elements of a square matrix and encodes certain properties of the linear
transformation described by the matrix.
Lessons in this chapter will start on familiarizing procedures for evaluating a
determinant of a matrix. Then as we advance our discussion, we will look into the many
algebraic properties which determinants possess. Then, to further understand the lesson,
we will apply the mathematical concepts in solving problems on areas, volumes and
systems of linear equations.
Direction: Describe each word which you may pick up to help you get to your journey of
locating a Mathematical treasure
Every square matrix can be associated with a real number called its
determinant. Discussion in the early part of this chapter are lesson which is centered
on procedures for evaluating the determinant of a matrix.
22
Historically, the use of determinants arose from the recognition of special
patterns that occur in the solutions of systems of linear equations. For instance, the
general solution of the system:
a1x1 + b1 y1 = c1
a2x2 + b2y2 = c2
To illustrate :
A= a b
2
[ ]
a1 b1
2
is given by:
det (A) =│A│ = a 1 b2 −a2 b1 .
a. A= [ 21 −32 ]
23
│A│ = [ 21 −32 ]
= 2 ( 2) – 1 (-3)
=4+3
=7
b. A = [ 02 34]
│A│= [ 02 34]
= 0(4) – 2(3)
=0–6
= -6
Proof:
Find │A│, │B│, and │AB│ for the matrices
[ ] [ ]
1−2 2 201
A= 0 32 and B= 0−1−2
10 1 31−2
Solution:
[ ] [ ]
1−2 2 201
A= 0 32 = - 7 and B= 0−1−2 = 11
10 1 31−2
24
The matrix product AB is
[ ][ ] [ ]
1−22 201 84 1
AB= 0 3 2 0−1−2 = 6−1−10 = - 77
101 31−2 5 1−1
Therefore:
│A│ │B│ = │AB│
(-7) ( 11) = -77
-77 = -77
Proof:
Find the determinant of the matrix.
[ ]
10−20 40
A= 30 0 50
−20−3010
Solution:
By factoring out 10, the matrix will be given by:
[ ]
1−2 4
A=10 305
−2−3 1
and
[ ]
1−2 4
A= 3 05
−2−31
= 5
Therefore:
det (cA) = c n det (A)
25
1000 (5) = 10 3 (5)
5000 = 5000
[ ] [ ]
0 2−1 103
Because A= 3−21 = 0 and B= 0−1 2 = 4
3 2−1 210
Proof:
Find │B -1│for the matrix
[ ]
103
B= 0−1 2 = 4
210
[ ]
−1 3 3
2 44
3 1
B-1 ¿ 1− −
2 2
1 1 1
− −
2 4 4
= -4
Therefore:
26
1
det (A-1) =
det ( A)
1
-4 =
4
1 1
=
4 4
Now….TRY THIS!
[ ]
A= −21
4−2
and B= [ 0−1
11
]
2. Use the fact that |cA| = cn | A| to evaluate the determinant of n x n matrix.
[ ]
1−2 4
A= 3 05
−2−31
27
If A ia a square matrix, then the minor My of the element ay is the determinant of
the matrix obtained by deleting the i th row and j th column of A. The cofactor Cy is
given by
Cy = (- 1) i + j My
[ ] [ ]
a 11 a 12a 13 a 11 a 12a 13
a 21 a 22a 23
a 31 a 32a 33
M21 = |a12 a 13
a32 a 33 | a 21 a 22a 23
a 31 a 32a 33
M22 = |a11
a31 |
a 13
a 33
[ ]
0 21
A = 3−1 2
4 01
SOLUTION: To find the minor M11, delete the first row and first column of A and evaluate the
determinant of the resulting matrix.
[ ]
0 21
3−1 2 . M11 =
4 01
−1 2
0 1 | |
= - 1(1) – 0(2) = -1
Similarly, to find M12, delete the first row and second column.
[ ]
0 21
3−1 2
4 01
M12 = |34 21| = 3(1) - 4(2) = -5
Now, to find the cofactors, combine the checkerboard pattern of signs with these
minors to obtain.
C11 = -1 C12 = 5 C13 = 4
C21 = -2 C22 = -4 C23 = 8
C31 = 5 C32 =3 C33 = -6
[ ]
0 21
A = 3−1 2
4 01
28
Notice that we deal with the same matrix as in Example 1. We
Keep this have found that the cofactors of the entries in the 1st row were:
in MIND!
C11 = -1 C12 = 5 C13 = 4
By Laplace’s
Expansion of
determinants,
Then by definition of a determinant, we have
we can │A│ = a 11 c 11+ a12 c 12+ a13 c13 First row expansion
evaluate a
determinant
by expanding = 0(-1) + 2(5) + 1(4)
any row or = 14
column.
Now….TRY THIS!
[−65 23]
2. Find the determinant of the matrix below using the method of expansion by
cofactors. Use (a) the second row and the (b) the second column.
[ ]
−3 21
4 56
2−3 1
29
APPLICATIONS OF DETERMINANTS
a11x1 + a12x2 = b1
a21x1 + a22x2 = b2
Multiplying the first equation by -a21 and the second by a11 and adding the results
produces
a11 b 2−a21 b1
x2 =
a11 a22−a21 a12
Finally, recognizing that the numerators and denominators of both x1 and x2 can
be represented as determinants, we can have
x1 =
| |
b1 a12
b2 a22
x2 =
| |
a11 b 1
a21 b 2
| |
a11 a12
a21 a22 | |
a11 a12
a21 a22
The denominator for both x1 and x2 is simply the determinant of the coefficient
matrix A. The determinant forming the numerator of x1 can be obtained from A by
30
replacing its first column by the column representing the constants of the system.
The determinant forming the numerator of x2 can be obtained in a similar way.
These two determinants are denoted
by [A1]and [A2] as follows.
[A1] = |bb 12 a 12
a 22 | and [A2] = |a11
a21 b 2|
b1
| A 1| | A 2|
You have x 1 =
| A|
and x2 =
| A|
. This determinant form of the solution is called
Cramer’s Rule
4x – 2y = 10
3x – 5y = 11
Solution:
│A│ = [ 43 −2
−5 ]
= 14
Because │A│≠ 0, then the system has a unique solution. And, applying the
Cramer’s Rule will result
x= |1011 −2
−5| y= |43 1011|
14 14
−28 14
= =
−14 −14
=2 = -1
31
[ ]
x1 y11
1
Area = ± det x 2 y 21
2
x3 y31
Example 2: Use Cramer’s Rule to find the area of the triangle whose vertices
are (1,0), (2,2), and (4,3).
[ ]
101
1
Area = ± det 2 2 1
2
431
3
=-
2
3
Therefore, the area of the triangle is
2
Now….TRY THIS!
1. Find the area of the triangle whose vertices are (0,0), (2,0), (0,3).
32
2. Use Cramer’s Rule to evaluate whether the points (1,2) , (3,4), (5,6) are collinear.
Make a REFLECTION!!!
ACTIVITY 5: Direction: Complete the thought for each of the phrase below to give it a
more meaningful idea. Recall ideas which you have come across along
with the previous activities.
CARE to SHARE?
33
I have learned that________________.
I have realized that________________.
I will use my learning to ___________.
Assess what you have learned
UNIT TEST
I.Direction:
Determine if whether each statement is true or false. If the If a statement is true,
give a reason or cite an appropriate statement from the text. If a statement is
false, provide an example that shows the statement is not true in all cases or cite
an appropriate statement from the text.
34
1. In Cramer’s Rule, the value of x1 is the quotient of two determinants,
where the numerator is the determinant of the coefficient matrix.
a. [−20 03 ]
[ ]
−15 0 4
b. 3 0−5
12 0 6
[ ][ ]
13 1 131
a. 0−1 2 = 25 4
12 1 1 21
b. [ 26 −1
−3 ]
=0
3. Use Cramer’s Rule to find an equation of the line passing through the
given points, (-4,0) , (4,4)
5. Prove that if the matrix A has an inverse, then the inverse is unique.
35
Unit 3
REVIEW
Use a directed line segment to represent each vector in the plane.
SOLUTION To represent each vector, draw a directed line segment from the origin to the
indicated terminal point, as shown in the figure below:
The first basic vector operation is vector addition. To add two vectors in the
plane, add their corresponding components. That is, the sum of u and v is the
vector
u + v = ( u1 , u2 ) + ( v1 , v2 ) = ( u1 , + v1 , u12 + v2
EXAMPLE Find the sum of the vectors.
a. u = (1,4) v = (2, -2)
37
b. u = (3,-2) v = (3, -2)
SOLUTION
a. u+ v = (1,4) + (2, -2) = (3,2)
a. b.
cv = c ( v1 , v2 ) = (cv1 , cv2 )
38
Operations with Vectors in the Plane
1
a. v
2
b. u−v
1
c. v+u
2
SOLUTION
c. Because v = (-2, 5), you have
1 1 1 1
v= ( (-2) , (5) ) = (- )
2 2 2 2
Keep this
in MIND!
To prove each
property apply
the definition
of addition
and scalar
multiplication
using addition
and
multiplication
of real 39
numbers.
Note:
Proving the properties will be regarded as ACTIVITY 1.
Make a REFLECTION!!!
ACTIVITY 5: Direction: Complete the thought for each of the phrase below to give it a
more meaningful idea. Recall ideas which you have come across along
with the previous activities.
CARE to SHARE?
40
I have learned that________________.
I have realized that________________.
I will use my learning to ___________.
Assess what you have learned
UNIT TEST
I.Direction:
Determine if whether each statement is true or false. If the If a statement is true,
give a reason or cite an appropriate statement from the text. If a statement is
41
false, provide an example that shows the statement is not true in all cases or cite
an appropriate statement from the text.
1. For a nonzero scalar c, the vector cv is c times as long as v and has the same
direction as v if c > 0 and the opposite direction if c < 0.
2. A vector space consists of four entities: a set of vectors, a set of scalars, and
two operations.
3. The set of all integers with the standard operations is a vector space.
References
42
Lang, S. (1971). Linear Algebra. Springer.
Larson- Edwards y Falvo. (2009). Elementary Algebra.
43