Dimostrazione del teorema di Cramer

Prima di postare leggi le regole del Forum. Puoi anche leggere le ultime discussioni.

Dimostrazione del teorema di Cramer #2769

avt
xavier310
Sfera
Mi servirebbe l'enunciato e, soprattutto, la dimostrazione del teorema di Cramer. Vi chiedo di essere quanto più precisi possibile e di spiegarmi tutti i passaggi.

La dimostrazione del teorema di Cramer riportata sul mio libro è davvero poco chiara in quanto salta molti passaggi.
 
 

Dimostrazione del teorema di Cramer #2771

avt
Omega
Amministratore
Il teorema di Cramer fornisce un metodo di risoluzione per i sistemi lineari in cui la matrice dei coefficienti associata al sistema è una matrice quadrata con determinante non nullo, anche se con un piccolo stratagemma può essere usato per risolvere i sistemi rettangolari.

Enunciato del teorema di Cramer

Sia Ax = b un sistema lineare in cui A è una matrice quadrata di ordine n con determinante non nullo. Allora il sistema ammette un'unica soluzione x = (x_1, x_2, ..., x_n) data da

x_i = (det(B_i))/(det(A)), per ogni i ∈ 1,2,...,n

dove B_i è la matrice ottenuta da A sostituendo l'i-esima colonna con la colonna b dei termini noti, cioè

B_i = [C_1 C_2 ··· C_(i-1) b C_(i+1) ··· C_n]

Nella precedente scrittura C_1, C_2, ..., C_n sono le colonne di A.

Dimostrazione del teorema di Cramer

Anzitutto osserviamo che se A è una matrice quadrata di ordine n con determinante non nullo, allora l'esistenza e l'unicità della soluzione del sistema Ax = b sono garantite dal teorema di Rouché Capelli.

Sia allora

x = (x_1, x_2, ..., x_n)

l'unica soluzione del sistema, ossia supponiamo che Ax = b.

Dobbiamo dimostrare che per ogni i ∈ 1,2,...,n

x_i = (det(B_i))/(det(A))

Detti e_1, e_2, ..., e_n i vettori della base canonica di R^n, sia Id_n = [e_1 e_2 ··· e_(i-1) e_i e_(i+1) ··· e_n] la rappresentazione per colonne della matrice identità di ordine n.

Per ogni i ∈ 1,2,...,n indichiamo con X_i la matrice che si ottiene dalla matrice identità sostituendo l'i-esima colonna col vettore x, ossia

X_i = [e_1 e_2 ··· e_(i-1) x e_(i+1) ··· e_n]

Allora si ha che

Ax = b ⇔ AX_i = B_i per ogni i ∈ 1,2,...,n

Infatti, sapendo che Ax = b, svolgendo il prodotto riga per colonna AX_i si ottiene

AX_i = [Ae_1 Ae_2 ··· Ae_(i-1) Ax Ae_(i+1) ··· Ae_n]

Il prodotto tra A e un qualsiasi vettore e_j della base canonica restituisce la j-esima colonna di A, dunque

 AX_i = [Ae_1 Ae_2 ··· Ae_(i-1) Ax Ae_(i+1) ··· Ae_n] = [C_1 C_2 ··· C_(i-1) b C_(i+1) ··· C_n] = B_i

Applicando il determinante a entrambi i membri di AX_i = B_i si ricade nell'uguaglianza

det(AX_i) = det(B_i)

Per il teorema di Binet

det(AX_i) = det(A)det(X_i)

e quindi

det(AX_i) = det(A) det(X_i) = det(B_i)

Per com'è stata costruita la matrice X_i, il suo determinante è uguale a x_i

det(X_i) = x_i

dunque per ogni i ∈ 1,2,...,n

det(A)·x_i = det(B_i)

Dividendo ambo i membri per il determinante di A (che per ipotesi è diverso da zero) si ottiene

x_i = (det(B_i))/(det(A))

e il teorema di Cramer può dirsi dimostrato.

***

Per concludere vi consigliamo la lettura delle seguenti lezioni:

- metodo di Cramer, dove abbiamo spiegato come, all'atto pratico, si usa il teorema di Cramer nella risoluzione dei sistemi lineari;

- metodi di risoluzione dei sistemi lineari, in cui abbiamo passato in rassegna i vari metodi di risoluzione, compresa l'applicazione del metodo di Cramer ai sistemi rettangolari.
Ringraziano: xavier310
  • Pagina:
  • 1
Os