Independență liniară - Linear independence

Image
Vectorii liniar independenți în
Image
Vectorii liniar dependenți într-un plan în

În teoria spațiilor vectoriale , se spune că este un set de vectori liniar dependent dacă există ocombinație liniarănetivialăa vectorilor care este egal cu vectorul zero. Dacă nu există o astfel de combinație liniară, atunci se spune că vectorii suntliniar independent . Aceste concepte sunt centrale în definițiadimensiunii.

Un spațiu vectorial poate fi de dimensiune finită sau infinită, în funcție de numărul maxim de vectori liniar independenți. Definiția dependenței liniare și capacitatea de a determina dacă un subset de vectori dintr-un spațiu vectorial este liniar dependent sunt centrale pentru determinarea dimensiunii unui spațiu vectorial.

Definiție

O secvență de vectori dintr-un spațiu vectorial V se spune că este liniar dependentă , dacă există scalari nu toți zero, astfel încât

unde denotă vectorul zero.

Acest lucru implică faptul că cel puțin unul dintre scalari este diferit de zero, să zicem , iar ecuația de mai sus poate fi scrisă ca

dacă și dacă

Astfel, un set de vectori este liniar dependent dacă și numai dacă unul dintre ei este zero sau o combinație liniară a celorlalți.

Se spune că o secvență de vectori este liniar independentă dacă nu este liniar dependentă, adică dacă ecuația

poate fi satisfăcut doar de pentru Acest lucru implică faptul că niciun vector din secvență nu poate fi reprezentat ca o combinație liniară a vectorilor rămași în secvență. Cu alte cuvinte, o secvență de vectori este liniar independentă dacă singura reprezentare a unei combinații liniare a vectorilor săi este reprezentarea banală în care toți scalarii sunt zero. Chiar mai concis, o secvență de vectori este liniar independentă dacă și numai dacă poate fi reprezentată ca o combinație liniară a vectorilor săi într-un mod unic.

Dacă o secvență de vectori conține de două ori același vector, este neapărat dependentă. Dependența liniară a unei secvențe de vectori nu depinde de ordinea termenilor din secvență. Acest lucru permite definirea independenței liniare pentru un set finit de vectori: Un set finit de vectori este liniar independent dacă secvența obținută prin ordonarea lor este liniar independentă. Cu alte cuvinte, unul are următorul rezultat, care este adesea util.

O secvență de vectori este liniar independentă dacă și numai dacă nu conține de două ori același vector și mulțimea vectorilor săi este liniar independentă.

Caz infinit

Un set infinit de vectori este liniar independent dacă fiecare subset finit non- gol este liniar independent. În schimb, un set infinit de vectori este liniar dependent dacă conține un subset finit care este liniar dependent sau echivalent, dacă un vector din set este o combinație liniară de alți vectori din set.

O familie indexată de vectori este liniar independentă dacă nu conține de două ori același vector și dacă mulțimea vectorilor săi este liniar independentă. În caz contrar, familia se spune liniar dependentă .

Un set de vectori care este liniar independent și acoperă un anumit spațiu vectorial, formează o bază pentru acel spațiu vectorial. De exemplu, spațiul vectorial al tuturor polinoamelor din x peste reali are ca bază subsetul (infinit) {1, x , x 2 , ...} .

Exemple geometrice

Vectores independientes.png
  • și sunt independenți și definesc planul P.
  • , Și sunt dependente , deoarece toate trei sunt conținute în același plan.
  • și sunt dependente pentru că sunt paralele între ele.
  • , și sunt independenți pentru că și sunt independenți unul de celălalt și nu este o combinație liniară a lor sau, ceea ce este același, pentru că nu aparțin unui plan comun. Cei trei vectori definesc un spațiu tridimensional.
  • Vectorii (vector nul, ale căror componente sunt egale cu zero) și sunt dependente din moment ce

Locatie geografica

O persoană care descrie locația unui anumit loc ar putea spune: „Este la 3 mile nord și 4 mile est de aici”. Aceasta este o informație suficientă pentru a descrie locația, deoarece sistemul de coordonate geografice poate fi considerat ca un spațiu vectorial bidimensional (ignorând altitudinea și curbura suprafeței Pământului). Persoana ar putea adăuga: „Locul este la 5 mile nord-est de aici”. Această ultimă afirmație este adevărată , dar nu este necesar să găsiți locația.

