Determine if linearly independent?

  • Thread starter Tweet
  • Start date
  • #1
5
0

Main Question or Discussion Point

Hi all,

I have been studying Linear Algebra for an upcoming exam, and one question has puzzled me slightly! How do you determine of a vector in R4 is linearly independent?

Given three vectors, each with 4 rows, I know you are meant to arrange them into a matrix, like this:

[tex]\[ \left( \begin{array}{ccc}
a & e & i \\
b & f & j \\
c & g & k\\
d & h & l\end{array} \right)\]
[/tex]

In this case you are unable to find the determinant as it is not a square matrix. Are you meant to use row reduction instead? And if so, how do you ascertain whether it is independent or dependent? I'd appreciate any help clearing this up!

Cheers.
 

Answers and Replies

  • #2
HallsofIvy
Science Advisor
Homework Helper
41,793
922
Hi all,

I have been studying Linear Algebra for an upcoming exam, and one question has puzzled me slightly! How do you determine of a vector in R4 is linearly independent?

Given three vectors, each with 4 rows
You mean with 4 components, don't you?

, I know you are meant to arrange them into a matrix, like this:

[tex]\[ \left( \begin{array}{ccc}
a & e & i \\
b & f & j \\
c & g & k\\
d & h & l\end{array} \right)\]
[/tex]

In this case you are unable to find the determinant as it is not a square matrix. Are you meant to use row reduction instead? And if so, how do you ascertain whether it is independent or dependent? I'd appreciate any help clearing this up!

Cheers.
Think about what "independent" means (that should be the first thing you learned).

A set of vectors (here three) are "independent" if and only the only solution to the equations [itex]xu yv+ zw 0[/itex] is x= y= z= 0. If the components are <a, b, c, d>, <e, f, g, h>, and <i, j, k, l> that is the same as the system of equations xa+ ye+ zi= 0, xb+ yg+ zf= 0, xc+ yg+ zk= 0, and xd+ yh+ zl= 0 which, in turn, is the same as the matrix equation
[tex]\begin{bmatrix}a & e & i \\ b & g & f \\ c & g & k \\ d & h & f\end{bmatrix}\begin{bmatrix}x \\ y \\ z\end{bmatrix}= \begin{bmatrix}0 \\ 0 \\ 0\end{bmatrix}[/tex]

Obviously x= y= z= 0 is a solution so the whole question is whether or not there are any other solutions. You are right that if the matrix were square, we could look at the determinant: if it were non-zero, there would be only one solution, x= y= z= 0 and so the vectors would be independent. But with a non-square matrix, we need to row-reduce as you say. Here, because there are three equations with four unknowns, the last row will reduce to 0 0 0. If the third row does not also reduce to 0 0 0, then we can solve to get x= y= z= 0. If the third row does reduce to 0 0 0, then we have only two equations to solve for three unknowns and that will not have a unique solution.
 
  • #3
jbunniii
Science Advisor
Homework Helper
Insights Author
Gold Member
3,394
179
A set of vectors (here three) are "independent" if and only the only solution to the equations [itex]xu yv+ zw 0[/itex] is x= y= z= 0. If the components are <a, b, c, d>, <e, f, g, h>, and <i, j, k, l> that is the same as the system of equations xa+ ye+ zi= 0, xb+ yg+ zf= 0, xc+ yg+ zk= 0, and xd+ yh+ zl= 0 which, in turn, is the same as the matrix equation
[tex]\begin{bmatrix}a & e & i \\ b & g & f \\ c & g & k \\ d & h & f\end{bmatrix}\begin{bmatrix}x \\ y \\ z\end{bmatrix}= \begin{bmatrix}0 \\ 0 \\ 0\end{bmatrix}[/tex]
Minor correction: the right hand side should be

[tex]\left[\begin{array}{c}
0 \\
0 \\
0 \\
0\end{array}\right][/tex]
 
  • #4
5
0
Brilliant! That makes perfect sense to me. Thanks very much for clearing that up. So if the last row does reduce to 0 0 0 after row reducing, then it's safe to say that the vectors are dependent?
 
  • #5
HallsofIvy
Science Advisor
Homework Helper
41,793
922
In this particular, case, since there were only three vectors and four components, the last row will be 0 0 0 even if the vectors are independent. In order that they be dependent, the last two rows must be 0 0 0.

In order for n vectors to be independent, the first n rows of the matrix got by row-reducing formed by taking the vectors as columns must not be all 0s, no matter how many components (rows of the matrix) there are. Of course, if there are more vectors than components, there are not enough rows in the matrix for that to be true: if m> n, then a set of m vectors in a space of dimension n cannot be independent.
 
  • #6
5
0
Thanks a million guys, that's really helped me (finally) understand this stuff.
 

Related Threads for: Determine if linearly independent?

Replies
2
Views
2K
  • Last Post
Replies
8
Views
2K
  • Last Post
Replies
13
Views
819
  • Last Post
Replies
7
Views
3K
  • Last Post
Replies
2
Views
3K
  • Last Post
Replies
12
Views
3K
Top