Professional Documents
Culture Documents
Tips Linear Algebra in Action
Tips Linear Algebra in Action
U is left invertible <> Ny = {0}. (3) k =p <=> U is right invertible —> Ryu = F?. Proof. The first assertion is established in Lemma 2.5 (and is repeated here for perspective). Suppose next that U has q pivots. Then v=| of ] if q
U is left invertible. Suppose next that U is left invertible with a left inverse V. Then x € Ny => Ux = 0 = 0 = V(Ux) = (VU)x = x, ie., U left invertible => Ny = {0}. To complete the proof of (2), observe that: The span of the pivot columns of U is equal to the span of all the columns of U, alias Ry. Therefore, every column of U can be expressed as a linear combination of the pivot columns. Thus, as Nu = {0} => the q columns of U are linearly independent , it follows that Nu = {0} => U_ has q pivots. Finally, even though the equivalence k = p <=> Ry = F? is known from Lemma 2.5, we shall present an independent proof of all of (3), because it is instructive and indicates how to construct right inverses, when they exist. We proceed in three steps: (a) k = p => U is right invertible: If k = q, then U is right (and left) invertible by Lemma 1.4. If k = p and q > p, then there exists a