How to find the null space of a matrix

To find a null space, we want every vector that a matrix sends to zero. Row reduction makes those inputs easier to see. Once we identify the free variables, we can write the whole solution set in vector form.

Find the inputs that give the zero vector

The null space of A, written N(A), is the set of vectors x satisfying Ax=0. If A has n columns, these input vectors have n components.

A=[1224]

The equation Ax=0 gives x1+2x2=0 and 2x1+4x2=0. The second equation is twice the first. Let x2=t, and then x1=-2t.

x=t(-2,1)

Every real value of t gives an input in the null space. The resulting vectors form a line through the origin.

Check the three subspace properties

The zero vector belongs to the null space because A0=0. If Au=0 and Av=0, distributing gives A(u+v)=Au+Av=0. Also, A(cu)=cAu=0 for any real scalar c.

So the null space contains zero and is closed under addition and scalar multiplication. These are the three properties of a subspace.

Set up the homogeneous system

A=[21-342-61-1-6]

Use Ax=0 and attach a column of zeros. Swap the first and third rows, then use the first row to clear the entries below it.

[1-1-6|00618|0039|0]

Find the free variable

Divide the second row by 6, clear the entry below it, and then clear the second entry in the first row.

[10-3|0013|0000|0]

The first two columns have pivots. The third variable is free, so let x3=t. Then x1=3t and x2=-3t.

Write the full null space as a span

x=t(3,-3,1)

The null space is the span of (3,-3,1). One nonzero vector forms a basis, so the null space has dimension 1. Multiplying A by (3,-3,1) gives zero in every row.