The Student Room Group

Simple Question about linear dependence

If I want to find out which of the following sets are linearly independent/dependent and I want to put it into a matrix and solve by Gaussian elimination

For the following set
4-x+6x^2, 5+2x+7x^2,1+3x+x^2

Would my matrix be [4,-1,6;5,2,7;1,3,1] [4,5,1;-1,2,3;6,7,1] (also each row would have a 0 at the end of the row)

I originally thought it was the first matrix as thats what books and youtube videos have told me such as this one. However my teacher said this was wrong and I should have used the second matrix
http://www.youtube.com/watch?v=8mavvyGOedM

Also my text book tells me If i have 3 equations 2x+3y=8, 2z+3x+y=5,z-x-2y=-5
The matrix would be [0,2,3,8;2,3,1,5;1-1-2-5]

I guess what I am trying to say is if I have to solve if the equation is linearly dependent and I have equations
9x+8y+7z,3x+3y+5z,x+y+z

Would my matrix be all the x values in one row or all the x values in one column. Please help if you can!
Reply 1
Original post by anonstudent1
If I want to find out which of the following sets are linearly independent/dependent and I want to put it into a matrix and solve by Gaussian elimination

For the following set
4-x+6x^2, 5+2x+7x^2,1+3x+x^2

Would my matrix be [4,-1,6;5,2,7;1,3,1] [4,5,1;-1,2,3;6,7,1] (also each row would have a 0 at the end of the row)

I originally thought it was the first matrix as thats what books and youtube videos have told me such as this one. However my teacher said this was wrong and I should have used the second matrix
http://www.youtube.com/watch?v=8mavvyGOedM



In the first case, you're trying to find the maximum number of linearly independent rows of the matrix:

A=(416527131)A = \begin{pmatrix} 4 & -1 & 6 \\ 5 & 2 & 7 \\1 & 3 & 1 \end{pmatrix}

In the second case, you're trying to find the maximum number of linearly independent rows of the matrix:

B=(451123671)B = \begin{pmatrix} 4 & 5 & 1 \\ -1 & 2 & 3 \\6 & 7 & 1 \end{pmatrix}

However, A=BTA = B^{T} so the rows of AA are the columns of BB, and vice versa.

It is a theorem in linear algebra that, for any matrix, the number of linear independent rows (the row rank) is equal to the number of linearly independent columns (the column rank). So if it turns out that the rows of AA are linearly independent, then it will be true that the columns of AA are also linearly independent, but since A=BTA = B^{T}, that means that the rows of BB are linearly independent (and vice versa, of course).

So it won't make any difference which matrix you use to test for linear independence.
Reply 2
Original post by atsruser
In the first case, you're trying to find the maximum number of linearly independent rows of the matrix:

A=(416527131)A = \begin{pmatrix} 4 & -1 & 6 \\ 5 & 2 & 7 \\1 & 3 & 1 \end{pmatrix}

In the second case, you're trying to find the maximum number of linearly independent rows of the matrix:

B=(451123671)B = \begin{pmatrix} 4 & 5 & 1 \\ -1 & 2 & 3 \\6 & 7 & 1 \end{pmatrix}

However, A=BTA = B^{T} so the rows of AA are the columns of BB, and vice versa.

It is a theorem in linear algebra that, for any matrix, the number of linear independent rows (the row rank) is equal to the number of linearly independent columns (the column rank). So if it turns out that the rows of AA are linearly independent, then it will be true that the columns of AA are also linearly independent, but since A=BTA = B^{T}, that means that the rows of BB are linearly independent (and vice versa, of course).

So it won't make any difference which matrix you use to test for linear independence.


Im sorry I've write this out wrong, It should have been: Would my matrix be [4,-1,6;5,2,7;1,3,1] OR [4,5,1;-1,2,3;6,7,1] (also each row would have a 0 at the end of the row). And then I use row reduction to try and get it in the echelon form, and see if it has non trivial solutions.
In this case would it make a difference which matrix it would be?
Reply 3
Original post by anonstudent1
Im sorry I've write this out wrong, It should have been: Would my matrix be [4,-1,6;5,2,7;1,3,1] OR [4,5,1;-1,2,3;6,7,1] (also each row would have a 0 at the end of the row). And then I use row reduction to try and get it in the echelon form, and see if it has non trivial solutions.
In this case would it make a difference which matrix it would be?


Maybe I'm being dimwitted, but haven't you just repeated the same question?
Reply 4
Original post by atsruser
Maybe I'm being dimwitted, but haven't you just repeated the same question?


Nono im definately the retard in this conversation. I reread what you write and think I understand that, for linear dependence it makes no difference which matrix i use for linear dependence.

Quick Reply

Latest