Null Space 2.8 2001/08/09 2002/08/02 Doug Daniels rainking@alumni.rice.edu Steven Cox cox@rice.edu Doug Daniels rainking@alumni.rice.edu Mark Barrett markb@alumni.rice.edu Steven Cox cox@rice.edu linear algebra null nullspace space unique uniqueness This module defines the null space, shows an example of what one is, and describes how to find one given an arbitrary matrix.

Null Space Null Space The null space of an m-by-n matrix A is the collection of those vectors in ℝ n that A maps to the zero vector in ℝ m . More precisely, 𝒩 A A x 0 x ℝ n

Null Space Example As an example, we examine the matrix A : A 0100 -1010 0001 It is fairly easy to see that the null space of this matrix is: 𝒩 A t t 1 0 1 0 This is a line in ℝ 4 . The null space answers the question of uniqueness of solutions to S x f . For, if S x f and S y f then S x y S x S y f f 0 and so x y 𝒩 S . Hence, a solution to S x f will be unique if, and only if, 𝒩 S 0 .

Method for Finding the Basis Let us now exhibit a basis for the null space of an arbitrary matrix A . We note that to solve A x 0 is to solve A red x 0 . With respect to the latter, we suppose that j 1 … r c j are the indices of the pivot columns and that j r 1 … n c j are the indices of the nonpivot columns. We accordingly define the r pivot variables j 1 … r x c j and the n r free variables j r 1 … n x c j One solves A red x 0 by expressing each of the pivot variables in terms of the nonpivot, or free, variables. In the example above, x 1 , x 2 , and x 4 are pivot while x 3 is free. Solving for the pivot in terms of the free, we find x 4 0 , x 3 x 1 , x 2 0 , or, written as a vector, x x 3 1010 where x 3 is free. As x 3 ranges over all real numbers the x above traces out a line in ℝ 4 . This line is precisely the null space of A. Abstracting these calculations we arrive at: A Basis for the Null Space Suppose that A is m-by-n with pivot indices j 1 … r c j and free indices j r 1 … n c j . A basis for 𝒩 A may be constructed of n r vectors z 1 z 2 … z n - r where z k , and only z k , possesses a nonzero in its c r + k component.

A MATLAB Observation As usual, MATLAB has a way to make our lives simpler. If you have defined a matrix A and want to find a basis for its null space, simply call the function null(A). One small note about this function: if one adds an extra flag, 'r', as in null(A, 'r'), then the basis is displayed "rationally" as opposed to purely mathematically. The MATLAB help pages define the difference between the two modes as the rational mode being useful pedagogically and the mathematical mode of more value (gasp!) mathematically.

Final thoughts on null spaces There is a great deal more to finding null spaces; enough, in fact, to warrant another module. One important aspect and use of null spaces is their ability to inform us about the uniqueness of solutions. If we use the column space to determine the existence of a solution x to the equation A x b . Once we know that a solution exists it is a perfectly reasonable question to want to know whether or not this solution is the only solution to this problem. The hard and fast rule is that a solution x is unique if and only if the null space of A is empty. One way to think about this is to consider that if A x 0 does not have a unique solution then, by linearity, neither does A x b . Conversely, if A z 0 z 0 A y b then A z y b as well.