Geometria - Teoria - Teoremi dell`algebra lineare

annuncio pubblicitario
~ Copyright © Ripetizionando - All rights reserved ~
http://ripetizionando.wordpress.com
TEOREMI DELL’ALGEBRA LINEARE
L’algebra lineare è quella branca della matematica che si occupa di studiare vettori e spazi
vettoriali, nochè i sistemi lineari: questi elementi sono governati da regole relativamente
semplici che richiedono, tuttavia, una formalità abbastanza pesante. In particolare è
possibile individuare i due teoremi fondamentali di questa disciplina nel “teorema di
Rouché-Capelli” e nella “regola di Cramer”: tramite questi due teoremi è infatti possibile
risolvere agevolmente qualsiasi tipo di sistema lineare.
Il Teorema di Rouché-Capelli
Si consideri il sistema di equazioni lineari a coefficienti reali (in realtà il teorema ha
validità anche nel caso di coefficienti complessi), con ๐‘ฅ ∈ โ„๐‘› e con ๐‘ ∈ โ„๐‘š :
๐‘Ž1,1 ๐‘ฅ1 + ๐‘Ž1,2 ๐‘ฅ2 + โ‹ฏ + ๐‘Ž1,๐‘› ๐‘ฅ๐‘› = ๐‘1
๐‘Ž2,1 ๐‘ฅ1 + ๐‘Ž2,2 ๐‘ฅ2 + โ‹ฏ + ๐‘Ž2,๐‘› ๐‘ฅ๐‘› = ๐‘2
โ‹ฎ
โŽจ
โŽฉ๐‘Ž๐‘š,1 ๐‘ฅ1 + ๐‘Ž๐‘š,2 ๐‘ฅ2 + โ‹ฏ + ๐‘Ž๐‘š,๐‘› ๐‘ฅ๐‘› = ๐‘๐‘š
โŽง
Il sistema è rappresentato fedelmente dalla matrice (completa) dei coefficienti:
๐‘Ž1,1
(๐ด|๐‘) = ๏ฟฝ โ‹ฎ
๐‘Ž๐‘š,1
โ‹ฏ ๐‘Ž1,๐‘›
โ‹ฑ
โ‹ฎ
โ‹ฏ ๐‘Ž๐‘š,๐‘›
๐‘1
โ‹ฎ ๏ฟฝ
๐‘๐‘š
Il teorema di Rouché-Capelli afferma che esistono soluzioni per il sistema se e solo se il
rango della matrice completa è uguale al rango della matrice incompleta:
๐‘…๐‘”(๐ด|๐‘) = ๐‘…๐‘”(๐ด|0) = ๐‘…๐‘”(๐ด)
Inoltre, se esistono soluzioni, queste formano un sottospazio affine di โ„๐‘› di dimensione
๐‘› − ๐‘…๐‘”(๐ด): è immediato che se il sistema ha un numero di incognite pari al numero di
equazioni linearmente indipendenti, allora il suddetto sistema ammette soluzione ed è
anche unica.
La regola di Cramer
Un sistema di equazioni lineari può essere rappresentato usando moltiplicazione fra
matrici come:
๐ด × ๐‘ฅโƒ— = ๐‘๏ฟฝโƒ—
dove A è una matrice e x, b sono due vettori. Se A è una matrice quadrata (cioè il numero
di incognite del sistema è pari al numero di equazioni) ed è anche invertibile
(determinante diverso da zero cioè rango della matrice uguale al numero di incognite), il
teorema di Rouché-Capelli asserisce che il sistema ha esattamente una soluzione.
|1|
~ Copyright © Ripetizionando - All rights reserved ~
http://ripetizionando.wordpress.com
In questo caso, la regola di Cramer fornisce un algoritmo per calcolare la soluzione (x 1 , …,
x n ) usando il determinante nel modo seguente:
๐‘ฅ๐‘– =
det(๐ด๐‘– )
det(๐ด)
dove A i è la matrice formata sostituendo la i-esima colonna di A con il vettore b dei termini
noti. Notiamo che la condizione di invertibilità di A garantisce che il denominatore det(A)
sia diverso da zero, e quindi che l'espressione descritta abbia sempre senso.
|2|
Scarica