Riduz Scala

Appunti di Algebra Lineare - 2
Mongodi Samuele - s.mongodi@sns.it

18/05/2011
Queste note hanno lo scopo di illustrare il metodo della riduzione a scala (o algoritmo di Gauss e
di Gauss-Jordan) e alcune delle sue principali applicazioni; spesso vi sono altri metodi per svolgere
gli esercizi proposti, che non impiegano il metodo della riduzione a scala, ma non verranno trattati
qui.
La riduzione a scala
Consideriamo il sistema lineare omogeneo
x1 2x2 + x3 x4 3x5
2x1 x3 + x5
3x1 2x2 + 2x4 x5
= 0
= 0
= 0
e procediamo a risolverlo per eliminazione, ricavando quindi x1 dalla prima equazione

x1 = 2x2 x3 + x4 + 3x5
e sostituendola nelle altre due, ottenendo il sistema
x1 =
4x2 3x3 + 2x4 + 7x5 =
4x2 3x3 + 5x4 + 8x5 =
2x2 x3 + x4 + 3x5
0
0
Continuando con il metodo delleliminazione, ricaviamo x2 dalla seconda equazione

x2 =
1
7
3
x3 x4 x5
4
2
4
e sostituiamo nella terza, ottenendo il sistema
x1 = 2x2 x3 + x4 + 3x5
x2 = 43 x3 12 x4 74 x5
3x4 + x5 = 0
Ora esplicitiamo x4 nellultima equazione
1
x4 = x5
3
e otteniamo il sistema
x1
x2
x4
= 2x2 x3 + x4 + 3x5
= 43 x3 21 x4 74 x5
= 13 x5
Le variabili x5 e x3 non compaiono a sinistra, quindi sono variabili libere e diventeranno parametri
delle soluzioni. Fissiamo dunque x3 = t, x5 = s e procediamo con la sostituzione. Abbiamo allora
x4 = s/3
e, sostituendo nellespressione per x2 ,
x2 =
ed infine
x1 =
3
s 7
3
23
t s= t s
4
6 4
4
12
3
23
s
t
7
t s t + 3s = s .
2
6
3
2 6
1
Dunque la soluzione è
x1
x2
x3
x4
x5
7
t
2 6s
3
23
4 t 12 s
=
=
=
=
=
t
3s
s
al variare di s, t R.
1.1
Leliminazione di Gauss
Ora, analizziamo pi`

u nel dettaglio il metodo delleliminazione utilizzato per risolvere il sistema.
Cominciamo col considerare le prime due equazioni
x1 2x2 + x3 x4 3x5 = 0
2x1 x3 + x5 = 0
...
loperazione ricavo x1 e sostituisco equivale a moltiplicare per 2 la prima equazione e sottrarre
il risultato dalla seconda:
(2x1 x3 + x5 ) 2(x1 2x2 + x3 x4 3x5 ) = 2x1 x3 + x5 2x1 + 4x2 2x3 + 2x4 + 6x5
= 4x2 3x3 + 2x4 + 7x5
Dunque al posto del sistema di partenza, consideriamo il sistema dove le prime due equazioni sono
x1 2x2 + x3 x4 3x5 = 0
2x1 x3 + x5 2(x1 2x2 + x3 x4 3x5 ) = 0
...
ovvero
x1 2x2 + x3 x4 3x5
4x2 3x3 + 2x4 + 7x5
...
= 0
= 0
che è esattamente quello che abbiamo ottenuto sostituendo x1 nella seconda equazione. Allo stesso
modo, al posto della terza equazione consideriamo la terza meno 3 volte la prima:
3x1 2x2 + 2x4 x5 3(x1 2x2 + x3 x4 3x5 ) = 4x2 3x3 + 5x4 + 8x5
quindi otteniamo esattamente
x1 2x2 + x3 x4 3x5
4x2 3x3 + 2x4 + 7x5
4x2 3x3 + 5x4 + 8x5
= 0
= 0
= 0
Procedendo, ora si sottrae la seconda riga dalla terza e si mette
x1 2x2 + x3 x4 3x5 =
4x2 3x3 + 2x4 + 7x5 =
3x4 + x5 =
il risultato al posto della terza:

0
0
0
Che è lultimo sistema che abbiamo trovato prima di iniziare a risolvere.

Quindi il metodo di eliminazione per la risoluzione dei sistemi lineari può essere riscritto come
sostituisco unequazione con lei stessa a cui sommo (o sottraggo) k volte unaltra equazione.
Ora, per ogni passo di questo metodo, scriviamo la matrice associata al sistema lineare:
x1 2x2 + x3 x4 3x5
2x1 x3 + x5
3x1 2x2 + 2x4 x5
=
=
=
0
0
0
1
2
3
2
0
2
1
1
0
1
0
2
3
1
1
x1 2x2 + x3 x4 3x5
4x2 3x3 + 2x4 + 7x5
3x1 2x2 + 2x4 x5
=
=
=
0
0
0
1
0
3
2
4
2
1
3
0
1
2
2
3
7
1
x1 2x2 + x3 x4 3x5
4x2 3x3 + 2x4 + 7x5
4x2 3x3 + 5x4 + 8x5
=
=
=
0
0
0
1
0
0
2
4
4
1
3
3
1
2
5
3
7
8
x1 2x2 + x3 x4 3x5
4x2 3x3 + 2x4 + 7x5
3x4 + x5
= 0
= 0
= 0
1
0
0
2
4
0
1
3
0
1
2
3
3
7
1
E evidente che le operazioni di sommare e sottrarre tra loro le equazioni può essere formulato in
termini delle righe della matrice associata; dal passo A al passo B abbiamo sottratto il doppio della
prima riga alla seconda, da B a C abbiamo sottratto 3 volte la prima riga alla terza, da C a D
abbiamo sottratto la terza riga alla quarta.
La matrice ottenuta al passo D si dice matrice ridotta a scala; in generale, una matrice si dice
ridotta a scala se il primo termine non nullo di ogni riga viene dopo il primo termine non nullo
della riga precedente. Il primo termine non nullo di una riga si dice pivot.
Nel nostro caso, il pivot della prima riga sta sulla prima colonna, il pivot della seconda riga sta
sulla seconda colonna e il pivot della terza riga sta sulla quarta colonna:
1 2 1 1 3
0 4 3 2
7
0 0
0
3
1
Anche se per ora non labbiamo usata, citiamo anche laltra operazione lecita nella riduzione a
scala, che è quella di scambiare di posto due equazioni del sistema, ovvero scambiare tra loro due
righe della matrice.
1.2
Alcuni esempi
1. Riduciamo a scala la seguente matrice:
1 1
2 2
1 3
0 2
2
0
2
1
Innanzitutto sottraiamo 2 volte la prima riga
1 1
0 4
1 3
0 2
dalla seconda:
2
0 1
4 1 1
2 2
3
1 1 2
0
1
2
1
1
1
3
2
e sottraiamo la prima dalla terza:
1
0
0
0
1
4
4
2
2
4
4
1
0
1
2
1
1
1
4
2
Ora sottraiamo la seconda riga dalla terza
1 1
0 4
0 0
0 2
2
4
0
1
0
1
3
1
1
1
3
2
ed ora sottraiamo la seconda moltiplicata per 1/2 dalla quarta
1 1 2
0
1
0 4 4 1
1
0 0
0
3
3
0 0
3 1/2 5/2
Non resta che scambiare la terza e la quarta riga (è come scambiare due equazioni nel sistema)
1 1 2
0
1
0 4 4 1
1
0 0
3 1/2 5/2
0 0
0
3
3
ed ecco la matrice ridotta a scala, dove i pivot sono evidenziati in rosso.
2. Riduciamo a scala la seguente matrice:
2 0
3 3
2 4
1 3
1 1
3
1
1
2
1
1 0
0 0
3 4
0 1
1 1
Il primo elemento della prima riga è 2, quello della seconda riga è 3, quindi se moltiplichiamo la
prima riga per 3/2 e la sommiamo alla seconda otteniamo
3/2(2, 0, 3, 1, 0) + (3, 3, 1, 0, 0) = (3, 0, 9/2, 3/2, 0) + (3, 3, 1, 0, 0) = (0, 3, 7/2, 3/2, 0)
similmente possiamo sommare 1 per la prima riga alla terza, ottenendo
1(2, 0, 3, 1, 0) + (2, 4, 1, 3, 4) = (2, 0, 3, 1, 0) + (2, 4, 1, 3, 4) = (0, 4, 4, 2, 4)
poi 1/2 per la prima riga alla quarta
1/2(2, 0, 3, 1, 0) + (1, 3, 2, 0, 1) = (1, 0, 3/2, 1/2, 0) + (1, 3, 2, 0, 1)
= (0, 3, 1/2, 1/2, 1)
e 1/2 per la prima riga alla quinta
1/2(2, 0, 3, 1, 0) + (1, 1, 1, 1) = (1, 0, 3/2, 1/2, 0) + (1, 1, 1, 1, 1) = (0, 1, 1/2, 1/2, 1)
e dunque la matrice ora è
2
0
0
0
0
3
3 7/2
4
4
3 1/2
1 1/2
1
3/2
2
1/2
1/2
0
0
1
1
Similmente, calcoliamo
4/3(0, 3, 7/2, 3/2, 0) + (0, 4, 4, 2, 4) = (0, 4, 14/3, 2, 0) + (0, 4, 4, 2, 4) = (0, 0, 2/3, 4, 4)
1(0, 3, 7/2, 3/2, 0) + (0, 3, 1/2, 1/2, 1) = (0, 3, 7/2, 3/2, 0) + (0, 3, 1/2, 1/2, 1)
4
= (0, 0, 4, 1, 1)
1/3(0, 3, 7/2, 3/2, 0) + (0, 1, 1/2, 1/2, 1) = (0, 1, 7/6, 1/2, 0) + (0, 1, 1/2, 1/2, 1)
= (0, 0, 2/3, 1, 1)
e dunque la matrice diventa
2
0
0
0
0
3
0
0
0
3
7/2
2/3
4
2/3
1
3/2
4
1
1
0
0
1
1
Procedendo similmente
6(0, 0, 2/3, 4, 4) + (0, 0, 4, 1, 1) = (0, 0, 4, 24, 24) + (0, 0, 4, 1, 1) = (0, 0, 0, 23, 25)
1(0, 0, 2/3, 4, 4) + (0, 0, 2/3, 1, 1) = (0, 0, 2/3, 4, 4) + (0, 0, 2/3, 1, 1) = (0, 0, 0, 3, 3)
da cui
2 0
3
0 3 7/2
0 0 2/3
0 0
0
0 0
0
1
3/2
4
23
3
0
0
25
3
Per lultimo passaggio

3/23(0, 0, 0, 23, 25) + (0, 0, 0, 3, 3) = (0, 0, 0, 3, 75/23) + (0, 0, 0, 3, 3) = (0, 0, 0, 0, 6/23)
da cui
2 0
0 3
0 0
0 0
0 0
3
7/2
2/3
0
0
1
3/2
4
23
0
0
0
25
6/23
3. Riduciamo a scala la matrice
0
1
3
4
2
1
1
1
2
1
2
3
8
6
1 0
0 3
1 2
2 6
8 0
Per cominciare, scambiarmo la prima e la seconda riga
1 1 2
0 3
0 2
1
1 0
1 1
3
1 2
3 1
8
2 6
4 2 6 8 0
Ora calcoliamo
1(1, 1, 2, 0, 3) + (1, 1, 3, 1, 2) = (0, 2, 1, 1, 1)
3(1, 1, 2, 0, 3) + (3, 1, 8, 2, 6) = (0, 4, 2, 2, 3)
4(1, 1, 2, 0, 3) + (4, 2, 6, 8, 0) = (0, 6, 14, 8, 12)
ottenendo
1
0
0
0
1
2
2
4
6
2
0
1
1
1
1
2
2
14 8
5
3
0
3
12
Come secondo passo, utilizziamo la seconda riga per eliminare gli elementi della seconda colonna
nelle righe successive.
1(0, 2, 1, 1, 0) + (0, 2, 1, 1, 1) = (0, 0, 0, 0, 1)
2(0, 2, 1, 1, 0) + (0, 4, 2, 2, 3) = (0, 0, 0, 0, 3)
3(0, 2, 1, 1, 0) + (0, 6, 14, 8, 12) = (0, 0, 17, 11, 12)
da cui
1
0
0
0
1
2
0
0
0
Ora scambiamo la quinta riga e la terza
1 1
0 2
0 0
0 0
0 0
0
1
0
0
11
3
0
3
12
2
0
1
1
17 11
0
0
0
0
3
0
12
1
3
2
1
0
0
17
A questo punto, le colonne 3 e 4 contengono solo zeri dopo la terza riga, quindi dedichiamoci alla
quinta colonna, sommando la quarta riga moltiplicata per 3 alla quinta e ottenendo
1 1
2
0
3
0 2
1
1
0
0 0 17 11 12
0 0
0
0
1
0 0
0
0
0
che è una matrice ridotta a scala, con i pivot evidenziati in rosso.
1.3
Algoritmo di Gauss-Jordan
La seconda parte della risoluzione del sistema lineare consisteva nellassegnare un valore parametrico ad alcune variabili ed usarle per esprimere le altre, sostituendo la soluzione di unequazione
in quelle sopra. Riscriviamo la successione dei sistemi lineari lasciando indicate x3 e x5 (cioè senza
usare s, t). Nel primo passaggio, dividiamo lultima riga per 3.
x1 2x2 + x3 x4 3x5 = 0
x2 43 x3 + 21 x4 + 47 x5 = 0
x4 + 31 x5 = 0
Vorremmo ricavare x4 e sostituirla nelle equazioni sopra; possiamo moltiplicare lultima equazione
per 7/4 e sommarla alla penultima, ottenendo
x1 2x2 + x3 x4 3x5 = 0
23
x5 = 0
x2 43 x3 + 12
x4 + 13 x5 = 0
che è proprio quello che avremmo ottenuto sostituendo. Ora
x1 2x2 + x3 38 x5 =
x2 43 x3 + 23
12 x5 =
x4 + 31 x5 =
sommiamo lultima riga alla prima

0
0
0
Ora, possiamo utilizzare la seconda equazione, moltiplicata per 2, sommandola alla prima, in modo
da sostituire al posto di x2 unespressione in x3 e x5 , ottenendo
x1 12 x3 + 76 x5 = 0
x2 43 x3 + 23
12 x5 = 0
x4 + 13 x5 = 0
6
Che, a meno di porre x3 = t, x5 = s, è proprio la soluzione ottenuta prima.

Come prima, confrontiamo le matrici dei
x1 2x2 + x3 x4 3x5
4x2 3x3 + 2x4 + 7x5
D
x4 + 13 x5
vari step.
1
0
0
= 0
= 0
= 0
x1 2x2 + x3 x4 3x5
x2 34 x3 + 23
12 x5
x4 + 13 x5
= 0
= 0
= 0
1
0
0
0
0
0
x1 2x2 + x3 83 x5
x2 34 x3 + 23
12 x5
x4 + 13 x5
x1 12 x3 + 76 x5
x2 34 x3 + 23
12 x5
x4 + 13 x5
=
=
=
=
=
=
1
0
0
2
4
0
2
1
0
2
1
0
1 0
0 1
0 0
0
0
0
1
3
0
1
3/4
0
1
3/4
0
1 3
2
7
1 1/3
1
0
1
3
23/12
1/3
0 8/3
0 23/12
1 1/3
1/2 0 7/6
3/4 0 23/12
0
1 1/3
Ovviamente, le operazioni effettuate sono le seguenti: dividere una riga per il suo pivot e utilizzarla
per eliminare le entrate nella colonna sopar al suo pivot. A parte dividere una riga per il pivot, la
tecnica è la stessa usata nelleliminazione di Gauss, solo che ora si lavora andando verso lalto.
Si noti che nella matrice ottenuta alla fine delleliminazione
1 2 1 1 3
0 4 3 2
7
0 0
0
3
1
le colonne indicate sono quelle senza pivot; queste

annullato dal procedimento a ritroso appena fatto,
1 0 1/2
0 1 3/4
0 0
0
determinano i parametri e non possono essere

infatti la matrice ottenuta al passo G è
0 7/6
0 23/12
1 1/3
e le colonne blu sono le uniche non portate a 0 dal procedimento (e non è possibile farlo con
le operazioni descritte). Quando una matrice è in questa forma, la soluzione del sistema da esso
rappresentato è ovvia: le colonne blu individuano i parametri e basta cambiane i segni per ottenere
x1 = t/2 + 7s/6
x2 = 3t/4 23s/12
x4 = s/3
che sono esattamente le soluzioni trovate in precedenza.
1.4
Gli stessi esempi
Applichiamo Gauss-Jordan alle matrici ridotte a scala nella sezione 1.2.

1. Abbiamo la matrice ridotta a scala
1 1
0 4
0 0
0 0
2
4
3
0
0
1
1/2
3
7
1
1
5/2
3
Lunica colonna senza pivot è la quinta, che quindi non verrà azzerata dal procedimento. Cominciamo a dividere la quarta riga per il suo pivot:
1 1 2
0
1
0 4 4
1
1
0 0
3 1/2 5/2
0 0
0
1
1
ed ora moltiplichiamola per 1/2, 1 e 0 e sommiamola alle righe soprastanti, ottenendo
1 1 2 0 1
0 4 4 0 2
0 0
3 0 2
0 0
0 1 1
Dividiamo la terza riga per il suo pivot:
1
0
0
0
1
4
0
0
0 1
0
2
0 2/3
1
1
2
4
1
0
e moltiplichiamola per 4 e 2 e sommiamola alle righe soprastanti, ottenendo
1 1 0 0 1/3
0 4 0 0 2/3
0 0 1 0 2/3
0 0 0 1
1
Dividiamo la seconda riga per il suo pivot:
1 1
0 1
0 0
0 0
0 0 1/3
0 0 1/6
1 0 2/3
0 1
1
e sommiamola alla prima
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
1/6
1/6
2/3
1
che ci da come soluzioni del sistema lineare

x1 = t/6, x2 = t/6, x3 = 2t/3, x4 = t, x5 = t .
2. Partendo dalla matrice
2
0
0
0
dividiamo ogni riga per il suo pivot,
1
0
0
0
0
3
0
0
0
3
1
7/2 3/2
2/3
4
0
23
0
0
0
0
25
6/23
ottenendo
0
1
0
0
0
3/2
7/6
1
0
0
1/2
1/2
6
1
0
0
0
25/23
1
Ora, se utilizziamo lultima riga per eliminare le entrate della quinta colonna dalle righe precedenti,
otteniamo
1 0 3/2
1/2 0
0 1 7/6 1/2 0
0 0
1
6 0
0 0
0
1
0
0 0
0
0
1
in quanto lultima riga ha un solo elemento non nullo, il pivot, quindi se la moltiplichiamo per una
quantit`
a reale e la sommiamo a unaltra riga, cambierà solo il quinto elemento di quella riga. Ora,
lo stesso discorso vale adesso per la quarta e dunque possiamo cancellare i termini della quarta
colonna sopra al pivot:
1 0 3/2 0 0
0 1 7/6 0 0
0 0
1
0 0
0 0
0
1 0
0 0
0
0 1
Ancora ragionando allo stesso modo con la
1
0
0
0
terza e poi con la seconda riga otteniamo la matrice
0 0 0 0
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
che è lidentit`
a. Dunque lunica soluzione del sistema è x1 = x2 = x3 = x4 = x5 = 0. Questo
succede ogni volta che al termine della riduzione a scala i pivot stanno su ogni colonna (e quindi
formano la diagonale di una matrice quadrata).
3. Partendo dalla matrice
1
0
0
0
1
2
0
0
0
2
0
1
1
17 11
0
0
0
0
3
0
12
1
0
dividiamo la quarta riga per 1 ed usiamola per eliminare le entrate sopra al pivot della quinta
colonna.
1 1
2
0
0
0 2
1
1
0
0 0 17 11 0
0 0
0
0
1
0 0
0
0
0
Ora dividiamo la terza riga per il pivot.
1 1
0 2
0 0
0 0
0 0
0
0
1
0
11/17 0
0
1
0
0
2
1
1
0
0
e moltiplichiamola per 1 e 2, per sommarla alle righe soprastanti.
1 1 0 22/17 0
0 2 0
6/17
0
0 0 1 11/17 0
0 0 0
0
1
0 0 0
0
0
Ora dividiamo la seconda riga per il suo pivot
1 1 0 22/17
0 1 0
3/17
0 0 1 11/17
0 0 0
0
0 0 0
0
0
0
1
0
e sommiamola alla prima.
1 0 0
0 1 0
0 0 1
0 0 0
0 0 0
19/17
3/17
11/17
0
0
0
0
1
0
Dunque le soluzioni del sistema sono

x5 = 0, x4 = t, x3 = 11t/17, x2 = 3t/17, x1 = 19t/17 .
1.5
Esercizi
Esercizio 1 Ridurre a scala le seguenti matrici
10 1 3 2
5
2
0
1 4 2
(i)
4 1 0
3 3
7
0
0
0
1
1 0 0 1
1 0 1 0
(ii)
1 1 0 0
2 0 0 0
1 1 1
0
0
0
2 1 2 1 0 1
(iii)
1 0 1
0 1 0
1 1 1 1
0 1
2 1 1 0 1 1
4 2 1
1 0 3
(iv)
5
3 2 1 1 0
3 1 1 2 0 0
1 0 2
0 1
2 1 0 1 0
1
1
(v)
3 0 3
2 1 5
0
0
4 1 1 2 2
Esercizio
2
2
(i)
4
7
1
1
(ii)
1
2
2 Risolvere i sistemi lineari omogenei associati alle seguenti matrici
1 3 2
0
1 1 4 1
2 0
2 3
0 0
0
1
0 1 1
1 1 0
1 0 0
0 0 2
10
1 1
2 1
(iii)
1 0
1 1
2 1
4 2
(iv)
1 3
1 1
2 0
2 1
(v)
3 0
3 1
3 1
0
1
0
1
1
3
0
0
1
2
1
1
0 0
0 0
0 1
0 0
1
1
2
1
0
1
1
2
1
0
1
0
2
1
3
5
2
0
1
1
0
2
1
0
0
2
Sistemi lineari
Come abbiamo visto, la riduzione a scala permette di risolvere i sistemi del tipo Ax = 0, ovvero
permette di calcolare il nucleo di una matrice. Trattiamo ora il caso dei sistemi non omogenei e
dei sistemi dipendenti da parametri.
2.1
Sistemi lineari non omogenei
Consideriamo il sistema Ax = b:
1
2
0
2
4
0

x1
1
1
0 x2 = 4
1
x3
1
La prima equazione è
x1 + 2x2 x3 = 1
e dunque se ricaviamo x1 , otteniamo
x1 = 2x2 + x3 + 1
quindi sostituendo nella seconda avremo
2(2x2 + x3 + 1) + 4x2 = 4
o, semplificando,
2x3 = 2
Dunque il sistema diventa
1
0
0
2
0
0

1
x1
1
2 x2 = 2
x3
1
1
Le ultime due equazioni, 2x3 = 2 e x3 = 1, sono in realtà la stessa equazione e dunque possiamo
eliminare una delle due. Infine otteniamo
x1 = 2t + 2, x2 = t, x3 = 1
Dunque, il metodo di sostituzione ed eliminazione funziona anche in questo caso, solo che bisogna
tenere conto anche dei termini noti. Ovvero, non riduciamo a scala solo la matrice A associata ai
e ottenuta aggiungendo alla matrice A la colonna b dei termini
coefficienti, ma la matrice estesa A
noti:
1 2 1 | 1
1 2 1 | 1
1 2 1 | 1
e = 2 4 0 | 4 0 0 2 | 2 0 0 2 | 2
A
0 0 1 | 1
0 0 1 | 1
0 0 0 | 0
11
In rosso, come prima, sono indicati i pivot, in blu sono indicate le colonne dei parametri; lo 0 verde
nella colonna dei termini noti è una condizione di compatibilit`
a : un sistema lineare non omogeneo
si risolve se e solo se, dopo leliminazione di Gauss, a tutte le righe nulle di A corrisponde uno 0
nella colonna dei termini noti. Equivalentemente, il sistema si risolve se e solo se non cè un pivot
nella colonna dei termini noti.
1 2 1 | 1
1 2 1 | 1
1 2 0 | 2
0 0 2 | 2 0 0 1 | 1 0 0 1 | 1
0 0 0 | 0
0 0 0 | 0
0 0 0 | 0
che è la soluzione che abbiamo trovato prima: x1 = 2t + 2, x2 = t, x3 = 1.
Come abbiamo detto, la risolubilit`
a del sistema Ax = b dipende, in generale, dal termine noto
e = (A|b) sono gli stessi della matrice A, ovvero se nessun pivot compare
b: se i pivot della matrice A
nella colonna aggiunta a destra, allora il sistema è risolubile. Ad esempio, consideriamo il sistema
Ax = b, con A la matrice precedente e b = (1, 2, 1)t . Si ha
1 2 1 | 1
1 2 1 | 1
1 2 1 | 1
e = 2 4 0 | 2 0 0 2 | 0 0 0 2 | 0
A
0 0 1 | 1
0 0 1 | 1
0 0 0 | 1
In questo caso, compare un pivot nella quarta colonna e quindi il sistema non si può risolvere.
Infatti questo corrisponde al seguente sistema di equazioni
x1 + 2x2 x3 = 1
2x3 = 0
0 = 1
e lultima equazione è evidentemente impossibile.
e operiamo anche la riduzione a scala di A, quindi, nel
Osserviamo che, nel ridurre a scala A,
caso le condizioni di compatibilit`
a siano verificate, otterremo soluzioni che dipendono da tanti
parametri quante sono le colonne di A senza pivot.
Osserviamo inoltre che, se la matrice A è quadrata e, ridotta a scala, ha il numero massimo
possibile di pivot (cioè quanto il numero di righe=numero di colonne= n), allora il sistema Ax = b
e avrà n righe e n + 1 colonne e dunque (essendo i pivot uno
è risolubile per ogni b, in quanto A
per riga), potr`
a avere al pi`
u n pivot, che sappiamo devono già comparire tutti in A; dunque non
ci sar`
a alcun pivot nella colonna dei termini noti.
2.2
Sistemi lineari con parametro
Per t R, si consideri la matrice
t
2
At =
0
2
0
1
1
t+2
2
1
t4
5
1
0
2
4
Supponiamo di voler studiare, al variare di t R, le soluzioni del sistema At x = 0; ad esempio,

cercando di determinare quanti parametri compariranno nelle soluzioni.
Se cerchiamo di ridurre a scala A, vediamo subito che cè un problema: dovremmo dividere la
prima riga per t, moltiplicarla per 2 e sommarla alla seconda. Questo è possibile solo quando
t 6= 0, dunque dovremmo studiare poi separatamente la matrice A0 ; in tal caso, i primi passaggi
della riduzione a scala sarebbero
t
0
2
1
t
0
2
1
t
0
2
1
2
1
1
0
1
1 4/t 2/t
1
1 4/t
2/t
0
0
0
0
0
1
t4 2
1
t4
2
1
t4
2
2 t + 2 5
4
2 t+2
5
4
0 t + 2 5 4/t 4 + 2/t
t 0
2
1
t 0
2
1
0 1
0 1
1 4/t
2/t
1 4/t
2/t
0 0
0 0 t 5 + 4/t 2 2/t
t 5 + 4/t
2 2/t
0 0 5 4/t + (t + 2)(4/t 1) 4 + 2/t (t + 2)2/t
0 0 t 3 + 4/t 2 2/t
12
Ora si dovrebbe moltiplicare la terza riga per (t + 3 4/t)/(t 5 + 4/t), quindi bisogna imporre
che t 5 + 4/t 6= 0 ovvero
t2 5t + 4 = (t 1)(t 4) 6= 0 t 6= 1, 4
In questo caso, otteniamo
t
0
0
0
0
1
0
0
2
1 4/t
t 5 + 4/t
0
1
2/t
2 2/t
(22/t)(2t2)
t5+4/t
Vediamo che tre dei pivot dipendono da t; dobbiamo dunque studiare il loro annullarsi al variare
di t. Il primo pivot si annulla per t = 0, valore già escluso, il terzo si annulla per t = 1, 4, anchessi
esclusi, il quarto ancora si annulla per t = 1. Dunque, se t 6= 0, 1, 4, la matrice ha 4 pivot.
Dobbiamo studiare separatamente i casi t = 0, t = 1, t = 4. Applicando a ciascuno il metodo di
riduzione a scala (cosa che non facciamo qui, ma che il lettore è caldamente invitato a fare), si
vede che per t = 0 e t = 4 vi sono ancora 4 pivot, mentre per t = 2 ne troviamo solo 2.
Cerchiamo ora di operare pi`
u intelligentemente la riduzione a scala, per evitare troppi casi
particolari.
Riordiniamo le righe come segue:
t
0
2
1
2
1
1
0
2
1
1
0
1
t4 2
0
2 t + 2 5
1
t4 2
4
2 t + 2 5
4
t
0
2
1
e procediamo con la riduzione a scala
2
1
2
1
1
0
0
0
1
1
t
4
2
0 t + 1
2 t + 2 5
4
0 t/2
t
0
2
1
1
t4
6
2 t/2
2
0
0
2
0
4
0
1
1
1
t/2
t+1
1
t4
2 t/2
6
0
2
1
4
Ora vediamo che (t + 1) = 2(t/2) + 1 e dunque

