SlideShare ist ein Scribd-Unternehmen logo
1 von 18
Rango di una
matrice e teorema
di Rouché Capelli
Definizione rango
 Data una matrice A di dimensione n x m, il rango di A è il
numero di righe diverse da zero che si ottengono dopo che ad A
è applicato l’algoritmo di eliminazione di Gauss.
Esempio: qual è il rango della matrice?
A= 1 3 2
1 2 0
0 0 -1
2 0 -2
Esempio calcolo del rango
Applichiamo l’algoritmo di eliminazione di Gauss
1 3 2
1 2 0
0 0 -1
2 0 -2
Sostituisco alla seconda riga il risultato della differenza tra essa e la prima
riga. Ottengo così la matrice
1 3 2
0 -1 -2
0 0 -1
2 0 -2
Esempio calcolo del rango
Sostituisco alla quarta riga il risultato della differenza tra essa e il doppio
della prima riga.
1 3 2
0 -1 -2
0 0 -1
0 -6 -6
Moltiplichiamo la seconda riga per -1
1 3 2
0 1 2
0 0 -1
0 -6 -6
Esempio calcolo del rango
Sostituisco la quarta riga con la somma tra essa e sei volte la seconda
1 3 2
0 -1 -2
0 0 -1
0 0 6
Moltiplichiamo la terza riga per -1
1 3 2
0 -1 -2
0 0 1
0 0 6
Esempio calcolo del rango
Sostituisco la quarta riga con la differenza tra essa e sei volte la terza
1 3 2
0 -1 -2
0 0 1
0 0 0
Ora che l’eliminazione di Gauss è terminata possiamo contare il
numero di righe diverse da zero.
1 3 2
0 -1 -2
0 0 1 Il rango della matrice è 3
0 0 0
Rango e determinante
Come visto nella definizione, il rango è definito per tutte le matrici, anche
quelle rettangolari, per le quali non posso calcolare il determinante.
Nel caso in cui la matrice sia quadrata abbiamo comunque uno strumento in
più per calcolare il rango, come mostrato da questo teorema.
Teorema
Per una matrice quadrata A con dimensione n x n
Rango(A) = n se e solo se Determinante ( A ) != 0
Esempio
Calcolare il rango di A
A = 1 3 2
0 -1 -2
0 2 -1
Poiché A è una matrice quadrata 3x3, posso calcolare il determinante
partendo, ad esempio, dalla prima colonna.
Det(A) = 1 * Det -1 -2 = 1 * [(-1)(-1) – (2)*(-2)] = 5
2 -1
Poiché A è una matrice 3x3 con determinante diverso da zero, per il teorema
precedente il suo rango è 3
Esempio
Calcolare il rango della matrice
A = 1 3 2
0 -1 -2
0 2 4
Poiché A è una matrice quadrata 3x3, posso calcolare il determinante partendo
dalla prima colonna.
Det(A) = 1 * Det -1 -2 = 1 * [(-1)(4) – (2)*(-2)] = 0
2 -1
Poiché A è una matrice 3x3 con determinante uguale a zero, per il teorema
precedente posso concludere che il rango non è 3. Non so ancora se è 0,1 o 2.
Esempio
Per calcolare il rango posso applicare allora l’eliminazione di Gauss
A = 1 3 2
0 -1 -2
0 2 4
Moltiplico la seconda riga per -1
1 3 2
0 1 2
0 2 4
Esempio
Sottraggo alla terza riga il doppio della seconda
1 3 2
0 1 2
0 0 0
Nella matrice finale ho due righe diverso da zero, quindi il rango è 2
1 3 2
0 1 2
0 0 0
Determinanti delle sottomatrici
Una matrice ha rango zero soltanto se è la matrice formata da tutti zero.
Nell’esercizio precedente, dunque, A poteva avere rango 1 oppure rango 2.
Quando ci troviamo in questa situazione possiamo applicare un’altra
strategia, oltre all’eliminazione di Gauss.
Per verificare che il rango di A sia 2 possiamo calcolare il determinante di
una sottomatrice 2x2:
 se è uguale a zero non possiamo fare affermazioni. A questo punto
possiamo tentare con un’altra sottomatrice 2x2 oppure procedere con
l’algoritmo standard dell’eliminazione di Gauss;
 se è diverso da zero possiamo concludere immediatamente che il rango è
