Basis and Dimension of Null Space

This example goes over finding a basis and the dimension of the null space of a given matrix.

Problem

Given:
Find a basis and the dimension of .

Solution

We want all such that . To do this we use gaussian elimination on :

From this we get the following expression for

So a basis for is:
since and are linearly independent and we can now see the dimension of is .