(0, t + 1, 6, 4) (0, 1, t 4, 2) + 2(0, t/2, 2 t/2, 1) = (0, 0, 2 2t, 0)
quindi sottraendo la seconda riga alla quarta e sommando due volte la terza alla quarta otteniamo
2
1
1
0
0
1
t4
2
0 t/2 2 t/2 1
0
0
2 2t
0
Ora sottraiamo 1/4 della quarta riga alla terza e sommiamo 1/2 della quarta alla seconda
2
1
1
0
0
1
3
2
0 t/2
3/2
1
0
0
2 2t 0
Infine, sommiamo t/2 volte la seconda
2
0
0
0
e sottraiamo 4/3 volte la terza riga
2
0
0
0
riga alla terza

1
1
1
3
0 3/2 3t/2
0
2 2t
0
2
1 t
0
dallultima
1
1
0
1
3
2
0 3/2 3t/2
t1
0
0
4/3 4t/3
13
I pivot sono evidenziati in rosso, come al solito. Per studiare il numero di parametri del sistema,
troviamo i valori di t per cui i valori pivot possono annullarsi (e quindi non essere pi`
u pivot).
Vediamo che questo capita se e solo se
3 3
t=0
2 2
oppure
4 4
t=0
3 3
ovvero se e solo se t = 1. Per t = 1 due pivot si annullano (e la riduzione a scala che abbiamo
fatto finora rimane valida, non avendo mai diviso per quantità contenenti t) e dunque possiamo
affermare che il sistema
At x = 0
per t 6= 1 ha ununica soluzione x1 = x2 = x3 = x4 = 0, mentre per t = 1 vi saranno soluzioni
dipendenti da 2 parametri.
Ovviamente, cè anche il caso di sistemi lineari non omogenei dipendenti da parametro, ad
esempio At x = bs , con

x1
3
t
0
2
1

2
1
1
0
x2 = 1
x3
7
1
t4 2
x4
s+3
2 t + 2 5
4
es,t = (At |bs )
Come abbiamo gi`
a visto, se t 6= 1, la matrice A ha 4 pivot, quindi riducendo a scala A
non potremo trovare alcun pivot nella colonna dei termini noti. Dunque, se t 6= 1, per ogni s il
sistema At x = bs ha ununica soluzione (quante ne ha At x = 0).
Daltra parte, se t = 1, dobbiamo verificare se
1 0 2 1 |
3
0 | 1
e1,s = 2 1 1
A
0 1 3 2 | 7
2 3 5 4 | s + 3
ha solo due pivot. Riduciamola a scala
1 0
1 0 2 1 |
3
0 1
0 1 3 2 | 7
0 1 3 2 | 7 0 0
0 0
0 3 9 6 | s 3
2
3
0
0
1
2
0
0
|
3
|
7
|
0
| s + 18
In rosso i pivot, in blu le colonne dei parametri, in verde le condizioni di compatibilità. Osserviamo
che, affinche il sistema abbia soluzione, si deve avere s + 18 = 0, ovvero s = 18.
Riassumendo
t 6= 1
dim ker At
0
dim ImAt
4
t=1
dim{x : At x = bs }
0 s
2 se s = 18
se s 6= 18
Ricordiamo che la dimensione del nucleo di At è il numero di parametri nelle soluzioni di At x = 0

e che la dimensione dellimmagine di At è il numero di pivot che compaiono in una riduzione a
scala. La dimensione delle soluzioni di At x = bs è anchessa data dal numero di parametri ed è la
stessa di ker At , se il sistema è risolubile.
2.3
Esercizi
Esercizio 3 Risolvere i seguenti sistemi lineari non omogenei.

x1
x2
1 1 0 1 3 2
2
x3
2 2 1 0 1 2
(i)
= 1
x4
3 3 1 0 2 1
2
x5
x6
14

1
x1
3
x2 1
0

1
x3 = 3
2 x4 2
2
x5
3

3
x1
0
x2 2
1

0
x3 = 3

1
x4 2
0 x5 1
4
x6
1
2
1
(ii)
3
0
3
0
1
1
(iii)
1
0
0
1
1
1
0
0
0
Esercizio
t
0
(i)
0
0
t
1
1
(ii)
1
0
0
t
(iii)
0
4 Discutere i seguenti sistemi lineari dipendenti da parametro.

2
x1
0 1 1
x2 0
t 1 1
=
t 1 2 x3 1
1
x4
0 t 1

1
x1
1
1 1 0 0

1
0 0 0 1
x2 1
x3 1
1 + t 1 t 0 0

0
0 0 1 1
x4 1
0
1 1 1 t x5 s 1
2s 1
x6
0
t 1 1 1

0 s
x1
2
t 4 x2 = 4
t 2
x3
s
2
1
3
2
1
3
2
4
1
1
1
0
1
0
1
0
1
0
0
0
1
1
0
1
1
3
1
0
0
0
1
1
1
Indipendenza lineare
Ricordiamo che m vettori w1 , . . . , wm si dicono linearmente indipendenti su R se, ogni volta che
1 w1 + . . . + m wm = 0
si ha per forza che
1 = . . . = m = 0
.
Ovvero, se e solo se la loro unica combinazione lineare nulla è quella ottenuta con tutti i
coefficienti nulli. Formando una matrice C = (w1 | |wm ) con i vettori wi come colonne, possiamo
dire che essi sono linearmente indipendenti se e solo se il sistema Cx = 0 ha come unica soluzione
x = 0.
Consideriamo una matrice A n k e chiamiamo v1 , . . . , vk le sue colonne; allora si ha
Ax = x1 v1 + . . . + xk vk .
Supponiamo che dopo la riduzione a scala compaiano meno di k pivot e che quindi, ad esempio,
lultima colonna non ne contenga. Di conseguenza, nelle soluzioni del sistema Ax = 0, la variabile
xk sar`
a un parametro, diciamo xk = t; per cui posso scegliere t = 1 ed ottenere una soluzione
(x1 , . . . , xk1 , 1), ovvero
x1 v1 + . . . + xk1 vk1 + vk = 0
da cui
vk = x1 v1 . . . xk1 vk1
Se contemporaneamente fissiamo a 0 gli altri eventuali parametri, troveremo vk scritto come
combinazione lineare delle sole colonne in cui compare un pivot.
15
In conclusione, le colonne dei parametri sono linearmente dipendenti da quelle contenenti i

pivot.
Daltra parte, supponiamo di prendere solo le colonne che contengono un pivot e metterle in
una nuova matrice (pi`
u piccola) B; allora, riducendo B a scala con le stesse operazioni, otterremo
una matrice con un pivot in ogni colonna, dunque lunica soluzione di By = 0 è y = 0, ovvero, le
colonne di B sono linearmente indipendenti.
Dunque, le colonne con i pivot sono linearmente indipendenti, ma appena aggiungiamo una
delle altre colonne, questa non è indipendente dalle precedenti.
Ad esempio, consideriamo i vettori

