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