Skip to content

5.2-final-2014-strang

Final Exam, 2014 · Section 5.2: Computing and Using Determinants Source: finalexam_2.pdf, p. 137

Problem

4 (10 points)

(a) To solve a square system \(Ax = b\) when \(\det A \neq 0\), Cramer's Rule says that the first component of \(x\) is

\[ x_1 = \frac{\det B}{\det A} \quad \text{with} \quad B = [b \ a_2 \dots a_n]. \]

So \(b\) goes into the first column of \(A\), replacing \(a_1\). If \(b = a_1\), this formula gives the right answer \(x_1 = \frac{\det A}{\det A} = 1\).

  1. If \(b = a\) different column \(a_j\), show that this formula gives the right answer, \(x_1 = \_\_\_\_\_\_\).

  2. If \(b\) is any combination \(x_1a_1 + \dots + x_na_n\), why does this formula give the right answer \(x_1\)?

(b) Find the determinant of

\[ A = \begin{bmatrix} 1 & 2 & 0 & 0 \\ 3 & 4 & 0 & 0 \\ 5 & 0 & 6 & 7 \\ 0 & 0 & 8 & 9 \end{bmatrix}. \]
Solution (a) 1. The answer is \[ x_1 = 0. \] If \(b = a_j\) for \(j \neq 1\), the matrix \(B = [a_j \ a_2 \dots a_n]\) has two equal columns (column 1 equals column \(j\)), so \(\det B = 0\). This agrees with the true solution: the unique solution to \(Ax = a_j\) is \(x = e_j\) (since the columns of \(A\) are independent), whose first component is 0. 2. If \(b = x_1a_1 + \dots + x_na_n\), then the solution is \(x\) itself, so its first component is \(x_1\). On the determinant side, column 1 of \(B\) is the combination \(x_1a_1 + x_2a_2 + \dots + x_na_n\), and subtracting \(x_j\) times column \(j\) from column 1 (for each \(j \geq 2\)) leaves only \(x_1a_1\) in the first column. Multilinearity in the first column gives \[ \det B = x_1 \det A, \] so Cramer's Rule gives \(x_1 = \det B / \det A\) correctly. (b) Expand along the first row: \[ C_{11} = \det \begin{bmatrix} 4 & 0 & 0 \\ 0 & 6 & 7 \\ 0 & 8 & 9 \end{bmatrix} = 4(6 \cdot 9 - 7 \cdot 8) = -8, \] \[ C_{12} = -\det \begin{bmatrix} 3 & 0 & 0 \\ 5 & 6 & 7 \\ 0 & 8 & 9 \end{bmatrix} = -3(6 \cdot 9 - 7 \cdot 8) = 6. \] Therefore \[ \det A = 1 \cdot C_{11} + 2 \cdot C_{12} = -8 + 12 = 4. \]

Keywords: Cramer's rule, determinant, cofactor expansion