1
0
2
0
1
2
1
0
2
0
2
1

v1 =
1 , v2 = 2 , v3 = 1 , v4 = 3 , v5 = 2 , v6 = 0
2
1
1
3
2
0
e riduciamo quindi a scala la matrice A che ha loro come colonne:
1 0
1 0 2
0
1
2
1 0 2
0
1 2
0 1
0 0 0
1 0 2 0
0
3
3
2
1
0 0
0 2 1 3
1 2 1
1 2
3
2 0
0 0
0 1 3 3 4 4
2 1 1 3 2 0
1 0
0 1
0 0
0 0
2
0
3 3
5
9
0
0
1
4
9
3
1
2
0
4
0
6
0
3
0
1
0
0
2
3
5
0
0
3
9
0
1
0 1
0
0 0
0
0 3
0
3 3
0
1
0
0
2
3
0
5
0
0
5
0
0
3
0
9
18/5
12/5
9
0
1
4
3
9
2
4
3
6
0 11/5
0 9/5
0 3
3
3
Da cui, per risolvere il sistema Ax = 0, dobbiamo porre

x1 = 18s/5 11t/5, x2 = 12s/5 + 9t/5, x3 = 9s/5 + 3t/5, x4 = s, x5 = t, x6 = t
ovvero abbiamo

