Sistemi lineari
Un sistema di equazioni lineari (o sistema lineare) è un insieme di equazioni algebriche di primo grado in più incognite che devono essere verificate contemporaneamente. I sistemi lineari compaiono ovunque nelle scienze applicate e nell’informatica: dalla risoluzione di reti elettriche e flussi di traffico fino all’addestramento di modelli numerici e alla computer grafica. In questa lezione studiamo la rappresentazione matriciale , il Teorema di Rouché-Capelli per l’esistenza e la molteplicità delle soluzioni, i metodi risolutivi di Gauss, Gauss-Jordan e Cramer, la struttura geometrica dello spazio delle soluzioni e la discussione completa dei sistemi lineari parametrici.
Forma generale e rappresentazione matriciale
Un sistema lineare di equazioni in incognite reali ha la forma:
dove i numeri reali sono i coefficienti delle incognite e sono i termini noti.
Introducendo la matrice dei coefficienti (o matrice incompleta) , il vettore colonna delle incognite e il vettore colonna dei termini noti :
il sistema si scrive nella forma matriciale compatta:
Affiancando alla matrice la colonna dei termini noti si ottiene la matrice completa (o matrice aumentata) del sistema, di dimensione :
Se (tutti i termini noti sono nulli), il sistema si dice omogeneo.
Esistenza e numero delle soluzioni: Teorema di Rouché-Capelli
Una -upla è una soluzione del sistema se soddisfa tutte le equazioni. Rispetto all’insieme delle soluzioni, un sistema lineare reale cade sempre in uno e uno solo di tre casi (non può mai avere, ad esempio, esattamente o soluzioni distinte!):
- Sistema impossibile (o incompatibile): non ammette nessuna soluzione ().
- Sistema compatibile determinato: ammette una e una sola soluzione ().
- Sistema compatibile indeterminato: ammette infinite soluzioni ( soluzioni dipendenti da parametri liberi).
Il criterio universale che stabilisce in quale dei tre casi ci troviamo senza bisogno di indovinare è il Teorema di Rouché-Capelli, che confronta il rango della matrice incompleta con il rango della matrice completa .
Teorema di Rouché-Capelli
Sia dato un sistema lineare di equazioni in incognite. Poniamo e (osservando che vale sempre e ).
- Condizione di compatibilità: il sistema ammette soluzioni (è compatibile) se e solo se la matrice incompleta e la matrice completa hanno lo stesso rango:
Se invece , il sistema è impossibile (nessuna soluzione).- Numero di soluzioni (quando ):
- se (il rango comune è uguale al numero delle incognite), il sistema è determinato e ammette un’unica soluzione;
- se (il rango comune è strettamente minore del numero delle incognite), il sistema è indeterminato e ammette soluzioni, cioè infinite soluzioni che dipendono linearmente da parametri liberi (o variabili libere).
(Interpretazione vettoriale: poiché è combinazione lineare delle colonne di , avere significa esattamente che la colonna appartiene a , quindi non aumenta la dimensione dello spazio generato dalle colonne di ).
Struttura generale delle soluzioni e sistemi omogenei
Sistemi omogenei
In un sistema omogeneo l’ultima colonna della matrice completa è fatta tutta di zeri, quindi vale sempre . Pertanto:
- un sistema omogeneo è sempre compatibile, perché ammette almeno la soluzione banale ;
- se , la soluzione banale è l’unica soluzione;
- se , il sistema ammette anche infinite soluzioni non banali (, dette autosoluzioni), che formano il sottospazio vettoriale di dimensione .
Teorema di struttura per i sistemi non omogenei
Sia un sistema compatibile (). Ogni soluzione del sistema si ottiene sommando una soluzione particolare fissata di con la soluzione generale del sistema omogeneo associato :
dove è una base di . Geometricamente, l’insieme delle soluzioni di un sistema non omogeneo compatibile è un sottospazio affine (una traslazione del sottospazio vettoriale del vettore ).
Tecniche di risoluzione dei sistemi lineari
1. Metodo di eliminazione di Gauss e Gauss-Jordan
Due sistemi lineari si dicono equivalenti se hanno esattamente lo stesso insieme di soluzioni. Applicando alla matrice completa le tre operazioni elementari di riga:
- scambio di due righe: ;
- moltiplicazione di una riga per uno scalare non nullo: ();
- sostituzione di una riga con la somma di se stessa e di un multiplo di un’altra riga: ;
si ottiene sempre un sistema equivalente.
- Metodo di Gauss: si riduce in forma a scala per righe (sotto ogni pivot ci sono tutti zeri) e poi si ricavano le incognite dall’ultima equazione verso la prima per sostituzione all’indietro (back-substitution).
- Metodo di Gauss-Jordan: si prosegue l’eliminazione anche sopra i pivot e si divide ogni riga per il proprio pivot, portando i pivot a (forma a scala ridotta), da cui si legge direttamente la soluzione.
Come leggere subito i tre casi di Rouché-Capelli dalla matrice a scala
- Se compare una riga della forma con (che tradotta in equazione significa l’assurdo ), allora e il sistema è impossibile.
- Se tutte le righe con parte sinistra nulla hanno anche termine noto nullo , quelle righe corrispondono all’identità e si cancellano; il sistema è compatibile. Le incognite corrispondenti alle colonne coi pivot si ricavano in funzione delle restanti incognite senza pivot (variabili libere, a cui si assegnano i parametri ).
2. Sistemi quadrati invertibili e Teorema (Regola) di Cramer
Consideriamo il caso particolare di un sistema quadrato di equazioni in incognite ().
Per Rouché-Capelli, il sistema ha soluzione unica se e solo se , ovvero se e solo se ( invertibile). In tal caso l’unica soluzione è , che può essere calcolata componente per componente tramite la Regola di Cramer.
Teorema di Cramer
Sia un sistema lineare quadrato di equazioni in incognite con . Allora il sistema ammette un’unica soluzione le cui componenti sono date da:
dove è la matrice ottenuta dalla matrice dei coefficienti sostituendo la colonna -esima con la colonna dei termini noti .
La regola di Cramer è rapidissima per sistemi e o quando serve calcolare una sola incognita specifica (o nei sistemi parametrici), mentre per l’eliminazione di Gauss è computazionalmente molto più efficiente.
Protocollo per discutere un sistema lineare parametrico
Negli esercizi d’esame in cui i coefficienti dipendono da un parametro reale (), segui questo schema infallibile:
- Se la matrice incompleta è quadrata ():
- Passo 1: calcola il determinante in funzione di e risolvi l’equazione per trovare i valori critici .
- Passo 2 (Caso generale ): per tutti i valori di che non annullano il determinante, si ha , quindi . Per Rouché-Capelli (o Cramer) il sistema è compatibile e determinato (un’unica soluzione, calcolabile con Cramer o Gauss).
- Passo 3 (Casi singolari ): sostituisci numericamente uno alla volta ciascun valore critico nella matrice completa , riducila con Gauss e confronta e per stabilire se in quel valore il sistema diventa impossibile oppure indeterminato ( soluzioni).
- Se la matrice è rettangolare (): riduci direttamente con Gauss (facendo attenzione a non dividere per espressioni in che possono annullarsi) oppure usa il teorema degli orlati su un minore non nullo.
Esempi guidati
Esempio 1: Sistema indeterminato e scrittura dello spazio delle soluzioni ()
Risolviamo il sistema lineare di equazioni in incognite :
Passaggi:
- Scriviamo la matrice completa ed eseguiamo l’eliminazione di Gauss con e :
- Eseguiamo e dividiamo la seconda riga per ():
- Analisi con Rouché-Capelli: abbiamo . Il sistema è compatibile e indeterminato con soluzioni (dipendenti da parametri liberi).
- Esplicitazione delle soluzioni: i pivot si trovano nelle colonne di e ; pertanto le incognite senza pivot sono e (variabili libere con ). Dalla seconda e prima riga ricaviamo:
Scrivendo il vettore soluzione in forma vettoriale parametrica otteniamo la decomposizione :
dove è una soluzione particolare e è una base di .
Esempio 2: Risoluzione di un sistema con la Regola di Cramer
Risolviamo con la regola di Cramer il sistema:
Passaggi:
- Calcoliamo il determinante della matrice dei coefficienti : Poiché , il sistema ha un’unica soluzione.
- Calcoliamo , , sostituendo rispettivamente nella , e colonna:
- Applichiamo le formule di Cramer:
L’unica soluzione è .
Esempio 3: Discussione e risoluzione completa di un sistema lineare parametrico
Discutiamo e risolviamo, al variare del parametro reale , il sistema:
Passaggi:
-
Calcolo di : la matrice incompleta è . Calcoliamo il determinante con Sarrus (o sottraendo le righe):
Scomponiamo con Ruffini (notando che è radice):
Quindi . -
Caso 1 ( e ):
Si ha , quindi . Per il teorema di Rouché-Capelli il sistema è compatibile e determinato (ammette un’unica soluzione). -
Caso 2 ():
Sostituiamo nella matrice completa:La terza riga dà l’equazione assurda : infatti mentre . Per il sistema è impossibile.
-
Caso 3 ():
Sostituiamo nella matrice completa e riduciamo con Gauss (, ):Qui la terza riga si annulla completamente! Abbiamo . Per il sistema è compatibile e indeterminato con soluzioni.
Ponendo la variabile libera , dalla seconda equazione , e dalla prima :
Errori frequenti
- Dividere per un’espressione contenente il parametro durante Gauss senza aver escluso i valori che la annullano: se dividi una riga per , stai implicitamente supponendo e rischi di perdere il caso critico .
- Dedurre l’impossibilità da una riga completamente nulla : l’equazione è sempre vera (indica solo che un’equazione era ridondante) e porta a infinite soluzioni se . Il sistema è impossibile solo quando a sinistra ci sono tutti zeri e a destra un termine noto diverso da zero .
- Credere che implichi automaticamente «sistema impossibile»: quando sappiamo solo che il sistema non ha soluzione unica: può essere sia impossibile sia indeterminato ( o soluzioni), e per distinguerli è obbligatorio studiare la matrice completa nel valore critico!
Esercizi di prova
-
(Base - Eliminazione di Gauss su un sistema ) Risolvi mediante il metodo di eliminazione di Gauss il sistema:
Soluzione
Scriviamo la matrice completa ed eseguiamo e :
Scambiamo per avere pivot senza frazioni, e poi facciamo :
Si ha (sistema determinato). Per sostituzione all’indietro:
- dalla riga: ;
- dalla riga: ;
- dalla riga: .
Soluzione unica: .
-
(Base - Regola di Cramer) Verifica che il seguente sistema è determinato e risolvilo con la regola di Cramer:
Soluzione
Calcoliamo il determinante dei coefficienti:
Calcoliamo e :
Per Cramer:
-
(Intermedio - Sistema compatibile indeterminato e sistema impossibile) Stabilisci per quale valore del termine noto il seguente sistema è compatibile e, per tale valore di , scrivi tutte le soluzioni nella forma :
Soluzione
Riduciamo con Gauss la matrice completa (, , e poi ):
- Se , e il sistema è impossibile.
- Se , , quindi il sistema è compatibile e indeterminato con soluzioni.
Ponendo , dalla seconda riga , e dalla prima :
-
(Intermedio - Sistema lineare omogeneo con parametro) Determina per quali valori di il seguente sistema omogeneo ammette soluzioni non banali (diverse da ) e calcolale:
Soluzione
Un sistema omogeneo quadrato ammette soluzioni non banali se e solo se , cioè se e solo se .
Calcoliamo il determinante sviluppando lungo la prima riga:
Ricalcoliamo con attenzione i segni:
Poiché il discriminante di è , risulta per ogni .
Pertanto per nessun valore reale di il sistema ammette soluzioni non banali: per ogni l’unica soluzione è la soluzione banale . -
(Esame - Discussione completa di un sistema lineare parametrico ) Discuti e risolvi, al variare del parametro reale , il sistema:
Soluzione
- Determinante della matrice incompleta :
Con Sarrus: .
I valori critici sono e . - Se e : , quindi . Il sistema è determinato (un’unica soluzione). Sottraendo la terza equazione dalla prima otteniamo , e sostituendo si ricava facilmente l’unica soluzione:
- Se : sostituendo nel sistema otteniamo tre equazioni tutte identiche a ! La matrice completa ha rango :
Il sistema è compatibile e indeterminato con soluzioni: ponendo , si ha . - Se : sostituendo nella matrice completa e riducendo con Gauss (, ): L’ultima riga è (): per il sistema è impossibile.
- Determinante della matrice incompleta :
-
(Esame - Sistema rettangolare ) Discuti la compatibilità e risolvi il sistema di equazioni in incognite:
Soluzione
Scriviamo la matrice completa e riduciamola con Gauss (, , ):
Eseguiamo e , poi scambiamo :
La quarta riga è identicamente nulla , mentre le prime tre righe presentano pivot! Dunque : nonostante ci siano equazioni e incognite, la terza equazione è combinazione lineare delle prime due e il sistema è compatibile e determinato.
Per sostituzione all’indietro: ; ; . L’unica soluzione è .
Provenienza del materiale
Sintesi ragionata ed estesa della lezione C1MAT1U3L4_Sistemi_lineari.pdf, della lezione sincrona 3.5 - Tecniche di risoluzione dei sistemi lineari (22 ottobre) e degli Appunti_di_Fine_Unità_3.pdf (Corso di Matematica 1, CdL in Sicurezza Informatica / SecAI - Università degli Studi di Milano).