Receptes d’àlgebra lineal

Aquestes receptes resolen alguns problemes lineals bàsics dins de l’espai vectorial K n ,
on K és un cos.
Això permet resoldre qüestions anàlogues plantejades en K-espais vectorials E finita-
ment generats arbitraris. Només cal trobar una base de E que permeti fixar un isomorfisme
de coordenació K n → E, on n és la dimensió de E.

Problema 1
Decidir si un vector u ∈ K n és combinació lineal d’una famı́lia u1 , . . . , um ∈ K n .
En cas afirmatiu, trobar coeficients λ1 , . . . , λm ∈ K tals, que u = λ1 u1 + · · · + λm um .
Recepta. Considerem la matriu A ∈ Mn×m (K) que te els vectors u1 , . . . , um per
columnes, i pensem u també com a vector-columna. Tenim:
u ∈ hu1 , . . . , um i ⇐⇒ rang(A) = rang(A|u).
Els coeficients λ1 , . . . , λm ∈ K són les solucions del sistema d’equacions lineals
 
λ1
A  ...  = u.
λm
Problema 2
Decidir si una famı́lia u1 , . . . , ur ∈ K n és LI.
En cas afirmatiu, completar la famı́lia en una base de K n .
Recepta. Considerem la matriu A ∈ Mr×n (K) que te els vectors u1 , . . . , ur per files.
u1 , . . . , ur LI ⇐⇒ rang(A) = r.
Si la famı́lia és LI, esglaonem la matriu A. Sigui I ⊂ {1, . . . , n} el conjunt de les r
posicions de les columnes dels pivots de les files no nul.les de la matriu esglaonada.
Siguin e1 = (1, 0 . . . , 0), . . . , en = (0, . . . , 0, 1) els vectors de la base canònica de K n .
Podem obtenir una base de K n afegint a la nostra famı́lia els vectors ej amb j 6∈ I.

Problema 3
Trobar la dimensió i una base del subespai F = hu1 , . . . , um i ⊂ K n .
Recepta. Considerem la matriu A ∈ Mm×n (K) que te els vectors u1 , . . . , um per files.
Tenim dim(F ) = rang(A) i si esglaonem la matriu A, les files no nul.les de la matriu
esglaonada són una base de F .
Si a més d’esglaonar, arribem a la matriu de Gauss-Jordan de A, obtenim la base més
senzilla possible del subespai F . L’anomenem base de Gauss-Jordan de F .

Problema 4
Donada una matriu A ∈ Mm×n (K), trobar la dimensió i una base del subespai
    
  x1 0 
n 
F = (x1 , . . . , xn ) ∈ K  A ..
 .  = ...  ⊂ K n .

xn 0
 

Recepta. dim(F ) = n − rang(A) i els vectors directors que es deriven d’una equació
paramètrica de F són una base de F .
Problema 5
Donats dos subespais F, G ⊂ K n , trobar la dimensió i una base dels subespais F + G
i F ∩ G.
Recepta. Aplicant les receptes dels problemes 3 i/o 4, trobem bases de F i de G.
Suposem que F = hu1 , . . . , ur i, G = hv1 , . . . , vs i són les bases trobades.
Considerem la matriu A ∈ Mr+s,n (K) que té per files aquests r + s vectors:

A1 = u1 , . . . , Ar = ur , Ar+1 = v1 , . . . , Ar+s = vs .

Esglaonem la matriu A i simultàniament calculem una matriu invertible P ∈ GLr+s (K)

tal, que P A = A0 és la matriu esglaonada.
Tenim dim(F + G) = rang(A) i les files no nul.les de A0 són una base de F + G.
Per la fórmula de Grassmann, dim F ∩ G = r + s − rang(A) coincideix amb el nombre
de files nul.les de A0 . Per a cada fila nu l.la de A0 podem construir un vector de F ∩ G. Si
la j-èsima fila de A0 és nul.la, tenim

Pj A = A0j = 0,

de manera que les entrades de Pj = (λ1 , . . . , λr+s ) determinen una relació lineal:

λ1 A1 + · · · + λr Ar + λr+1 Ar+1 + · · · + λr+s Ar+s = 0.

Tenint en compte qui són les files de A obtenim un vector de F ∩ G:

λ1 u1 + · · · + λr ur = −λr+1 v1 − · · · − λr+s vs ∈ F ∩ G.

Els vectors de F ∩ G associats d’aquesta manera a les files nul.les de A0 són una base de
F ∩ G.

Problema 6
Donada una matriu A ∈ Mm×n (K), considerem l’aplicació lineal
   
x1 x1
f : K −→ K ,  ..  7→ A  ... 
n m .
xn xn

Trobar la dimensió i una base dels subespais Ker(f ) ⊂ K n i Im(f ) ⊂ K m .

Recepta.
dim(Ker(f )) = n−rang(A) i els vectors directors d’una equació paramètrica de Ker(f )
són una base de Ker(f ).
dim(Im(f )) = rang(A) i les columnes de A que ocupen les posicions de les columnes
dels pivots de les files no nul.les de la matriu de Gauss-Jordan de A són una base de Im(f ).