5.2-exam2-1997-strang¶
Quiz 2, 1997 (strang) · Section 5.2: Computing and Using Determinants Source: exam2_1.pdf, pp. 9, 10
Problem¶
1. (a) The system \(Ax = b\) has a solution if and only if \(b\) is orthogonal to what subspace?
(b) Find the determinant of the \(4 \times 4\) matrix \(A\) whose entries are \(a_{ij} =\) smaller of \(i^2\) and \(j^2\).
(c) What is the relation between the determinant of \(A\) and the pivots? Why is this true?
Solution
1a. The left nullspace of \(A\) (the nullspace of \(A^T\)). 1b. The matrix is \[ A = \begin{bmatrix} 1 & 1 & 1 & 1 \\ 1 & 4 & 4 & 4 \\ 1 & 4 & 9 & 9 \\ 1 & 4 & 9 & 16 \end{bmatrix} \to \begin{bmatrix} 1 & 1 & 1 & 1 \\ 0 & 3 & 3 & 3 \\ 0 & 3 & 8 & 8 \\ 0 & 3 & 8 & 15 \end{bmatrix} \to \begin{bmatrix} 1 & 1 & 1 & 1 \\ 0 & 3 & 3 & 3 \\ 0 & 0 & 5 & 5 \\ 0 & 0 & 0 & 7 \end{bmatrix}, \] so the determinant is \(1 \cdot 3 \cdot 5 \cdot 7 = 105\). 1c. The determinant is \(\pm\) the product of the pivots. The sign is \((-1)^{\text{number of row exchanges}}\). Reason: Row exchanges reverse the sign; subtracting multiples of row \(i\) from row \(j\) does not change the determinant; the determinant of the triangular matrix \(U\) is the product of the pivots on its diagonal.Keywords: left nullspace, determinant, pivots, row exchanges