In matematica, in particolare in algebra lineare, il rango (o caratteristica) di una matrice a valori in un certo campo è il massimo numero di righe (o colonne) linearmente indipendenti in .
Il rango di una matrice può essere formulato in numerosi modi equivalenti, ed è una quantità fondamentale in algebra lineare, utile per risolvere i sistemi lineari e studiare le applicazioni lineari. È comunemente indicato con , , , o , o con le versioni inglesi o .
Sia una matrice, a valori in un campo . Le seguenti definizioni di rango di sono tutte equivalenti:
Si può attribuire un rango anche a una generica applicazione lineare, definendolo come la dimensione dello spazio vettoriale dato dalla sua immagine.
In un'esposizione con fini tendenzialmente generali una definizione di questo genere ha il vantaggio di essere applicabile senza la necessità di fare riferimento ad alcuna matrice che rappresenti la trasformazione. Quando invece ci si trova in un ambito di applicazioni concrete, il calcolo effettivo del rango di una trasformazione ben raramente si può ottenere evitando di operare su una matrice.
In quanto segue, è una matrice su un campo , che descrive una mappa lineare come sopra.
Questa segue dall'applicazione del teorema del rango alla disuguaglianza
Il rango di una matrice più la nullità della matrice è uguale al numero di colonne della matrice (questo è il teorema del rango).
Il rango è un "invariante completo" per l'equivalenza sinistra-destra tra matrici: siano e due matrici , allora esse hanno lo stesso rango se e solo se esistono due matrici invertibili e tali che .
Il modo più semplice per calcolare il rango di una matrice è dato dall'algoritmo di Gauss. L'algoritmo trasforma la matrice in una matrice a scalini con lo stesso rango, dato dal numero di righe non nulle, o equivalentemente di pivot. Ciò è vero poiché , ed eseguire operazioni sulle righe di equivale a eseguire operazioni sulle colonne di .
Si consideri ad esempio la matrice
La seconda colonna è il doppio della prima colonna, e la quarta colonna è uguale alla somma della prima e della terza. La prima e la terza colonna sono linearmente indipendenti, quindi il rango di è due. Questo può essere confermato dall'algoritmo di Gauss, che produce la seguente matrice a scalini :
con due righe non nulle.
Un altro metodo, in alcuni casi più diretto, sfrutta le proprietà del determinante di una matrice quadrata, e in particolare dei determinanti delle sottomatrici quadrate di , detti minori. Si basa sul fatto che il rango di è uguale al massimo ordine di un minore non nullo di .
Ad esempio, la matrice data sopra ha determinante nullo, e quindi può avere rango al massimo . Anche tutti i suoi minori di ordine sono nulli, e quindi può avere rango al massimo . Infine, esiste almeno un minore non nullo di ordine , ad esempio quello in basso a destra
che ha determinante . Quindi ha rango esattamente . Questo criterio può essere utile ad esempio per verificare rapidamente se il rango di una matrice è superiore o inferiore a un certo valore.
Esistono diverse generalizzazioni del concetto di rango per matrici su anelli arbitrari. In queste generalizzazioni il rango colonna, il rango riga, dimensione dello spazio colonna, dimensione dello spazio riga di una matrice possono essere diversi l'uno dall'altro o non esistere.
Un'altra generalizzazione riguarda le matroidi, entità che generalizzano le matrici.