chapter 5. linear algebra sections 5.1 – 5.4 linear
TRANSCRIPT
![Page 1: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/1.jpg)
Chapter 5. Linear Algebra
Sections 5.1 – 5.4
A linear (algebraic) equation in
n unknowns, x1, x2, . . . , xn, is
an equation of the form
a1x1 + a2x2 + · · · + anxn = b
where a1, a2, . . . , an and b are
real numbers.
1
![Page 2: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/2.jpg)
linear equations in one unknown
x: ax = b.
2
![Page 3: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/3.jpg)
ax = b
Exactly one of following holds:
(1) there is precisely one solution
x = a−1b =b
a, a 6= 0,
(2) there are no solutions
0x = b, b 6= 0
(3) there are infinitely many solu-
tions
0x = 0.
3
![Page 4: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/4.jpg)
Linear equations in two unknowns
x, y:
ax + by = α.
A solution of the equation is an or-
dered pair of numbers (x, y).
Assuming a, b, not both 0, then
the set of all ordered pairs that sat-
isfy the equation is a straight line (in
the x, y-plane). The equation has
infinitely many solutions.
4
![Page 5: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/5.jpg)
Example:
−3x + 2y = 6
-3 -2 -1 1 2 3x
-2
-1
1
2
3
4
5
y
5
![Page 6: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/6.jpg)
A system of two linear equations in
two unknowns:
ax + by = α
cx + dy = β
Find ordered pairs (x, y) that sat-
isfy both equations simultaneously.
6
![Page 7: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/7.jpg)
Two lines in the plane either
(a) have a unique point of intersec-
tion (the lines have different slopes),
that is, the system has exactly one
solution
-4 -3 -2 -1 1 2 3
-2
2
4
6
8
10
12
7
![Page 8: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/8.jpg)
(b) are parallel (the lines have the
same slope but, for example, differ-
ent y-intercepts)
The system has NO solutions, there
is no point that lies on both lines
-3 -2 -1 1 2 3
1
2
3
8
![Page 9: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/9.jpg)
(c) coincide (same slope, same y-
intercept), that is, the system has
infinitely many solutions.
-3 -2 -1 1 2 3
1
2
x + 2y = 2
2x + 4y = 4
9
![Page 10: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/10.jpg)
Two equations in two unknowns: There
is either
(a) a unique solution,
(b) no solution,
or
(c) infinitely many solutions.
10
![Page 11: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/11.jpg)
A system of three linear equations
in two unknowns:
ax + by = α
cx + dy = β
ex + fy = γ
Find ordered pairs (x, y) that sat-
isfy the three equations simultane-
ously.
11
![Page 12: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/12.jpg)
There is either a
(a) unique solution,
(b) no solution, (this is usually
what happens)
or
(c) infinitely many solutions.
12
![Page 13: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/13.jpg)
Example:
x + y = 2
−2x + y = 2
4x + y = 11
-1 1 2 3
5
10
13
![Page 14: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/14.jpg)
A linear equation in three unknowns
x, y, z:
ax + by + cz = α.
A solution of the equation is an or-
dered triple of numbers (x, y, z).
14
![Page 15: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/15.jpg)
Assuming a, b, c, not all 0, then
the set of all ordered triples that
satisfy the equation is a plane (in
3-space).
-5 0 5
-5
0
5
-20
0
20
15
![Page 16: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/16.jpg)
A system of two linear equations in
three unknowns
a11x + a12y + a13z = b1
a21x + a22y + a23z = b2
• Either the two planes are parallel
(the system has no solutions),
• they coincide (infinitely many so-
lutions, a whole plane of solutions),
16
![Page 17: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/17.jpg)
• they intersect in a straight line
(again, infinitely many solutions.)
-5 0 5
-5
0
5
-20
0
20
17
![Page 18: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/18.jpg)
A system of three linear equations
in three unknowns.
a11x + a12y + a13z = b1
a21x + a22y + a23z = b2
a31x + a32y + a33z = b3
The system represents three planes
in 3-space.
18
![Page 19: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/19.jpg)
(a) The system has a unique solu-
tion; the three planes have a unique
point of intersection;
(b) The system has infinitely many
solutions; the three planes inter-
sect in a line, or the three planes
intersect in a plane.
(c) The system has no solution; there
is no point the lies on all three
planes.19
![Page 20: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/20.jpg)
Systems of Linear Algebraic Equa-
tions
Example 1: Solve the system
x + 3y = −5
2x − y = 4
20
![Page 21: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/21.jpg)
Equivalent system
x + 3y = −5
y = −2
Solution set:
x = 1, y = −2
21
![Page 22: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/22.jpg)
Definition: Two systems of linear
equations S1 and S2 are equivalent
if they have exactly the same solu-
tion set.
22
![Page 23: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/23.jpg)
Example 2: Solve the system
x − 2y + 4z = 12
2x − y + 5z = 18
−x + 3y − 3z = −8
23
![Page 24: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/24.jpg)
Example 2 con’t
24
![Page 25: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/25.jpg)
Equivalent system
x − 2y + 4z = 12
y − z = −2
z = 3
Solution set:
x = 2, y = 1, z = 3
25
![Page 26: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/26.jpg)
The Elementary Operations
The operations that produce equiv-
alent systems are called elementary
operations.
1. Multiply/divide an equation by
a nonzero number.
2. Interchange two equations.
3. Multiply an equation by a num-
ber and add it to another equation.
26
![Page 27: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/27.jpg)
Example 3: Solve the system
3x − 4y − z = 3
2x − 3y + z = 1
x − 2y + 3z = 2
27
![Page 28: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/28.jpg)
Example 3 continued
28
![Page 29: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/29.jpg)
Equivalent system
x − 2y + 3z = 2
y − 5z = −3
0z = 1
The system has no solution.
29
![Page 30: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/30.jpg)
Example 4: Solve the system
x1 − 2x2 + x3 − x4 = −2
−2x1 + 5x2 − x3 + 4x4 = 1
3x1 − 7x2 + 2x3 + x4 = 9
30
![Page 31: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/31.jpg)
Example 4 continued
31
![Page 32: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/32.jpg)
Equivalent system
x1 − 2x2 + x3 − x4 = −2
x2 + x3 + 2x4 = −3
x4 = 2
32
![Page 33: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/33.jpg)
Solution set:
x1 = −14 − 3a,
x2 = −7 − a,
x3 = a,
x4 = 2, a any real number.
33
![Page 34: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/34.jpg)
Matrix, Augmented Matrix, Ma-
trix of Coefficients
A matrix is a rectangular array of
numbers. A matrix with m rows and
n columns is an m × n matrix.
Matrix representation of a sys-
tem of linear equations
a11x1 + a12x2 + · · · + a1nxn = b1a21x1 + a22x2 + · · · + a2nxn = b2
... ... ... ...
am1x1 + am2x2 + · · · + amnxn = bm
34
![Page 35: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/35.jpg)
Augmented matrix and matrix of
coefficients:
Augmented matrix:
a11 a12 · · · a1n b1a21 a22 · · · a2n b2... ... ... ... ...
am1 am2 · · · amn bm
Matrix of coefficients:
a11 a12 · · · a1na21 a22 · · · a2n... ... ...
am1 a32 · · · amn
35
![Page 36: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/36.jpg)
Elementary row operations:
1. Interchange row i and row j
Ri ↔ Rj.
2. Multiply row i by a nonzero
number k
kRi → Ri.
3. Multiply row i by a number k
and add the result to row j
kRi + Rj → Rj.
36
![Page 37: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/37.jpg)
Examples
5. Solve the system (same as Ex.
2)
x − 2y + 4z = 12
2x − y + 5z = 18
−x + 3y − 3z = −8
Augmented matrix:
1 −2 4 122 −1 5 18
−1 3 −3 −8
37
![Page 38: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/38.jpg)
Row reduce
1 −2 4 122 −1 5 18
−1 3 −3 −8
→
1 −2 4 120 3 −3 −60 1 1 4
→
1 −2 4 120 1 −1 −20 1 1 4
→
1 −2 4 120 1 −1 −20 0 2 6
→
1 −2 4 120 1 −1 −20 0 1 3
38
![Page 39: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/39.jpg)
1 −2 4 120 1 −1 −20 0 1 3
Corresponding (equivalent) system
of equations:
x − 2y + 4z = 12
y − z = −2
z = 3
Solution set:
x = 2, y = 1, z = 3
39
![Page 40: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/40.jpg)
6. Solve the system (same as Ex.
3)
3x − 4y − z = 3
2x − 3y + z = 1
x − 2y + 3z = 2
Augmented matrix:
3 −4 −1 32 −3 1 11 −2 3 2
.
40
![Page 41: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/41.jpg)
Row reduce
3 −4 −1 32 −3 1 11 −2 3 2
→
1 −2 3 22 −3 1 13 −4 −1 3
→
1 −2 3 20 1 −5 −30 2 −10 −3
→
1 −2 3 20 1 −5 −30 0 0 3
→
1 −2 3 20 1 −5 −30 0 0 1
41
![Page 42: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/42.jpg)
1 −2 3 20 1 −5 −30 0 0 1
Corresponding system of equations:
x − 2y + 3z = 2
0x + y − 5z = −3
0x + 0y + 0z = 1
42
![Page 43: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/43.jpg)
That is
x − 2y + 3z = 2
y − 5z = −3
0z = 1
Solution set: no solution.
![Page 44: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/44.jpg)
7. Solve the system
x + y − 3z = 1
2x + y − 4z = 0
−3x + 2y − z = 7
Augmented matrix:
1 1 −3 12 1 −4 0
−3 2 −1 7
43
![Page 45: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/45.jpg)
Row reduce
1 1 −3 12 1 −4 0
−3 2 −1 7
44
![Page 46: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/46.jpg)
Equivalent system:
1 1 −3 10 1 −2 20 0 0 0
.
Corresponding system of equations:
x + y − 3z = 1
0x + y − 2z = 2
0x + 0y + 0z = 0
or
x + y − 3z = 1
y − 2z = 2
0z = 0
45
![Page 47: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/47.jpg)
or
x + y − 3z = 1
y − 2z = 2
This system has infinitely many so-
lutions given by:
x = −1 + a,
y = 2 + 2a,
z = a, a any real number.
![Page 48: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/48.jpg)
8. Solve the system (same as Ex.
4)
x1 − 2x2 + x3 − x4 = −2
−2x1 + 5x2 − x3 + 4x4 = 1
3x1 − 7x2 + 2x3 + x4 = 9
Augmented matrix:
1 −2 1 −1 −2−2 5 −1 4 13 −7 2 1 9
46
![Page 49: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/49.jpg)
Row Reduce
1 −2 1 −1 −2−2 5 −1 4 13 −7 2 1 9
→
1 −2 1 −1 −20 1 1 2 −30 −1 −1 4 15
→
1 −2 1 −1 −20 1 1 2 −30 0 0 6 12
→
1 −2 1 −1 −20 1 1 2 −30 0 0 1 2
47
![Page 50: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/50.jpg)
1 −2 1 −1 −20 1 1 2 −30 0 0 1 2
Equivalent system
x1 − 2x2 + x3 − x4 = −2
x2 + x3 + 2x4 = −3
x4 = 2
48
![Page 51: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/51.jpg)
Solution set:
x1 = −14 − 3a,
x2 = −7 − a,
x3 = a,
x4 = 2, a any real number.
![Page 52: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/52.jpg)
Row echelon form:
1. Rows consisting entirely of ze-
ros are at the bottom of the matrix.
2. The first nonzero entry in a
nonzero row is a 1. It is called the
leading 1.
3. If row i and row i + 1 are
nonzero rows, then the leading 1 in
row i+1 is to the right of the leading
1 in row i.49
![Page 53: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/53.jpg)
1 −2 4 120 1 −1 −20 0 1 3
(Example 5)
1 −2 3 20 1 −5 −30 0 0 1
(Example 6)
1 1 −3 10 1 −2 20 0 0 0
(Example 7)
1 −2 1 −1 −20 1 1 2 −30 0 0 1 2
(Example 8)
50
![Page 54: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/54.jpg)
NOTE:
1. All the entries below a leading
1 are zero.
2. The number of leading 1’s is
less than or equal to the number of
rows.
3. The number of leading 1’s is
less than or equal to the number of
columns.
51
![Page 55: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/55.jpg)
Solution method for systems of
linear equations:
1. Write the augmented matrix
(A|b) for the system.
2. Use elementary row operations
to transform the augmented matrix
to row echelon form.
3. Write the system of equa-
tions corresponding to the row ech-
elon form.52
![Page 56: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/56.jpg)
4. Back substitute to find the
solution set.
This method is called Gaussian elim-
ination with back substitution.
53
![Page 57: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/57.jpg)
Consistent/Inconsistent systems:
A system of linear equations is con-
sistent if it has at least one solu-
tion.
That is, a system is consistent if it
has either a unique solution or in-
finitely many solutions.
A system that has no solutions is
inconsistent.
54
![Page 58: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/58.jpg)
Consistent systems:
A consistent system is said to be
independent if it has a unique so-
lution.
A system with infinitely many solu-
tions is called dependent.
55
![Page 59: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/59.jpg)
8. Solve the system of equations
2x1 + 5x2 − 5x3 − 7x4 = 8
x1 + 2x2 − 3x3 − 4x4 = 2
−3x1 − 6x2 + 11x3 + 16x4 = 0
Augmented matrix:
2 5 −5 −7 81 2 −3 −4 2
−3 −6 11 16 0
.
56
![Page 60: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/60.jpg)
Transform to row echelon form:
2 5 −5 −7 81 2 −3 −4 2
−3 −6 11 16 0
.
57
![Page 61: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/61.jpg)
Equivalent system:
1 2 −3 −4 20 1 1 1 40 0 1 2 3
.
Corresponding system of equations:
x1 + 2x2 − 3x3 − 4x4 = 2
x2 + x3 + x4 = 4
x3 + 2x4 = 3
58
![Page 62: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/62.jpg)
Solution set:
x1 = 9 − 4a,
x2 = 1 + a,
x3 = 3 − 2a,
x4 = a, a any real number.
59
![Page 63: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/63.jpg)
9. Solve the system of equations
x1 − 3x2 + 2x3 − x4 + 2x5 = 2
3x1 − 9x2 + 7x3 − x4 + 3x5 = 7
2x1 − 6x2 + 7x3 + 4x4 − 5x5 = 7
Augmented matrix:
1 −3 2 −1 2 23 −9 7 −1 3 72 −6 7 4 −5 7
60
![Page 64: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/64.jpg)
Transform to row echelon form:
1 −3 2 −1 2 23 −9 7 −1 3 72 −6 7 4 −5 7
61
![Page 65: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/65.jpg)
Equivalent system:
1 −3 2 −1 2 20 0 1 2 −3 10 0 0 0 0 0
.
Corresponding system of equations:
x1 − 3x2 + 2x3 − x4 + 2x5 = 2
0x1 + 0x2 + x3 + 2x4 − 3x5 = 1
0x1 + 0x2 + 0x3 + 0x4 + 0x5 = 0.
which is
x1 − 3x2 + 2x3 − x4 + 2x5 = 2
x3 + 2x4 − 3x5 = 1
62
![Page 66: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/66.jpg)
Solution set:
x1 = 3a + 5b − 8c,
x3 = 1 − 2b + 3c,
x4 = b,
x5 = c,
a, b, c arbitrary real numbers
63
![Page 67: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/67.jpg)
10. For what value(s) of k, if
any, does the system
x + y − z = 1
2x + 3y + kz = 3
x + ky + 3z = 2
have:
(a) a unique solution?
(b) infinitely many solutions?
(c) no solution?
64
![Page 68: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/68.jpg)
1 1 −1 12 3 k 31 k 3 2
65
![Page 69: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/69.jpg)
1 1 −1 10 1 k + 2 10 0 (k + 3)(k − 2) k − 2
(a) Unique solution: k 6= 2,−3.
(b) Infinitely many solns: k = 2.
(c) No solution: k = −3.
66
![Page 70: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/70.jpg)
11. For what value(s) of k, if
any, does the system
x + 2y + 3z = 4
y + 5z = 9
2x + 3y + (k2 − 8)z = k + 2
have:
(a) a unique solution?
(b) infinitely many solutions?
(c) no solution?
67
![Page 71: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/71.jpg)
1 2 3 40 1 5 9
2 3 k2 − 8 k + 2
68
![Page 72: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/72.jpg)
1 2 3 40 1 5 9
0 0 k2 − 9 k + 3
(a) Unique solution: k 6= −3,3.
(b) Infinitely many solns: k = −3.
(c) No solution: k = 3.
69
![Page 73: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/73.jpg)
If an m × n matrix A is reduced to
row echelon form, then the number
of non-zero rows in its row echelon
form is called the rank of A.
Equivalently, the rank of a matrix is
the number of leading 1’s in its row
echelon form.
The rank of a matrix is less than or
equal to the number of rows. (Ob-
vious)
70
![Page 74: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/74.jpg)
Consistent/Inconsistent Systems
Theorem: A system of linear equa-
tions is consistent if and only if the
rank of the coefficient matrix equals
the rank of the augmented matrix.
If the rank of the coefficient matrix
is greater than the rank of the coef-
ficient matrix, then the system has
no solutions.
71
![Page 75: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/75.jpg)
5.4. Reduced Row Echelon Form
Examples
1. Solve the system (See Example
5, pg. 37)
x − 2y + 4z = 12
2x − y + 5z = 18
−x + 3y − 3z = −8
72
![Page 76: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/76.jpg)
Augmented matrix:
1 −2 4 122 −1 5 18
−1 3 −3 −8
Row reduce to:
1 −2 4 120 1 −1 −20 0 1 3
![Page 77: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/77.jpg)
Corresponding (equivalent) system
of equations
x − 2y + 4z = 12
y − z = −2
z = 3
Back substitute to get:
x = 2, y = 1, z = 3.
![Page 78: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/78.jpg)
Or, continue row operations:
1 −2 4 120 1 −1 −20 0 1 3
→
Corresponding system of equations
x = 2y = 1z = 3
73
![Page 79: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/79.jpg)
2. Solve the system (c.f. Example
8, pg. 56)
2x1 + 5x2 − 5x3 − 7x4 = 8
x1 + 2x2 − 3x3 − 4x4 = 2
−3x1 − 6x2 + 11x3 + 16x4 = 0
Augmented matrix:
2 5 −5 −7 81 2 −3 −4 2
−3 −6 11 16 0
→
Row echelon form:
1 2 −3 −4 20 1 1 1 40 0 1 2 3
.
74
![Page 80: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/80.jpg)
Corresponding system of equations:
x1 + 2x2 − 3x3 − 4x4 = 2
x2 + x3 + x4 = 4
x3 + 2x4 = 3
Solution set:
x1 = 9 − 4a,
x2 = 1 + a,
x3 = 3 − 2a,
x4 = a, a any real number.
![Page 81: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/81.jpg)
Alternative solution: Continue the
row operations
1 2 −3 −4 20 1 1 1 40 0 1 2 3
→
75
![Page 82: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/82.jpg)
Reduced row echelon form
1 0 0 4 90 1 0 −1 10 0 1 2 3
Corresponding system of equations:
x1 + 4x4 = 9
x2 − x4 = 1
x3 + 2x4 = 3
x3 = 3−2x4, x2 = 1+x4, x1 = 9−4x4,
x4 any real number.
76
![Page 83: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/83.jpg)
3. Solve the system of equations
2x1 + 3x2 − 5x3 − 2x4 = 2
−2x1 − 4x2 + 4x3 − 3x4 = 6
x1 + 2x2 − 2x3 + 3x4 = 0
2 3 −5 −2 2−2 −4 4 −3 61 2 −2 3 0
→
1 2 −2 3 0−2 −4 4 −3 62 3 −5 −2 2
→
1 2 −2 3 00 0 0 3 60 −1 −1 −8 2
→
77
![Page 84: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/84.jpg)
1 2 −2 3 00 1 1 8 −20 0 0 1 2
row echelon form
1 2 −2 3 00 1 1 8 −20 0 0 1 2
→
1 2 −2 0 −60 1 1 0 −180 0 0 1 2
→
1 0 −4 0 300 1 1 0 −180 0 0 1 2
x4 = 2, x2 = −18 − x3, x1 = 30 +
4x3
![Page 85: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/85.jpg)
Reduced Row Echelon Form
1. Rows consisting entirely of zeros
are at the bottom of the matrix.
2. The first nonzero entry in a
nonzero row is a 1.
3. The leading 1 in row i + 1 is to
the right of the leading 1 in row i.
4. The leading 1 is the only nonzero
entry in its column.
78
![Page 86: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/86.jpg)
Examples
Example 1
1 −2 4 120 1 −1 −20 0 1 3
1 0 0 20 1 0 10 0 1 3
Example 2
1 2 −3 −4 20 1 1 1 40 0 1 2 3
1 0 0 4 90 1 0 −1 10 0 1 2 3
Example 3
1 2 −2 3 00 1 1 8 −20 0 0 1 2
1 0 −4 0 300 1 1 0 −180 0 0 1 2
79
![Page 87: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/87.jpg)
Homogeneous Systems
The system of linear equations
a11x1 + a12x2 + · · · + a1nxn = b1a21x1 + a22x2 + · · · + a2nxn = b2
... = ...am1x1 + am2x2 + · · · + amnxn = bm
is homogeneous if
b1 = b2 = · · · = bm = 0,
otherwise, the system is nonhomo-
geneous.
C.f. Linear differential equations.80
![Page 88: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/88.jpg)
A homogeneous system
a11x1 + a12x2 + · · · + a1nxn = 0
a21x1 + a22x2 + · · · + a2nxn = 0... ... ... ... ...
am1x1 + am2x2 + · · · + amnxn = 0
ALWAYS has at least one solu-
tion, namely
x1 = x2 = · · · = xn = 0,
called the trivial solution
That is: Homogeneous systems
are always CONSISTENT.
81
![Page 89: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/89.jpg)
3. Solve the homogeneous system
x − 2y + 2z = 0
4x − 7y + 3z = 0
2x − y + 2z = 0
Augmented matrix:
1 −2 2 04 −7 3 02 −1 2 0
Row echelon form:
1 −2 2 00 1 −5 00 0 1 0
82
![Page 90: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/90.jpg)
![Page 91: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/91.jpg)
Corresponding system of equations:
x − 2y + 2z = 0
y − 5z = 0
z = 0.
This system has the unique solution
x = 0,
y = 0,
z = 0.
The trivial solution is the only solu-
tion.
83
![Page 92: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/92.jpg)
4. Solve the homogeneous system
3x − 2y + z = 0
x + 4y + 2z = 0
7x + 4z = 0
Augmented matrix:
3 −2 1 01 4 2 07 0 4 0
Row echelon form:
1 4 2 00 1 5/14 00 0 0 0
84
![Page 93: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/93.jpg)
![Page 94: Chapter 5. Linear Algebra Sections 5.1 – 5.4 linear](https://reader030.vdocuments.mx/reader030/viewer/2022012721/61b3c68f9f1a0372646d807f/html5/thumbnails/94.jpg)
Corresponding system of equations:
x + 4y + 2z = 0
y +5
14z = 0
This system has infinitely many so-
lutions:
x = −2
7a, y = −
5
14a, z = a,
a any real number.
85