18
11
9
12
3
9
s t v1 +
t s v2 +
t s v3 + sv4 tv5 + tv6 = 0
5
5
5
5
5
5
per ogni scelta di s, t R.
In particolare, ponendo s = 1, t = 0, abbiamo
18
12
9
v1 v2 v3 + v4 = 0
5
5
5
da cui
v4 =
18
12
9
v1 + v 2 + v3
5
5
5
e, ponendo s = 0, t = 1, abbiamo
11
9
3
v1 + v 2 + v3 v5 + v6 = 0
5
5
5
da cui
11
9
3
v1 v2 v3 + v5
5
5
5
Quindi, come dicevamo prima, i vettori corrispondenti alle colonne di parametri possono essere espressi come combinazione lineare dei vettori che corrispondono ai pivot. Daltra parte, se
consideriamo la matrice
1 0 2
1
1 0 2 2
B=
1 2 1
2
2 1 1 2
v6 =
16
vediamo che riducendola a scala otteniamo
1
1 0 2
1
1 0 2 2
0
0
1 2 1
2
0
2 1 1 2
0
0
2
1
2
0
1
3
1
1
3
0
0
1
0
4
0
1
0
0
2
3
5
0
1
4
9
3
Essendoci 4 pivot, il sistema By = 0 ha solo la soluzione y = 0, dunque i vettori v1 , v2 , v3 , v5 sono

