GetWiki
Linear independence
ARTICLE SUBJECTS
being →
database →
ethics →
fiction →
history →
internet →
language →
linux →
logic →
method →
news →
policy →
purpose →
religion →
science →
software →
truth →
unix →
wiki →
ARTICLE TYPES
essay →
feed →
help →
system →
wiki →
ARTICLE ORIGINS
critical →
forked →
imported →
original →
Linear independence
please note:
- the content below is remote from Wikipedia
- it has been imported raw for GetWiki
{{short description|Vectors whose linear combinations are nonzero}}{{For|linear dependence of random variables|Covariance}}{{More citations needed|date=January 2019}}(File:Vec-indep.png|thumb|right|Linearly independent vectors in R^3)(File:Vec-dep.png|thumb|right|Linearly dependent vectors in a plane in R^3.)In the theory of vector spaces, a set of vectors is said to be {{visible anchor|linearly independent}} if there exists no nontrivial linear combination of the vectors that equals the zero vector. If such a linear combination exists, then the vectors are said to be {{visible anchor|linearly dependent}}. These concepts are central to the definition of dimension.G. E. Shilov, Linear Algebra (Trans. R. A. Silverman), Dover Publications, New York, 1977.A vector space can be of finite dimension or infinite dimension depending on the maximum number of linearly independent vectors. The definition of linear dependence and the ability to determine whether a subset of vectors in a vector space is linearly dependent are central to determining the dimension of a vector space.- the content below is remote from Wikipedia
- it has been imported raw for GetWiki
Definition
A sequence of vectors mathbf{v}_1, mathbf{v}_2, dots, mathbf{v}_k from a vector space {{mvar|V}} is said to be linearly dependent, if there exist scalars a_1, a_2, dots, a_k, not all zero, such that
a_1mathbf{v}_1 + a_2mathbf{v}_2 + cdots + a_kmathbf{v}_k = mathbf{0},
where mathbf{0} denotes the zero vector.This implies that at least one of the scalars is nonzero, say a_1ne 0, and the above equation is able to be written as
mathbf{v}_1 = frac{-a_2}{a_1}mathbf{v}_2 + cdots + frac{-a_k}{a_1} mathbf{v}_k,
if k>1, and mathbf{v}_1 = mathbf{0} if k=1.Thus, a set of vectors is linearly dependent if and only if one of them is zero or a linear combination of the others.A sequence of vectors mathbf{v}_1, mathbf{v}_2, dots, mathbf{v}_n is said to be linearly independent if it is not linearly dependent, that is, if the equation
a_1mathbf{v}_1 + a_2 mathbf{v}_2 + cdots + a_nmathbf{v}_n = mathbf{0},
can only be satisfied by a_i=0 for i=1,dots,n. This implies that no vector in the sequence can be represented as a linear combination of the remaining vectors in the sequence. In other words, a sequence of vectors is linearly independent if the only representation of mathbf 0 as a linear combination of its vectors is the trivial representation in which all the scalars a_i are zero.BOOK, Friedberg, Insel, Spence, Stephen, Arnold, Lawrence, Linear Algebra, 2003, Pearson, 4th Edition, 0130084514, 48â49, Even more concisely, a sequence of vectors is linearly independent if and only if mathbf 0 can be represented as a linear combination of its vectors in a unique way.If a sequence of vectors contains the same vector twice, it is necessarily dependent. The linear dependency of a sequence of vectors does not depend of the order of the terms in the sequence. This allows defining linear independence for a finite set of vectors: A finite set of vectors is linearly independent if the sequence obtained by ordering them is linearly independent. In other words, one has the following result that is often useful.A sequence of vectors is linearly independent if and only if it does not contain the same vector twice and the set of its vectors is linearly independent.Infinite case
An infinite set of vectors is linearly independent if every nonempty finite subset is linearly independent. Conversely, an infinite set of vectors is linearly dependent if it contains a finite subset that is linearly dependent, or equivalently, if some vector in the set is a linear combination of other vectors in the set.An indexed family of vectors is linearly independent if it does not contain the same vector twice, and if the set of its vectors is linearly independent. Otherwise, the family is said to be linearly dependent.A set of vectors which is linearly independent and spans some vector space, forms a basis for that vector space. For example, the vector space of all polynomials in {{mvar|x}} over the reals has the (infinite) subset {{math|1={1, x, x2, ...} }} as a basis.Geometric examples
(File:Vectores independientes.png|right)- vec u and vec v are independent and define the plane P.
- vec u, vec v and vec w are dependent because all three are contained in the same plane.
- vec u and vec j are dependent because they are parallel to each other.
- vec u , vec v and vec k are independent because vec u and vec v are independent of each other and vec k is not a linear combination of them or, equivalently, because they do not belong to a common plane. The three vectors define a three-dimensional space.
- The vectors vec o (null vector, whose components are equal to zero) and vec k are dependent since vec o = 0 vec k
Geographic location
A person describing the location of a certain place might say, “It is 3 miles north and 4 miles east of here.” This is sufficient information to describe the location, because the geographic coordinate system may be considered as a 2-dimensional vector space (ignoring altitude and the curvature of the Earth’s surface). The person might add, “The place is 5 miles northeast of here.” This last statement is true, but it is not necessary to find the location.Evaluating linear independence
The zero vector
If one or more vectors from a given sequence of vectors mathbf{v}_1, dots, mathbf{v}_k is the zero vector mathbf{0} then the vector mathbf{v}_1, dots, mathbf{v}_k are necessarily linearly dependent (and consequently, they are not linearly independent). To see why, suppose that i is an index (i.e. an element of { 1, ldots, k }) such that mathbf{v}_i = mathbf{0}. Then let a_{i} := 1 (alternatively, letting a_{i} be equal any other non-zero scalar will also work) and then let all other scalars be 0 (explicitly, this means that for any index j other than i (i.e. for j neq i), let a_{j} := 0 so that consequently a_{j} mathbf{v}_j = 0 mathbf{v}_j = mathbf{0}). Simplifying a_1 mathbf{v}_1 + cdots + a_kmathbf{v}_k gives:
a_1 mathbf{v}_1 + cdots + a_kmathbf{v}_k = mathbf{0} + cdots + mathbf{0} + a_i mathbf{v}_i + mathbf{0} + cdots + mathbf{0} = a_i mathbf{v}_i = a_i mathbf{0} = mathbf{0}.
Because not all scalars are zero (in particular, a_{i} neq 0), this proves that the vectors mathbf{v}_1, dots, mathbf{v}_k are linearly dependent.As a consequence, the zero vector can not possibly belong to any collection of vectors that is linearly independent.Now consider the special case where the sequence of mathbf{v}_1, dots, mathbf{v}_k has length 1 (i.e. the case where k = 1). A collection of vectors that consists of exactly one vector is linearly dependent if and only if that vector is zero. Explicitly, if mathbf{v}_1 is any vector then the sequence mathbf{v}_1 (which is a sequence of length 1) is linearly dependent if and only if {{nowrap|mathbf{v}_1 = mathbf{0};}} alternatively, the collection mathbf{v}_1 is linearly independent if and only if mathbf{v}_1 neq mathbf{0}.Linear dependence and independence of two vectors
This example considers the special case where there are exactly two vector mathbf{u} and mathbf{v} from some real or complex vector space. The vectors mathbf{u} and mathbf{v} are linearly dependent if and only if at least one of the following is true:- mathbf{u} is a scalar multiple of mathbf{v} (explicitly, this means that there exists a scalar c such that mathbf{u} = c mathbf{v}) or
- mathbf{v} is a scalar multiple of mathbf{u} (explicitly, this means that there exists a scalar c such that mathbf{v} = c mathbf{u}).
Vectors in R2
Three vectors: Consider the set of vectors mathbf{v}_1 = (1, 1), mathbf{v}_2 = (-3, 2), and mathbf{v}_3 = (2, 4), then the condition for linear dependence seeks a set of non-zero scalars, such that
a_1 begin{bmatrix} 11end{bmatrix} + a_2 begin{bmatrix} -32end{bmatrix} + a_3 begin{bmatrix} 24end{bmatrix} =begin{bmatrix} 0 end{bmatrix},
or
begin{bmatrix} 1 & -3 & 2 1 & 2 & 4 end{bmatrix}begin{bmatrix} a_1 a_2 a_3 end{bmatrix}= begin{bmatrix} 0 end{bmatrix}.
Row reduce this matrix equation by subtracting the first row from the second to obtain,
begin{bmatrix} 1 & -3 & 2 0 & 5 & 2 end{bmatrix}begin{bmatrix} a_1 a_2 a_3 end{bmatrix}= begin{bmatrix} 0 end{bmatrix}.
Continue the row reduction by (i) dividing the second row by 5, and then (ii) multiplying by 3 and adding to the first row, that is
begin{bmatrix} 1 & 0 & 16/5 0 & 1 & 2/5 end{bmatrix}begin{bmatrix} a_1 a_2 a_3 end{bmatrix}= begin{bmatrix} 0 end{bmatrix}.
Rearranging this equation allows us to obtain
begin{bmatrix} 1 & 0 0 & 1 end{bmatrix}begin{bmatrix} a_1 a_2 end{bmatrix}= begin{bmatrix} a_1 a_2 end{bmatrix}=-a_3begin{bmatrix} 16/52/5end{bmatrix}.
which shows that non-zero ai exist such that mathbf{v}_3 = (2, 4) can be defined in terms of mathbf{v}_1 = (1, 1) and mathbf{v}_2 = (-3, 2). Thus, the three vectors are linearly dependent.Two vectors: Now consider the linear dependence of the two vectors mathbf{v}_1 = (1, 1) and mathbf{v}_2 = (-3, 2), and check,
a_1 begin{bmatrix} 11end{bmatrix} + a_2 begin{bmatrix} -32end{bmatrix} =begin{bmatrix} 0 end{bmatrix},
or
begin{bmatrix} 1 & -3 1 & 2 end{bmatrix}begin{bmatrix} a_1 a_2 end{bmatrix}= begin{bmatrix} 0 end{bmatrix}.
The same row reduction presented above yields,
begin{bmatrix} 1 & 0 0 & 1 end{bmatrix}begin{bmatrix} a_1 a_2 end{bmatrix}= begin{bmatrix} 0 end{bmatrix}.
This shows that a_i = 0, which means that the vectors mathbf{v}_1 = (1, 1) and mathbf{v}_2 = (-3, 2) are linearly independent.Vectors in R4
In order to determine if the three vectors in mathbb{R}^4,
mathbf{v}_1= begin{bmatrix}142-3end{bmatrix}, mathbf{v}_2=begin{bmatrix}710-4-1end{bmatrix}, mathbf{v}_3=begin{bmatrix}-215-4end{bmatrix}.
are linearly dependent, form the matrix equation,
begin{bmatrix}1&7&-24& 10& 12&-4&5-3&-1&-4end{bmatrix}begin{bmatrix} a_1 a_2 a_3 end{bmatrix} = begin{bmatrix}0 end{bmatrix}.
Row reduce this equation to obtain,
begin{bmatrix} 1& 7 & -2 0& -18& 9 0 & 0 & 0 0& 0& 0end{bmatrix} begin{bmatrix} a_1 a_2 a_3 end{bmatrix} = begin{bmatrix}0 end{bmatrix}.
Rearrange to solve for v3 and obtain,
begin{bmatrix} 1& 7 0& -18 end{bmatrix} begin{bmatrix} a_1 a_2 end{bmatrix} = -a_3begin{bmatrix}-29end{bmatrix}.
This equation is easily solved to define non-zero ai,
a_1 = -3 a_3 /2, a_2 = a_3/2,
where a_3 can be chosen arbitrarily. Thus, the vectors mathbf{v}_1, mathbf{v}_2, and mathbf{v}_3 are linearly dependent.Alternative method using determinants
An alternative method relies on the fact that n vectors in mathbb{R}^n are linearly independent if and only if the determinant of the matrix formed by taking the vectors as its columns is non-zero.In this case, the matrix formed by the vectors is
A = begin{bmatrix}1&-31&2end{bmatrix} .
We may write a linear combination of the columns as
A Lambda = begin{bmatrix}1&-31&2end{bmatrix} begin{bmatrix}lambda_1 lambda_2 end{bmatrix} .
We are interested in whether {{math|1=AÎ = 0}} for some nonzero vector Î. This depends on the determinant of A, which is
det A = 1cdot2 - 1cdot(-3) = 5 ne 0.
Since the determinant is non-zero, the vectors (1, 1) and (-3, 2) are linearly independent.Otherwise, suppose we have m vectors of n coordinates, with m < n. Then A is an nÃm matrix and Î is a column vector with m entries, and we are again interested in AÎ = 0. As we saw previously, this is equivalent to a list of n equations. Consider the first m rows of A, the first m equations; any solution of the full list of equations must also be true of the reduced list. In fact, if {{math|â¨i1,...,imâ©}} is any list of m rows, then the equation must be true for those rows.
A_{lang i_1,dots,i_m rang} Lambda = mathbf{0} .
Furthermore, the reverse is true. That is, we can test whether the m vectors are linearly dependent by testing whether
det A_{lang i_1,dots,i_m rang} = 0
for all possible lists of m rows. (In case m = n, this requires only one determinant, as above. If m > n, then it is a theorem that the vectors must be linearly dependent.) This fact is valuable for theory; in practical calculations more efficient methods are available.More vectors than dimensions
If there are more vectors than dimensions, the vectors are linearly dependent. This is illustrated in the example above of three vectors in R^2.Natural basis vectors
Let V = R^n and consider the following elements in V, known as the natural basis vectors:
begin{matrix}
mathbf{e}_1 & = & (1,0,0,ldots,0) mathbf{e}_2 & = & (0,1,0,ldots,0) & vdots mathbf{e}_n & = & (0,0,0,ldots,1).end{matrix}Then mathbf{e}_1, mathbf{e}_2, ldots, mathbf{e}_n are linearly independent.{{math proof|Suppose that a_1, a_2, ldots, a_n are real numbers such that
a_1 mathbf{e}_1 + a_2 mathbf{e}_2 + cdots + a_n mathbf{e}_n = mathbf{0}.
Since
a_1 mathbf{e}_1 + a_2 mathbf{e}_2 + cdots + a_n mathbf{e}_n = left( a_1 ,a_2 ,ldots, a_n right),
then a_i = 0 for all i = 1, ldots, n. }}Linear independence of functions
Let V be the vector space of all differentiable functions of a real variable t. Then the functions e^t and e^{2t} in V are linearly independent.Proof
Suppose a and b are two real numbers such that
ae ^ t + be ^ {2t} = 0
Take the first derivative of the above equation:
ae ^ t + 2be ^ {2t} = 0
for {{em|all}} values of t. We need to show that a = 0 and b = 0. In order to do this, we subtract the first equation from the second, giving be^{2t} = 0. Since e^{2t} is not zero for some t, b=0. It follows that a = 0 too. Therefore, according to the definition of linear independence, e^{t} and e^{2t} are linearly independent.Space of linear dependencies
A linear dependency or linear relation among vectors {{math|v1, ..., vn}} is a tuple {{math|(a1, ..., an)}} with {{mvar|n}} scalar components such that
a_1 mathbf{v}_1 + cdots + a_n mathbf{v}_n= mathbf{0}.
If such a linear dependence exists with at least a nonzero component, then the {{mvar|n}} vectors are linearly dependent. Linear dependencies among {{math|v1, ..., vn}} form a vector space.If the vectors are expressed by their coordinates, then the linear dependencies are the solutions of a homogeneous system of linear equations, with the coordinates of the vectors as coefficients. A basis of the vector space of linear dependencies can therefore be computed by Gaussian elimination.Generalizations
Affine independence
{{See also|Affine space}}A set of vectors is said to be affinely dependent if at least one of the vectors in the set can be defined as an affine combination of the others. Otherwise, the set is called affinely independent. Any affine combination is a linear combination; therefore every affinely dependent set is linearly dependent. Conversely, every linearly independent set is affinely independent.Consider a set of m vectors mathbf{v}_1, ldots, mathbf{v}_m of size n each, and consider the set of m augmented vectors left(left[begin{smallmatrix} 1 mathbf{v}_1end{smallmatrix}right], ldots, left[begin{smallmatrix}1 mathbf{v}_mend{smallmatrix}right]right) of size n + 1 each. The original vectors are affinely independent if and only if the augmented vectors are linearly independent.LOVASZ PLUMMER, {{Rp|256}}Linearly independent vector subspaces
Two vector subspaces M and N of a vector space X are said to be {{em|linearly independent}} if M cap N = {0}.{{Bachman Narici Functional Analysis 2nd Edition}} pp. 3â7 More generally, a collection M_1, ldots, M_d of subspaces of X are said to be {{em|linearly independent}} if M_i cap sum_{k neq i} M_k = {0} for every index i, where sum_{k neq i} M_k = Big{m_1 + cdots + m_{i-1} + m_{i+1} + cdots + m_d : m_k in M_k text{ for all } kBig} = operatorname{span} bigcup_{k in {1,ldots,i-1,i+1,ldots,d}} M_k.The vector space X is said to be a {{em|direct sum}} of M_1, ldots, M_d if these subspaces are linearly independent and M_1 + cdots + M_d = X.See also
- {{annotated link|Matroid}}
References
{{reflist}}External links
- {{springer|title=Linear independence|id=p/l059290}}
- Linearly Dependent Functions at WolframMathWorld.
- Tutorial and interactive program on Linear Independence.
- Introduction to Linear Independence at KhanAcademy.
- content above as imported from Wikipedia
- "Linear independence" does not exist on GetWiki (yet)
- time: 3:50am EDT - Wed, May 22 2024
- "Linear independence" does not exist on GetWiki (yet)
- time: 3:50am EDT - Wed, May 22 2024
[ this remote article is provided by Wikipedia ]
LATEST EDITS [ see all ]
GETWIKI 21 MAY 2024
The Illusion of Choice
Culture
Culture
GETWIKI 09 JUL 2019
Eastern Philosophy
History of Philosophy
History of Philosophy
GETWIKI 09 MAY 2016
GetMeta:About
GetWiki
GetWiki
GETWIKI 18 OCT 2015
M.R.M. Parrott
Biographies
Biographies
GETWIKI 20 AUG 2014
GetMeta:News
GetWiki
GetWiki
© 2024 M.R.M. PARROTT | ALL RIGHTS RESERVED