Independència lineal

En àlgebra lineal, un conjunt de vectors és linealment independent (l.i.) si cap d'ells es pot escriure com a combinació lineal dels altres. Un exemple en R3 de conjunt vectors linealment independents és: (1,0,0) (0,1,0) (0,0,1) (aquesta és la base canònica de R3). En canvi, els vectors (1,2,1) (2,4,2), no ho són, ja que el segon vector és dos cops el primer. Tampoc ho són (1,2,2) (2,1,4) (3,3,6), ja que (1,2,2)+(2,1,4)=(3,3,6) (o sigui, hem posat el tercer vector com a combinació lineal dels altres dos).

Una definició que es pot demostrar que és equivalent a l'anterior és: Sigui {v1, v₂, ..., vn} un conjunt de vectors. Diem que són linealment independents si l'equació implica necessàriament que els coeficients a1, a₂, ..., an són tots 0.

Un conjunt linealment independent que generi l'espai vectorial és una base d'aquest espai. D'aquí es dedueix que qualsevol conjunt de vectors linealment independent és base del subespai que genera.

Per comprovar si són l.i. es pot aplicar la fórmula ja anomenada, o bé es poden col·locar els vectors per columna i esglaonar la matriu. Si el rang és màxim, els vectors són linealment independents.

Exemples

modifica

Sigui S un subconjunt no buit d'un mòdul M sobre un anell K, hom diu que els elements del conjunt S són linealment independents i el conjunt és lliure o linealment independent, si qualsevol combinació lineal finita d'elements de S de resultat zero és trivial, és a dir, si:

 

implica que:

 

Si els elements de S no són linealment independents, hom diu que són linealment dependents i el conjunt S es diu lligat o linealment dependent.

Propietats

modifica
  • Tot subconjunt d'un conjunt lliure és lliure.
  • Tot conjunt que contingui un conjunt lligat és lligat.
  • Si el conjunt S conté el zero del mòdul, aleshores és lligat. En efecte, encara que l'element de l'anell   no sigui zero, el producte   torna a ser el zero del mòdul i pot estar en qualsevol combinació lineal d'elements de S sense alterar-ne el valor.
  • Si un dels elements del conjunt S és combinació lineal finita dels altres, aleshores S és un conjunt lligat. En efecte, si:
     
es pot posar
 
i el conjunt S és lligat. La propietat recíproca, però, no és en general certa, si no és que K és un cos.

Independència lineal en espais vectorials

modifica

Si K és un cos, aleshores M és un espai vectorial sobre K i la independència lineal de conjunts vectors implica més coses que en el cas més general dels mòduls:

  • Si S és un conjunt lligat, és a dir, que els seus elements són linealment dependents, és aquí equivalent al fet que, almenys, un dels seus elements sigui combinació lineal dels altres. En efecte, si S és lligat, hi ha alguna combinació lineal:
     
amb no tots els escalars   nuls. Es podria dir, sense perdre generalitat, que  . Es té:
 
i, per tant,
 
  • Si   és la dimensió (finita) de l'espai M, qualsevol conjunt de n vectors linealment independents n'és una base.
  • Si n és la dimensió finita de l'espai M, no pot haver-hi conjunts de més de n vectors linealment independents.

Aquestes dues últimes afirmacions són una conseqüència immediata del teorema de substitució de Steinitz.

Exemple

modifica

Considerar el ℤ-mòdul lliure   i els seus elements:

 

Com que es té la combinació lineal 3a + 3b − 2c = 0, els elements a, b i c són linealment dependents. Però cap d'aquests és combinació lineal dels altres dos. En efecte, cadascuna de les expressions:

 

implica respectivament les igualtats:

 

que són impossibles de resoldre amb els   dins dels nombres enters.

Bibliografia addicional

modifica
  • Victor Bryant, Hazel Perfect (1980). Independence Theory in Combinatorics. Chapman and Hall. ISBN 0-412-22430-5.
  • A.G. Howson (1972). A handbook of terms used in algebra and analysis. Cambridge University Press, 40. ISBN 0-521-09695-2.
  • Serge Lang (1993). Algebra, 3rd ed. Addison-Wesley, 129-130. ISBN 0-201-55540-9.