În acest exemplu, vectorul "3 mile nord" și vectorul "4 mile est" sunt liniar independente. Adică, vectorul nord nu poate fi descris în termeni de vector est, și invers. Al treilea vector "5 mile nord-est" este o combinație liniară a celorlalți doi vectori și face ca setul de vectori să fie dependent liniar , adică unul dintre cei trei vectori nu este necesar pentru a defini o locație specifică pe un plan.

De asemenea, rețineți că dacă altitudinea nu este ignorată, devine necesar să adăugați un al treilea vector la setul liniar independent. În general, sunt necesari n vectori liniar independenți pentru a descrie toate locațiile din spațiul n- dimensional.

Evaluarea independenței liniare

Vectorul zero

Dacă unul sau mai mulți vectori dintr-o secvență dată de vectori este vectorul zero, atunci vectorul este în mod necesar liniar dependent (și, în consecință, nu sunt liniar independenți). Pentru a vedea de ce, să presupunem că acesta este un indice (adică un element al ) astfel încât Apoi lăsați (alternativ, lăsând să fie egal orice alt scalar diferit de zero va funcționa și) și apoi lăsați ca toți ceilalți scalari să fie (în mod explicit, asta înseamnă că pentru orice alt index decât (adică pentru ), să fie astfel încât în ​​consecință ). Simplificarea oferă:

Deoarece nu toți scalarii sunt zero (în special ), acest lucru dovedește că vectorii sunt liniari dependenți.

În consecință, vectorul zero nu poate aparține nici unei colecții de vectori care este liniar în dependență.

Acum luați în considerare cazul special în care secvența lui are lungime (adică cazul în care ). O colecție de vectori care constă din exact un vector este liniar dependentă și numai dacă acel vector este zero. În mod explicit, dacă este orice vector, atunci secvența (care este o secvență de lungime ) este liniar dependentă dacă și numai dacă ; alternativ, colecția este liniar independentă dacă și numai dacă

Dependența liniară și independența a doi vectori

Acest exemplu consideră cazul special în care există exact doi vectori și dintr-un spațiu vectorial real sau complex. Vectorii și sunt liniari dependenți dacă și numai dacă cel puțin unul dintre următoarele este adevărat:

  1. este un multiplu scalar al (explicit, aceasta înseamnă că există un scalar astfel încât ) sau
  2. este un multiplu scalar al (explicit, aceasta înseamnă că există un scalar astfel încât ).

Dacă atunci prin setare avem (această egalitate deține indiferent care este valoarea ), ceea ce arată că (1) este adevărat în acest caz particular. În mod similar, dacă atunci (2) este adevărat deoarece If (de exemplu, dacă ambele sunt egale cu vectorul zero ), ambele (1) și (2) sunt adevărate (folosind pentru ambele).

Dacă atunci este posibil doar dacă și ; în acest caz, este posibil să se înmulțească ambele părți cu pentru a concluziona Acest lucru arată că dacă și atunci (1) este adevărat dacă și numai dacă (2) este adevărat; adică, în acest caz particular, ambele (1) și (2) sunt adevărate (iar vectorii sunt liniar dependenți) sau altfel ambele (1) și (2) sunt false (iar vectorii sunt liniari în dependenți). Dacă, în schimb, cel puțin unul dintre și trebuie să fie zero. Mai mult, dacă exact unul dintre și este (în timp ce celălalt este diferit de zero), atunci exact unul dintre (1) și (2) este adevărat (celălalt fiind fals).

Vectorii și sunt liniari în dependență dacă și numai dacă nu este un multiplu scalar și nu este un multiplu scalar al .

Vectori în R 2

Trei vectori: Luați în considerare setul de vectori și apoi condiția pentru dependența liniară caută un set de scalari diferiți de zero, astfel încât

sau

Rând reduceți această ecuație a matricei scăzând primul rând din al doilea pentru a obține,

Continuați reducerea rândului cu (i) împărțind al doilea rând la 5 și apoi (ii) înmulțind cu 3 și adăugând la primul rând, adică

Rearanjarea acestei ecuații ne permite să obținem

ceea ce arată că nenul a i există astfel încât poate fi definit în termeni de și Astfel, cei trei vectori sunt liniari dependenți.

Doi vectori: Acum luați în considerare dependența liniară a celor doi vectori și și verificați,

sau

Aceeași reducere de rând prezentată mai sus randamente,

Aceasta arată ceea ce înseamnă că vectorii v 1 = (1, 1) și v 2 = (−3, 2) sunt liniar independenți.

Vectori în R 4

