TOPICS
Search

Linear Dependence


A set S of vectors in a vector space over a field F is linearly dependent if there are distinct vectors v_1,...,v_n in S, where n>=1, and scalars c_1,...,c_n in F, not all zero, such that

 c_1v_1+...+c_nv_n=0.

Equivalently, at least one of these vectors is a linear combination of the others. A set containing the zero vector is therefore linearly dependent. A set for which no such nontrivial relation exists is linearly independent.

If the vectors are the columns of a matrix, they are linearly dependent precisely when the matrix rank is smaller than the number of columns.


See also

Linear Combination, Linearly Dependent Functions, Linearly Dependent Sequences, Linearly Dependent Vectors, Linearly Independent, Matrix Rank, Vector Space

Explore with Wolfram|Alpha

References

Axler, S. Linear Algebra Done Right, 2nd ed. New York: Springer-Verlag, 1997.

Cite this as:

Weisstein, Eric W. "Linear Dependence." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/LinearDependence.html

Subject classifications