linearmente indipendenti. Per quanto detto prima, poi, aggiungendo v4 o v6 allinsieme, otteniamo
dei vettori dipendenti.
3.1
Estrarre una base da un sistema di generatori
Una base di uno spazio vettoriale è un sistema di generatori linearmente indipendenti; in particolare, estraendo da un sistema di generatori un insieme di vettori linearmente indipendenti
massimale, questo rimane un sistema di generatori. Nellesempio precedente, linsieme {v1 , . . . , v6 }
è un sistema di generatori di R4 e quindi linsieme {v1 , v2 , v3 , v5 } è una base di R4 .
Osserviamo che anche gli insiemi {v1 , v2 , v4 , v5 } o {v1 , v2 , v3 , v6 } sono basi; in generale,
la riduzione a scala permette di scegliere un insieme di vettori linearmente indipendenti diverso
a seconda dellordine delle colonne. In particolare, si prendono pi`
u vettori possibile consecutivi a
partire dal primo (nel nostro caso v1 , v2 , v3 ) e poi si fa ogni volta il salto pi`
u piccolo possibile (non
potendo prendere v4 , che dipende dai tre precedenti, si prende v5 ).
Applichiamo quanto detto ad alcuni esempi.
1. Consideriamo R6 e i due sottospazi
V = {x1 + x2 = 0, x3 + x5 = x4 + x6 , x1 + x3 = x2 + x6 }
W = {x2 + x3 + x4 = 0, x1 + x5 + x6 = 0, x3 = x6 }
Vogliamo determinare una base del sottospazio vettoriale V W . Cominciamo con il trovare una
base di V ed una di W . Notiamo che, se poniamo
0 1 1 1 0 0
1 1 0 0 0 0
A = 0 0 1 1 1 1 B = 1 0 0 0 1 1
0 0 1 0 0 1
1 1 1 0 0 1
abbiamo che
V = {x : Ax = 0}
W = {x : Bx = 0}
e dunque per trovare le loro basi non dobbiamo far altro che risolvere i sistemi lineari indicati.
Otteniamo
s t
s/2 r/2
r t
r/2 s/2
t
rs+t
, r, s, t R
, r, s, t R
W
=
V =
r
t
t
Per averne due basi, basta porre, a turno, un parametro uguale a 1 e gli altri uguali a 0:

1/2
1/2
0
0
1
1
1/2 1/2 0
1 0 1
1 1
1
0
0
1
,
,
, ,
V = Span
W
=
1 0 0
1 0 0
0 1 0
0 1 0
0
0
1
0
0
1
17
Quindi, linsieme
1/2
1/2
1 ,
1/2
1/2
0 ,
1
0

0
0

1
,
0

0
1
0
1

0
,
1

0
0

1
0

0
,
0

1
0
1

0

è un insieme di generatori per V W . Per estrarne una base, riduciamo a
1/2 1/2 0 0
1/2 1/2 0 0 1 1
0
1/2 1/2 0 1 0 1
0 0 1
0
1
0 1 0
1
1
0
0
1
0
1
1 0 1
0
0
1
0
0
0
0
1 0 0
1
0 0
1
0
0
0
1 0
0
1
0
0 1 0
1/2 1/2 0 0
1/2 1/2 0 0 1 1
0
0
1 0 1
1
0
1
2
2
0
0 1 0
0
0
1
3
2
0
0 0 0
0
0
1
1
2
0
0
0 0 1
0
1 0 2 1
0
0 0 0
0
0
1 0
0
1
1/2 1/2 0 0 1 1
0
1 0 1 2 2
0
0 1 0 2 1
0
0 0 1 3
2
0
0 0 0
2
2
0
0 0 0
0
0
Dunque una base è quella formata dai primi 5 vettori

0
1/2
1/2
1/2 1/2 0
1 1 1

,
1 0 , 0 ,
0 1 0
1
0
0
0
1

0
,
1

0
0
scala:
1
1
2
2
1
0
1
2
2
2
3
4
1
2
0
1
1
2
2
4

0

0

In particolare, dim V W = 5, quindi dim V W = dim V + dim W dim V W = 3 + 3 5 = 1.

2. Consideriamo lo spazio vettoriale R5 e i tre vettori linearmente indipendenti

3
0
1
1
2
2

