Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Emanuele Rodaro
Osservazioni:
I Misura la “quantità di informazione” portata da una matrice...
I rk(A) = 0 se e solo se A = {0}.
I rk(A) = |A| se e solo se A sono linearmente indipendenti.
I In generale 0 ≤ rk(A) ≤ min{|A|, dim(V )}.
Definizione
Usiamo la notazione Col(A) = {v1 , v2 , . . . , vn }. Il rango per colonne della
matrice A, rkc (A) = rk(v1 , v2 , . . . , vn )
Definizione
Usiamo la notazione Rig(A) = {w1 , w2 , . . . , wm }. Il rango per righa della
matrice A, rkr (A) = rk(w1 , w2 , . . . , wm ).
Dimostreremo il seguente:
Teorema
Per una matrice A ∈ M(m × n, K) si ha rkc (A) = rkr (A).
Definizione
Da questo teorema possiamo definire il rango di una matrice A come
E. Rodaro, 081372 - ANALISI E GEOMETRIA 2
rk(A) = rkc (A) = rkr (A). 4 / 14
Sistemi Lineari & Matrici
rk(A) = rk([A|b])
Dimostrazione.
Il precedente sistema ammette soluzione se e solo se esistono coefficienti
x1 , . . . , x1 tale che il precedente sistema riscritto in forma vettoriale:
a11 a12 a1n b1
a21 a22 a2n b2
x1 . + x2 . + . . . + xn . = . = b
.. .. .. ..
am1 am2 amn bn
x + 2y + 3z = 6
Dato che A = [1, 2, 3] ∈ M(1 × 3, R) ha rango 1 (rango per righe), allora dal
precedente teorema abbiamo ∞2 soluzioni. Esplicitamente abbiamo una
equazione con tre variabili, quindi due variabili sono “libere”. Supponiamo di
avere due parametri t1 , t2 , se y = t1 , z = t2 , allora il sistema ha il seguente
insieme di soluzioni:
x = 6 − 2t1 − 3t2
x 6 −2 −3
y = t1 ⇒ y = 0 + t1 1 + t2 0
z 0 0 1
z = t2
−2x − 2y − 2z = −6
→ 0 + y − 3z = −2
0 + 2y + 2z = 4
−2x − 2y − 2z = −6
−2x − 2y − 2z = −6
→ 0 + y − 3z = −2 → 0 + y − 3z = −2
0 + 2y + 2z = 4 0 + 0 + 8z = 8
−2x − 2y − 2z = −6
−2x − 2y − 2z = −6
→ 0 + y − 3z = −2 → 0 + y − 3z = −2
0 + 2y + 2z = 4 0 + 0 + 8z = 8
Da cui poi risolvo all’indietro dalla più semplice equazione 8z = 8 che implica
z = 1, poi sostituisco z = 1 alla seconda equazione ottenendo y = 1 e infine
x = 1.
−2x − 2y − 2z = −6
−2x − 2y − 2z = −6
→ 0 + y − 3z = −2 → 0 + y − 3z = −2
0 + 2y + 2z = 4 0 + 0 + 8z = 8
Da cui poi risolvo all’indietro dalla più semplice equazione 8z = 8 che implica
z = 1, poi sostituisco z = 1 alla seconda equazione ottenendo y = 1 e infine
x = 1.
Dimostrazione.
Per il rango: scambiare due vettori non cambia il rango, e dato che
L({w1 , . . . , wi , . . . wm }) = L({w1 , . . . , kwi , . . . wm }), k ∈ K,
L({w1 , . . . , wi + wj , . . . wm }) = L({w1 , . . . , wi , . . . wm })
E. Rodaro, 081372 - ANALISI E GEOMETRIA 2
10 / 14
Dimostrazione di Rouché-Capelli (II)
Proposizione
Supponiamo che esiste una serie finita di operazioni elementari
A → A1 → A2 → . . . → Ak = S
Dimostrazione.
La (1) e (4) segue dal precedente Lemma, la (2) è conseguenza della (1).
Riguardo la (3) proviamo che le righe non-nulle di Rig(S) sono linearmente
indipendenti, l’affermazione poi segue da (1). Sia wi , i = 1, .P. . , r il vettore
riga non-nullo e supponiamo ci sia una combinazione lineare i ki wi = 0.
Siano j(i) gli indici di colonna tale che Sij(i) = pi , dato che Sit = 0 per ogni
t > j(i) abbiamo ki = 0...
E. Rodaro, 081372 - ANALISI E GEOMETRIA 2
11 / 14
Ridurre a scala=semplifica la vita!
Vi permette di...
I Calcolare il rango di una matrice! = # di vettori riga non-nulli.
I Costruire una base dello span L(◦) di un insieme di vettori (riga)!
ATTENZIONE: Lo il sottospazio span dei vettori COLONNA cambia:
L(Col(S)) 6= L(Col(A)). Esempio
1 1 1 1
A= → =S
2 2 0 0
1 1
L 6= L
2 0
Che è a scala!
Domanda: Quante iterazioni devo fare?
Esercizi
Con MEG discutere i seguenti sistemi lineari:...
x − y + z = 3
x1 + 2x2 − 3x3 + 4x4 = 2
x + y − 2z = 4 2x1 + 5x2 − 2x3 + x4 = 1
3x − y = 5 5x1 + 12x2 − 7x3 + 6x4 = 7