Steply

Basis for the column space of [1, 2; 2, 4]

Step by step, with the reason for every step · Rank and column space · Linear Algebra

Step by step

The question

Question: find a basis for the column space of A.

A = [1, 2; 2, 4]

The column space of A is the span of its columns: every linear combination of them.

We want a basis: as few columns as possible that still make all of it.

column space: every linear combination
of the columns of A

1 Row reduce

We row reduce A.

= [1, 2; 2, 4]

We call the rows R 1 and R 2.

We use the three row moves: swap two rows, times a row by a number that is not 0, add a multiple of one row to another.

They never change the answers.

Our goal: a leading 1 in each row, with 0s above and below it.

swap two rows
× a row by a number (not 0)
add a multiple of one row to another
→ [1, 2; 0, 0]

2 Ring the leading 1s

The first number that is not 0 in each row is a 1.

We call it a leading 1, and ring it.

The leading 1s are in column 1.

Column 2 has none.

leading 1s in column 1

3 Take those columns of A

We take column 1 of the first matrix, A itself.

Careful!

The columns come from A itself, not from the reduced matrix.

Row moves change the columns, but not which ones are new.

Careful: columns of the ORIGINAL A, not of the reduced one

So a basis for the column space is (1, 2).

= basis: [1; 2]

Every column either has a leading 1 or is free: 1 + 1 = 2.

The rank is also the dimension of the column space: 1.

rank + free columns = columns: 1 + 1 = 2

4 Check

Let's check that column 2 adds nothing new.

In the reduced matrix it holds 2.

So column 2 should be 2 times column 1.

= 2 × [1; 2]
= [2 × 1; 2 × 2]
= [2; 4]
= [2; 4]

We get (2, 4): that is column 2 of A.

It is made from the leading columns, so it adds nothing new.

The answer is right!

Let's look back.

First: row reduce.

Then: ring the leading 1s.

Then: take those columns of A.

Last: check.

Answer
rank + free columns = columns: 1 + 1 = 2

Your turn

Try this one yourself, then check:

Find a basis for the column space of A = [1, 1; 2, 2]
Show the answer
[1; 2]

More from Rank and column space

The whole lesson: Rank and column space →