Chapter 2: Determinants (2.1 - 2.3) Flashcards
Define
The minor of entry aij (denoted Mij)
The determinant of the submatrix that remains after the ith row and jth column are deleted from A.
The cofactor of entry aij (denoted Cij)
The number (-1)i+j Mij
Computation of the determinant of an nxn matrix A using cofactors
Multiply the entries in any row (or column) by their cofactors, and add the resulting products.
i.e.: det(A) = a1jC1j + a2jC2j + … +anjCnj
for any 1 ≤ j ≤ n
det(A), where A is an nxn triangular matrix
det(A) is the product of the of the entries on the main diagonal:
det(A) = a11a22 … ann
The determinant of a square matrix with a row/column of 0s
0
det(AT)
det(AT) = det(A)
det(B), when B is a result of a single row/column of A multiplied by a scalar k
A&B = nxn matrices
det(B) = k.det(A)
det(B), when B is a result of two rows/columns of A being interchanged.
A&B = nxn matrices
det(B) = - det(A)
det(B), when B is the result of a multiple of one row/column of A being added to another row/column.
A&B = nxn matrices
det(B) = det(A)
det(E), if E results from multiplying a row of In by k
det(E) = k
det(E), if E results from interchanging two rows of In
det(E) = -1
det(E), if E results from adding a multiple of one row of In to another
det(E) = 1
det(A), A is a square matrix with two proportional rows / columns
det(A) = 0
det(kA), where A is an nxn matrix
kn.det(A)
det(EB), where E & B are square matrices of the same size
det(EB) = det(E).det(B)
How do we use determinants to determine whether a matrix is invertible
A is invertible iff (if and only if) det(A) ≠ 0
det(A-1)
det(A-1) = 1/det(<strong>A</strong>)
adj(A), a.k.a. adjoint of A
The transpose of the matrix of cofactors from A.
Give A-1, using adj(A) when A is an invertible matrix
A-1 = 1/det(<strong>A</strong>) . adj(A)
Cramer’s Rule
If Ax = b is a system of linear equations in n unknowns:
x1 = det(<strong>A1</strong>)/det(<strong>A</strong>), x2 = det(<strong>A2</strong>)/det(<strong>A</strong>), …
where Aj is the matrix obtained by replacing the entries in the jth column of A by:
b = [b1; b2; … bn] (b is a column matrix, not a row matrix)
7 Equivalent statements if A is an nxn matrix:
- A is invertible
- Ax = 0 has only the trivial solution
- The reduced row echelon form of A is In
- A can be expressed as a product of elementary matrices
- Ax = b is consistent for every nx1 matrix b
- Ax = b has exactly one solution for every nx1 matrix b
- det(A) ≠ 0