Linear independence : Linearly independent

word looked up :


	Linear independence : Linearly independent In linear algebra, a set of elements of a vector space is called linearly independent if none of the vectors in the set can be written as a linear combination of finitely many other vectors in the set. For instance, in three-dimensional Euclidean space R³, the three vectors (1, 0, 0), (0, 1, 0) and (0, 0, 1) are linearly independent, while (2, -1, 1), (1, 0, 1) and (3, -1, 2) are not (since the third vector is the sum of the first two). Vectors which are not linearly independent are called linearly dependent.

Definition

Let V be a vector space over a field K. If v₁,v₂,..,v_n are elements of V, we say that they are linearly dependent over K if there exist elements a₁,a₂,..,a_n in K not all equal to zero such that:

<math> a_1 \mathbf{v}_1 + a_2 \mathbf{v}_2 + ... + a_n \mathbf{v}_n = \mathbf{0}</math>

or, more concisely:

<math> \sum_{i=1}^n a_i \mathbf{v}_i = \mathbf{0}</math>

(Note that the zero on the right is the zero element in V, not the zero element in K.)

If there do not exist such field elements, then we say that v₁,v₂,...,v_n are linearly independent. An infinite subset of V is said to linearly independent if all its finite subsets are.

To focus the definition on linear independence, we can say that the vectors v₁,v₂,..,v_n are linearly independent, if and only if the following condition is satisfied:

Whenever a₁,a₂,...,a_n are elements of K such that:

a₁v₁ + a₂v₂ + ... + a_nv_n = 0

then a_i = 0 for all i=1,2,...,n.

Example I

Show that the vectors (1,1) and (-3,2) in R² are linearly independent.

Proof:

Let a, b be two real numbers such that:

a(1,1) + b(-3,2) = (0,0)

Then:

(a-3b,a+2b) = (0,0) and

a-3b = 0 and a+2b = 0.

Solving for a and b, we find that a = 0 and b = 0.

Example II

Let V=Rⁿ and consider the following elements in V:

e₁ = (1,0,0,...,0)

e₂ = (0,1,0,...,0)

...

e_n = (0,0,0,...,1)

Then e₁,e₂,...,e_n are linearly independent.

Proof:

Suppose that a₁, a₂, ,a_n are elements of Rⁿ such that

a₁e₁ + a₂e₂ + ... + a_ne_n = 0

Since

a₁e₁ + a₂e₂ + .. + a_ne_n = (a₁,a₂,..,a_n)

then a_i = 0 for all i in {1,..,n}.

Example III: (Calculus required)

Let V be the vector space of all 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 (1)

for all values of t. We need to show that a=0 and b=0. In order to do this,

we differentiate equation (1) to get

ae^t + 2be^2t = 0 (2)

which also holds for all values of t.

Subtracting the first relation from the second relation, we obtain:

be^2t = 0

and, by plugging in t = 0, we get b = 0.

From the first relation we then get:

ae^t = 0

and again for t = 0 we find a = 0.

A linear dependence among vectors v₁,...,v_n is a vector (a₁,...,a_n) with n scalar components, not all zero, such that a₁v₁+...+a_nv_n=0. If such a linear dependence exists, then the n vectors are linearly dependent. It makes sense to identify two linear dependences if one arises as a non-zero multiple of the other, because in this case the two describe the same linear relationship among the vectors. Under this identification, the set of all linear dependences among v₁, ...., v_n is a projective space.

See also:

orthogonality

überzeugt, da/da.html">daß sie.html">sie.html">sie.html">sie das nicht bewußt und in klarer es war.html">war.html">war angeborene Gabe, war Genius, und der erreicht ihn weder kennt noch beobachtet. Großmutter war eine Gottes Gnaden und darum eine Märchenerzählerin, die.html">die.html">die.html">die die nicht nur im Märchen, sondern auch in Wahrheit von Sitara, sondern das Märchen "von der verloren.html">verloren.html">verloren mir.html">mir.html">mir so unendlich leid, diese Seele. Ich habe mit meinen enthielt diese Erzählung die volle Wahrheit. Aber erst mit dem Innern des Menschen eingehend beschäftigt in Wirklichkeit verloren und vergessen wurde und daß diese Kenntnis zurückzubringen. Ich habe in meiner in die Dunkelheit meiner kranken Augen gestarrt, um gekommen sei. Ich wollte und wollte sie finden. Da nahm Stirn und sagte: "Sei still, mein Junge! Gräme dich "Wo?" fragte ich. "Hier, bei mir", antwortete sie. verloren," warf ich ein. "Natürlich bist du verloren. Man Aber man.html">man wird dich finden; denn wenn alle, alle dich begriff das damals nicht; ich verstand es erst später, Knabenzeit jedes lebendige Wesen nur Seele, nichts als Gestalten noch Formen, noch Farben, weder Orte noch wohl fühlen, hören, auch riechen; aber das genügte sie mir nur denken. Wie ein Mensch, ein Hund, ein innerlich ein Bild davon machen, und dieses Bild war Körper, sondern seine.html">seine Seele. Nicht sein Aeußeres, nur Seelen, nichts als Seelen. Und so ist es geblieben, den heutigen Tag. Das ist der Unterschied zwischen mir Das ist die Erklärung zu allem, was man an mir lobt, gewesen ist und wieder sehend wurde, und nur wer eine sie selbst dann, als er sehend wurde, für lebenslang seine .

On wordlookup.net

All is still licensed under the GNU FDL.
It uses material from the wikipedia.

navig stuff