2.
Esempio
Torniamo all’esercizio precedente
A = 1 3 2
0 -1 -2
0 2 4
Poiché il determinante di A è zero il rango di A non può essere tre.
Poiché A non è la matrice con tutti zero, il rango di A non può essere zero.
Applichiamo la strategia precedente. Considero la sottomatrice 2x2 evidenziata
In giallo
1 3 2
A = 0 -1 -2 Il determinante è 1*(-1) – 3 * 0 = -1 e quindi il rango
0 2 4 della matrice A di partenza è 2.
Teorema di Rouché - Capelli
Il calcolo del rango ci dà un importante strumento per valutare la risolvibilità
di un sistema lineare.
Teorema di Rouchè - Capelli
Dato un sistema lineare, considero
 A la matrice con i soli coefficienti associati alle variabili
 B la matrice con i coefficienti associati alle variabili a cui aggiungo la colonna
dei termini noti
Il sistema ha soluzione se e solo se il rango di A è uguale al rango di B
Esempio
Il sistema seguente ha soluzioni?
x1 + 3x2 + 2x3 = 3
x1 + 2x2 = 0
–x3 = 0
2x1 –2x3 = 0
Considero le matrici A e B
A = 1 3 2 B = 1 3 2 3
1 2 0 1 2 0 0
0 0 -1 0 0 -1 0
2 0 -2 2 0 -2 0
Esempio
A è la matrice che abbiamo studiato all’inizio della presentazione, utilizzando
l’eliminazione di Gauss si vede che il suo rango è 3.
B è una matrice quadrata, posso calcolare dunque il determinante
Det 1 3 2 3 = calcolo sulla quarta colonna =
1 2 0 0
0 0 -1 0
2 0 -2 0
calcolo sulla seconda riga
= ( -3 ) * Det 1 2 0 = ( -3 ) * (- (-1) ) * Det 1 2 =
0 0 -1 2 0
2 0 -2
Esempio
= (-3) * 1 * [ 1 * 0 – 2 * 2 ] = (- 3 ) * ( - 4) = 12
B è una matrice 4 x 4 con determinante diverso da 0, il suo rango è dunque 4.
Poiché è diverso dal rango di A = 3, il sistema di partenza non ha soluzioni.
Esercizi
Calcolare il rango delle matrici
A = 2 3 1 B = 1 2 2 1
0 2 4 1 1 2 1
0 1 2 2 4 4 0
Il sistema seguente ha soluzioni?
x1 + x2 - x3 = 0
x1 + 2x2 = 1
x1 + x3 = 0
2x1 – x3 = 0

Weitere ähnliche Inhalte

Was ist angesagt?

Introducció a les funcions 2n ESO
Introducció a les funcions 2n ESOIntroducció a les funcions 2n ESO
Introducció a les funcions 2n ESOAlbert Sola
 
03 Sistemes d'equacions
03 Sistemes d'equacions03 Sistemes d'equacions
03 Sistemes d'equacionsAlbert Sola
 
GATE Engineering Maths : System of Linear Equations
GATE Engineering Maths : System of Linear EquationsGATE Engineering Maths : System of Linear Equations
GATE Engineering Maths : System of Linear EquationsParthDave57
 
David. Donatello
David. DonatelloDavid. Donatello
David. Donatellomalmuni1
 
19 August Prima Porta
19 August Prima Porta19 August Prima Porta
19 August Prima PortaRamon Pujola
 
011 arts plàstiques l'arquitectura
011 arts plàstiques l'arquitectura011 arts plàstiques l'arquitectura
011 arts plàstiques l'arquitecturaJulia Valera
 
LES ARTS PLÀSTIQUES: ESCULTURA
LES ARTS PLÀSTIQUES: ESCULTURALES ARTS PLÀSTIQUES: ESCULTURA
LES ARTS PLÀSTIQUES: ESCULTURAAntonio Núñez
 
6 Matrius 2n Batxillerat
6 Matrius 2n Batxillerat6 Matrius 2n Batxillerat
6 Matrius 2n BatxilleratAlbert Sola
 
2. Art Grec Classic Partenó
2. Art Grec Classic Partenó2. Art Grec Classic Partenó
2. Art Grec Classic PartenóToni Raya
 
06 louise bourgeois
06 louise bourgeois06 louise bourgeois
06 louise bourgeoisRamon Pujola
 
El bodegó
El bodegóEl bodegó
El bodegómcarmo36
 
4. el moviment obrer 1789 1914 1 BAT.
4. el moviment obrer 1789 1914 1 BAT.4. el moviment obrer 1789 1914 1 BAT.
4. el moviment obrer 1789 1914 1 BAT.martav57
 
12 Impression, soleil levant
12 Impression, soleil levant12 Impression, soleil levant
12 Impression, soleil levantRamon Pujola
 

Was ist angesagt? (20)

Sets venn diagrams
Sets venn diagramsSets venn diagrams
Sets venn diagrams
 
Introducció a les funcions 2n ESO
Introducció a les funcions 2n ESOIntroducció a les funcions 2n ESO
Introducció a les funcions 2n ESO
 
03 Sistemes d'equacions
03 Sistemes d'equacions03 Sistemes d'equacions
03 Sistemes d'equacions
 
GATE Engineering Maths : System of Linear Equations
GATE Engineering Maths : System of Linear EquationsGATE Engineering Maths : System of Linear Equations
GATE Engineering Maths : System of Linear Equations
 
David. Donatello
David. DonatelloDavid. Donatello
David. Donatello
 
El mite de Píram i Tisbe
El mite de Píram i TisbeEl mite de Píram i Tisbe
El mite de Píram i Tisbe
 
19 August Prima Porta
19 August Prima Porta19 August Prima Porta
19 August Prima Porta
 
011 arts plàstiques l'arquitectura
011 arts plàstiques l'arquitectura011 arts plàstiques l'arquitectura
011 arts plàstiques l'arquitectura
 
LES ARTS PLÀSTIQUES: ESCULTURA
LES ARTS PLÀSTIQUES: ESCULTURALES ARTS PLÀSTIQUES: ESCULTURA
LES ARTS PLÀSTIQUES: ESCULTURA
 
6 Matrius 2n Batxillerat
6 Matrius 2n Batxillerat6 Matrius 2n Batxillerat
6 Matrius 2n Batxillerat
 
2. Art Grec Classic Partenó
2. Art Grec Classic Partenó2. Art Grec Classic Partenó
2. Art Grec Classic Partenó
 
Goya
GoyaGoya
Goya
 
Els prerafaelites
Els prerafaelitesEls prerafaelites
Els prerafaelites
 
06 louise bourgeois
06 louise bourgeois06 louise bourgeois
06 louise bourgeois
 
El bodegó
El bodegóEl bodegó
El bodegó
 
Frida Kalho: El marxisme curarà els malalts
Frida Kalho: El marxisme curarà els malaltsFrida Kalho: El marxisme curarà els malalts
Frida Kalho: El marxisme curarà els malalts
 
4. el moviment obrer 1789 1914 1 BAT.
4. el moviment obrer 1789 1914 1 BAT.4. el moviment obrer 1789 1914 1 BAT.
4. el moviment obrer 1789 1914 1 BAT.
 
12 Impression, soleil levant
12 Impression, soleil levant12 Impression, soleil levant
12 Impression, soleil levant
 
Dreta esquerra
Dreta esquerraDreta esquerra
Dreta esquerra
 
ART I CULTURA DE L'ISLAM
ART I CULTURA DE L'ISLAMART I CULTURA DE L'ISLAM
ART I CULTURA DE L'ISLAM
 

Ähnlich wie Rango di una matrice e teorema di rouche capelli

Fondamenti di algebra lineare, parte 2: sistemi lineari, autovalori e autovet...
Fondamenti di algebra lineare, parte 2: sistemi lineari, autovalori e autovet...Fondamenti di algebra lineare, parte 2: sistemi lineari, autovalori e autovet...
Fondamenti di algebra lineare, parte 2: sistemi lineari, autovalori e autovet...Nicola Iantomasi
 
Fondamenti di algebra lineare, parte 1: vettori e matrici
Fondamenti di algebra lineare, parte 1: vettori e matriciFondamenti di algebra lineare, parte 1: vettori e matrici
Fondamenti di algebra lineare, parte 1: vettori e matriciNicola Iantomasi
 
Kinetic_Modeling_02_12_2016
Kinetic_Modeling_02_12_2016Kinetic_Modeling_02_12_2016
Kinetic_Modeling_02_12_2016Michele Scipioni
 
Minimiemassimi
MinimiemassimiMinimiemassimi
Minimiemassimialecellini
 
05.s.pl2.ppt [sola lettura]
05.s.pl2.ppt [sola lettura]05.s.pl2.ppt [sola lettura]
05.s.pl2.ppt [sola lettura]Luca Ferrari
 
Schema di risoluzione per disequazioni
Schema di risoluzione per disequazioniSchema di risoluzione per disequazioni
Schema di risoluzione per disequazioniFederico Bresciani
 
Quesiti matematica(indirizzo ordinario)
Quesiti matematica(indirizzo ordinario)Quesiti matematica(indirizzo ordinario)
Quesiti matematica(indirizzo ordinario)Deiesy
 
Minimax regret solution to linear programming problems with an interval obje...
Minimax regret solution to linear programming problems with  an interval obje...Minimax regret solution to linear programming problems with  an interval obje...
Minimax regret solution to linear programming problems with an interval obje...NicolasTortora
 
studiodifunzione.pdf
studiodifunzione.pdfstudiodifunzione.pdf
studiodifunzione.pdfAlessioDiMeo1
 
Disequazioni irrazionali
Disequazioni irrazionali Disequazioni irrazionali
Disequazioni irrazionali vincy46
 
Disequazioni irrazionali
Disequazioni irrazionali Disequazioni irrazionali
Disequazioni irrazionali vincy46
 
Disequazioni irrazionali
Disequazioni irrazionaliDisequazioni irrazionali
Disequazioni irrazionalivincy46
 
Disequazioni irrazionali
Disequazioni irrazionali Disequazioni irrazionali
Disequazioni irrazionali vincy46
 

Ähnlich wie Rango di una matrice e teorema di rouche capelli (20)

Fondamenti di algebra lineare, parte 2: sistemi lineari, autovalori e autovet...
Fondamenti di algebra lineare, parte 2: sistemi lineari, autovalori e autovet...Fondamenti di algebra lineare, parte 2: sistemi lineari, autovalori e autovet...
Fondamenti di algebra lineare, parte 2: sistemi lineari, autovalori e autovet...
 
Fondamenti di algebra lineare, parte 1: vettori e matrici
Fondamenti di algebra lineare, parte 1: vettori e matriciFondamenti di algebra lineare, parte 1: vettori e matrici
Fondamenti di algebra lineare, parte 1: vettori e matrici
 
Sistemi
SistemiSistemi
Sistemi
 
Matrici e determinanti
Matrici e determinantiMatrici e determinanti
Matrici e determinanti
 
Kinetic_Modeling_02_12_2016
Kinetic_Modeling_02_12_2016Kinetic_Modeling_02_12_2016
Kinetic_Modeling_02_12_2016
 
Minimiemassimi
MinimiemassimiMinimiemassimi
Minimiemassimi
 
Invarianza di un politopo
Invarianza di un politopoInvarianza di un politopo
Invarianza di un politopo
 
Equazioni
EquazioniEquazioni
Equazioni
 
05.s.pl2.ppt [sola lettura]
05.s.pl2.ppt [sola lettura]05.s.pl2.ppt [sola lettura]
05.s.pl2.ppt [sola lettura]
 
Schema di risoluzione per disequazioni
Schema di risoluzione per disequazioniSchema di risoluzione per disequazioni
Schema di risoluzione per disequazioni
 
Quesiti matematica(indirizzo ordinario)
Quesiti matematica(indirizzo ordinario)Quesiti matematica(indirizzo ordinario)
Quesiti matematica(indirizzo ordinario)
 
Algebra lineare_1
 Algebra lineare_1 Algebra lineare_1
Algebra lineare_1
 
Minimax regret solution to linear programming problems with an interval obje...
Minimax regret solution to linear programming problems with  an interval obje...Minimax regret solution to linear programming problems with  an interval obje...
Minimax regret solution to linear programming problems with an interval obje...
 
Algebra E Matematica Generale
Algebra E Matematica GeneraleAlgebra E Matematica Generale
Algebra E Matematica Generale
 
studiodifunzione.pdf
studiodifunzione.pdfstudiodifunzione.pdf
studiodifunzione.pdf
 
La retta
La rettaLa retta
La retta
 
Disequazioni irrazionali
Disequazioni irrazionali Disequazioni irrazionali
Disequazioni irrazionali
 
Disequazioni irrazionali
Disequazioni irrazionali Disequazioni irrazionali
Disequazioni irrazionali
 
Disequazioni irrazionali
Disequazioni irrazionaliDisequazioni irrazionali
Disequazioni irrazionali
 
Disequazioni irrazionali
Disequazioni irrazionali Disequazioni irrazionali
Disequazioni irrazionali
 

Mehr von Nicola Iantomasi

Linguaggio SQL: join tra tabelle
Linguaggio SQL: join tra tabelleLinguaggio SQL: join tra tabelle
Linguaggio SQL: join tra tabelleNicola Iantomasi
 
Esercizi di Algebra lineare su autovalori e autovettori
Esercizi di Algebra lineare su autovalori e autovettoriEsercizi di Algebra lineare su autovalori e autovettori
Esercizi di Algebra lineare su autovalori e autovettoriNicola Iantomasi
 
Progettazione di un database relazionale
Progettazione di un database relazionaleProgettazione di un database relazionale
Progettazione di un database relazionaleNicola Iantomasi
 
Linguaggio SQL: utilizzo di group by e having
Linguaggio SQL: utilizzo di group by e havingLinguaggio SQL: utilizzo di group by e having
Linguaggio SQL: utilizzo di group by e havingNicola Iantomasi
 
Linguaggio SQL: utilizzo di select, from e where
Linguaggio SQL: utilizzo di select, from e whereLinguaggio SQL: utilizzo di select, from e where
Linguaggio SQL: utilizzo di select, from e whereNicola Iantomasi
 
Creare tabelle sul database MySql
Creare tabelle sul database MySqlCreare tabelle sul database MySql
Creare tabelle sul database MySqlNicola Iantomasi
 
Tabelle pivot e import dati su Microsoft Excel
Tabelle pivot e import dati su Microsoft ExcelTabelle pivot e import dati su Microsoft Excel
Tabelle pivot e import dati su Microsoft ExcelNicola Iantomasi
 

Mehr von Nicola Iantomasi (7)

Linguaggio SQL: join tra tabelle
Linguaggio SQL: join tra tabelleLinguaggio SQL: join tra tabelle
Linguaggio SQL: join tra tabelle
 
Esercizi di Algebra lineare su autovalori e autovettori
Esercizi di Algebra lineare su autovalori e autovettoriEsercizi di Algebra lineare su autovalori e autovettori
Esercizi di Algebra lineare su autovalori e autovettori
 
Progettazione di un database relazionale
Progettazione di un database relazionaleProgettazione di un database relazionale
Progettazione di un database relazionale
 
Linguaggio SQL: utilizzo di group by e having
Linguaggio SQL: utilizzo di group by e havingLinguaggio SQL: utilizzo di group by e having
Linguaggio SQL: utilizzo di group by e having
 
Linguaggio SQL: utilizzo di select, from e where
Linguaggio SQL: utilizzo di select, from e whereLinguaggio SQL: utilizzo di select, from e where
Linguaggio SQL: utilizzo di select, from e where
 
Creare tabelle sul database MySql
Creare tabelle sul database MySqlCreare tabelle sul database MySql
Creare tabelle sul database MySql
 
Tabelle pivot e import dati su Microsoft Excel
Tabelle pivot e import dati su Microsoft ExcelTabelle pivot e import dati su Microsoft Excel
Tabelle pivot e import dati su Microsoft Excel
 

Kürzlich hochgeladen

Descrizione Piccolo teorema di Talete.pptx
Descrizione Piccolo teorema di Talete.pptxDescrizione Piccolo teorema di Talete.pptx
Descrizione Piccolo teorema di Talete.pptxtecongo2007
 
LE ALGHE.pptx ..........................
LE ALGHE.pptx ..........................LE ALGHE.pptx ..........................
LE ALGHE.pptx ..........................giorgiadeascaniis59
 
ProgettoDiEducazioneCivicaDefinitivo_Christian Tosone.pptx
ProgettoDiEducazioneCivicaDefinitivo_Christian Tosone.pptxProgettoDiEducazioneCivicaDefinitivo_Christian Tosone.pptx
ProgettoDiEducazioneCivicaDefinitivo_Christian Tosone.pptxlorenzodemidio01
 
Lorenzo D'Emidio- Lavoro sulla Bioarchittetura.pptx
Lorenzo D'Emidio- Lavoro sulla Bioarchittetura.pptxLorenzo D'Emidio- Lavoro sulla Bioarchittetura.pptx
Lorenzo D'Emidio- Lavoro sulla Bioarchittetura.pptxlorenzodemidio01
 
Scrittura seo e scrittura accessibile
Scrittura seo e scrittura accessibileScrittura seo e scrittura accessibile
Scrittura seo e scrittura accessibileNicola Rabbi
 
Presentazioni Efficaci e lezioni di Educazione Civica
Presentazioni Efficaci e lezioni di Educazione CivicaPresentazioni Efficaci e lezioni di Educazione Civica
Presentazioni Efficaci e lezioni di Educazione CivicaSalvatore Cianciabella
 
Nicola pisano aaaaaaaaaaaaaaaaaa(1).pptx
Nicola pisano aaaaaaaaaaaaaaaaaa(1).pptxNicola pisano aaaaaaaaaaaaaaaaaa(1).pptx
Nicola pisano aaaaaaaaaaaaaaaaaa(1).pptxlorenzodemidio01
 
Vuoi girare il mondo? educazione civica.
Vuoi girare il mondo? educazione civica.Vuoi girare il mondo? educazione civica.
Vuoi girare il mondo? educazione civica.camillaorlando17
 
case passive_GiorgiaDeAscaniis.pptx.....
case passive_GiorgiaDeAscaniis.pptx.....case passive_GiorgiaDeAscaniis.pptx.....
case passive_GiorgiaDeAscaniis.pptx.....giorgiadeascaniis59
 
Aristotele, vita e opere e fisica...pptx
Aristotele, vita e opere e fisica...pptxAristotele, vita e opere e fisica...pptx
Aristotele, vita e opere e fisica...pptxtecongo2007
 
Lorenzo D'Emidio_Vita e opere di Aristotele.pptx
Lorenzo D'Emidio_Vita e opere di Aristotele.pptxLorenzo D'Emidio_Vita e opere di Aristotele.pptx
Lorenzo D'Emidio_Vita e opere di Aristotele.pptxlorenzodemidio01
 
Lorenzo D'Emidio_Francesco Petrarca.pptx
Lorenzo D'Emidio_Francesco Petrarca.pptxLorenzo D'Emidio_Francesco Petrarca.pptx
Lorenzo D'Emidio_Francesco Petrarca.pptxlorenzodemidio01
 
Quadrilateri e isometrie studente di liceo
Quadrilateri e isometrie studente di liceoQuadrilateri e isometrie studente di liceo
Quadrilateri e isometrie studente di liceoyanmeng831
 
discorso generale sulla fisica e le discipline.pptx
discorso generale sulla fisica e le discipline.pptxdiscorso generale sulla fisica e le discipline.pptx
discorso generale sulla fisica e le discipline.pptxtecongo2007
 
Oppressi_oppressori.pptx................
Oppressi_oppressori.pptx................Oppressi_oppressori.pptx................
Oppressi_oppressori.pptx................giorgiadeascaniis59
 
Scienza Potere Puntoaaaaaaaaaaaaaaa.pptx
Scienza Potere Puntoaaaaaaaaaaaaaaa.pptxScienza Potere Puntoaaaaaaaaaaaaaaa.pptx
Scienza Potere Puntoaaaaaaaaaaaaaaa.pptxlorenzodemidio01
 
Lorenzo D'Emidio_Vita di Cristoforo Colombo.pptx
Lorenzo D'Emidio_Vita di Cristoforo Colombo.pptxLorenzo D'Emidio_Vita di Cristoforo Colombo.pptx
Lorenzo D'Emidio_Vita di Cristoforo Colombo.pptxlorenzodemidio01
 
Tosone Christian_Steve Jobsaaaaaaaa.pptx
Tosone Christian_Steve Jobsaaaaaaaa.pptxTosone Christian_Steve Jobsaaaaaaaa.pptx
Tosone Christian_Steve Jobsaaaaaaaa.pptxlorenzodemidio01
 
descrizioni della antica civiltà dei sumeri.pptx
descrizioni della antica civiltà dei sumeri.pptxdescrizioni della antica civiltà dei sumeri.pptx
descrizioni della antica civiltà dei sumeri.pptxtecongo2007
 

Kürzlich hochgeladen (19)

Descrizione Piccolo teorema di Talete.pptx
Descrizione Piccolo teorema di Talete.pptxDescrizione Piccolo teorema di Talete.pptx
Descrizione Piccolo teorema di Talete.pptx
 
LE ALGHE.pptx ..........................
LE ALGHE.pptx ..........................LE ALGHE.pptx ..........................
LE ALGHE.pptx ..........................
 
ProgettoDiEducazioneCivicaDefinitivo_Christian Tosone.pptx
ProgettoDiEducazioneCivicaDefinitivo_Christian Tosone.pptxProgettoDiEducazioneCivicaDefinitivo_Christian Tosone.pptx
ProgettoDiEducazioneCivicaDefinitivo_Christian Tosone.pptx
 
Lorenzo D'Emidio- Lavoro sulla Bioarchittetura.pptx
Lorenzo D'Emidio- Lavoro sulla Bioarchittetura.pptxLorenzo D'Emidio- Lavoro sulla Bioarchittetura.pptx
Lorenzo D'Emidio- Lavoro sulla Bioarchittetura.pptx
 
Scrittura seo e scrittura accessibile
Scrittura seo e scrittura accessibileScrittura seo e scrittura accessibile
Scrittura seo e scrittura accessibile
 
Presentazioni Efficaci e lezioni di Educazione Civica
Presentazioni Efficaci e lezioni di Educazione CivicaPresentazioni Efficaci e lezioni di Educazione Civica
Presentazioni Efficaci e lezioni di Educazione Civica
 
Nicola pisano aaaaaaaaaaaaaaaaaa(1).pptx
Nicola pisano aaaaaaaaaaaaaaaaaa(1).pptxNicola pisano aaaaaaaaaaaaaaaaaa(1).pptx
Nicola pisano aaaaaaaaaaaaaaaaaa(1).pptx
 
Vuoi girare il mondo? educazione civica.
Vuoi girare il mondo? educazione civica.Vuoi girare il mondo? educazione civica.
Vuoi girare il mondo? educazione civica.
 
case passive_GiorgiaDeAscaniis.pptx.....
case passive_GiorgiaDeAscaniis.pptx.....case passive_GiorgiaDeAscaniis.pptx.....
case passive_GiorgiaDeAscaniis.pptx.....
 
Aristotele, vita e opere e fisica...pptx
Aristotele, vita e opere e fisica...pptxAristotele, vita e opere e fisica...pptx
Aristotele, vita e opere e fisica...pptx
 
Lorenzo D'Emidio_Vita e opere di Aristotele.pptx
Lorenzo D'Emidio_Vita e opere di Aristotele.pptxLorenzo D'Emidio_Vita e opere di Aristotele.pptx
Lorenzo D'Emidio_Vita e opere di Aristotele.pptx
 
Lorenzo D'Emidio_Francesco Petrarca.pptx
Lorenzo D'Emidio_Francesco Petrarca.pptxLorenzo D'Emidio_Francesco Petrarca.pptx
Lorenzo D'Emidio_Francesco Petrarca.pptx
 
Quadrilateri e isometrie studente di liceo
Quadrilateri e isometrie studente di liceoQuadrilateri e isometrie studente di liceo
Quadrilateri e isometrie studente di liceo
 
discorso generale sulla fisica e le discipline.pptx
discorso generale sulla fisica e le discipline.pptxdiscorso generale sulla fisica e le discipline.pptx
discorso generale sulla fisica e le discipline.pptx
 
Oppressi_oppressori.pptx................
Oppressi_oppressori.pptx................Oppressi_oppressori.pptx................
Oppressi_oppressori.pptx................
 
Scienza Potere Puntoaaaaaaaaaaaaaaa.pptx
Scienza Potere Puntoaaaaaaaaaaaaaaa.pptxScienza Potere Puntoaaaaaaaaaaaaaaa.pptx
Scienza Potere Puntoaaaaaaaaaaaaaaa.pptx
 
Lorenzo D'Emidio_Vita di Cristoforo Colombo.pptx
Lorenzo D'Emidio_Vita di Cristoforo Colombo.pptxLorenzo D'Emidio_Vita di Cristoforo Colombo.pptx
Lorenzo D'Emidio_Vita di Cristoforo Colombo.pptx
 
Tosone Christian_Steve Jobsaaaaaaaa.pptx
Tosone Christian_Steve Jobsaaaaaaaa.pptxTosone Christian_Steve Jobsaaaaaaaa.pptx
Tosone Christian_Steve Jobsaaaaaaaa.pptx
 
descrizioni della antica civiltà dei sumeri.pptx
descrizioni della antica civiltà dei sumeri.pptxdescrizioni della antica civiltà dei sumeri.pptx
descrizioni della antica civiltà dei sumeri.pptx
 

Rango di una matrice e teorema di rouche capelli

  • 1. Rango di una matrice e teorema di Rouché Capelli
  • 2. Definizione rango  Data una matrice A di dimensione n x m, il rango di A è il numero di righe diverse da zero che si ottengono dopo che ad A è applicato l’algoritmo di eliminazione di Gauss. Esempio: qual è il rango della matrice? A= 1 3 2 1 2 0 0 0 -1 2 0 -2
  • 3. Esempio calcolo del rango Applichiamo l’algoritmo di eliminazione di Gauss 1 3 2 1 2 0 0 0 -1 2 0 -2 Sostituisco alla seconda riga il risultato della differenza tra essa e la prima riga. Ottengo così la matrice 1 3 2 0 -1 -2 0 0 -1 2 0 -2
  • 4. Esempio calcolo del rango Sostituisco alla quarta riga il risultato della differenza tra essa e il doppio della prima riga. 1 3 2 0 -1 -2 0 0 -1 0 -6 -6 Moltiplichiamo la seconda riga per -1 1 3 2 0 1 2 0 0 -1 0 -6 -6
  • 5. Esempio calcolo del rango Sostituisco la quarta riga con la somma tra essa e sei volte la seconda 1 3 2 0 -1 -2 0 0 -1 0 0 6 Moltiplichiamo la terza riga per -1 1 3 2 0 -1 -2 0 0 1 0 0 6
  • 6. Esempio calcolo del rango Sostituisco la quarta riga con la differenza tra essa e sei volte la terza 1 3 2 0 -1 -2 0 0 1 0 0 0 Ora che l’eliminazione di Gauss è terminata possiamo contare il numero di righe diverse da zero. 1 3 2 0 -1 -2 0 0 1 Il rango della matrice è 3 0 0 0
  • 7. Rango e determinante Come visto nella definizione, il rango è definito per tutte le matrici, anche quelle rettangolari, per le quali non posso calcolare il determinante. Nel caso in cui la matrice sia quadrata abbiamo comunque uno strumento in più per calcolare il rango, come mostrato da questo teorema. Teorema Per una matrice quadrata A con dimensione n x n Rango(A) = n se e solo se Determinante ( A ) != 0
  • 8. Esempio Calcolare il rango di A A = 1 3 2 0 -1 -2 0 2 -1 Poiché A è una matrice quadrata 3x3, posso calcolare il determinante partendo, ad esempio, dalla prima colonna. Det(A) = 1 * Det -1 -2 = 1 * [(-1)(-1) – (2)*(-2)] = 5 2 -1 Poiché A è una matrice 3x3 con determinante diverso da zero, per il teorema precedente il suo rango è 3
  • 9. Esempio Calcolare il rango della matrice A = 1 3 2 0 -1 -2 0 2 4 Poiché A è una matrice quadrata 3x3, posso calcolare il determinante partendo dalla prima colonna. Det(A) = 1 * Det -1 -2 = 1 * [(-1)(4) – (2)*(-2)] = 0 2 -1 Poiché A è una matrice 3x3 con determinante uguale a zero, per il teorema precedente posso concludere che il rango non è 3. Non so ancora se è 0,1 o 2.
  • 10. Esempio Per calcolare il rango posso applicare allora l’eliminazione di Gauss A = 1 3 2 0 -1 -2 0 2 4 Moltiplico la seconda riga per -1 1 3 2 0 1 2 0 2 4
  • 11. Esempio Sottraggo alla terza riga il doppio della seconda 1 3 2 0 1 2 0 0 0 Nella matrice finale ho due righe diverso da zero, quindi il rango è 2 1 3 2 0 1 2 0 0 0
  • 12. Determinanti delle sottomatrici Una matrice ha rango zero soltanto se è la matrice formata da tutti zero. Nell’esercizio precedente, dunque, A poteva avere rango 1 oppure rango 2. Quando ci troviamo in questa situazione possiamo applicare un’altra strategia, oltre all’eliminazione di Gauss. Per verificare che il rango di A sia 2 possiamo calcolare il determinante di una sottomatrice 2x2:  se è uguale a zero non possiamo fare affermazioni. A questo punto possiamo tentare con un’altra sottomatrice 2x2 oppure procedere con l’algoritmo standard dell’eliminazione di Gauss;  se è diverso da zero possiamo concludere immediatamente che il rango è 2.
  • 13. Esempio Torniamo all’esercizio precedente A = 1 3 2 0 -1 -2 0 2 4 Poiché il determinante di A è zero il rango di A non può essere tre. Poiché A non è la matrice con tutti zero, il rango di A non può essere zero. Applichiamo la strategia precedente. Considero la sottomatrice 2x2 evidenziata In giallo 1 3 2 A = 0 -1 -2 Il determinante è 1*(-1) – 3 * 0 = -1 e quindi il rango 0 2 4 della matrice A di partenza è 2.
  • 14. Teorema di Rouché - Capelli Il calcolo del rango ci dà un importante strumento per valutare la risolvibilità di un sistema lineare. Teorema di Rouchè - Capelli Dato un sistema lineare, considero  A la matrice con i soli coefficienti associati alle variabili  B la matrice con i coefficienti associati alle variabili a cui aggiungo la colonna dei termini noti Il sistema ha soluzione se e solo se il rango di A è uguale al rango di B
  • 15. Esempio Il sistema seguente ha soluzioni? x1 + 3x2 + 2x3 = 3 x1 + 2x2 = 0 –x3 = 0 2x1 –2x3 = 0 Considero le matrici A e B A = 1 3 2 B = 1 3 2 3 1 2 0 1 2 0 0 0 0 -1 0 0 -1 0 2 0 -2 2 0 -2 0
  • 16. Esempio A è la matrice che abbiamo studiato all’inizio della presentazione, utilizzando l’eliminazione di Gauss si vede che il suo rango è 3. B è una matrice quadrata, posso calcolare dunque il determinante Det 1 3 2 3 = calcolo sulla quarta colonna = 1 2 0 0 0 0 -1 0 2 0 -2 0 calcolo sulla seconda riga = ( -3 ) * Det 1 2 0 = ( -3 ) * (- (-1) ) * Det 1 2 = 0 0 -1 2 0 2 0 -2
  • 17. Esempio = (-3) * 1 * [ 1 * 0 – 2 * 2 ] = (- 3 ) * ( - 4) = 12 B è una matrice 4 x 4 con determinante diverso da 0, il suo rango è dunque 4. Poiché è diverso dal rango di A = 3, il sistema di partenza non ha soluzioni.
  • 18. Esercizi Calcolare il rango delle matrici A = 2 3 1 B = 1 2 2 1 0 2 4 1 1 2 1 0 1 2 2 4 4 0 Il sistema seguente ha soluzioni? x1 + x2 - x3 = 0 x1 + 2x2 = 1 x1 + x3 = 0 2x1 – x3 = 0