Pentru a determina dacă cei trei vectori din

sunt liniar dependente, formează ecuația matricei,

Rând reduceți această ecuație pentru a obține,

Rearanjați pentru a rezolva pentru v 3 și a obține,

Această ecuație este ușor de rezolvat pentru a defini nenul a i ,

unde poate fi ales arbitrar. Astfel, vectorii și sunt liniar dependenți.

Metodă alternativă folosind determinanți

O metodă alternativă se bazează pe faptul că în vectorii sunt liniar independente dacă și numai dacă determinant al matricei formate prin luarea vectorilor ca coloanele sale este non-zero.

În acest caz, matricea formată din vectori este

Putem scrie o combinație liniară a coloanelor ca

Ne interesează dacă A Λ = 0 pentru un vector nenul Λ. Acest lucru depinde de determinantul , care este

Deoarece determinantul este diferit de zero, vectorii și sunt liniar independenți.

În caz contrar, să presupunem că avem vectori de coordonate, cu Atunci A este o matrice n × m și Λ este un vector coloană cu intrări și ne interesează din nou A Λ = 0 . După cum am văzut anterior, acest lucru este echivalent cu o listă de ecuații. Luați în considerare primele rânduri ale primelor ecuații; orice soluție a listei complete a ecuațiilor trebuie să fie valabilă și pentru lista redusă. De fapt, dacă i 1 , ..., eu m este orice listă de rânduri, atunci ecuația trebuie să fie adevărat pentru acele rânduri.

Mai mult, inversul este adevărat. Adică, putem testa dacă vectorii sunt liniari dependenți testând dacă

pentru toate listele posibile de rânduri. (În cazul în care , acest lucru necesită un singur determinant, ca mai sus. Dacă , atunci este o teoremă că vectorii trebuie să fie dependenți liniar.) Acest fapt este valoros pentru teorie; în calculele practice sunt disponibile metode mai eficiente.

Mai mulți vectori decât dimensiuni

Dacă există mai mulți vectori decât dimensiuni, vectorii sunt liniari dependenți. Acest lucru este ilustrat în exemplul de mai sus al trei vectori din

Vectorii bazelor naturale

Să considerăm următoarele elemente din , cunoscute sub numele de vectori de bază naturală :

Atunci sunt liniar independenți.

Dovadă  -

Să presupunem că sunt numere reale astfel încât

De cand

apoi pentru toți

Independența liniară a funcțiilor

Să fie spațiul vectorial al tuturor derivabile funcțiilor de o variabilă reală . Atunci funcțiile și în sunt liniar independente.

Dovadă

Să presupunem și sunt două numere reale astfel încât

Luați prima derivată a ecuației de mai sus:

pentru toate valorile lui Trebuie să arătăm că și Pentru a face acest lucru, scădem prima ecuație din a doua, dând . Deoarece nu este zero pentru unii , rezultă și asta . Prin urmare, conform definiției independenței liniare și sunt liniar independenți.

Spațiul dependențelor liniare

O dependență liniară sau relație liniară între vectorii v 1 , ..., v n este un tuplu ( a 1 , ..., a n ) cu n componente scalare astfel încât

Dacă o astfel de dependență liniară există cu cel puțin o componentă diferită de zero, atunci n vectori sunt liniari dependenți. Dependențele liniare dintre v 1 , ..., v n formează un spațiu vectorial.

Dacă vectorii sunt exprimați prin coordonatele lor, atunci dependențele liniare sunt soluțiile unui sistem omogen de ecuații liniare , cu coordonatele vectorilor ca coeficienți. O bază a spațiului vectorial al dependențelor liniare poate fi deci calculată prin eliminarea Gaussiană .

Independență afină

Se spune că un set de vectori este dependent în mod afin dacă cel puțin unul dintre vectorii din set poate fi definit ca o combinație afină a celorlalți. În caz contrar, setul este numit în mod independent independent . Orice combinație afină este o combinație liniară; prin urmare, fiecare mulțime dependentă în mod dependent este liniar dependentă. Dimpotrivă, fiecare set liniar independent este în mod afin independent.

Luați în considerare un set de vectori de mărime fiecare și luați în considerare setul de vectori augmentați de mărime fiecare. Vectorii originali sunt afin independenți dacă și numai dacă vectorii augmentați sunt liniar independenți.

Vezi și: spațiu afin .

Vezi si

  • Matroid  - Structură abstractă care modelează și generalizează independența liniară

Referințe

linkuri externe