• Non ci sono risultati.

Minori di una matrice Sia A∈Km,n, si definisce

N/A
N/A
Protected

Academic year: 2021

Condividi "Minori di una matrice Sia A∈Km,n, si definisce"

Copied!
19
0
0

Testo completo

(1)

Minori di una matrice

Sia A∈Km,n, si definisce minore di ordine p con p∈N, p<minimo{m,n}, estratto da A una matrice ottenuta togliendo da A m-p righe ed n-p colonne.

Osservazioni:

1) è evidente che un minore di ordine p è una sottomatrice quadrata di ordine p estratta da A in quanto rimangono esattamente p righe e p colonne.

2) In generale esistono più minori di ordine p estratti in quanto è possibile togliere da A righe e le colonne differenti.

Esempio

Data la matrice E estraiamo due minori di ordine 3 differenti:

(2)

6 , 4

0 3 1 0

1 0

0 2 5

0 0

0

0 1 3

0 1 0

3 0 2

1 1 0

E R





=

p=3, m=4 e n=6:

dobbiamo togliere m – p = 4 - 3=1 righe e n – p = 6 – 3 = 3 colonne.

a) togliendo la prima riga, la seconda, la quarta e la quinta colonna si ottiene:

) ( 0

0 0

0 0 0

0 0 0

3

1 M R

M ∈





=

b) togliendo la seconda riga , la prima, la terza e la quarta colonna si ottiene:

) ( ...

...

...

...

...

...

...

...

...

3

2 M R

M ∈





=

(3)

I minori di ordine 3 sono numerosi…

Casi particolari: i minori di ordine 1 che si possono estrarre da E sono 4×6=24 e quelli di ordine 4 sono …..

Data una matrice A∈Mn(K) quadrata di ordine n, indichiamo con Ai,j il minore di ordine n-1 di A ottenuto togliendo da A la i-esima riga e la j-esima colonna.

Esempio 1

) a (

a

a

A a 2

2,2 2,1

1,2

1,1 ∈M K



= 

Per i,j=1,2 i minori estratti di ordine 1 sono i quattro Ai,j∈M1(K):

(4)

A1,1=(a2,2), A1,2=(a2,1), A2,1=(a1,2) e A2,2=(a1,1).

Esempio 2

) (

A 3

3 , 3 2

, 3 1

, 3

3 , 2 2

, 2 1

, 2

3 , 1 2

, 1 1

, 1

K M

a a

a

a a

a

a a

a





=

Per i, j=1,2,3 i minori estratti di ordine 2 sono i nove Ai,j∈M2(K):

) a (

a

a

A a 2

3,3 3,2

2,3 2,2

1,1 ∈M K



= 

) a (

a

a

A a 2

3,3 3,1

2,3 2,1

1,2 ∈M K



= 

) a (

a

a

A a 2

3,2 3,1

2,2 2,1

1,3 ∈M K



= 

) a (

a

a

A a 2

3,3 3,2

1,3 1,2

2,1 ∈M K



= 

(5)

Il determinate di una matrice quadrata

Sia A∈Mn (K) una matrice quadrata di ordine n, definiamo determinate di A e lo indichiamo con detA o A, l’elemento di K definito ricorsivamente nel seguente modo:

 Se n=1 allora la matrice è del tipo A=(a1,1) e detA:=a1,1.

 Se n>1, supponendo di saper calcolare i determinanti delle matrici quadrate di qualsiasi ordine k con k<n-1, definiamo per ogni coppia di indici (i,j) con i,j=1,…,n il complemento algebrico di ai,j come lo scalare ΓΓΓΓi,j

ΓΓ

ΓΓi,j:= (-1) i+j det Ai,j e il determinante come:

detA:= a1,1ΓΓΓΓ1,1+ a1,2ΓΓΓΓ1,2 +…+a1,nΓΓΓΓ1,n

(sviluppo del determinante seguendo la I riga di A).

(6)

Calcolo del determinante di matrici quadrate di ordine 2

Data la matrice:

) a (

a

a

A a 2

2,2 2,1

1,2

1,1 ∈M K



= 

Γ1,1:= (-1) 1+1 det A1,1= + a2,2 Γ1,2:= (-1) 1+2 det A1,2= - a2,1

allora det A = a1,1ΓΓΓΓ1,1+ a1,2ΓΓΓΓ1,2= a1,1 a2,2- a1,2 a2,1

Esercizio 1

) 3 (

1 -

1

A 2 ∈M2 R



= 

Γ1,1:= (-1) 1+1 det A1,1= …..

Γ1,2:= (-1) 1+2 det A1,2= - (-1)=…..

allora det A = a1,1ΓΓΓΓ1,1+ a1,2ΓΓΓΓ1,2= ………..

(7)

Esercizio 2

Prima di cercare una formula per il determinante delle matrici quadrate di ordine 3 calcoliamolo per

) ( 2

1 1 1

0 1

3

3 0

2

B ∈M3 R









 −

=

detB:= b1,1ΓΓΓΓ1,1+ b1,2ΓΓΓΓ1,2 +b1,3ΓΓΓΓ1,3 detB= 2·Γ1,1+ 0·Γ1,2 +(-3)·Γ1,3 d’altra parte:

Γ1,1:= (-1) 1+1 det B1,1= (+1)(1·(1/2)- 0·1)=1/2 Γ1,2:= (-1) 1+2 det B1,2= (-1)(3·(1/2)- 0·1)=-3/2 Γ1,3:= (-1) 1+3 det B1,3= (+1)(1·3 - 1·1)=2

Quindi:

det B= 2·…+ 0·…..+(-3)·…..= ……

(8)

Calcolo del determinante di matrici quadrate di ordine 3

) ( a

a a

a a

a

a a

a

A 3

3,3 3,2

3,1

2,3 2,2

2,1

1,3 1,2

1,1

K

∈M





=

Γ1,1:= (-1) 1+1 det A1,1 Γ1,2:= (-1) 1+2 det A1,2 Γ1,3:= (-1) 1+3 det A1,3 ma

3,2 2,3 3,3

2,2 3,3

3,2

2,3 2,2

1,1 a a -a a

a a

a det a

detA  =



= 

3,1 2,3 3,3

2,1 3,3

3,1

2,3 2,1

1,2 a a -a a

a a

a det a

detA  =



= 

3,1 2,2 3,2

2,1 3,2

3,1

2,2 2,1

1,3 a a -a a

a a

a det a

detA  =



= 

Γ1,1:= (-1) 1+1 det A1,1= a2,2 a3,3- a2,3 a3,2

(9)

Γ1,2:= (-1) 1+2 det A1,2= -(a2,1 a3,3- a2,3 a3,1) Γ1,3:= (-1) 1+3 det A1,3= a2,1 a3,2- a2,2 a3,1 infine

det A:= a1,1 ΓΓΓΓ1,1+ a1,2 ΓΓΓΓ1,2 +a1,3 ΓΓΓΓ1,3 = a1,1 (a2,2 a3,3 + - a2,3 a3,2) - a1,2 (a2,1 a3,3- a2,3 a3,1) + a1,3 (a2,1 a3,2 + - a2,2 a3,1)=

=a1,1 a2,2a3,3 + a1,2 a2,3a3,1 +a1,3 a2,1a3,2 + - (a1,1 a2,3 a3,2 + a1,3 a2,2a3,1 +a1,2 a2,1a3,3 )

Per ricordarsi si può utilizzare il seguente grafico:

a a

a

a a

a

a a

a - a

a a

a a

a

a a

a

3,3 3,2

3,1

2,3 2,2

2,1

1,3 1,2

1,1

3,3 3,2

3,1

2,3 2,2

2,1

1,3 1,2

1,1









È possibile utilizzare questo metodo (di Sarrus) ricordandosi che vale solo ed esclusivamente per il calcolo di determinanti di matrici al massimo di ordine 3.

(10)

Esercizio 3

Calcolare il determinante di

) ( 0

1 2

2

2 0

1 0

0 0

0 2

2 1

0 1

4 R

M

C





=

Calcoliamo il determinante sviluppandolo seguendo la I riga:

detC:= c1,1ΓΓΓΓ1,1+ c1,2ΓΓΓΓ1,2 + c1,3ΓΓΓΓ1,3 +c1,4ΓΓΓΓ1,4=

= 1·ΓΓΓΓ1,1+ 0·ΓΓΓΓ1,2 + (-1)·ΓΓΓΓ1,3 +(-2)·ΓΓΓΓ1,4

0 0

1 2

2 0 1 -

0 0 0

det detC

(-1)2 1,1

1,1 =





=

= Γ

) 4 ( 0

1 2

2 0 0

0 0 2 det detC

(-1)3 1,2

1,2 = − −





=

= Γ

(11)

8 - 0

2 2

2 1 0

0 0

2 det detC

(-1)4 1,3

1,3 =





=

= Γ

2 1

2 2

0 1 0

0 0

2 det detC

(-1)5 1,4

1,4 =





=

= Γ

det C= …..+ ….. + …… +…… = …..

Primo teorema di Laplace

Data una matrice A∈Mn (K) quadrata di ordine n il determinante di A è:

det A= ai,1ΓΓΓΓi,1+ ai,2ΓΓΓΓi,2 +…+ai,nΓΓΓΓi,n=

(12)

K a

n

h

h i h

i Γ ∈

=

=1

, ,

(I teorema di Laplace, primo enunciato)

per ogni i=1,…,n fissato (sviluppo secondo la i-esima riga)

det A= a1,jΓΓΓΓ1,j+ a2,jΓΓΓΓ2,j +…+an,jΓΓΓΓn,j= K

a

n

h

j h j

h Γ ∈

=

=1

, ,

(I teorema di Laplace, secondo enunciato) per ogni j=1,…,n fissato (sviluppo secondo la j-esima colonna).

Conseguenze importanti

1) Potendo scegliere una qualsiasi riga (o colonna) di una matrice quadrata converrà selezionare quella con il maggior numero di zeri.

(13)

2) Se una riga o una colonna contiene tutti zeri, allora la matrice avrà determinante nullo.

Esercizio 4

Calcolare il determinante di

) ( 0

1 0

2

2 0

1 0

0 0

3 0

3 1

0 1

4 R

M

D





=

Calcoliamo il determinante sviluppandolo seguendo la II riga perché contiene il maggior numero di zeri:

det D:= d2,1ΓΓΓΓ2,1+ d2,2ΓΓΓΓ2,2 + d2,3ΓΓΓΓ2,3 +d2,4ΓΓΓΓ2,4

ma l’unico complemento algebrico che vale la pena di calcolare è quello di d2,2 : ΓΓΓΓ2,2

...

...

...

....

...

...

....

...

....

....

det D

det

(-1)... ...

2,2 =





=

= Γ

(14)

Allora det D:=0·Γ2,1+ …….+ 0·Γ2,3 +0·Γ2,4= ….

Esercizio 5

Calcolare il determinante di

) ( 0

1 2

0 0

1 2

1 0

0

2 2

0 1

0

1 3

0 1 2

1 1

1 0

0

5 R

M

E

=

Calcoliamo il determinante sviluppandolo seguendo la I colonna perché contiene il maggior numero di zeri:

det E:= e1,1ΓΓΓΓ1,1+ e2,1ΓΓΓΓ2,1 + e3,1ΓΓΓΓ3,1 +e4,1ΓΓΓΓ4,1+e5,1ΓΓΓΓ5,1=

= ……..= ………





=

Γ +

0 1 2

0

1 2

1 0

2 2

0 1

1 1

1 0 det )

1 ( 2 1

1 , 2

(15)

Ora calcolo questo determinante sviluppandolo sulla I colonna (nuovamente perché contiene il maggior numero di zeri)

=

=





=

Γ + +

. . .

. . .

. . . det )

1 ( 1 0

1 2

0

1 2

1 0

2 2

0 1

1 1

1 0 det )

1

( 2 1 2 1

1 , 2

=….

Dunque il determinante di E è …….

Esercizio 6

Calcolare il determinante di

) ( 2

0 0 0 0

1 2

0 0 0

2 2

1 0 0

1 3

0 1 0

1 1

1 0 3

5 R

M

F

=

(16)

Calcoliamo il determinante sviluppandolo seguendo la I colonna perché contiene il maggior numero di zeri:

detF:= f1,1ΓΓΓΓ1,1+ f2,1ΓΓΓΓ2,1 + f3,1ΓΓΓΓ3,1 +f4,1ΓΓΓΓ4,1+f5,1ΓΓΓΓ5,1=

= f1,1ΓΓΓΓ1,1= 3·ΓΓΓΓ1,1

=

=





=

Γ + +

2 0

0

1 2 0

2 2

1 det )

1 ( 1 2

0 0 0

1 2 0 0

2 2

1 0

1 3 0 1 det )

1

( 1 1 1 1

1 , 1

continuando a sviluppare seguendo le I colonne che via via incontriamo si ottiene: Γ1,1= (-1)·1·2·(-2)=4.

Dunque il determinante di F è 12.

Osservazione

Data una matrice A∈Mn(K) quadrata di ordine n triangolare superiore, il determinante di A è dato

(17)

dal prodotto degli elementi della diagonale principale: det A = a1,1 ·a2,2… ·an,n.

Infatti continuando a sviluppare il determinante rispetto alla prima colonna si ottiene:

n n

n n

n

a a

a a

a a

a

A 1,1 2,2 ,

, , 2 2

, 2 1

1 1

,

1 ... ...

0 0

0 det )

1 (

det = =

= +

L O O M

O

Allo stesso risultato si perviene anche nel caso la matrice sia triangolare inferiore, sviluppando il determinante sulla prima riga.

Esercizio 7

Calcolare il determinante di

) ( 0

2 0

0 1

1 1

0 0 2

2 5

4 1 0

2 2

1 4 0

5 R M

G

=

(18)

Calcoliamo il determinante sviluppandolo seguendo la IV riga perché contiene il maggior numero di zeri: det G:=g4,1ΓΓΓΓ4,1+g4,2ΓΓΓΓ4,2+ g4,3ΓΓΓΓ4,3 +g4,4ΓΓΓΓ4,4+g4,5ΓΓΓΓ4,5=

= 1ΓΓΓΓ4,1 -2 ΓΓΓΓ4,4

...

) 0 1 2

5 4 1

2 1 4 det )

1 ( 1

1 1

2

2 4 1

2 1 4 det )

1 ( 1 ( 1

0 1 2

1 1 0 0

2 5 4 1

2 2 1 4 det )

1 (

4 3

3 3 4

1 1

, 4

=

+

+

=





= Γ

+

+ +

= -(-33+24)= 9 mentre

...

1 0 0

2 4 1

2 1 4 det )

1 ( 2

1 1

2

2 4 1

2 1 4 det )

1 ( 2 1

1 2 2

1 0 0 2

2 4 1 0

2 1 4 0 det )

1 (

1 4

1 3 4

4 4

, 4

=

+

+

=





= Γ

+

+ +

=-2(-33)+ (-2)(15)= 66-30=36

(19)

Infine

det G = 1ΓΓΓΓ4,1 -2 ΓΓΓΓ4,4= ………..= ……….. = ………

Esercizi da svolgere

Calcolare i determinanti di

) (

5 2 2

-

1 - 5

C , 8 - 2

4 3 - 1 B

, 2 1 -

4 3

A - ∈M2 R





= −





 =



= 

) (

1 1 1

5 3 2

0 1 0

E , 0 1 1

6 3

3

2 1

1

3 R

M

D ∈





=





=

) ( 2

0 0

0

1 1

0 0

3 2

1 0

1 5

2 5

G , 0 0

1 2

1 0

1 3

0 0

1 1

3 1

1 0

4 R

M

F ∈









=









=

Riferimenti

Documenti correlati

Nell’applicarla, conviene scegliere la riga o la colonna con il maggior numero di zeri, in modo da ridurre il numero di addendi

premoltiplicare una matrice A per una matrice diagonale D equivale a molti- plicare ciscuna riga di A per il corrispondente elemento diagonale di D;. postmoltiplicare una matrice A

Grazie a queste proprieta’, possiamo calcolare il determinante di una matrice numerica A trasformandola, mediante l’algoritmo di Gauss, in una matrice trian- golare T, e poi

Quando occorra pensare un vettore come matrice, esso sara’ pensato come

Per certe matrici pero’ questo calcolo risulta particolarmente semplice, e in certi casi ci si puo’ ricondurre a

ESERCIZIO 1. A) Generare una matrice Q, simmetrica e definita positiva, di dimensione 2 o possibilmente anche più alta (eventualmente seguire il suggerimento posto al fondo degli

Dedurre che allora possiamo definire la traccia per una applicazione lineare (come la traccia di una qualunque matrice che la rappresenti scelta una base dello spazio: la

Una matrice quadrata, di ordine n , con elementi tutti nulli è detta matrice nulla di ordine n ... Matrice triangolare superiore.. matrice triangolare