Calcolatore della forma ridotta a scalini: come risolvere le matrici passo dopo passo

Che cos'è la forma ridotta a scalini?

La forma ridotta a scalini (RREF, reduced row echelon form) è una disposizione specifica in cui una matrice può essere trasformata usando le operazioni sulle righe, ed è la versione più semplificata della forma a scalini per righe. Una matrice è in RREF quando soddisfa quattro condizioni: l'elemento principale di ogni riga non nulla (il suo pivot) è esattamente 1; ogni pivot si trova strettamente a destra del pivot della riga superiore; ogni elemento sopra e sotto un pivot è 0, non solo quelli sotto; ed eventuali righe interamente nulle sono spostate in fondo. Proprio la terza condizione — zeri sia sopra sia sotto il pivot — è ciò che distingue la RREF dalla semplice forma a scalini per righe. Ogni matrice ha esattamente una RREF, indipendentemente dall'ordine in cui esegui le operazioni sulle righe. Questa unicità è ciò che rende la RREF così utile: due persone che riducono per righe la stessa matrice a mano, usando sequenze di passaggi diverse, arriveranno sempre alla medesima matrice finale.

Condizioni della RREF: un 1 come elemento principale in ogni riga non nulla, pivot che si spostano a destra scendendo, zeri sopra e sotto ogni pivot, righe nulle in fondo. Il risultato è unico per qualsiasi matrice data.

Come arriva al risultato un calcolatore della forma ridotta a scalini?

Un calcolatore della forma ridotta a scalini applica l'algoritmo di eliminazione di Gauss-Jordan, che è l'eliminazione di Gauss estesa di un passo. Usa solo tre operazioni sulle righe lecite, ciascuna delle quali preserva l'insieme delle soluzioni di qualunque sistema rappresentato dalla matrice: scambiare due righe, moltiplicare una riga per una costante non nulla e sommare a una riga un multiplo di un'altra riga. Il calcolatore ripete queste operazioni colonna dopo colonna finché la matrice non soddisfa tutte e quattro le condizioni della RREF. Internamente il processo avviene in due passate. La passata in avanti crea i pivot e azzera gli elementi sotto ciascuno di essi, producendo la normale forma a scalini per righe. La passata all'indietro parte poi dal pivot più in basso e risale, azzerando gli elementi sopra ogni pivot e riscalando ogni riga pivot in modo che il suo elemento principale diventi esattamente 1. Questa seconda passata è esattamente ciò che un semplice calcolatore della forma a scalini per righe salta: è la differenza tra REF e RREF.

Forma a scalini per righe vs. forma ridotta a scalini: qual è la differenza?

La forma a scalini per righe (REF) richiede solo zeri sotto ogni pivot e pivot che si spostano a destra man mano che si scende tra le righe; il valore del pivot può essere un numero qualsiasi diverso da zero e gli elementi sopra un pivot possono ancora essere non nulli. La forma ridotta a scalini va oltre: i pivot devono valere esattamente 1 e anche ogni elemento sopra un pivot deve essere azzerato. Entrambe le forme si raggiungono con le stesse tre operazioni sulle righe, ma la REF non è unica — ordini di eliminazione diversi possono produrre matrici REF dall'aspetto diverso per la stessa matrice di partenza — mentre la RREF lo è sempre. Per risolvere i sistemi di equazioni, la REF basta a ricavare la soluzione tramite sostituzione all'indietro, ma la RREF spesso permette di leggere la risposta direttamente dalla matrice senza ulteriori passaggi algebrici: ecco perché i calcolatori producono di default la RREF invece di fermarsi alla REF.

REF: zeri sotto ogni pivot, il valore del pivot può essere un qualsiasi numero non nullo, non è unica. RREF: zeri sopra E sotto ogni pivot, valore del pivot forzato a 1, sempre unica.

Le tre operazioni elementari sulle righe dietro ogni RREF

Ogni riduzione, eseguita a mano o da un calcolatore, si costruisce con esattamente tre mosse, e nessun'altra è ammessa se vuoi che la matrice continui a rappresentare lo stesso sistema di equazioni.

Scambia, riscala, somma un multiplo. Queste tre operazioni non cambiano mai l'insieme delle soluzioni del sistema rappresentato dalla matrice: è questo che rende valida la riduzione per righe.

Esempio svolto: ridurre a mano una matrice 3×3 in RREF

Riduciamo per righe M = [[1, 2, -1], [2, 3, 1], [3, 5, 0]] fino alla RREF. Nota che la riga 3 è uguale alla riga 1 più la riga 2 (1+2=3, 2+3=5, -1+1=0), un indizio del fatto che questa matrice non avrà rango pieno.