v1 =
2 v2 = 1 v3 = 1
3
4
4
3
5
2
e vogliamo trovare una base di R5 che contenga questi vettori. Per fare questo, consideriamo la
base canonica {e1 , . . . , e5 } di R5 e costruiamo la matrice
A = (v1 |v2 |v3 |e1 |e2 |e3 |e4 |e5 )
Riducendola a scala, troveremo 3
pendenti) e altri due nelle ultime
R5 .
1 3 0 1 0
1 2 2 0 1
2
1 1 0 0
4 3 4 0 0
2
5
3 0 0
pivot nelle prime tre colonne (che già sappiamo essere indi5; questi due vettori completeranno i 3 dati ad una base di
0 0 0
1 3 0
1 0 0 0 0
0 5 2
0 0 0
1 1 0 0 0
1 0 0 0 7 1 2 0 1 0 0
0 9 4 4 0 0 1 0
0 1 0
0 0 1
0 11
3 2 0 0 0 1
18
1
0
0
0
0
3
5
0
0
0
0
2
9/5
38/5
37/5
1
0
0
1
1
0
3/5 7/5 1
11/5 9/5 0
1/5
11/5 0
1 3
0
0 5
2
0
0
9/5
0 0
0
0 0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
1
1
3/5
71/15
0
0
1
7/5
347/45
908/213
3
5
0
0
0
0
2
9/5
0
0
0
0
1
38/9
445/213
1
0
1
1
3/5
7/5
71/15 347/45
34/15 358/45
0
0
0
0
0
0
1
0
34/71 1
0
0
0
0
1
0
38/9 1
37/9 0
Dunque i primi 5 vettori formano una base, ovvero {v1 , v2 , v3 , e1 , e2 }.

3. Data unapplicazione lineare
f : R4 R5
con

x1 + 2x3
x1
x2 x2 + x3 2x4
= x1 2x2 x4
f
x3
x2 x3 3x4
x4
2x2 + 2x3 + x4
vogliamo determinare limmagine di f , ad esempio dandone una base.

associata ad f rispetto alle basi canoniche.
1 0
2
0
0 1
1 2
A = 1 2 0 1
0 2 2 3
0 2
2
1
Scriviamo la matrice
Limmagine di f è generata dalle immagini della base del dominio: se e1 , e2 , e3 , e4 è la base

canonica di R4 , allora i vettori f (e1 ), f (e2 ), f (e3 ), f (e4 ) generano limmagine di f . Tali vettori,
nella base canonica di R5 , hanno come coordinate le colonne della matrice A, dunque per estrarne
una base dellimmagine basta ridurre a scala A.
1 0 2 0
1 0 2 0
1 0
2
0
1 0
2
0
0 1 1 2
0 1 1 2
0 1
0 1
1 2
1 2
1 2 0 1 0 2 2 1 0 0 0 5 0 0 0 5
0 0 0 0
0 2 2 3
0 2 2 3
0 0 0 7
0 2
2
1
0 0 0 5
0 0 0 0
0 2
2
1
Dunque una base dellimmagine è data dalle colonne

1
0
0 1
1 , 2 ,

0 2
0
2
3.2
1, 2 e 4, ovvero da

0

1

3
Base adattata ad una successione di sottospazi
Consideriamo R4 e i suoi tre sottospazi

2

0
1
V1 = Span
V2 = Span

0 ,
0
1
1

2
V3 = Span
,
4
1
,
2
1
3

2
Osserviamo che V1 V2 V3 R4 . Vogliamo costruire una base di R4 formata da vettori

{v1 , v2 , v3 , v4 } tali che V1 = Span{v1 }, V2 = Span{v1 , v2 }, V3 = Span{v1 , v2 , v3 }; questo è
possibile perche gli spazi sono uno dentro laltro.
19
0
0
0
1
Per farlo, prendiamo le basi di ogni

una matrice che ridurremo a scala.
1 2
0 1
A=
1 0
0 1
Ridotta a scala la matrice diventa
1 2
0 1
0 0
0 0
sottospazio e quella di R4 e mettiamole come colonne di
4 2 1 0 0 0
1 3 0 1 0 0
2 2 0 0 1 0
1 3 0 0 0 1
0 1
1 1
2 1
1 1
0 1
1 1
0 0
0 0
4
1
0
0
2
3
6
0
1
0
1
0
0 0 0
1 0 0
2 1 0
1 0 1
e quindi la base cercata è

0
,
1
2
1
,
0
1

2
3
,
2
3
1
.
0
Come si vede, lo spazio generato dal primo vettore è V1 , quello generato dai primi due è V2 , quello
generato dai primi tre è V3 (ed ovviamente quello generato da tutti e quattro è R4 ).
Un esempio in cui si applica il procedimento
Consideriamo la matrice
1 1
1 3
A=
0 0
1 0
0 1
precedente è la ricerca di una base di Jordan.
0 0 0
0 0 0
1 2 2
5 0 3
1 5 4
Il suo polinomio caratteristico è pA () = 5 + 4 + 53 2 8 4 = ( 2)2 ( + 1)3 . Daltra

parte, posto
2 1 0 0 0
1 1 0
0
0
1 4 0 0 0
1 1 0
0
0
N1 = 0 0 2 2 2
0
0
1
2
2
N2 =
1 0 5 1 3
1 0 5 2 3
0 1 1 5 3
0 1 1
5 6
abbiamo che rkN2 = 4, rkN1 = 4, quindi
2
1
da cui sappiamo che la forma di Jordan
2
0
JA =
0
0
0
m.a.
2
3
m.g.
1
1
è
1
2
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
1
1
Il problema è ora quello di calcolare una base di Jordan. A questo scopo, calcoliamo
0
0
0
0
0
0
0
0
0
0
9
16 8
N2 = 2 2
3 2 18 1 14
4 5 18 38 19
20
2
N1
3
6
=
2
3
4
6
0
0
15 0
0
2 12 4
2 12 4
1 24 8
0
0
4
8
3
N1
0
27 0
27 54 0
10 0
=
2
4
9 0
1
0
0
0
0
0
0
0
Vediamo che
0
0
0
0
27
0
0
27
8
1
ker N2 = Span
ker
N
=
Span
1
5
1
1
2

0
108
0
27
27
0 0
54
2
, 22 , ker N1
1 , 1
10
=
Span
ker N22 = Span
3 0
9 0
3
9
0
0

0
0
0
0 0 0
3
, 0 , 0
1
ker N1
= Span

0 1 0
1
0
0
Ora, per determinare la parte della base legata allautovalore = 2, consideriamo i nuclei di N2
e N22 ; ovviamente si ha ker N2 ker N22 e vogliamo estrarre una base di questultimo adattata a
questa catena di sottospazi. Per far ci`
o, come prima, giustapponiamo le basi e riduciamo a scala.
27 27 108
27 27 108
27 27 108
0
0
27 54
27 135
27 135
27
0
0
8
0
0
2
10
10
22
0
0
5
0
0
4
20
9
0
0
0
0
0
1
5
1
0
9
Dunque una base di ker N22 è data da
27
27
8 ,
1
e di questi il secondo non appartiene a

27
1
54 1

N2
10 = 0
9 1
0
0
27
54
10
ker N2 , quindi calcoliamo

27
27
1 0
0
0
1 0
0
0
54 27
10 = 8
0 1 2 2
0 5 2 3 9 5
0
1
1 1
5 6
Dunque la parte di base relativa a = 2 è

27
27
27

54 54 27
N2 10 , 10 = 8
,
9 9
5
0
0
1
Allo stesso modo facciamo
0
0
1
2
27
54
10 .
per = 1:
0
0
1
3
0
0
0
1
0
3
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
21
0
0
1
2
2
0
0
1
1
1
0
0
1
1
2
0
0
0
1
0
0
0
0
1

1 1
0 2
0 0
0 0
0 0
1
1
0
0
0
1 0 0
1 1 0
3 1 1
0 0 0
0 0 0
3
2
3
Dunque la base di ker N1
adattata alla successione di spazi ker N1 ker N1
ker N1
è

0
0
0
0 0 0
1 , 1 , 1

1 3 0
0
0
2
2
Consideriamo quindi i vettori che non appartengono a ker N1
, ovvero solo lultimo, e costruiamo
la base

0
0
0
0
0
0
2
, 1
1
N1 1 , N1
0 0
0
0
0
0
ovvero

0
0
0
0
0
0
12 , 2 , 1 .

12 5 0
0
1
24
Dunque una base per la forma di Jordan che abbiamo scritto è

0
0
0
27
27
54 0 0 0
27

8 , 10 , 12 , 2 , 1 .

5 9 12 5 0
1
0
1
24
0
3.3
Esercizi
Esercizio 5 Sia V R6 definito come

0
1
2
1
3 2
,
V = Span
1 ,
0
1 0
1
1
1
1

2
,
1

1
1
0
2

1
,
0

2
1

2
2

7
,
0

0
1

2
.
3

Si determini una base per V .

Esercizio 6 Sia v1 , . . . , v6 una base di V , spazio vettoriale reale. Estrarre dallinsieme di vettori
{v1 + v2 , v2 + v3 , v3 + v4 , v4 + v5 , v5 + v6 }
un insieme di vettori linearmente indipendenti pi`
u grande possibile.
Esercizio 7 Si considerino, in R8 , i sottospazi
x2 x4 + x6 x8
x1 + x4 + x7 x8 = 0
x1 x3 + x4 x6
x2 x3 + x5 x6 = 0
V =
W =
x2 + x5 + x7 x8
x1 + x2 x3 x7 = 0
x1 x5 + x6 x7
e si determini una base per V W .
22
= 0
= 0
= 0
= 0
Esercizio 8 Siano
f : R3 R 5
data da
x1 + x2
x1 x2
x1
x
f
=
2
x3 + x2
x3 x3
x3
x1 x3
e
g : R2 R5
data da
x1 2x2
x1 + x2
x1
g
=
2x1 x2 .
x2
x1
x2
Determinare una base per Imf Img.

Esercizio 9 Sia f : R6 R6 data da

x1
x1 + x2 + x3 + x4
x2 x2 + x3 + x4 + x5

x3 x3 + x4 + x5 + x6
=
f
x4 x1 + x4 + x5 + x6 .

x5 x1 + x2 + x5 + x6
x6
x1 + x2 + x3 + x6
Si determini una base dellimmagine di f .
Esercizio 10 Sia
5
4
A=
3
2
1
10
8
6
4
2
8
7
6
4
2
4
4
4
2
1
1
1
2
1
Si determini una base di R5 adattata ai sottospazi ker A ker A2 ker A3 = R5 .
Matrici
1. Come abbiamo gi`

a sottolineato nelle sezioni precedenti, riducendo a scala troviamo una base
dellimmagine di unapplicazione lineare. Nel caso di una matrice (applicazione lineare tra Rk e
Rh ), la dimensione dellimmagine è il rango della matrice. Inoltre, il numero di parametri (ovvero
il numero di colonne meno il numero di pivot) è la dimensione del nucleo della matrice. Dunque,
ad esempio, data
1 1 1 1 1
2 1 5 0 3
A=
1 2 0 1 0
1 1 1 2 2
la sua riduzione a scala è
1
0
0
0
1
3
0
0
1
1
3
2
0 2/3
0
0
e quindi rkA = 3 e dim ker A = 2.
23
1
1
2/3
0
2. Riducendo
1 2
1 0
A=
1 1
2 3
a scala una matrice quadrata si ottiene, in particolare una matrice diagonale:
1 3
1 2
1
3
1 2
1
3
1 2
1
3
1 2
2
5
0 2
0 1 2 3 0 1 2 3
0 1 2 3
0 0 2 1
0 0 2 1
1 0
2 4
0 1
0
1
0 0 2 2
0 0
0 1
Nel procedimento abbiamo operato uno scambio tra due righe vicine, dunque si ha la seguente
relazione
1 2
1
3
0 1 2 3
det A = (1)1 det

0 0 2 1 = (1)1(1)(2)(1) = 2
0 0
0 1
Dunque, in generale, se riducendo a scala la matrice A otteniamo la matrice triangolare T e nel
procedimento abbiamo operato s scambi tra righe vicine, abbiamo che
det A = (1)s det T
Osserviamo che, ad esempio, data una matrice 44, scambiare la prima riga con la quarta equivale
a scambiare la prima con la seconda, poi la seconda con la terza, poi la terza con la quarta, poi la
terza con la seconda, poi la seconda con la prima, quindi 5 scambi tra righe vicine.
3. Data una matrice quadrata A, la matrice inversa di A è una matrice B tale che
AB = I
Se chiamiamo v1 , . . . , vn le colonne di B, abbiamo che
Avi = ei
dove {e1 , . . . , en } è la base canonica di Rn . Dunque per
poraneamente gli n sistemi lineari Ax = ei .
Consideriamo la matrice
1 1 2
1 0
1
A=
0 1
2
1 0 1
trovare linversa basta risolvere contem

1
0
1
1
ed operiamo con lalgoritmo di Gauss-Jordan sulla matrice
1 1 2 1 1 0 0 0
1 1
0 1
1 0
1
0
0
1
0
0
0 1
0 1
2 1 0 0 1 0
0 1
1 0 1 1 0 0 0 1
1
0
0
0
1
1
0
0
2
1
3
2
1
1
1
0
1
0
0
0
0 0 0
1
0
1 0 0
0
1 1 0
1 0 1
0
1
1
2
1
0 0 0 1/7
1 0 0 4/7
0 1 0 1/7
0 0 1 2/7
1
1
0
0
6/7
3/7
1/7
5/7
2
1
2
3
1
1
1
0
2
1
3
0
1
1
2
7/3
1/7
3/7
1/7
2/7
A1
6/7
3/7
1/7
5/7
24
1/7
3/7
1/7
2/7
1
1
1
2/3
2/7
1/7
2/7
3/7
dunque si ha
1/7
4/7
=
1/7
2/7
1 0 0 0
1 1 0 0
0 0 1 0
1 0 0 1
2/7
1/7
2/7
3/7
0
1
1
5/3
0 0
0 0
1 0
2/3 1
4.1
Esercizi
Esercizio 11 Calcolare rango e dimensione del nucleo delle seguenti matrici

1 1 1 1
(i)
0 1 0 11 0 1 02 1 3 1
1 2 1 2 1 2
2 1 2 1 2 1
(ii)
1 0 1 0 1 0
0 2 0 2 0 2
1
2
3 4 5 6
0
1
2 3 4 5
1 2 3 4
(iii) 1 0
2 1 0 1 2 3
3 2 1 0 1 2
10 9 7 5 11
1
(iv) 7 9 14 2
4 9 7 10 12
Esercizio 12 Calcolare determinante e inversa delle seguenti matrici
1
2 1 2 0
2
5 2 4 2
1
2
2 3 1
(i)
2 1 3 4 5
1
3
0
2 2
1
1 1 1 1
2
3 4 3 2
(ii) 1 1 2 0 2
2 1 3 3 1
1
2 2 4 3
1
1 1 1
1
4 3 2 3 4
(iii)
1 4 10 3 0
2
6 8 9
2
1
4 4 8
1
1
1
1
1
1
4 8
0
20
4
11
10 58
0
(iv) 1
2 12 14 85 27
1
5 15 30
14
25

Riduz Scala

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Riduz Scala

Uploaded by

Copyright:

Available Formats

Appunti di Algebra Lineare - 2

Mongodi Samuele - s.mongodi@sns.it

Consideriamo il sistema lineare omogeneo

3x1 2x2 + 2x4 x5

e procediamo a risolverlo per eliminazione, ricavando quindi x1 dalla prima equazione

4x2 3x3 + 2x4 + 7x5 =

4x2 3x3 + 5x4 + 8x5 =

Continuando con il metodo delleliminazione, ricaviamo x2 dalla seconda equazione

e sostituiamo nella terza, ottenendo il sistema

Ora, analizziamo pi`

2x1 x3 + x5 2(x1 2x2 + x3 x4 3x5 ) = 0

4x2 3x3 + 5x4 + 8x5

Procedendo, ora si sottrae la seconda riga dalla terza e si mette

il risultato al posto della terza:

Che `e lultimo sistema che abbiamo trovato prima di iniziare a risolvere.

3x1 2x2 + 2x4 x5

3x1 2x2 + 2x4 x5

4x2 3x3 + 5x4 + 8x5

1. Riduciamo a scala la seguente matrice:

Innanzitutto sottraiamo 2 volte la prima riga

e sottraiamo la prima dalla terza:

Ora sottraiamo la seconda riga dalla terza

ed ora sottraiamo la seconda moltiplicata per 1/2 dalla quarta

Per lultimo passaggio

3. Riduciamo a scala la matrice

Per cominciare, scambiarmo la prima e la seconda riga

Ora scambiamo la quinta riga e la terza

sommiamo lultima riga alla prima

Che, a meno di porre x3 = t, x5 = s, `e proprio la soluzione ottenuta prima.

le colonne indicate sono quelle senza pivot; queste

determinano i parametri e non possono essere

Gli stessi esempi

Applichiamo Gauss-Jordan alle matrici ridotte a scala nella sezione 1.2.

e moltiplichiamola per 4 e 2 e sommiamola alle righe soprastanti, ottenendo

e sommiamola alla prima

che ci da come soluzioni del sistema lineare

dividiamo ogni riga per il suo pivot,

terza e poi con la seconda riga otteniamo la matrice

e moltiplichiamola per 1 e 2, per sommarla alle righe soprastanti.

Ora dividiamo la seconda riga per il suo pivot

e sommiamola alla prima.

Dunque le soluzioni del sistema sono

Esercizio 1 Ridurre a scala le seguenti matrici

2 Risolvere i sistemi lineari omogenei associati alle seguenti matrici

Sistemi lineari non omogenei

Sistemi lineari con parametro

Per t R, si consideri la matrice

Supponiamo di voler studiare, al variare di t R, le soluzioni del sistema At x = 0; ad esempio,

Ora vediamo che (t + 1) = 2(t/2) + 1 e dunque

riga alla terza

Ricordiamo che la dimensione del nucleo di At `e il numero di parametri nelle soluzioni di At x = 0

Esercizio 3 Risolvere i seguenti sistemi lineari non omogenei.

4 Discutere i seguenti sistemi lineari dipendenti da parametro.

In conclusione, le colonne dei parametri sono linearmente dipendenti da quelle contenenti i

Da cui, per risolvere il sistema Ax = 0, dobbiamo porre

vediamo che riducendola a scala otteniamo

Essendoci 4 pivot, il sistema By = 0 ha solo la soluzione y = 0, dunque i vettori v1 , v2 , v3 , v5 sono

Estrarre una base da un sistema di generatori

`e un insieme di generatori per V W . Per estrarne una base, riduciamo a

In particolare, dim V W = 5, quindi dim V W = dim V + dim W dim V W = 3 + 3 5 = 1.

Dunque i primi 5 vettori formano una base, ovvero {v1 , v2 , v3 , e1 , e2 }.

vogliamo determinare limmagine di f , ad esempio dandone una base.

Limmagine di f `e generata dalle immagini della base del dominio: se e1 , e2 , e3 , e4 `e la base

Base adattata ad una successione di sottospazi