determinants in this chapter we will study “determinants” or, more precisely, “determinant...
TRANSCRIPT
![Page 1: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/1.jpg)
Chapter 2 = Determinants
MATH 264 Linear Algebra
![Page 2: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/2.jpg)
DeterminantsIn this chapter we will study “determinants” or, more
precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x2, that assign a real number to a real variable x, determinant functions assign a real number f(A) to a matrix variable A.
Although determinants first arose in the context of solving systems of linear equations, they are rarely used for that purpose in real-world applications.
![Page 3: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/3.jpg)
![Page 4: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/4.jpg)
Theorem:det(A) is a function from the set of 2 x 2 matrices to the real numbers having the properties: If you exchange two rows the determinant changes sign ↑ The determinant is linear in each row ↓
𝒅𝒆𝒕 [𝒂 𝒃𝒄 𝒅 ]=−𝒅𝒆𝒕 [𝒄 𝒅
𝒂 𝒃 ]
![Page 5: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/5.jpg)
Another Theorem:For any positive integer n there is exactly one function det(A) from the set of all n x n matrices to the real numbers called the determinant of A having 3 properties:1) The determinant of the identity matrix is 12) If you exchange 2 rows of A the determinant chages
sign.3) The determinant is linear in each row.
![Page 6: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/6.jpg)
![Page 7: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/7.jpg)
Theorem: Determinants of Elementary Matrices
![Page 8: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/8.jpg)
![Page 9: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/9.jpg)
![Page 10: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/10.jpg)
![Page 11: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/11.jpg)
![Page 12: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/12.jpg)
![Page 13: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/13.jpg)
![Page 14: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/14.jpg)
![Page 15: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/15.jpg)
![Page 16: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/16.jpg)
![Page 17: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/17.jpg)
![Page 18: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/18.jpg)
![Page 19: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/19.jpg)
![Page 20: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/20.jpg)
(*)
![Page 21: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/21.jpg)
Minor Determinants is computing the determinant as a linear combination of the determinants of smaller sub-matrices.
In (*) we deleted the first row of A in each of the 3 sub-matrices and then used the entries from the first column as the coefficients of minor determinants. The resulting formula for the determinant of A is called its Cofactor Expansion along the first row.
![Page 22: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/22.jpg)
![Page 23: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/23.jpg)
![Page 24: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/24.jpg)
![Page 25: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/25.jpg)
![Page 26: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/26.jpg)
![Page 27: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/27.jpg)
![Page 28: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/28.jpg)
![Page 29: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/29.jpg)
![Page 30: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/30.jpg)
![Page 31: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/31.jpg)
![Page 32: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/32.jpg)
![Page 33: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/33.jpg)
Examples:1) The identity matrix is a diagonal matrix.2) A square matrix in REF is upper triangle.3) Elementary matrices that scale a row are diagonal
matrices.4) Elementary matrices that add a multiple of an upper
row to a lower row are lower trianglar. Elementary matrices that add a multiple of an lower row to a upper row are lower trianglar.
5) Elementary matrices that exchange 2 rows are neither upper or lower trianglar,
![Page 34: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/34.jpg)
![Page 35: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/35.jpg)
Theorem:1) The transpose of a lower triangular matrix is upper
triangular and the transpose of an upper triangular matrix is lower triangular.
2) A product of lower triangular matrices is lower triangular and the product of upper triangular matrices is upper triangular.
3) A triangular matrix is invertible if and only if all of its diagonal entries are non-zero.
4) The inverse of an invertible lower triangular matrix is lower triangular and the inverse of an invertible upper triangular matrix is upper triangular.
![Page 36: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/36.jpg)
Proof of Theorem:
![Page 37: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/37.jpg)
![Page 38: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/38.jpg)
LU Decomposition:
![Page 39: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/39.jpg)
Example:
![Page 40: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/40.jpg)
![Page 41: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/41.jpg)
Step repeated
![Page 42: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/42.jpg)
Theorem:If A is an invertible matrix that can be reduced to REF without row exchanges then there exists an invertible lower triangular matrix L and invertible upper triangular matrix U with 1s along the diagonal such that
A = LUThe factorization is called an LU-Decomposition of A.
![Page 43: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/43.jpg)
Solving Systems of Linear Equationsusing LU-Decomposition method:
![Page 44: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/44.jpg)
![Page 45: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/45.jpg)
![Page 46: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/46.jpg)
![Page 47: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/47.jpg)
![Page 48: Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56649e8f5503460f94b93d7e/html5/thumbnails/48.jpg)
Questions to Get DoneSuggested practice problems (11th edition) Section 2.1 #15-21 oddSection 2.2 #5-21 oddSection 2.3 #7-17 odd