RREF finale di M: [[1, 0, 5], [0, 1, -3], [0, 0, 0]]. Due pivot e una riga nulla, quindi rango(M) = 2, il che conferma la dipendenza tra righe individuata all'inizio.

Esempio svolto: risolvere un sistema di equazioni lineari con la RREF

Risolvi 2x + y - z = 8, -3x - y + 2z = -11 e -2x + y + 2z = -3 riducendo la matrice completa [A|b] in RREF.

Una volta che la matrice completa raggiunge la RREF con una matrice identità a sinistra, l'ultima colonna è direttamente la soluzione: x=2, y=3, z=-1. Nessuna sostituzione all'indietro necessaria.

Perché è importante lo schema dei pivot nella RREF?

La posizione e il numero dei pivot nella RREF sono ciò che ti dice come interpretare la matrice. Ogni colonna pivot corrisponde a una variabile determinata in modo univoco; le colonne senza pivot corrispondono a variabili libere che possono assumere qualsiasi valore, con le altre variabili espresse in funzione di esse. Quando la RREF di una matrice completa produce una matrice identità sul lato sinistro, come nell'esempio svolto sopra, ogni variabile ha esattamente un pivot e un valore fissato: si tratta di una soluzione unica. Se una riga si riduce a tutti zeri tranne l'ultima colonna (quella dei termini noti), come [0, 0, 0 | 5], quella riga rappresenta 0 = 5, un'affermazione impossibile, il che significa che il sistema non ha alcuna soluzione, indipendentemente da ciò che dicono le altre righe.

Come si usa correttamente un calcolatore della forma ridotta a scalini?

Ottenere un risultato affidabile da un qualsiasi calcolatore RREF dipende dall'inserire correttamente la matrice e dal leggere l'output nel modo giusto.

Quali errori comuni rovinano un calcolo della RREF?

Sempre gli stessi pochi passi falsi spiegano la maggior parte dei risultati RREF errati, sia che il calcolo venga fatto a mano sia che i dati vengano inseriti male in un calcolatore.

La maggior parte degli errori nella RREF nasce da una passata all'indietro incompleta o da un'operazione applicata solo a una parte della riga: aggiorna sempre ogni elemento, compresa la colonna dei termini noti.

La RREF può dirti il rango e il numero di soluzioni?

Sì. Una volta che una matrice è in RREF, il suo rango è semplicemente il numero di righe pivot, cioè le righe non nulle rimaste dopo la riduzione. Per un sistema Ax = b, confronta rango(A) con il rango della matrice completa [A|b]: se differiscono, il sistema non ha soluzione. Se sono uguali e coincidono con il numero di incognite, esiste esattamente una soluzione. Se sono uguali ma inferiori al numero di incognite, le soluzioni sono infinite, con una variabile libera per ogni colonna senza pivot. Nell'esempio di riduzione visto sopra, M aveva 2 pivot su 3 righe, quindi rango(M) = 2: una riga era linearmente dipendente dalle altre. Nell'esempio di risoluzione del sistema, tutte e 3 le righe sono diventate righe pivot con una matrice identità, quindi rango(A) = rango([A|b]) = 3, esattamente pari alle 3 incognite: ecco perché quel sistema aveva un'unica soluzione.

Il rango letto dalla RREF = numero di righe pivot. Confronta rango(A) con rango([A|b]): se sono diversi non c'è soluzione; se sono uguali e pieni c'è una sola soluzione; se sono uguali ma insufficienti le soluzioni sono infinite.

Problemi di esercitazione: metti alla prova le tue abilità con la RREF

Riduci prima per righe ogni matrice da solo, poi confronta il tuo lavoro con le soluzioni qui sotto.

Dove si usa la forma ridotta a scalini nella vita reale?

La RREF non è solo un esercizio scolastico. Gli ingegneri la usano per risolvere le equazioni dei circuiti derivate dalle leggi di Kirchhoff sulle tensioni e sulle correnti, dove ogni maglia o nodo genera un'equazione lineare. Gli economisti la usano per bilanciare i modelli input-output tra più settori industriali. Le pipeline di computer grafica e robotica si affidano all'eliminazione di Gauss-Jordan per calcolare i coefficienti delle trasformazioni e la cinematica inversa. I chimici usano la riduzione per righe per bilanciare equazioni chimiche con più di due o tre elementi, trattando il conteggio degli atomi di ciascun elemento come una riga di una matrice. In tutti i casi il vantaggio è lo stesso: la RREF trasforma un groviglio di equazioni simultanee in una forma in cui la soluzione, il rango e il tipo di soluzione (unica, infinita o inesistente) sono tutti leggibili a colpo d'occhio.