Skip to content

3.2-exam1-2008-b

Quiz 1, 2008 · Section 3.2: Computing the Nullspace by Elimination: A = CR Source: exam1_1.pdf, pp. 188, 192

Problem

3 (30 pts.) Let \(A\) be any matrix and \(R\) its row reduced echelon form. Answer True or False to the statements below and briefly explain. (Note: if there are any counterexamples to a statement below you must choose false for that statement.)

(a) If \(x\) is a solution to \(Ax = b\) then \(x\) must be a solution to \(Rx = b\).

(b) If \(x\) is a solution to \(Ax = 0\) then \(x\) must be a solution to \(Rx = 0\).

Solution (a) False. To get \(A\) to its reduced form, you need to multiply on the left by some elimination matrix \(E\); so \(Rx = Eb\) is correct, but there is no reason for \(Eb - b\) to be in the nullspace of \(A\) (you can use your favorite non-triangular invertible 2 by 2 matrix to find a counterexample). (b) True. It is certainly the case that \(E0 = 0\). So if \(Ax = 0\), then \(Rx = EAx = E0 = 0\).

Keywords: row reduced echelon form, nullspace, elimination matrix, true or false