The Student Room Group

find a basis using gaussian elimination

Find a basis of the following subspace U of 4 \Re^4

U:= span {(1132),(2113),(1570),(4177)} \{ \begin{pmatrix} 1 \\ -1 \\ 3 \\ 2 \end{pmatrix}, \begin{pmatrix} 2 \\ 1 \\ 1 \\ 3 \end{pmatrix}, \begin{pmatrix} 1 \\ 5 \\ -7 \\ 0 \end{pmatrix}, \begin{pmatrix} 4 \\ -1 \\ 7 \\ 7 \end{pmatrix} \}

I've tried doing this using Gaussian elimination using the following row operations:

(1132211315704177)\begin{pmatrix} 1 & -1 & 3 & 2 \\2 & 1 & 1 & 3 \\1 & 5 & -7 & 0 \\4 & -1 & 7 & 7\end{pmatrix}

(11320351061020351)\begin{pmatrix} 1 & -1 & 3 & 2 \\0 & 3 & -5 & -1 \\0 & 6 & -10 & -2 \\0 & -3 & 5 & 1\end{pmatrix}

r2 - 2r1
r3 - r1
r4 - 2r2

(1132035100000351)\begin{pmatrix} 1 & -1 & 3 & 2 \\0 & 3 & -5 & -1 \\0 & 0 & 0 & 0 \\0 & -3 & 5 & 1\end{pmatrix}

r3 - 2r2

So am I right in thinking I can stop now since there is a row of all 0's, and therefore a basis is (1132) \begin{pmatrix} 1 \\ -1 \\ 3 \\ 2 \end{pmatrix} and (0351) \begin{pmatrix} 0 \\ 3 \\ -5 \\ -1 \end{pmatrix} and (0351) \begin{pmatrix} 0 \\ -3 \\ 5 \\ 1 \end{pmatrix} ?

thanks in advance!
sexyzebra
Find a basis of the following subspace U of 4 \Re^4

U:= span {(1132),(2113),(1570),(4177)} \{ \begin{pmatrix} 1 \\ -1 \\ 3 \\ 2 \end{pmatrix}, \begin{pmatrix} 2 \\ 1 \\ 1 \\ 3 \end{pmatrix}, \begin{pmatrix} 1 \\ 5 \\ -7 \\ 0 \end{pmatrix}, \begin{pmatrix} 4 \\ -1 \\ 7 \\ 7 \end{pmatrix} \}

I've tried doing this using Gaussian elimination using the following row operations:

(1132211315704177)\begin{pmatrix} 1 & -1 & 3 & 2 \\2 & 1 & 1 & 3 \\1 & 5 & -7 & 0 \\4 & -1 & 7 & 7\end{pmatrix}

(11320351061020351)\begin{pmatrix} 1 & -1 & 3 & 2 \\0 & 3 & -5 & -1 \\0 & 6 & -10 & -2 \\0 & -3 & 5 & 1\end{pmatrix}

r2 - 2r1
r3 - r1
r4 - 2r2

(1132035100000351)\begin{pmatrix} 1 & -1 & 3 & 2 \\0 & 3 & -5 & -1 \\0 & 0 & 0 & 0 \\0 & -3 & 5 & 1\end{pmatrix}

r3 - 2r2

So am I right in thinking I can stop now since there is a row of all 0's, and therefore a basis is (1132) \begin{pmatrix} 1 \\ -1 \\ 3 \\ 2 \end{pmatrix} and (0351) \begin{pmatrix} 0 \\ 3 \\ -5 \\ -1 \end{pmatrix} and (0351) \begin{pmatrix} 0 \\ -3 \\ 5 \\ 1 \end{pmatrix} ?

thanks in advance!

That certainly spans the space, but it's not made of linearly independent vectors, so it's not a basis.
Reply 2
Noooooooo! ok cheers for the reply, do you know how I would go about making sure they are linearly independent vectors then? should I even be using Gaussian elimination?? I'm pretty confused by the examples in my lecture notes! thanks again.
Reply 3
Get the matrix into rref.
Reply 4
Thanks very much James, I did this and got to (104/35/3015/31/300000000)\begin{pmatrix} 1 & 0 & 4/3 & 5/3 \\0 & 1 & -5/3 & -1/3 \\0 & 0 & 0 & 0 \\0 & 0 & 0 & 0\end{pmatrix}

So is the basis just the first 2 rows, or should the third row be included as well?
sexyzebra
Thanks very much James, I did this and got to (104/35/3015/31/300000000)\begin{pmatrix} 1 & 0 & 4/3 & 5/3 \\0 & 1 & -5/3 & -1/3 \\0 & 0 & 0 & 0 \\0 & 0 & 0 & 0\end{pmatrix}

So is the basis just the first 2 rows, or should the third row be included as well?

What do you think?
Reply 6
I would think it should just be the first 2 rows...:p:
sexyzebra
I would think it should just be the first 2 rows...:p:

First two, three, four, it doesn't matter, because the last two are zero, and no matter how many times you add them to any other vector they're not gonna do anything. :p: In a sense, the zero vector 0 is linearly dependent on every other vector v, because, for example, 0(v) + 1(0) = 0. The coefficients aren't all zero, so the vectors are linearly dependent.

Meh, it's a silly comment for me to make, it's obvious you shouldn't include zero anyway, but if it helps... :wink:
Reply 8
sorry to draw up an old thread.. but my question is of a similar sort

if a set of vectors forms a basis of R4 say, does this mean that the rre form of their matrix would be the 4 x 4 identity matrix?

thanks
Reply 9
jenny0502
sorry to draw up an old thread.. but my question is of a similar sort

if a set of vectors forms a basis of R4 say, does this mean that the rre form of their matrix would be the 4 x 4 identity matrix?

thanks

Ja. :yep: