Sei sulla pagina 1di 28

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

Metodo di ELIMINAZIONE di GAUSS


Due sistemi di equazioni si dicono

EQUIVALENTI se ammettono le stesse soluzioni.

(1) cambiare lordine delle equazioni (2) moltiplicare lequazione per una costante non nulla (3) sommare ad unequazione una combinazione lineare delle altre

Per passare ad un sistema equivalente si possono eseguire, eventualmente pi volte, le seguenti operazioni:

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

Utilizzando (1) (2) e (3) si pu trasformare un sistema DI CRAMER in un sistema equivalente in cui la MATRICE DEI COEFFICIENTI sia

TRIANGOLARE
superiore o inferiore

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

ESEMPIO

3 x + 6 y + 3z = 9 2 x + 5 y + 4z = 6 2 x y + z = 0
Dividiamo la I equazione per 3

x + 2y + z = 3 2 x + 5 y + 4 z = 6 2 x y + z = 0

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

Moltiplichiamo la I equazione per 2 e la sottraiamo alla II e alla III

x + 2y + z = 3 y + 2z = 0 5 y z = 6

Moltiplichiamo la II equazione per 5 e la aggiungiamo alla III

x + 2 y + z = 3 y + 2z = 0 9 z = 6

x = 2 y z + 3 = 8 / 3 + 2 / 3 + 3 = 1 y = 2z = 4 / 3 z = 2 / 3

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

3 6 3 x1 9 2 5 4 x2 = 6 2 1 1 x 0 3

1 2 1 x1 3 equivalente a: 0 1 2 x2 = 0 0 0 9 x 6 3
x1 1 E il vettore soluzione : x = x 2 = 4 / 3 x 2/3 3

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

SISTEMA DI m EQUAZIONI ED n INCOGNITE


Non sempre in un sistema il numero delle equazioni uguale al numero delle incognite. Consideriamo il caso pi generale in cui m ed n possono essere qualsiasi: Ax=b

Con A matrice mn x vettore incognito b vettore dei termini noti

A M m ,n

xR
m

b R

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

RANGO di una matrice A (mn)


Definizione: Data una matrice A(mn), se p un numero naturale (0) non superiore al pi piccolo dei numeri m ed n, si dice MINORE

comuni a p righe e a p colonne di A.

qualunque determinante di ordine p ottenuto con gli elementi

DI ORDINE p della matrice A , un

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

E un minore del secondo ordine ottenuto prendendo gli elementi comuni alla I e III colonna e alla I e II riga

a11 A = a21 a 31

ESEMPIO
a12 a22 a32 a13 a23 a33

a14 a24 a34

a11 a21

a13 a23

a11 a21 a31

a13 a23 a33

a14 a24 a34

E un minore del terzo ordine ottenuto prendendo gli elementi comuni alla I, III e IV colonna e alla I, II e III riga

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

Qual il massimo ordine dei minori che si possono estrarre da una matrice (mn)?

Naturalmente il pi piccolo fra i numeri m ed n !

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

RANGO di A (def.) Quando almeno un elemento della matrice A diverso da zero, si dice

RANGO (o caratteristica) DI A

lordine massimo dei minori non tutti nulli che si possono estrarre da A.

Se tutti gli elementi di A sono nulli, diremo che la caratteristica di A zero

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

2 3 1 2 A = 1 2 1 1 4 6 2 4
2 1 4 3 2 6 1 2 1 1 2 4

ESEMPIO

A M3, 4 r(A) p 3
P=3 ?
2 1 4
3 2 6 1 1 2 2 1 4

3 2 6

2 2 1 1 1 1 4 4

I minori del terzo ordine sono tutti UGUALI A ZERO in quanto la terza riga

proporzionale alla prima p<3

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

P=2 ?

2 1

3 2

=10

un minore del secondo ordine DIVERSO DA ZERO

p=2

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

TEOREMA di Kronecker
Una matrice HA RANGO K

possibile estrarre un minore di ordine K diverso 0 e siano tutti nulli i minori di ordine K+1 (se ve ne sono) che lo contengono.

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

ESEMPIO Determinare il rango p di

1 2 A= 2 3

1 0 1 1 2 0 0 1

1 1 1 2 4 2 1 3

A M4, 5 r(A) p 4

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

1 2 D1 = 2
1 D = 2
3 1

1 = 3 0 1
1 0
3 2

Se i minori del terzo ordine che lo contengono sono uguali a zero p=2

1 1 = 0 D = 2 2 2 0

1 3 = 9 0 2 1

D 0 p3
3 2

Se tutti i minori del quarto ordine che lo contengono sono uguali a zero p=3, altrimenti p=4

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

D =
4 1

1 2 2 3

1 0 1 1 2 0 0 1

1 3 1 4

=0

1 2 4 D2 = 2 3

1 1 1 3 2 1 0 4

1 1 =0 2 2

p = 3

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

Siano

A Mm , n x R b R
n

Allora

A M m ,n = matrice incompleta A M m ,n+1


= matrice completa

(si ottiene da A aggiungendo la colonna dei termini noti)

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

Osservazione:

Possono presentarsi 2 CASI:

o la caratteristica della matrice completa maggiore di quella della matrice incompleta o le due matrici hanno la stessa caratteristica

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

Quando un SISTEMA DI
m EQUAZIONI IN n INCOGNITE compatibile (ammette soluzioni)

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

TEOREMA di Rouch Capelli


Un sistema lineare di m equazioni in n incognite Ax=b AMMETTE SOLUZIONI

r(A)=r(A)

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

Osservazione:

Un sistema di m equazioni in n incognite Ax=b con b=0 si dice OMOGENEO

Un sistema omogeneo sempre

compatibile: esso ammette sempre la soluzione nulla x=0

(daltra parte r(A)=r(A))

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

risolvere un SISTEMA
Ax=b compatibile?

Come si procede per

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

Sia k il rango comune di A e A.


Si considerano soltanto k delle
m equazioni trascurando le altre m-k
La scelta va fatta in maniera tale che la matrice dei coefficienti delle k equazioni scelte abbia rango k

Sistema di k equazioni in n

incognite

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

In questo sistema di k equazioni in


n incognite si scelgono k incognite in modo che il determinante dei loro coefficienti sia diverso da zero; alle

altre n-k incognite si attribuiscono valori arbitrari

coefficienti da 0 che pu essere risolto con Cramer

sistema di k equazioni in n incognite il cui determinante dei

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

Quindi: Se k<n il sistema ammette

infinite soluzioni dato che ad n-k


incognite si possono dare valori arbitrari (si dice n k soluzioni)

Se k=n il sistema ammette una,

ed una sola, soluzione

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

2 x1 + x2 x3 = 3 x1 3 x2 + 2 x3 = 2 5 x + 13 x 10 x = 6 2 3 1
2 A=1 5 1 3 13 1 0 2 =1 10 5 7 3 13 5 2 = 10

ESEMPIO

1 = 7 5

1 2 5 10 5

3 = 7 ( 20 ) 5 ( 28 ) = 0 13

Il sistema non di Cramer

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

2 1

1 = 7 0 3
2 1 1 3

r(A) = 2

Il sistema compatibile ?
2 1 3 1 3 2 = 5 13 10 5 13 6 = 2( 18 26 ) 1( 6 10 ) + 3(13 + 15 ) =
1 2 =0

il sistema compatibile ed 1 ammette soluzioni

= 88 + 4 + 84 = 0 Per Kronecker r(A)=r(A)

Corso di Matematica Generale - Facolt di Economia - Universit degli Studi di Macerata (Mammana Michetti)

Risolviamo con la regola di Cramer


3 + x3 1 2 2 x 3 3 x 3 11 = x1 = 7 7

2 x1 + x 2 = 3 + x 3 x1 3 x 2 = 2 2 x 3

11 1 x3 + 7 7 5 1 x = x3 2 3 + x3 7 7 x3 1 2 2 x3 5 x3 + 1 x2 = = 7 7