# Determine if linearly independent?

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:

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

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.

HallsofIvy
Homework Helper
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:

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

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 $xu yv+ zw 0$ 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
$$\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}$$

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.

jbunniii
Homework Helper
Gold Member
A set of vectors (here three) are "independent" if and only the only solution to the equations $xu yv+ zw 0$ 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
$$\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}$$

Minor correction: the right hand side should be

$$\left[\begin{array}{c} 0 \\ 0 \\ 0 \\ 0\end{array}\right]$$

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?

HallsofIvy