Revision as of 08:30, 1 May 2011 by Shah33 (Talk | contribs)

Tricks for checking Linear Independence, Span and Basis

Note: This article assumes that you can only calculate a det for a square matrix.


Linear Independence

If det(vectors) != 0 ⇔ linearly independent
If end result of the rref(vectors) gives an identity matrix, it is linearly independent

If det(vectors) = 0 ⇔ linearly dependent
If end result of the rref(vectors) gives you a parameter in the equation, the vectors are linearly dependent.

Tip: If #No of vectors > Dimension ⇔ it is linearly dependent

Span

If Dimension > #No of vectors -> it CANNOT span

If det(vectors) != 0 ⇔ it spans
If end result of the rref(vectors) gives you a matrix with all rows having leading 1's, it spans.  For example: $ rref(\left( \begin{smallmatrix} 1&2&3\\ 2&3&4 \end{smallmatrix} \right)$) = \left( \begin{smallmatrix} 1&0&-1\\ 0&1&2 \end{smallmatrix} \right)$ $

If det(vectors) = 0 ⇔ does not span
If end result of the rref(vectors) gives you a matrix with not all rows having a leading 1, it does not span.

Basis


If Dimension > #No of vectors ⇔ cannot span ⇔ is not a basis

If #No of vectors > Dimension -> it has to be linearly dependent to span (check the tip)

If #No of vectors = Dimension -> it has to be linearly independent to span

Alumni Liaison

ECE462 Survivor

Seraj Dosenbach