chapter seven: linear algebra: matrices, vectors, and...
TRANSCRIPT
![Page 1: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/1.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Chapter Seven: Linear Algebra: Matrices,Vectors, and Linear Systems
September 9, 2014
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 2: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/2.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Definition
A linear equation is
a1x1 + a2x2 + · · ·+ anxn = b
It is homogeneous if b = 0
For n = 2, we writeax + by = c
For n = 3, we writeax + by + cz = d
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 3: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/3.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Definition
A linear equation is
a1x1 + a2x2 + · · ·+ anxn = b
It is homogeneous if b = 0
For n = 2, we writeax + by = c
For n = 3, we writeax + by + cz = d
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 4: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/4.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Definition
A linear equation is
a1x1 + a2x2 + · · ·+ anxn = b
It is homogeneous if b = 0
For n = 2, we writeax + by = c
For n = 3, we writeax + by + cz = d
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 5: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/5.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Definition
A linear equation is
a1x1 + a2x2 + · · ·+ anxn = b
It is homogeneous if b = 0
For n = 2, we writeax + by = c
For n = 3, we writeax + by + cz = d
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 6: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/6.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Definition
(s1, s2, s3, · · · sn) is a solution of a1x1 + a2x2 + · · ·+ anxn = b if
a1s1 + a2s2 + · · ·+ ansn = b
is true.
Example (2, 5, 4) is a solution of 3x − 4y + 5z = 6.
Find a solution of 2x + 4y = 0.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 7: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/7.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Definition
(s1, s2, s3, · · · sn) is a solution of a1x1 + a2x2 + · · ·+ anxn = b if
a1s1 + a2s2 + · · ·+ ansn = b
is true.
Example (2, 5, 4) is a solution of 3x − 4y + 5z = 6.
Find a solution of 2x + 4y = 0.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 8: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/8.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Definition
(s1, s2, s3, · · · sn) is a solution of a1x1 + a2x2 + · · ·+ anxn = b if
a1s1 + a2s2 + · · ·+ ansn = b
is true.
Example (2, 5, 4) is a solution of 3x − 4y + 5z = 6.
Find a solution of 2x + 4y = 0.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 9: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/9.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Definition
A system of linear equations:
a11x1 + a12x2 + · · ·+ a1nxn = b1
a21x1 + a22x2 + · · ·+ a2nxn = b2...
am1x1 + am2x2 + · · ·+ amnxn = bm.
(s1, s2, s3, · · · sn) is solution if
a1js1 + a2js2 + · · ·+ anjsn = bj for all j .
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 10: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/10.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Definition
A system of linear equations:
a11x1 + a12x2 + · · ·+ a1nxn = b1
a21x1 + a22x2 + · · ·+ a2nxn = b2...
am1x1 + am2x2 + · · ·+ amnxn = bm.
(s1, s2, s3, · · · sn) is solution if
a1js1 + a2js2 + · · ·+ anjsn = bj for all j .
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 11: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/11.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
When m = n = 2 we write
ax + by=ecx + dy=f
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 12: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/12.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Examples
Solve
1)x + 4y = 52x − y = 1
2)x + 2y = 12x + 4y = 4
3)x − 2y = 33x − 6y = 9
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 13: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/13.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Examples
Solve
1)x + 4y = 52x − y = 1
2)x + 2y = 12x + 4y = 4
3)x − 2y = 33x − 6y = 9
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 14: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/14.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Examples
Solve
1)x + 4y = 52x − y = 1
2)x + 2y = 12x + 4y = 4
3)x − 2y = 33x − 6y = 9
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 15: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/15.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Examples
Solve
1)x + 4y = 52x − y = 1
2)x + 2y = 12x + 4y = 4
3)x − 2y = 33x − 6y = 9
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 16: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/16.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
When m = n = 3 we write
ax + by + cz = udx + ey + fz = vgx + hy + iz = w
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 17: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/17.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
When m = n = 3 we write
ax + by + cz = udx + ey + fz = vgx + hy + iz = w
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 18: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/18.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Solvex − y + 2z = 5
2x − 2y + 4z = 103x − 3y + 6z = 15
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 19: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/19.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Augmented Matrices and Elementary Row Operations
a11 a12 · · · a1n b1
a21 a22 · · · a2n b2...
am1 am2 · · · amn bm.
is called the augmented matrix of
a11x1 + a12x2 + · · ·+ a1nxn = b1
a21x1 + a22x2 + · · ·+ a2nxn = b2...
am1x1 + am2x2 + · · ·+ amnxn = bm.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 20: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/20.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
ExamplesFind the augmented matrix
1)x + 4y = 52x − y = 1
−→[
1 4 52 - 1 1
]
2)x + 2y = 12x + 4y = 4
−→[
1 2 12 4 4
]
3)x + y + 2z = 9
2x + 4y − 3z = 13x + 6y − 5z = 0
−→
1 1 2 92 4 -3 13 6 -5 0
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 21: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/21.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
ExamplesFind the augmented matrix
1)x + 4y = 52x − y = 1
−→[
1 4 52 - 1 1
]
2)x + 2y = 12x + 4y = 4
−→[
1 2 12 4 4
]
3)x + y + 2z = 9
2x + 4y − 3z = 13x + 6y − 5z = 0
−→
1 1 2 92 4 -3 13 6 -5 0
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 22: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/22.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
ExamplesFind the augmented matrix
1)x + 4y = 52x − y = 1
−→[
1 4 52 - 1 1
]
2)x + 2y = 12x + 4y = 4
−→[
1 2 12 4 4
]
3)x + y + 2z = 9
2x + 4y − 3z = 13x + 6y − 5z = 0
−→
1 1 2 92 4 -3 13 6 -5 0
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 23: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/23.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
ExamplesFind the augmented matrix
1)x + 4y = 52x − y = 1
−→[
1 4 52 - 1 1
]
2)x + 2y = 12x + 4y = 4
−→[
1 2 12 4 4
]
3)x + y + 2z = 9
2x + 4y − 3z = 13x + 6y − 5z = 0
−→
1 1 2 92 4 -3 13 6 -5 0
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 24: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/24.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
ExamplesFind the augmented matrix
1)x + 4y = 52x − y = 1
−→[
1 4 52 - 1 1
]
2)x + 2y = 12x + 4y = 4
−→[
1 2 12 4 4
]
3)x + y + 2z = 9
2x + 4y − 3z = 13x + 6y − 5z = 0
−→
1 1 2 92 4 -3 13 6 -5 0
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 25: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/25.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
ExamplesFind the augmented matrix
1)x + 4y = 52x − y = 1
−→[
1 4 52 - 1 1
]
2)x + 2y = 12x + 4y = 4
−→[
1 2 12 4 4
]
3)x + y + 2z = 9
2x + 4y − 3z = 13x + 6y − 5z = 0
−→
1 1 2 92 4 -3 13 6 -5 0
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 26: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/26.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
7.2 Matrices and Matrix OperationsDEFINITION An m× n (read as m by n) matrix is a rectangulararray of mn numbers arranged in m horizontal rows and n verticalcolumns.An m × n matrix is given by
A =
a11 a12 · · · a1n
a21 a22 · · · a2n...
am1 am2 · · · amn
The numbers aij are called the i , j-th entries of the matrix.
For brevity, we write
A = [aij ] , i = 1, 2, · · ·m; j = 1, 2, · · · n.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 27: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/27.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
7.2 Matrices and Matrix OperationsDEFINITION An m× n (read as m by n) matrix is a rectangulararray of mn numbers arranged in m horizontal rows and n verticalcolumns.An m × n matrix is given by
A =
a11 a12 · · · a1n
a21 a22 · · · a2n...
am1 am2 · · · amn
The numbers aij are called the i , j-th entries of the matrix.
For brevity, we write
A = [aij ] , i = 1, 2, · · ·m; j = 1, 2, · · · n.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 28: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/28.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
7.2 Matrices and Matrix OperationsDEFINITION An m× n (read as m by n) matrix is a rectangulararray of mn numbers arranged in m horizontal rows and n verticalcolumns.An m × n matrix is given by
A =
a11 a12 · · · a1n
a21 a22 · · · a2n...
am1 am2 · · · amn
The numbers aij are called the i , j-th entries of the matrix.
For brevity, we write
A = [aij ] , i = 1, 2, · · ·m; j = 1, 2, · · · n.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 29: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/29.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
More Terminology
If m = n, the matrix A is called a square matrix.
The i-th row of A is [ai1 ai2 · · · ain
].
The j-th row of A is a1j
a2j
· · ·amj
.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 30: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/30.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
More Terminology
If m = n, the matrix A is called a square matrix.
The i-th row of A is [ai1 ai2 · · · ain
].
The j-th row of A is a1j
a2j
· · ·amj
.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 31: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/31.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
More Terminology
If m = n, the matrix A is called a square matrix.
The i-th row of A is [ai1 ai2 · · · ain
].
The j-th row of A is a1j
a2j
· · ·amj
.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 32: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/32.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
ExamplesFor each of the following matrices find the size, the rows, thecolumns, and entries.
A =
1 2 3 62 -3 2 143 1 -1 -2
B =
[2 -3 56 -5 4
]
C =
[2 -3 56 -5 4
]D =
[1 23 5
]E =
1 21 3-3 15 69 2 0
F = [101] G =[
0 20 3 1]
H =
12930
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 33: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/33.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
More Terminology
In a matrix A the entries aii for the main diagonal.
A 1× n matrix is called row matrix or a row vector
An m × 1 matrix is called column matrix or a column vector
Definition Two matrices are defined to be equal if they have thesame size and their corresponding entries are equal.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 34: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/34.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
More Terminology
In a matrix A the entries aii for the main diagonal.
A 1× n matrix is called row matrix or a row vector
An m × 1 matrix is called column matrix or a column vector
Definition Two matrices are defined to be equal if they have thesame size and their corresponding entries are equal.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 35: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/35.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
More Terminology
In a matrix A the entries aii for the main diagonal.
A 1× n matrix is called row matrix or a row vector
An m × 1 matrix is called column matrix or a column vector
Definition Two matrices are defined to be equal if they have thesame size and their corresponding entries are equal.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 36: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/36.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
More Terminology
In a matrix A the entries aii for the main diagonal.
A 1× n matrix is called row matrix or a row vector
An m × 1 matrix is called column matrix or a column vector
Definition Two matrices are defined to be equal if they have thesame size and their corresponding entries are equal.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 37: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/37.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Addition of Matrices
DEFINITION 3 If A = [aij ] and B = [bij ] are m × n, then
A + B = [aij + bij ] A− B = [aij − bij ]
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 38: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/38.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Scalar Multiplication
DEFINITION If A = [aij ] is m × n, then
cA = [caij ]
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 39: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/39.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Matrix Multiplication
DEFINITION 5 If A is an m × r matrix and B is an r × n matrix,then the product AB is the m × n.
If A = [aij ] is m × r and B = [bij ] are r × n, then
AB = [cij ] where cij =r∑
k=1
aikbkj , for each i , j .
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 40: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/40.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Matrix Multiplication
DEFINITION 5 If A is an m × r matrix and B is an r × n matrix,then the product AB is the m × n.
If A = [aij ] is m × r and B = [bij ] are r × n, then
AB = [cij ] where cij =r∑
k=1
aikbkj , for each i , j .
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 41: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/41.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
ExamplesGiven
A =
1 2 3 62 -3 2 143 1 -1 -2
B =
2 -3 56 -5 40 7 -1
C =
[2 -3 56 -5 4
]D =
[1 23 5
]E =
1 21 3-3 15 69 2 0
F =[
0 2 -3]
G =
103
H =
[3 -2-1 4
]
find the dimensions, the sum, and products of the matrices. If youcannot add or multiply any two, state the reason(s).
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 42: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/42.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Transpose
DEFINITION If A is any m× n matrix, then the transpose of A,denoted by AT , is defined to be the n ×m matrix that results byinterchanging the rows and columns of A.
Note The first column of AT is the first row of A
The second column of AT is the second row of A, and so forth.
If A = [aij ] is m × n, then AT = [aji ] is n ×m
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 43: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/43.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Transpose
DEFINITION If A is any m× n matrix, then the transpose of A,denoted by AT , is defined to be the n ×m matrix that results byinterchanging the rows and columns of A.
Note The first column of AT is the first row of A
The second column of AT is the second row of A, and so forth.
If A = [aij ] is m × n, then AT = [aji ] is n ×m
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 44: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/44.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Transpose
DEFINITION If A is any m× n matrix, then the transpose of A,denoted by AT , is defined to be the n ×m matrix that results byinterchanging the rows and columns of A.
Note The first column of AT is the first row of A
The second column of AT is the second row of A, and so forth.
If A = [aij ] is m × n, then AT = [aji ] is n ×m
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 45: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/45.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Transpose
DEFINITION If A is any m× n matrix, then the transpose of A,denoted by AT , is defined to be the n ×m matrix that results byinterchanging the rows and columns of A.
Note The first column of AT is the first row of A
The second column of AT is the second row of A, and so forth.
If A = [aij ] is m × n, then AT = [aji ] is n ×m
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 46: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/46.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Algebraic Properties of Matrices
THEOREM(a) A + B = B + A
(b) A + (B + C ) = (A + B) + C
(c) A(BC ) = (AB)C
(d) A(B ± C ) = AB ± AC
(e) (B ± C )A = BA± CA
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 47: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/47.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Matrix Addition and Multiplication
(f) α(B ± C ) = αB ± αC
(g) (α± β)(B = αB ± βB
(h) α(B ± C ) = αB ± αC
(1) α(βC ) = (αβ)C
(j) α(BC ) = (αB)C = B(αC )
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 48: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/48.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Matrix Multiplication
1) AB may be defined and BA may not
For example, if A is 2× 3 and B is 3× 4.
2) AB and BA may both be defined, but they may have differentsizes
For example, if A is 2× 3 and B is 3× 2, then AB is 2× 2 whileBA is 3× 3.
3) AB and BA may both be defined and have the same size, butthe two matrices may be different.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 49: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/49.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Matrix Multiplication
1) AB may be defined and BA may not
For example, if A is 2× 3 and B is 3× 4.
2) AB and BA may both be defined, but they may have differentsizes
For example, if A is 2× 3 and B is 3× 2, then AB is 2× 2 whileBA is 3× 3.
3) AB and BA may both be defined and have the same size, butthe two matrices may be different.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 50: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/50.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Matrix Multiplication
1) AB may be defined and BA may not
For example, if A is 2× 3 and B is 3× 4.
2) AB and BA may both be defined, but they may have differentsizes
For example, if A is 2× 3 and B is 3× 2, then AB is 2× 2 whileBA is 3× 3.
3) AB and BA may both be defined and have the same size, butthe two matrices may be different.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 51: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/51.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Matrix Multiplication
1) AB may be defined and BA may not
For example, if A is 2× 3 and B is 3× 4.
2) AB and BA may both be defined, but they may have differentsizes
For example, if A is 2× 3 and B is 3× 2, then AB is 2× 2 whileBA is 3× 3.
3) AB and BA may both be defined and have the same size, butthe two matrices may be different.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 52: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/52.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Matrix Multiplication
1) AB may be defined and BA may not
For example, if A is 2× 3 and B is 3× 4.
2) AB and BA may both be defined, but they may have differentsizes
For example, if A is 2× 3 and B is 3× 2, then AB is 2× 2 whileBA is 3× 3.
3) AB and BA may both be defined and have the same size, butthe two matrices may be different.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 53: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/53.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of the Transpose
THEOREM If the sizes of the matrices are such that the statedoperations can be performed, then:
(a)(AT
)T= A
(b) (A± B)T = AT ± BT
(c) (kA)T = kAT
(d) (AB)T = BTAT
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 54: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/54.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Diagonal, Triangular, and Symmetric Matrices
Diagonal Matrices A square matrix in which all the entries offthe main diagonal are zero is called a diagonal matrix.
Triangular Matrices A square matrix in which all the entriesabove the main diagonal are zero is called lower triangular matrixA square matrix in which all the entries below the main diagonalare zero is called upper triangular matrix.
A matrix that is either upper triangular or lower triangular is calleda triangular matrix.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 55: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/55.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Diagonal, Triangular, and Symmetric Matrices
Diagonal Matrices A square matrix in which all the entries offthe main diagonal are zero is called a diagonal matrix.
Triangular Matrices A square matrix in which all the entriesabove the main diagonal are zero is called lower triangular matrixA square matrix in which all the entries below the main diagonalare zero is called upper triangular matrix.
A matrix that is either upper triangular or lower triangular is calleda triangular matrix.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 56: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/56.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Diagonal, Triangular, and Symmetric Matrices
Diagonal Matrices A square matrix in which all the entries offthe main diagonal are zero is called a diagonal matrix.
Triangular Matrices A square matrix in which all the entriesabove the main diagonal are zero is called lower triangular matrixA square matrix in which all the entries below the main diagonalare zero is called upper triangular matrix.
A matrix that is either upper triangular or lower triangular is calleda triangular matrix.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 57: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/57.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Diagonal, Triangular, and Symmetric Matrices
Diagonal Matrices A square matrix in which all the entries offthe main diagonal are zero is called a diagonal matrix.
Triangular Matrices A square matrix in which all the entriesabove the main diagonal are zero is called lower triangular matrixA square matrix in which all the entries below the main diagonalare zero is called upper triangular matrix.
A matrix that is either upper triangular or lower triangular is calleda triangular matrix.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 58: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/58.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Triangular Matrices
1) A square matrix A = [aij ] is upper triangular if and only if allentries to the left of the main diagonal arc zero; that is, aij = 0 ifi > j .
2) A square matrix A = [aij ] is lower triangular if and only if aij
entries to the right of the main diagonal are zero; that is, aij = 0 ifi < j .
3) A square matrix A = [aij ] is upper triangular if and only if theith row starts with at least i − 1 zeros for every i .
4) A square matrix A = [aij ] is lower triangular if and only if thejth column starts with at least j − 1 zeros for every j .
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 59: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/59.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Triangular Matrices
1) A square matrix A = [aij ] is upper triangular if and only if allentries to the left of the main diagonal arc zero; that is, aij = 0 ifi > j .
2) A square matrix A = [aij ] is lower triangular if and only if aij
entries to the right of the main diagonal are zero; that is, aij = 0 ifi < j .
3) A square matrix A = [aij ] is upper triangular if and only if theith row starts with at least i − 1 zeros for every i .
4) A square matrix A = [aij ] is lower triangular if and only if thejth column starts with at least j − 1 zeros for every j .
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 60: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/60.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Triangular Matrices
1) A square matrix A = [aij ] is upper triangular if and only if allentries to the left of the main diagonal arc zero; that is, aij = 0 ifi > j .
2) A square matrix A = [aij ] is lower triangular if and only if aij
entries to the right of the main diagonal are zero; that is, aij = 0 ifi < j .
3) A square matrix A = [aij ] is upper triangular if and only if theith row starts with at least i − 1 zeros for every i .
4) A square matrix A = [aij ] is lower triangular if and only if thejth column starts with at least j − 1 zeros for every j .
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 61: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/61.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Triangular Matrices
1) A square matrix A = [aij ] is upper triangular if and only if allentries to the left of the main diagonal arc zero; that is, aij = 0 ifi > j .
2) A square matrix A = [aij ] is lower triangular if and only if aij
entries to the right of the main diagonal are zero; that is, aij = 0 ifi < j .
3) A square matrix A = [aij ] is upper triangular if and only if theith row starts with at least i − 1 zeros for every i .
4) A square matrix A = [aij ] is lower triangular if and only if thejth column starts with at least j − 1 zeros for every j .
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 62: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/62.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Triangular Matrices
THEOREM a) The transpose of a lower triangular matrix isupper triangular,and the transpose of an upper triangular matrix islower triangular.
b) The product of lower triangular matrices is lowertriangular,and the product of upper triangular matrices is uppertriangular.
c) A triangular matrix is invertible if and only if its diagonalentries are all nonzero.
d) The inverse of an invertible lower triangular matrix is lowertriangular, and the inverse of an invertible upper triangular matrixis upper triangular.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 63: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/63.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Triangular Matrices
THEOREM a) The transpose of a lower triangular matrix isupper triangular,and the transpose of an upper triangular matrix islower triangular.
b) The product of lower triangular matrices is lowertriangular,and the product of upper triangular matrices is uppertriangular.
c) A triangular matrix is invertible if and only if its diagonalentries are all nonzero.
d) The inverse of an invertible lower triangular matrix is lowertriangular, and the inverse of an invertible upper triangular matrixis upper triangular.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 64: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/64.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Triangular Matrices
THEOREM a) The transpose of a lower triangular matrix isupper triangular,and the transpose of an upper triangular matrix islower triangular.
b) The product of lower triangular matrices is lowertriangular,and the product of upper triangular matrices is uppertriangular.
c) A triangular matrix is invertible if and only if its diagonalentries are all nonzero.
d) The inverse of an invertible lower triangular matrix is lowertriangular, and the inverse of an invertible upper triangular matrixis upper triangular.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 65: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/65.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Triangular Matrices
THEOREM a) The transpose of a lower triangular matrix isupper triangular,and the transpose of an upper triangular matrix islower triangular.
b) The product of lower triangular matrices is lowertriangular,and the product of upper triangular matrices is uppertriangular.
c) A triangular matrix is invertible if and only if its diagonalentries are all nonzero.
d) The inverse of an invertible lower triangular matrix is lowertriangular, and the inverse of an invertible upper triangular matrixis upper triangular.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 66: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/66.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Symmetric Matrices
DEFINITION A square matrix A is said to be symmetric ifA = AT . In other words, A = [aij ] us symmetric if and only
aij = aji for alli , j = 1, 2, · · · , n.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 67: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/67.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Symmetric Matrices
Find AT , BT , 5A, and B − A if A =
[2 33 4
]and
B =
[1 22 5
].
Are they all symmetric?
THEOREM If A and B are symmetric matrices with the samesize, and if k is any scalar, then:
(a) AT is symmetric
b) A± B are symmetric.
c) kA is symmetric.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 68: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/68.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Symmetric Matrices
Find AT , BT , 5A, and B − A if A =
[2 33 4
]and
B =
[1 22 5
].
Are they all symmetric?
THEOREM If A and B are symmetric matrices with the samesize, and if k is any scalar, then:
(a) AT is symmetric
b) A± B are symmetric.
c) kA is symmetric.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 69: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/69.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Symmetric Matrices
Find AT , BT , 5A, and B − A if A =
[2 33 4
]and
B =
[1 22 5
].
Are they all symmetric?
THEOREM If A and B are symmetric matrices with the samesize, and if k is any scalar, then:
(a) AT is symmetric
b) A± B are symmetric.
c) kA is symmetric.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 70: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/70.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Symmetric Matrices
Find AT , BT , 5A, and B − A if A =
[2 33 4
]and
B =
[1 22 5
].
Are they all symmetric?
THEOREM If A and B are symmetric matrices with the samesize, and if k is any scalar, then:
(a) AT is symmetric
b) A± B are symmetric.
c) kA is symmetric.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 71: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/71.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Symmetric Matrices
Find AT , BT , 5A, and B − A if A =
[2 33 4
]and
B =
[1 22 5
].
Are they all symmetric?
THEOREM If A and B are symmetric matrices with the samesize, and if k is any scalar, then:
(a) AT is symmetric
b) A± B are symmetric.
c) kA is symmetric.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 72: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/72.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
System of Equations as Matrix Equation
A system
a11x1 + a12x2 + · · ·+ a1nxn = b1
a21x1 + a22x2 + · · ·+ a2nxn = b2...
am1x1 + am2x2 + · · ·+ amnxn = bm.
can be represented as a matrix equation
AX = b
where
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 73: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/73.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
System of Equations as Matrix Equation
A =
a11 a12 · · · a1n
a21 a22 · · · a2n...
am1 am2 · · · amn
, X =
x1
x2...xn
, b =
b1
b2...
bm
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 74: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/74.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Examples
Express the following systems in matrix form:
1)x − 4y = −53x − y = 2
2)x + 2y = 12x + 4y = 43x − 4y = 8
3)x + y + 2z = 9
x + 4y − 3z = 13
4)x − 4y + z = −5
3x − y = 22y − 3z = 4
5)
x + 2y + 3z − w = 12x + 4y − 4w = 0
3x − 4y + z + w = 8x − w = 4
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 75: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/75.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
7.3 Linear Systems of Equations: Gauss Elimination
Elementary row operations on a matrix are
1. Multiply a row through by a nonzero constant.
2. Interchange two rows.
3. Add a constant times one row to another.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 76: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/76.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
7.3 Linear Systems of Equations: Gauss Elimination
Elementary row operations on a matrix are
1. Multiply a row through by a nonzero constant.
2. Interchange two rows.
3. Add a constant times one row to another.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 77: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/77.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
7.3 Linear Systems of Equations: Gauss Elimination
Elementary row operations on a matrix are
1. Multiply a row through by a nonzero constant.
2. Interchange two rows.
3. Add a constant times one row to another.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 78: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/78.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Example
x + y + 2z = 92x + 4y - 3z = 13x + 6y - 5z = 0
−→
1 1 2 92 4 -3 13 6 -5 0
Add −2 times the first equation (row) to the second (row):
x + y + 2z = 92y − 7z = −17
3x + 6y − 5z = 0−→
1 1 2 90 2 -7 -173 6 -5 0
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 79: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/79.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Example
x + y + 2z = 92x + 4y - 3z = 13x + 6y - 5z = 0
−→
1 1 2 92 4 -3 13 6 -5 0
Add −2 times the first equation (row) to the second (row):
x + y + 2z = 92y − 7z = −17
3x + 6y − 5z = 0−→
1 1 2 90 2 -7 -173 6 -5 0
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 80: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/80.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Example
x + y + 2z = 92x + 4y - 3z = 13x + 6y - 5z = 0
−→
1 1 2 92 4 -3 13 6 -5 0
Add −2 times the first equation (row) to the second (row):
x + y + 2z = 92y − 7z = −17
3x + 6y − 5z = 0
−→
1 1 2 90 2 -7 -173 6 -5 0
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 81: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/81.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Example
x + y + 2z = 92x + 4y - 3z = 13x + 6y - 5z = 0
−→
1 1 2 92 4 -3 13 6 -5 0
Add −2 times the first equation (row) to the second (row):
x + y + 2z = 92y − 7z = −17
3x + 6y − 5z = 0−→
1 1 2 90 2 -7 -173 6 -5 0
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 82: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/82.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Example
x + y + 2z = 92x + 4y - 3z = 13x + 6y - 5z = 0
−→
1 1 2 92 4 -3 13 6 -5 0
Add −2 times the first equation (row) to the second (row):
x + y + 2z = 92y − 7z = −17
3x + 6y − 5z = 0−→
1 1 2 90 2 -7 -173 6 -5 0
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 83: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/83.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Example
x + y + 2z = 92y − 7z = −17
3x + 6y − 5z = 0
−→
1 1 2 90 2 -7 -173 6 -5 0
Add −3 times the first equation (row) to the third (row):
x + y + 2z = 92y − 7z = −173y − 11z = −27
−→
1 1 2 90 2 -7 -170 3 -11 -27
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 84: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/84.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Example
x + y + 2z = 92y − 7z = −17
3x + 6y − 5z = 0−→
1 1 2 90 2 -7 -173 6 -5 0
Add −3 times the first equation (row) to the third (row):
x + y + 2z = 92y − 7z = −173y − 11z = −27
−→
1 1 2 90 2 -7 -170 3 -11 -27
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 85: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/85.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Example
x + y + 2z = 92y − 7z = −17
3x + 6y − 5z = 0−→
1 1 2 90 2 -7 -173 6 -5 0
Add −3 times the first equation (row) to the third (row):
x + y + 2z = 92y − 7z = −173y − 11z = −27
−→
1 1 2 90 2 -7 -170 3 -11 -27
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 86: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/86.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Example
x + y + 2z = 92y − 7z = −17
3x + 6y − 5z = 0−→
1 1 2 90 2 -7 -173 6 -5 0
Add −3 times the first equation (row) to the third (row):
x + y + 2z = 92y − 7z = −173y − 11z = −27
−→
1 1 2 90 2 -7 -170 3 -11 -27
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 87: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/87.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
ExampleMultiply the second equation (row) by 1/2:
x + y + 2z = 9y − 7
2z = −172
3y − 11z = −27−→
1 1 2 90 1 −7
2 −172
0 3 −11 −27
Add −3 times the second equation (row) to the third (row):
x + y + 2z = 9y − 7
2z = −172
− 12z = −3
2
−→
1 1 2 90 1 −7
2 −172
0 0 −12 −3
2
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 88: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/88.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
ExampleMultiply the second equation (row) by 1/2:
x + y + 2z = 9y − 7
2z = −172
3y − 11z = −27
−→
1 1 2 90 1 −7
2 −172
0 3 −11 −27
Add −3 times the second equation (row) to the third (row):
x + y + 2z = 9y − 7
2z = −172
− 12z = −3
2
−→
1 1 2 90 1 −7
2 −172
0 0 −12 −3
2
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 89: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/89.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
ExampleMultiply the second equation (row) by 1/2:
x + y + 2z = 9y − 7
2z = −172
3y − 11z = −27−→
1 1 2 90 1 −7
2 −172
0 3 −11 −27
Add −3 times the second equation (row) to the third (row):
x + y + 2z = 9y − 7
2z = −172
− 12z = −3
2
−→
1 1 2 90 1 −7
2 −172
0 0 −12 −3
2
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 90: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/90.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
ExampleMultiply the second equation (row) by 1/2:
x + y + 2z = 9y − 7
2z = −172
3y − 11z = −27−→
1 1 2 90 1 −7
2 −172
0 3 −11 −27
Add −3 times the second equation (row) to the third (row):
x + y + 2z = 9y − 7
2z = −172
− 12z = −3
2
−→
1 1 2 90 1 −7
2 −172
0 0 −12 −3
2
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 91: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/91.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
ExampleMultiply the second equation (row) by 1/2:
x + y + 2z = 9y − 7
2z = −172
3y − 11z = −27−→
1 1 2 90 1 −7
2 −172
0 3 −11 −27
Add −3 times the second equation (row) to the third (row):
x + y + 2z = 9y − 7
2z = −172
− 12z = −3
2
−→
1 1 2 90 1 −7
2 −172
0 0 −12 −3
2
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 92: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/92.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
ExampleMultiply the second equation (row) by 1/2:
x + y + 2z = 9y − 7
2z = −172
3y − 11z = −27−→
1 1 2 90 1 −7
2 −172
0 3 −11 −27
Add −3 times the second equation (row) to the third (row):
x + y + 2z = 9y − 7
2z = −172
− 12z = −3
2
−→
1 1 2 90 1 −7
2 −172
0 0 −12 −3
2
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 93: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/93.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Example
Multiply the third equation (row) by −2:
x + y + 2z = 9y − 7
2z = −172
z = 3
−→
1 1 2 90 1 −7
2 −172
0 0 1 3
We now have z = 3 and so use the second equation to get y = 2and then use these values of z and y to get x = 1.Or we could continue.....
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 94: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/94.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Example
Multiply the third equation (row) by −2:
x + y + 2z = 9y − 7
2z = −172
z = 3−→
1 1 2 90 1 −7
2 −172
0 0 1 3
We now have z = 3 and so use the second equation to get y = 2and then use these values of z and y to get x = 1.Or we could continue.....
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 95: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/95.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Example
Multiply the third equation (row) by −2:
x + y + 2z = 9y − 7
2z = −172
z = 3−→
1 1 2 90 1 −7
2 −172
0 0 1 3
We now have z = 3 and so use the second equation to get y =
2and then use these values of z and y to get x = 1.Or we could continue.....
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 96: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/96.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Example
Multiply the third equation (row) by −2:
x + y + 2z = 9y − 7
2z = −172
z = 3−→
1 1 2 90 1 −7
2 −172
0 0 1 3
We now have z = 3 and so use the second equation to get y = 2
and then use these values of z and y to get x = 1.Or we could continue.....
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 97: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/97.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Example
Multiply the third equation (row) by −2:
x + y + 2z = 9y − 7
2z = −172
z = 3−→
1 1 2 90 1 −7
2 −172
0 0 1 3
We now have z = 3 and so use the second equation to get y = 2and then use these values of z and y to get x =
1.Or we could continue.....
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 98: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/98.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Example
Multiply the third equation (row) by −2:
x + y + 2z = 9y − 7
2z = −172
z = 3−→
1 1 2 90 1 −7
2 −172
0 0 1 3
We now have z = 3 and so use the second equation to get y = 2and then use these values of z and y to get x = 1.
Or we could continue.....
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 99: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/99.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Example
Multiply the third equation (row) by −2:
x + y + 2z = 9y − 7
2z = −172
z = 3−→
1 1 2 90 1 −7
2 −172
0 0 1 3
We now have z = 3 and so use the second equation to get y = 2and then use these values of z and y to get x = 1.Or we could continue.....
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 100: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/100.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
ExampleAdd −1 times the second equation(row) to the first:
x + 112 z = 35
2y − 7
2z = −172
z = 3
−→
1 0 112
352
0 1 −72 −17
20 0 1 3
Add −11/2 times the third to the first and 7/2 time the third tothe second:
x = 1y = 2
z = 3−→
1 0 0 10 1 0 20 0 1 3
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 101: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/101.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
ExampleAdd −1 times the second equation(row) to the first:
x + 112 z = 35
2y − 7
2z = −172
z = 3−→
1 0 112
352
0 1 −72 −17
20 0 1 3
Add −11/2 times the third to the first and 7/2 time the third tothe second:
x = 1y = 2
z = 3−→
1 0 0 10 1 0 20 0 1 3
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 102: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/102.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
ExampleAdd −1 times the second equation(row) to the first:
x + 112 z = 35
2y − 7
2z = −172
z = 3−→
1 0 112
352
0 1 −72 −17
20 0 1 3
Add −11/2 times the third to the first and 7/2 time the third tothe second:
x = 1y = 2
z = 3−→
1 0 0 10 1 0 20 0 1 3
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 103: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/103.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
A matrix is said to be in reduced row echelon form if it satisfiesthe following properties:
1) The first nonzero number in the row is a 1 (a leading 1).
2) Rows of zeros are at the bottom of the matrix.
3) The leading 1 in the lower row occurs further to the right ofthe leading 1 in the higher row.
4) Each column that contains a leading 1 has zeros everywhereelse.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 104: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/104.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
A matrix is said to be in reduced row echelon form if it satisfiesthe following properties:
1) The first nonzero number in the row is a 1 (a leading 1).
2) Rows of zeros are at the bottom of the matrix.
3) The leading 1 in the lower row occurs further to the right ofthe leading 1 in the higher row.
4) Each column that contains a leading 1 has zeros everywhereelse.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 105: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/105.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
A matrix is said to be in reduced row echelon form if it satisfiesthe following properties:
1) The first nonzero number in the row is a 1 (a leading 1).
2) Rows of zeros are at the bottom of the matrix.
3) The leading 1 in the lower row occurs further to the right ofthe leading 1 in the higher row.
4) Each column that contains a leading 1 has zeros everywhereelse.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 106: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/106.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
A matrix is said to be in reduced row echelon form if it satisfiesthe following properties:
1) The first nonzero number in the row is a 1 (a leading 1).
2) Rows of zeros are at the bottom of the matrix.
3) The leading 1 in the lower row occurs further to the right ofthe leading 1 in the higher row.
4) Each column that contains a leading 1 has zeros everywhereelse.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 107: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/107.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Row Echelon Form
A matrix that has the first three properties is said to be in rowechelon form.
Thus, a matrix in reduced row echelon form is in row echelon form,but not conversely.
A =
1 4 2 60 1 6 80 0 1 4
and B =
0 1 2 8 00 0 1 -9 00 0 0 0 1
are in
row echelon forms but not reduced row echelon forms. (Why?)
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 108: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/108.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Row Echelon Form
A matrix that has the first three properties is said to be in rowechelon form.
Thus, a matrix in reduced row echelon form is in row echelon form,but not conversely.
A =
1 4 2 60 1 6 80 0 1 4
and B =
0 1 2 8 00 0 1 -9 00 0 0 0 1
are in
row echelon forms but not reduced row echelon forms. (Why?)
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 109: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/109.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Row Echelon Form
A matrix that has the first three properties is said to be in rowechelon form.
Thus, a matrix in reduced row echelon form is in row echelon form,but not conversely.
A =
1 4 2 60 1 6 80 0 1 4
and B =
0 1 2 8 00 0 1 -9 00 0 0 0 1
are in
row echelon forms but not reduced row echelon forms. (Why?)
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 110: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/110.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Row Equivalent
Two matrices A and B are called row equivalent if one is obtainedfrom the other by performing a series of elementary row operation.
Note: If the augmented matrices of two linear systems are rowequivalent, then the systems have the same solutions.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 111: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/111.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Row Equivalent
Two matrices A and B are called row equivalent if one is obtainedfrom the other by performing a series of elementary row operation.
Note: If the augmented matrices of two linear systems are rowequivalent, then the systems have the same solutions.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 112: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/112.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Examples
Which of the following are in reduced row echelon form?
A =
1 0 0 10 1 0 -170 0 1 3
B =
1 0 00 1 00 0 0
C =
1 2 0 3 00 0 1 1 00 0 0 0 10 0 0 0 0
D =
1 -3 4 10 1 2 20 0 1 5
E =
0 1 20 0 01 3 4
F =
1 0 8 -3 20 1 4 -9 30 0 1 1 2
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 113: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/113.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
RREF
Note: Every m × n nonzero matrix can be reduced to a uniquematrix that is in reduced row echelon form (or rref.
Example Find the rref of the matrix
A =
0 2 3 −4 10 0 2 3 42 3 1−5 2 42 0 −6 9 7
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 114: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/114.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
RREF
Note: Every m × n nonzero matrix can be reduced to a uniquematrix that is in reduced row echelon form (or rref.
Example Find the rref of the matrix
A =
0 2 3 −4 10 0 2 3 42 3 1−5 2 42 0 −6 9 7
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 115: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/115.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elimination Method
Example Solve the following using the method of elimination.
x + 2y + 3z = 62x − 3y + 2z = 143x + y − z = −2
Solution: The augmented matrix of the system is 1 2 3 62 -3 2 143 1 -1 -2
We now apply elementary row operations to reduce it to a reducedrow echelon form.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 116: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/116.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elimination Method
Example Solve the following using the method of elimination.
x + 2y + 3z = 62x − 3y + 2z = 143x + y − z = −2
Solution: The augmented matrix of the system is
1 2 3 62 -3 2 143 1 -1 -2
We now apply elementary row operations to reduce it to a reducedrow echelon form.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 117: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/117.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elimination Method
Example Solve the following using the method of elimination.
x + 2y + 3z = 62x − 3y + 2z = 143x + y − z = −2
Solution: The augmented matrix of the system is 1 2 3 62 -3 2 143 1 -1 -2
We now apply elementary row operations to reduce it to a reducedrow echelon form.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 118: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/118.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elimination Method
Example Solve the following using the method of elimination.
x + 2y + 3z = 62x − 3y + 2z = 143x + y − z = −2
Solution: The augmented matrix of the system is 1 2 3 62 -3 2 143 1 -1 -2
We now apply elementary row operations to reduce it to a reducedrow echelon form.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 119: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/119.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elimination MethodAdd −2 times row 1 to row 2 and −3 times row 1 to row 3:
1 2 3 62 -3 2 143 1 -1 -2
−→
1 2 3 60 -7 -4 20 -5 -10 -20
Multiply the third row by −1/5:
1 2 3 60 -7 -4 20 1 2 4
Interchange rows 2 and 3:
1 2 3 60 1 2 40 -7 -4 2
Add 7 times row 2 to row 3:
1 2 3 60 1 2 40 0 10 30
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 120: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/120.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elimination MethodAdd −2 times row 1 to row 2 and −3 times row 1 to row 3: 1 2 3 6
2 -3 2 143 1 -1 -2
−→
1 2 3 60 -7 -4 20 -5 -10 -20
Multiply the third row by −1/5:
1 2 3 60 -7 -4 20 1 2 4
Interchange rows 2 and 3:
1 2 3 60 1 2 40 -7 -4 2
Add 7 times row 2 to row 3:
1 2 3 60 1 2 40 0 10 30
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 121: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/121.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elimination MethodAdd −2 times row 1 to row 2 and −3 times row 1 to row 3: 1 2 3 6
2 -3 2 143 1 -1 -2
−→
1 2 3 60 -7 -4 20 -5 -10 -20
Multiply the third row by −1/5:
1 2 3 60 -7 -4 20 1 2 4
Interchange rows 2 and 3:
1 2 3 60 1 2 40 -7 -4 2
Add 7 times row 2 to row 3:
1 2 3 60 1 2 40 0 10 30
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 122: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/122.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elimination MethodAdd −2 times row 1 to row 2 and −3 times row 1 to row 3: 1 2 3 6
2 -3 2 143 1 -1 -2
−→
1 2 3 60 -7 -4 20 -5 -10 -20
Multiply the third row by −1/5:
1 2 3 60 -7 -4 20 1 2 4
Interchange rows 2 and 3:
1 2 3 60 1 2 40 -7 -4 2
Add 7 times row 2 to row 3:
1 2 3 60 1 2 40 0 10 30
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 123: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/123.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elimination MethodAdd −2 times row 1 to row 2 and −3 times row 1 to row 3: 1 2 3 6
2 -3 2 143 1 -1 -2
−→
1 2 3 60 -7 -4 20 -5 -10 -20
Multiply the third row by −1/5:
1 2 3 60 -7 -4 20 1 2 4
Interchange rows 2 and 3:
1 2 3 60 1 2 40 -7 -4 2
Add 7 times row 2 to row 3:
1 2 3 60 1 2 40 0 10 30
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 124: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/124.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elimination MethodAdd −2 times row 1 to row 2 and −3 times row 1 to row 3: 1 2 3 6
2 -3 2 143 1 -1 -2
−→
1 2 3 60 -7 -4 20 -5 -10 -20
Multiply the third row by −1/5:
1 2 3 60 -7 -4 20 1 2 4
Interchange rows 2 and 3:
1 2 3 60 1 2 40 -7 -4 2
Add 7 times row 2 to row 3:
1 2 3 60 1 2 40 0 10 30
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 125: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/125.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elimination MethodAdd −2 times row 1 to row 2 and −3 times row 1 to row 3: 1 2 3 6
2 -3 2 143 1 -1 -2
−→
1 2 3 60 -7 -4 20 -5 -10 -20
Multiply the third row by −1/5:
1 2 3 60 -7 -4 20 1 2 4
Interchange rows 2 and 3:
1 2 3 60 1 2 40 -7 -4 2
Add 7 times row 2 to row 3:
1 2 3 60 1 2 40 0 10 30
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 126: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/126.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elimination MethodAdd −2 times row 1 to row 2 and −3 times row 1 to row 3: 1 2 3 6
2 -3 2 143 1 -1 -2
−→
1 2 3 60 -7 -4 20 -5 -10 -20
Multiply the third row by −1/5:
1 2 3 60 -7 -4 20 1 2 4
Interchange rows 2 and 3:
1 2 3 60 1 2 40 -7 -4 2
Add 7 times row 2 to row 3:
1 2 3 60 1 2 40 0 10 30
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 127: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/127.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elimination MethodAdd −2 times row 1 to row 2 and −3 times row 1 to row 3: 1 2 3 6
2 -3 2 143 1 -1 -2
−→
1 2 3 60 -7 -4 20 -5 -10 -20
Multiply the third row by −1/5:
1 2 3 60 -7 -4 20 1 2 4
Interchange rows 2 and 3:
1 2 3 60 1 2 40 -7 -4 2
Add 7 times row 2 to row 3:
1 2 3 60 1 2 40 0 10 30
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 128: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/128.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elimination Method
Multiply the third row by 1/10:
1 2 3 60 1 2 40 0 1 3
Add −2 times row 3 to row 2:
1 2 3 60 1 0 -20 0 1 3
Add −3 times row 3 to row 1:
1 0 3 100 1 0 -20 0 1 3
Add −2 times row 2 to row 1:
1 0 0 10 1 0 -20 0 1 3
The solution is x = 1, y = −2 and z = 3
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 129: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/129.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elimination Method
Multiply the third row by 1/10:
1 2 3 60 1 2 40 0 1 3
Add −2 times row 3 to row 2:
1 2 3 60 1 0 -20 0 1 3
Add −3 times row 3 to row 1:
1 0 3 100 1 0 -20 0 1 3
Add −2 times row 2 to row 1:
1 0 0 10 1 0 -20 0 1 3
The solution is x = 1, y = −2 and z = 3
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 130: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/130.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elimination Method
Multiply the third row by 1/10:
1 2 3 60 1 2 40 0 1 3
Add −2 times row 3 to row 2:
1 2 3 60 1 0 -20 0 1 3
Add −3 times row 3 to row 1:
1 0 3 100 1 0 -20 0 1 3
Add −2 times row 2 to row 1:
1 0 0 10 1 0 -20 0 1 3
The solution is x = 1, y = −2 and z = 3
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 131: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/131.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elimination Method
Multiply the third row by 1/10:
1 2 3 60 1 2 40 0 1 3
Add −2 times row 3 to row 2:
1 2 3 60 1 0 -20 0 1 3
Add −3 times row 3 to row 1:
1 0 3 100 1 0 -20 0 1 3
Add −2 times row 2 to row 1:
1 0 0 10 1 0 -20 0 1 3
The solution is x = 1, y = −2 and z = 3
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 132: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/132.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elimination Method
Multiply the third row by 1/10:
1 2 3 60 1 2 40 0 1 3
Add −2 times row 3 to row 2:
1 2 3 60 1 0 -20 0 1 3
Add −3 times row 3 to row 1:
1 0 3 100 1 0 -20 0 1 3
Add −2 times row 2 to row 1:
1 0 0 10 1 0 -20 0 1 3
The solution is x = 1, y = −2 and z = 3
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 133: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/133.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elimination Method
Multiply the third row by 1/10:
1 2 3 60 1 2 40 0 1 3
Add −2 times row 3 to row 2:
1 2 3 60 1 0 -20 0 1 3
Add −3 times row 3 to row 1:
1 0 3 100 1 0 -20 0 1 3
Add −2 times row 2 to row 1:
1 0 0 10 1 0 -20 0 1 3
The solution is x = 1, y = −2 and z = 3
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 134: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/134.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elimination Method
Multiply the third row by 1/10:
1 2 3 60 1 2 40 0 1 3
Add −2 times row 3 to row 2:
1 2 3 60 1 0 -20 0 1 3
Add −3 times row 3 to row 1:
1 0 3 100 1 0 -20 0 1 3
Add −2 times row 2 to row 1:
1 0 0 10 1 0 -20 0 1 3
The solution is x = 1, y = −2 and z = 3
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 135: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/135.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elimination Method
Multiply the third row by 1/10:
1 2 3 60 1 2 40 0 1 3
Add −2 times row 3 to row 2:
1 2 3 60 1 0 -20 0 1 3
Add −3 times row 3 to row 1:
1 0 3 100 1 0 -20 0 1 3
Add −2 times row 2 to row 1:
1 0 0 10 1 0 -20 0 1 3
The solution is x = 1, y = −2 and z = 3
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 136: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/136.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elimination Method
Multiply the third row by 1/10:
1 2 3 60 1 2 40 0 1 3
Add −2 times row 3 to row 2:
1 2 3 60 1 0 -20 0 1 3
Add −3 times row 3 to row 1:
1 0 3 100 1 0 -20 0 1 3
Add −2 times row 2 to row 1:
1 0 0 10 1 0 -20 0 1 3
The solution is x =
1, y = −2 and z = 3
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 137: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/137.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elimination Method
Multiply the third row by 1/10:
1 2 3 60 1 2 40 0 1 3
Add −2 times row 3 to row 2:
1 2 3 60 1 0 -20 0 1 3
Add −3 times row 3 to row 1:
1 0 3 100 1 0 -20 0 1 3
Add −2 times row 2 to row 1:
1 0 0 10 1 0 -20 0 1 3
The solution is x = 1, y = −2 and z = 3
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 138: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/138.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Gauss-Jordan Elimination
Definition The method used in the above example is calledGauss-Jordan Elimination method.
Example Use the Gauss-Jordan elimination method to solve thesystem whose augmented matrix is
1 3 −2 0 2 0 02 0 −5 −2 4 −3 −10 0 5 10 0 15 52 6 0 8 4 18 6
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 139: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/139.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Gauss-Jordan Elimination
Definition The method used in the above example is calledGauss-Jordan Elimination method.
Example Use the Gauss-Jordan elimination method to solve thesystem whose augmented matrix is
1 3 −2 0 2 0 02 0 −5 −2 4 −3 −10 0 5 10 0 15 52 6 0 8 4 18 6
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 140: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/140.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Gauss-Jordan Elimination
Definition The method used in the above example is calledGauss-Jordan Elimination method.
Example Use the Gauss-Jordan elimination method to solve thesystem whose augmented matrix is
1 3 −2 0 2 0 02 0 −5 −2 4 −3 −10 0 5 10 0 15 52 6 0 8 4 18 6
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 141: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/141.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Use Gauss-Jordan elimination method to the solve thehomogeneous system:
x1 + 3x2 − 2x3 + 2x5 = 02x1 + 6x2 + 5x3 + 2x4 + 4x5 + 3x6 = 0
5x3 + 10x4 + 15x6 = 02x1 + 6x2 + 8x4 + 4x5 + 18x6 = 0
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 142: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/142.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Theorem Every homogeneous system of linear equations isconsistent. The solution
x1 = 0, x2 = 0, · · · , xn = O
is called the trivial solution.
Any other solution is called nontrivial solutions.Note Any homogeneous system has either the trivial solution orinfinitely many solutions.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 143: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/143.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Theorem Every homogeneous system of linear equations isconsistent. The solution
x1 = 0, x2 = 0, · · · , xn = O
is called the trivial solution.Any other solution is called nontrivial solutions.
Note Any homogeneous system has either the trivial solution orinfinitely many solutions.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 144: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/144.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Theorem Every homogeneous system of linear equations isconsistent. The solution
x1 = 0, x2 = 0, · · · , xn = O
is called the trivial solution.Any other solution is called nontrivial solutions.Note Any homogeneous system has either the trivial solution orinfinitely many solutions.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 145: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/145.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Theorem If a homogeneous linear system has n unknowns, and ifthe reduced row echelon form of its augmented matrix has rnonzero rows, then the system has n − r free variables.
Example Solve
x + 2y + 3z + w = 0x − y + z − w = 0x + 5y + 5z + 3w = 05x + 4y + 11z + w = 0
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 146: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/146.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Theorem If a homogeneous linear system has n unknowns, and ifthe reduced row echelon form of its augmented matrix has rnonzero rows, then the system has n − r free variables.
Example Solve
x + 2y + 3z + w = 0x − y + z − w = 0x + 5y + 5z + 3w = 05x + 4y + 11z + w = 0
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 147: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/147.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Theorem A homogeneous linear system with more unknownsthan equations has infinitely many solutions.
Example Solve
x + y + z + w = 0x + w = 0x + 2y + z = 0
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 148: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/148.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Theorem A homogeneous linear system with more unknownsthan equations has infinitely many solutions.
Example Solve
x + y + z + w = 0x + w = 0x + 2y + z = 0
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 149: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/149.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Theorem A homogeneous linear system with more unknownsthan equations has infinitely many solutions.
Example Solve
x + y + z + w = 0x + w = 0x + 2y + z = 0
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 150: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/150.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
7.4 Linear Independence and Rank of a MatrixDEFINITION A set S = {v1, v2, · · · , vr} of vectors in Rn iscalled a linearly independent set if the only solution of the vectorequation
k1v1 + k2v2 + · · ·+ krvr = 0
is the trivial solution
k1 = 0, k2 = 0, k3 = 0, + · · ·+ kr = 0.
If there are solutions in addition to the trivial solution, then S issaid to be a linearly dependent set.
Example The most basic linearly independent set in Rn is the setof standard unit vectors
e1 = (1, 0, 0, · · · , 0), · · · , en = (0, 0, 0, · · · , 1)
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 151: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/151.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
7.4 Linear Independence and Rank of a MatrixDEFINITION A set S = {v1, v2, · · · , vr} of vectors in Rn iscalled a linearly independent set if the only solution of the vectorequation
k1v1 + k2v2 + · · ·+ krvr = 0
is the trivial solution
k1 = 0, k2 = 0, k3 = 0, + · · ·+ kr = 0.
If there are solutions in addition to the trivial solution, then S issaid to be a linearly dependent set.
Example The most basic linearly independent set in Rn is the setof standard unit vectors
e1 = (1, 0, 0, · · · , 0), · · · , en = (0, 0, 0, · · · , 1)
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 152: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/152.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
7.4 Linear Independence and Rank of a MatrixDEFINITION A set S = {v1, v2, · · · , vr} of vectors in Rn iscalled a linearly independent set if the only solution of the vectorequation
k1v1 + k2v2 + · · ·+ krvr = 0
is the trivial solution
k1 = 0, k2 = 0, k3 = 0, + · · ·+ kr = 0.
If there are solutions in addition to the trivial solution, then S issaid to be a linearly dependent set.
Example The most basic linearly independent set in Rn is the setof standard unit vectors
e1 = (1, 0, 0, · · · , 0), · · · , en = (0, 0, 0, · · · , 1)
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 153: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/153.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
EXAMPLES
Determine whether the vectors are linearly independent or linearlydependent
1. v1 = (1,−2, 3), v2 = (5, 6,−1) , v3 = (3, 2, 1) in R3.
2. v1 = (1, 2,−2,−1), v2 = (4, 9, 9,−4) , v3 = (5, 8, 9,−5) inR4.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 154: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/154.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
EXAMPLES
Determine whether the vectors are linearly independent or linearlydependent
1. v1 = (1,−2, 3), v2 = (5, 6,−1) , v3 = (3, 2, 1) in R3.
2. v1 = (1, 2,−2,−1), v2 = (4, 9, 9,−4) , v3 = (5, 8, 9,−5) inR4.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 155: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/155.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Some Properties of Linear IndependenceTHEOREM (a) A set S with two or more vectors is linearlydependent if and only if at least one of the vectors in S isexpressible as a linear combination of the other vectors in S.
(b) A set S with two or more vectors is linearly independent ifand only if no vector in S is expressible as a linear combination ofthe other vectors in S.
THEOREM (a) A finite set that contains 0 is linearlydependent.(b) A set with exactly one vector is linearly independent if andonly if that vector is not 0.(c) A set with exactly two vectors is linearly independent if andonly if neither vector is a scalar multiple of the other.
THEOREM Let S = {v1, v2, · · · , vr} be a set of vectors in Rn.If r > n, then S is linearly dependent.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 156: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/156.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Some Properties of Linear IndependenceTHEOREM (a) A set S with two or more vectors is linearlydependent if and only if at least one of the vectors in S isexpressible as a linear combination of the other vectors in S.(b) A set S with two or more vectors is linearly independent ifand only if no vector in S is expressible as a linear combination ofthe other vectors in S.
THEOREM (a) A finite set that contains 0 is linearlydependent.(b) A set with exactly one vector is linearly independent if andonly if that vector is not 0.(c) A set with exactly two vectors is linearly independent if andonly if neither vector is a scalar multiple of the other.
THEOREM Let S = {v1, v2, · · · , vr} be a set of vectors in Rn.If r > n, then S is linearly dependent.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 157: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/157.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Some Properties of Linear IndependenceTHEOREM (a) A set S with two or more vectors is linearlydependent if and only if at least one of the vectors in S isexpressible as a linear combination of the other vectors in S.(b) A set S with two or more vectors is linearly independent ifand only if no vector in S is expressible as a linear combination ofthe other vectors in S.
THEOREM (a) A finite set that contains 0 is linearlydependent.
(b) A set with exactly one vector is linearly independent if andonly if that vector is not 0.(c) A set with exactly two vectors is linearly independent if andonly if neither vector is a scalar multiple of the other.
THEOREM Let S = {v1, v2, · · · , vr} be a set of vectors in Rn.If r > n, then S is linearly dependent.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 158: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/158.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Some Properties of Linear IndependenceTHEOREM (a) A set S with two or more vectors is linearlydependent if and only if at least one of the vectors in S isexpressible as a linear combination of the other vectors in S.(b) A set S with two or more vectors is linearly independent ifand only if no vector in S is expressible as a linear combination ofthe other vectors in S.
THEOREM (a) A finite set that contains 0 is linearlydependent.(b) A set with exactly one vector is linearly independent if andonly if that vector is not 0.
(c) A set with exactly two vectors is linearly independent if andonly if neither vector is a scalar multiple of the other.
THEOREM Let S = {v1, v2, · · · , vr} be a set of vectors in Rn.If r > n, then S is linearly dependent.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 159: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/159.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Some Properties of Linear IndependenceTHEOREM (a) A set S with two or more vectors is linearlydependent if and only if at least one of the vectors in S isexpressible as a linear combination of the other vectors in S.(b) A set S with two or more vectors is linearly independent ifand only if no vector in S is expressible as a linear combination ofthe other vectors in S.
THEOREM (a) A finite set that contains 0 is linearlydependent.(b) A set with exactly one vector is linearly independent if andonly if that vector is not 0.(c) A set with exactly two vectors is linearly independent if andonly if neither vector is a scalar multiple of the other.
THEOREM Let S = {v1, v2, · · · , vr} be a set of vectors in Rn.If r > n, then S is linearly dependent.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 160: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/160.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Some Properties of Linear IndependenceTHEOREM (a) A set S with two or more vectors is linearlydependent if and only if at least one of the vectors in S isexpressible as a linear combination of the other vectors in S.(b) A set S with two or more vectors is linearly independent ifand only if no vector in S is expressible as a linear combination ofthe other vectors in S.
THEOREM (a) A finite set that contains 0 is linearlydependent.(b) A set with exactly one vector is linearly independent if andonly if that vector is not 0.(c) A set with exactly two vectors is linearly independent if andonly if neither vector is a scalar multiple of the other.
THEOREM Let S = {v1, v2, · · · , vr} be a set of vectors in Rn.If r > n, then S is linearly dependent.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 161: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/161.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Row Space, Column Space, and Null Space
DEFINITION If A is an m × n matrix, then the subset of Rn
containing all linear combination of the row vectors of A is calledthe row space of A.
The subset of Rm containing all linear combination of the columnvectors of A is called the column space of A.
The solution space of the homogeneous system of equationsAX = 0, which is a subspace of Rn, is called the null space of A.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 162: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/162.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Row Space, Column Space, and Null Space
DEFINITION If A is an m × n matrix, then the subset of Rn
containing all linear combination of the row vectors of A is calledthe row space of A.
The subset of Rm containing all linear combination of the columnvectors of A is called the column space of A.
The solution space of the homogeneous system of equationsAX = 0, which is a subspace of Rn, is called the null space of A.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 163: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/163.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Row Space, Column Space, and Null Space
DEFINITION If A is an m × n matrix, then the subset of Rn
containing all linear combination of the row vectors of A is calledthe row space of A.
The subset of Rm containing all linear combination of the columnvectors of A is called the column space of A.
The solution space of the homogeneous system of equationsAX = 0, which is a subspace of Rn, is called the null space of A.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 164: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/164.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Let b = (1,−9,−3) and A =
−1 3 21 2 −32 1 −2
.
Show that b is in the column space of A.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 165: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/165.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
THEOREM
If X0 is any solution of a consistent linear system AX = b, and ifS = {v1, v2, · · · , vk} is a basis for the null space of A,then everysolution of AX = b can be expressed in the form
X = X0 + c1v1 + c2v2 + · · ·+ ckvk .
Conversely, for all choices of scalars c1, c2, · · · , ck , the vector X inthis formula is a solution of AX = b.
Example Find the general solution of AX = b, where
b = (0,−1, 5, 6) and A =
1 3 −2 0 2 02 6 −5 −2 4 −30 0 5 10 0 152 6 0 8 4 18
.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 166: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/166.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
THEOREM
If X0 is any solution of a consistent linear system AX = b, and ifS = {v1, v2, · · · , vk} is a basis for the null space of A,then everysolution of AX = b can be expressed in the form
X = X0 + c1v1 + c2v2 + · · ·+ ckvk .
Conversely, for all choices of scalars c1, c2, · · · , ck , the vector X inthis formula is a solution of AX = b.
Example Find the general solution of AX = b, where
b = (0,−1, 5, 6) and A =
1 3 −2 0 2 02 6 −5 −2 4 −30 0 5 10 0 152 6 0 8 4 18
.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 167: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/167.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
THEOREM
Elementary row operations do not change the null space of amatrix.
THEOREM Elementary row operations do not change the rowspace of a matrix.
Example Find a basis for the null space of
A =
1 3 −2 0 2 02 6 −5 −2 4 −30 0 5 10 0 152 6 0 8 4 18
.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 168: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/168.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
THEOREM
Elementary row operations do not change the null space of amatrix.
THEOREM Elementary row operations do not change the rowspace of a matrix.
Example Find a basis for the null space of
A =
1 3 −2 0 2 02 6 −5 −2 4 −30 0 5 10 0 152 6 0 8 4 18
.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 169: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/169.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
THEOREM
Elementary row operations do not change the null space of amatrix.
THEOREM Elementary row operations do not change the rowspace of a matrix.
Example Find a basis for the null space of
A =
1 3 −2 0 2 02 6 −5 −2 4 −30 0 5 10 0 152 6 0 8 4 18
.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 170: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/170.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
THEOREM
If a matrix R is in row echelon form, then the row vectors with theleading l’s (the nonzero row vectors) form a basis for the row spaceof R, and the column vectors with the leading 1s of the rowvectors form a basis for the column space of R.
Example Find a basis for the row space of
A =
1 −3 4 −2 5 42 −6 9 −1 8 22 −6 9 −1 9 7
−1 3 −4 2 −5 −4
.
Apply REF to get R =
1 −3 4 −2 5 40 0 1 3 −2 −60 0 0 0 1 50 0 0 0 0 0
.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 171: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/171.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
THEOREM
If a matrix R is in row echelon form, then the row vectors with theleading l’s (the nonzero row vectors) form a basis for the row spaceof R, and the column vectors with the leading 1s of the rowvectors form a basis for the column space of R.
Example Find a basis for the row space of
A =
1 −3 4 −2 5 42 −6 9 −1 8 22 −6 9 −1 9 7
−1 3 −4 2 −5 −4
.
Apply REF to get R =
1 −3 4 −2 5 40 0 1 3 −2 −60 0 0 0 1 50 0 0 0 0 0
.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 172: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/172.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
THEOREM
If a matrix R is in row echelon form, then the row vectors with theleading l’s (the nonzero row vectors) form a basis for the row spaceof R, and the column vectors with the leading 1s of the rowvectors form a basis for the column space of R.
Example Find a basis for the row space of
A =
1 −3 4 −2 5 42 −6 9 −1 8 22 −6 9 −1 9 7
−1 3 −4 2 −5 −4
.
Apply REF to get R =
1 −3 4 −2 5 40 0 1 3 −2 −60 0 0 0 1 50 0 0 0 0 0
.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 173: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/173.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Rank and Nullity
THEOREM The row space and column space of a matrix A havethe same dimension.
DEFINITION The common dimension of the row space andcolumn space matrix A is called the rank of A and is denoted byrank(A)
The dimension of the null space of A is called the nullity of Aand is denoted by nullity(A).
THEOREM If A is a matrix with n columns, then
rank(A) + nullity(A) = n.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 174: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/174.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Rank and Nullity
THEOREM The row space and column space of a matrix A havethe same dimension.
DEFINITION The common dimension of the row space andcolumn space matrix A is called the rank of A and is denoted byrank(A)
The dimension of the null space of A is called the nullity of Aand is denoted by nullity(A).
THEOREM If A is a matrix with n columns, then
rank(A) + nullity(A) = n.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 175: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/175.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Rank and Nullity
THEOREM The row space and column space of a matrix A havethe same dimension.
DEFINITION The common dimension of the row space andcolumn space matrix A is called the rank of A and is denoted byrank(A)
The dimension of the null space of A is called the nullity of Aand is denoted by nullity(A).
THEOREM If A is a matrix with n columns, then
rank(A) + nullity(A) = n.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 176: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/176.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Rank and Nullity
THEOREM The row space and column space of a matrix A havethe same dimension.
DEFINITION The common dimension of the row space andcolumn space matrix A is called the rank of A and is denoted byrank(A)
The dimension of the null space of A is called the nullity of Aand is denoted by nullity(A).
THEOREM If A is a matrix with n columns, then
rank(A) + nullity(A) = n.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 177: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/177.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
7.7 Determinants and Cramer’s Rule
DEFINITION 1) Let A =
[a bc d
]. The we define the
determinant of A by
det(A) = |A| =∣∣∣∣ a b
c d
∣∣∣∣ = ad − bc .
2) If A = [aij ] is a square matrix, then the minor of entry aij isdenoted by Mij and is defined to be the determinant of thesubmatrix that remains after the ith row and jth column aredeleted from A.
3) The number (−1)i+jMij is denoted by Cij and is called thecofactor of entry aij .
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 178: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/178.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
7.7 Determinants and Cramer’s Rule
DEFINITION 1) Let A =
[a bc d
]. The we define the
determinant of A by
det(A) = |A| =∣∣∣∣ a b
c d
∣∣∣∣ = ad − bc .
2) If A = [aij ] is a square matrix, then the minor of entry aij isdenoted by Mij and is defined to be the determinant of thesubmatrix that remains after the ith row and jth column aredeleted from A.
3) The number (−1)i+jMij is denoted by Cij and is called thecofactor of entry aij .
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 179: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/179.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
7.7 Determinants and Cramer’s Rule
DEFINITION 1) Let A =
[a bc d
]. The we define the
determinant of A by
det(A) = |A| =∣∣∣∣ a b
c d
∣∣∣∣ = ad − bc .
2) If A = [aij ] is a square matrix, then the minor of entry aij isdenoted by Mij and is defined to be the determinant of thesubmatrix that remains after the ith row and jth column aredeleted from A.
3) The number (−1)i+jMij is denoted by Cij and is called thecofactor of entry aij .
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 180: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/180.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Example
Find the minors and cofactors of the matrix
A =
1 2 03 0 -12 1 2
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 181: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/181.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Definition of a General Determinant
THEOREM If A is an n × n matrix, then regardless of which rowor column of A is chosen, the number obtained by multiplying theentries in that row or column by the corresponding cofactors andadding the resulting products is always the same.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 182: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/182.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
DEFINITION The sum in the above theorem is called thedeterminant of A and is refered to as the cofactor expansions ofthe determinant of A.
IfA = [aij ], then expansion along the jth column is gvien by
det(A) =n∑
k=1
akjCkj , for any j .
The expansion along the ith row is given by
det(A) =n∑
k=1
aikCik , for any i .
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 183: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/183.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
DEFINITION The sum in the above theorem is called thedeterminant of A and is refered to as the cofactor expansions ofthe determinant of A.
IfA = [aij ], then expansion along the jth column is gvien by
det(A) =n∑
k=1
akjCkj , for any j .
The expansion along the ith row is given by
det(A) =n∑
k=1
aikCik , for any i .
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 184: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/184.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
DEFINITION The sum in the above theorem is called thedeterminant of A and is refered to as the cofactor expansions ofthe determinant of A.
IfA = [aij ], then expansion along the jth column is gvien by
det(A) =n∑
k=1
akjCkj , for any j .
The expansion along the ith row is given by
det(A) =n∑
k=1
aikCik , for any i .
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 185: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/185.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Determinant of a Triangular Matrix
THEOREM If A is an n × n triangular matrix (upper triangular,lower triangular, or diagonal), then
det(A) = a11a22 · · · ann.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 186: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/186.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Evaluating Determinants by Row Reduction
THEOREM Let A be a square matrix. If A has a row of zeros ora column of zeros, then
det(A) = 0.
For example,
∣∣∣∣∣∣a b 0c d 0e f 0
∣∣∣∣∣∣ = 0.
THEOREM Let A be a square matrix. Then
det(A) = det(AT
). For example,
∣∣∣∣ a bc d
∣∣∣∣ =
∣∣∣∣ a cb d
∣∣∣∣ .
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 187: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/187.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Evaluating Determinants by Row Reduction
THEOREM Let A be a square matrix. If A has a row of zeros ora column of zeros, then
det(A) = 0. For example,
∣∣∣∣∣∣a b 0c d 0e f 0
∣∣∣∣∣∣ = 0.
THEOREM Let A be a square matrix. Then
det(A) = det(AT
). For example,
∣∣∣∣ a bc d
∣∣∣∣ =
∣∣∣∣ a cb d
∣∣∣∣ .
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 188: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/188.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Evaluating Determinants by Row Reduction
THEOREM Let A be a square matrix. If A has a row of zeros ora column of zeros, then
det(A) = 0. For example,
∣∣∣∣∣∣a b 0c d 0e f 0
∣∣∣∣∣∣ = 0.
THEOREM Let A be a square matrix. Then
det(A) = det(AT
).
For example,
∣∣∣∣ a bc d
∣∣∣∣ =
∣∣∣∣ a cb d
∣∣∣∣ .
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 189: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/189.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Evaluating Determinants by Row Reduction
THEOREM Let A be a square matrix. If A has a row of zeros ora column of zeros, then
det(A) = 0. For example,
∣∣∣∣∣∣a b 0c d 0e f 0
∣∣∣∣∣∣ = 0.
THEOREM Let A be a square matrix. Then
det(A) = det(AT
). For example,
∣∣∣∣ a bc d
∣∣∣∣ =
∣∣∣∣ a cb d
∣∣∣∣ .
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 190: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/190.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elementary Row Operations
THEOREM (a) Let A be an n × n matrix and if B is the matrixthat results when a single row or single column of A is multipliedby a scalar k , then det(B) = kdet(A). That is
∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣
a11 a12 · · · a1n...
kai1 kai2 · · · kain...
am1 am2 · · · amn
∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣= k
∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣
a11 a12 · · · a1n...
ai1 ai2 · · · ain...
am1 am2 · · · amn
∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 191: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/191.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elementary Row OperationsTHEOREM (b) Let A be an n × n matrix and if B is the matrixthat results when two rows or two columns of A are interchanged,then det(B) = −det(A). That is∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣
a11 a12 · · · a1n...
aj1 aj2 · · · ajn...
ai1 ai2 · · · ain...
am1 am2 · · · amn
∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣
= −
∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣
a11 a12 · · · a1n...
ai1 ai2 · · · ain...
aj1 aj2 · · · ajn...
am1 am2 · · · amn
∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 192: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/192.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elementary Row Operations
THEOREM Let A be an n × n matrix.
(c) If B is the matrix that results when a multiple of one row ofA is added to another row or when a multiple of one column isadded to another column, then
det(B) = det(A).
Find
∣∣∣∣∣∣∣∣3 6 −9 151 2 3 00 0 −3 00 1 1 4
∣∣∣∣∣∣∣∣
∣∣∣∣∣∣∣∣∣∣1 3 1 5 3−2 −7 0 −4 20 0 1 0 10 0 2 1 10 0 0 1 1
∣∣∣∣∣∣∣∣∣∣
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 193: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/193.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elementary Row Operations
THEOREM Let A be an n × n matrix.
(c) If B is the matrix that results when a multiple of one row ofA is added to another row or when a multiple of one column isadded to another column, then
det(B) = det(A).
Find
∣∣∣∣∣∣∣∣3 6 −9 151 2 3 00 0 −3 00 1 1 4
∣∣∣∣∣∣∣∣
∣∣∣∣∣∣∣∣∣∣1 3 1 5 3−2 −7 0 −4 20 0 1 0 10 0 2 1 10 0 0 1 1
∣∣∣∣∣∣∣∣∣∣
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 194: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/194.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elementary Row Operations
THEOREM Let A be an n × n matrix.
(c) If B is the matrix that results when a multiple of one row ofA is added to another row or when a multiple of one column isadded to another column, then
det(B) = det(A).
Find
∣∣∣∣∣∣∣∣3 6 −9 151 2 3 00 0 −3 00 1 1 4
∣∣∣∣∣∣∣∣
∣∣∣∣∣∣∣∣∣∣1 3 1 5 3−2 −7 0 −4 20 0 1 0 10 0 2 1 10 0 0 1 1
∣∣∣∣∣∣∣∣∣∣: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 195: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/195.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elementary Row Operations
THEOREM If A is a square matrix with two proportional rows ortwo proportional columns, then det(A) = 0.
Example If
∣∣∣∣∣∣a b cd e fg h i
∣∣∣∣∣∣ = −6, then find∣∣∣∣∣∣2a b c2g h i2d e f
∣∣∣∣∣∣∣∣∣∣∣∣
3a 3b 3cd + a e + b f + c4g 4h 4i
∣∣∣∣∣∣∣∣∣∣∣∣a b cd e f2a 2b 2c
∣∣∣∣∣∣∣∣∣∣∣∣
a 2d 3gb 2e 3hc 2f 3i
∣∣∣∣∣∣
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 196: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/196.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elementary Row Operations
THEOREM If A is a square matrix with two proportional rows ortwo proportional columns, then det(A) = 0.
Example If
∣∣∣∣∣∣a b cd e fg h i
∣∣∣∣∣∣ = −6, then find∣∣∣∣∣∣2a b c2g h i2d e f
∣∣∣∣∣∣
∣∣∣∣∣∣3a 3b 3c
d + a e + b f + c4g 4h 4i
∣∣∣∣∣∣∣∣∣∣∣∣a b cd e f2a 2b 2c
∣∣∣∣∣∣∣∣∣∣∣∣
a 2d 3gb 2e 3hc 2f 3i
∣∣∣∣∣∣
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 197: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/197.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elementary Row Operations
THEOREM If A is a square matrix with two proportional rows ortwo proportional columns, then det(A) = 0.
Example If
∣∣∣∣∣∣a b cd e fg h i
∣∣∣∣∣∣ = −6, then find∣∣∣∣∣∣2a b c2g h i2d e f
∣∣∣∣∣∣∣∣∣∣∣∣
3a 3b 3cd + a e + b f + c4g 4h 4i
∣∣∣∣∣∣
∣∣∣∣∣∣a b cd e f2a 2b 2c
∣∣∣∣∣∣∣∣∣∣∣∣
a 2d 3gb 2e 3hc 2f 3i
∣∣∣∣∣∣
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 198: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/198.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elementary Row Operations
THEOREM If A is a square matrix with two proportional rows ortwo proportional columns, then det(A) = 0.
Example If
∣∣∣∣∣∣a b cd e fg h i
∣∣∣∣∣∣ = −6, then find∣∣∣∣∣∣2a b c2g h i2d e f
∣∣∣∣∣∣∣∣∣∣∣∣
3a 3b 3cd + a e + b f + c4g 4h 4i
∣∣∣∣∣∣∣∣∣∣∣∣a b cd e f2a 2b 2c
∣∣∣∣∣∣
∣∣∣∣∣∣a 2d 3gb 2e 3hc 2f 3i
∣∣∣∣∣∣
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 199: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/199.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Elementary Row Operations
THEOREM If A is a square matrix with two proportional rows ortwo proportional columns, then det(A) = 0.
Example If
∣∣∣∣∣∣a b cd e fg h i
∣∣∣∣∣∣ = −6, then find∣∣∣∣∣∣2a b c2g h i2d e f
∣∣∣∣∣∣∣∣∣∣∣∣
3a 3b 3cd + a e + b f + c4g 4h 4i
∣∣∣∣∣∣∣∣∣∣∣∣a b cd e f2a 2b 2c
∣∣∣∣∣∣∣∣∣∣∣∣
a 2d 3gb 2e 3hc 2f 3i
∣∣∣∣∣∣
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 200: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/200.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Determinants
THEOREM If B is an n × n matrix and E is an n × n elementarymatrix, then
det(EB) = det(E )det(B).
Example If A =
a b cd e fg h i
and E1 =
k 0 00 1 00 0 1
,
E2 =
0 0 10 1 01 0 0
, and E3 =
1 0 00 1 50 0 1
,
then find E1A, E2A, E3A and their determinants.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 201: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/201.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Determinants
THEOREM If B is an n × n matrix and E is an n × n elementarymatrix, then
det(EB) = det(E )det(B).
Example If A =
a b cd e fg h i
and E1 =
k 0 00 1 00 0 1
,
E2 =
0 0 10 1 01 0 0
, and E3 =
1 0 00 1 50 0 1
,
then find E1A, E2A, E3A and their determinants.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 202: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/202.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Determinants
THEOREM A square matrix A is invertible if and only if
det(A) 6= 0.
Example Is A =
1 2 31 0 12 4 6
invertible?
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 203: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/203.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Determinants
THEOREM A square matrix A is invertible if and only if
det(A) 6= 0.
Example Is A =
1 2 31 0 12 4 6
invertible?
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 204: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/204.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Determinants
THEOREM If A and B are square matrices of the same size, then
det(AB) = det(A) det(B).
Example Let A =
1 2 31 1 00 0 1
and B =
2 1 30 1 11 1 0
compute AB and the determinants of A, B, and AB.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 205: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/205.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Determinants
THEOREM If A and B are square matrices of the same size, then
det(AB) = det(A) det(B).
Example Let A =
1 2 31 1 00 0 1
and B =
2 1 30 1 11 1 0
compute AB and the determinants of A, B, and AB.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 206: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/206.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Determinants
THEOREM 2.3.5 If A is invertible, then
det(A−1
)=
1
det(A).
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 207: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/207.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Determinants
THEOREM 2.3.5 If A is invertible, then
det(A−1
)=
1
det(A).
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 208: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/208.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Cramer’s Rule
If AX = b is a system of n linear equations inn unknowns suchthat det(A) 6= 0, then the system has a unique solution. Thissolution is given by
x1 = det(A1)
det(A)x2 = det(A2)
det(A)· · · xn = det(An)
det(A)
where Aj is the matrix obtained by replacing the entries in the jthcolumn of A by the entries in the matrix b.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 209: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/209.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
7.8. Inverse of a Matrix
Given
A =
[0 10 3
]B =
[-6 20 0
],
find AB.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 210: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/210.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Identity Matrices
A square matrix with 1’s on the main diagonal and zeros elsewhereis called an identity matrix
An n × n identity matrix is denoted by In.
THEOREM If R is the reduced row echelon form of an n × nmatrix A, then either R has a row of zeros or R is the identitymatrix In.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 211: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/211.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Identity Matrices
A square matrix with 1’s on the main diagonal and zeros elsewhereis called an identity matrix
An n × n identity matrix is denoted by In.
THEOREM If R is the reduced row echelon form of an n × nmatrix A, then either R has a row of zeros or R is the identitymatrix In.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 212: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/212.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Inverse of a Matrix
DEFINITION If A is a square matrix, and if a matrix B of thesame size can be found such that
AB = In = BA
then A is said to be invertible (or nonsingular) and B is called aninverse of A.
The inverse of A is denoted by A−1.
If no such matrix B can be found, then A is said to be singular (ornon-invertible).
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 213: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/213.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Inverse of a Matrix
DEFINITION If A is a square matrix, and if a matrix B of thesame size can be found such that
AB = In = BA
then A is said to be invertible (or nonsingular) and B is called aninverse of A.
The inverse of A is denoted by A−1.
If no such matrix B can be found, then A is said to be singular (ornon-invertible).
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 214: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/214.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Inverse of a Matrix
DEFINITION If A is a square matrix, and if a matrix B of thesame size can be found such that
AB = In = BA
then A is said to be invertible (or nonsingular) and B is called aninverse of A.
The inverse of A is denoted by A−1.
If no such matrix B can be found, then A is said to be singular (ornon-invertible).
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 215: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/215.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Which of these matrices have inverses?
A =
[1 21 3
]B =
-6 2 01 3 03 4 0
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 216: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/216.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Inverses
THEOREM If B and C are both inverses of the matrix A, thenB = C .
THEOREM 1 The matrix A =
[a bc d
]is nonsingular if and
only ifad − bc 6= 0
and if this is the case, then
A−1 =1
ad − bc
[d -b-c a
]
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 217: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/217.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Inverses
THEOREM If B and C are both inverses of the matrix A, thenB = C .
THEOREM 1 The matrix A =
[a bc d
]is nonsingular if and
only ifad − bc 6= 0
and if this is the case, then
A−1 =1
ad − bc
[d -b-c a
]
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 218: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/218.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Inverses
THEOREM If A and B are invertible matrices with the samesize, then AB is invertible and
(AB)−1 = B−1A−1.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 219: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/219.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Properties of Inverses
THEOREM If A and B are invertible matrices with the samesize, then AB is invertible and
(AB)−1 = B−1A−1.
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 220: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/220.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Inversion Algorithm
To find the inverse of an invertible matrix A, find a sequence ofelementary row operations that reduces A to the identity and thenperform that same sequence of operations on In to obtain A−1.
Example Find the inverse of A =
1 2 32 5 31 0 8
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 221: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/221.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
Inversion Algorithm
To find the inverse of an invertible matrix A, find a sequence ofelementary row operations that reduces A to the identity and thenperform that same sequence of operations on In to obtain A−1.
Example Find the inverse of A =
1 2 32 5 31 0 8
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 222: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/222.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
More on Linear Systems and Invertible Matrices
THEOREM A system of linear equations has zero, one, orinfinitely many solutions. There are no other possibilities.
THEOREM If A is an invertible n× n matrix, then for each n× 1matrix b,the system of equations AX = b has exactly onesolution,namely,
X = A−1b.
EXAMPLE Find the solution of
x + 3y + z = 42x + 2y + z = −12x + 3y + z = 3
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 223: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/223.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
More on Linear Systems and Invertible Matrices
THEOREM A system of linear equations has zero, one, orinfinitely many solutions. There are no other possibilities.
THEOREM If A is an invertible n× n matrix, then for each n× 1matrix b,the system of equations AX = b has exactly onesolution,namely,
X = A−1b.
EXAMPLE Find the solution of
x + 3y + z = 42x + 2y + z = −12x + 3y + z = 3
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 224: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/224.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
More on Linear Systems and Invertible Matrices
THEOREM A system of linear equations has zero, one, orinfinitely many solutions. There are no other possibilities.
THEOREM If A is an invertible n× n matrix, then for each n× 1matrix b,the system of equations AX = b has exactly onesolution,namely,
X = A−1b.
EXAMPLE Find the solution of
x + 3y + z = 42x + 2y + z = −12x + 3y + z = 3
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 225: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/225.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
EXAMPLE Find the solution of the systems−x + 4y + z = 0x + 9y − 2z = 1
6x + 4y − 8z = 0and
−x + 4y + z = −3x + 9y − 2z = 4
6x + 4y − 8z = −5
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems
![Page 226: Chapter Seven: Linear Algebra: Matrices, Vectors, and ...users.rowan.edu/~hassen/MEAI_Linear_Algebra.pdf7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations](https://reader030.vdocuments.us/reader030/viewer/2022040212/5e82e37b75ea2b52f6241407/html5/thumbnails/226.jpg)
7.1 Matrices and Systems of Linear Equations 7.2 Matrices and Matrix Operations 7.3 Linear Systems of Equations: Gauss Elimination 7.4 Linear Independence and Rank of a Matrix 7.7 Determinants and Cramer’s Rule 7.8 Inverse of a Matrix
EXAMPLE Find the solution of the systems−x + 4y + z = 0x + 9y − 2z = 1
6x + 4y − 8z = 0and
−x + 4y + z = −3x + 9y − 2z = 4
6x + 4y − 8z = −5
: Chapter Seven: Linear Algebra: Matrices, Vectors, and Linear Systems