Product Design, Manufacturing & Innovation Resources
Casa » Teorema di rango-nullità

Teorema di rango-nullità

1884
  • James Joseph Sylvester
Matematico che scrive il teorema di rango-nullità in un ufficio storico.

(Immagine generata a solo scopo illustrativo)

Nell'algebra lineare, il teorema di rango-nullità afferma che per qualsiasi mappa lineare [latex]T: V \to W[/latex] tra spazi vettoriali di dimensione finita, la dimensione del suo dominio [latex]V[/latex] è la somma del suo rango (la dimensione della sua immagine) e della sua nullità (la dimensione del suo kernel). La formula è [latex]\dim(V) = \text{rango}(T) + \text{nullità}(T)[/latex].

Il teorema di rango-nullità fornisce una relazione fondamentale tra le dimensioni dei sottospazi chiave associati a una trasformazione lineare. Sia [latex]T: V to W[/latex] una mappa lineare. Il nucleo di T, indicato con [latex]ker(T)[/latex], è l'insieme dei vettori in [latex]V[/latex] che vengono mappati al vettore nullo in [latex]W[/latex]. La dimensione del nucleo è detta nullità di T. L'immagine di T, indicata con [latex]text{im}(T)[/latex], è l'insieme di tutti i vettori in [latex]W[/latex] che sono l'output di T per un qualche vettore di input da [latex]V[/latex]. La dimensione dell'immagine è il rango di T.

Il teorema afferma che [latex]dim(text{dominio}(T)) = dim(ker(T)) + dim(text{im}(T))[/latex]. Una strategia di dimostrazione comune prevede la costruzione di una base. Innanzitutto, si trova una base per il nucleo, diciamo [latex]{u_1, dots, u_k}[/latex], dove [latex]k = text{nullità}(T)[/latex]. Poiché il nucleo è un sottospazio di [latex]V[/latex], questa base può essere estesa a una base per tutto [latex]V[/latex]: [latex]{u_1, dots, u_k, v_1, dots, v_r}[/latex]. La dimensione di [latex]V[/latex] è quindi [latex]k+r[/latex]. Il passo finale consiste nel dimostrare che l'insieme [latex]{T(v_1), dots, T(v_r)}[/latex] forma una base per l'immagine di T. Ciò dimostra che il rango è [latex]r[/latex], e quindi [latex]dim(V) = k+r = text{nullità}(T) + text{rango}(T)[/latex].

Per le matrici, se [latex]A[/latex] è una matrice [latex]m times n[/latex], essa rappresenta una mappa lineare da [latex]mathbb{R}^n[/latex] a [latex]mathbb{R}^m[/latex]. La dimensione del dominio è [latex]n[/latex]. Il rango di [latex]A[/latex] è la dimensione del suo spazio delle colonne e la sua nullità è la dimensione del suo spazio nullo. Il teorema diventa [latex]n = text{rango}(A) + text{nullità}(A)[/latex].

Il teorema è una componente fondamentale di quello che a volte viene chiamato il teorema fondamentale dell'algebra lineare, che fornisce una descrizione completa della struttura dei quattro sottospazi fondamentali associati a una matrice A di dimensioni m × n: lo spazio delle colonne, lo spazio nullo, lo spazio delle righe e lo spazio nullo sinistro. Illustra in modo eccellente il compromesso per cui, man mano che l'insieme delle soluzioni di Ax=0 (lo spazio nullo) cresce, l'insieme dei possibili output Ax (lo spazio delle colonne) deve diminuire, con la somma delle loro dimensioni pari alla dimensione totale dello spazio di input.

UNESCO Nomenclature: 1201
- Algebra

Tipo

Sistema astratto

Interruzione

Fondamento

Utilizzo

Uso diffuso

Precursori

  • concetto di spazio vettoriale, formalizzato da giuseppe peano.
  • teoria delle matrici, sviluppata da arthur cayley.
  • concetto di dimensione di uno spazio vettoriale, sviluppato da hermann grassmann.
  • comprensione dell'indipendenza lineare e dei vettori di base.
  • formalizzazione delle trasformazioni lineari (mappe) tra spazi vettoriali.
  • primi lavori sulla risoluzione di sistemi di equazioni lineari di Carl Friedrich Gauss.

Applicazioni

  • risoluzione di sistemi di equazioni lineari
  • analisi delle componenti principali (PCA) nella scienza dei dati
  • trasformazioni della computer grafica
  • teoria del controllo in ingegneria
  • codici di rilevamento e correzione degli errori
  • crittografia
  • meccanica quantistica

Brevetti:

NA

Idee e potenziali innovazioni

  • optimizing rete neurale architectures by analyzing the rank and nullity of weight matrices to prune redundant neurons.
  • sviluppo di algoritmi di compressione dei dati più efficienti identificando e sfruttando lo spazio nullo delle matrici di trasformazione dei dati.
  • creazione di nuovi codici di correzione degli errori basati sulle proprietà del kernel di una mappa lineare che rappresenta il processo di codifica.
  • potenziamento degli algoritmi di calcolo quantistico mediante l'utilizzo del teorema di rango-nullità per analizzare lo spazio di stato dei sistemi quantistici sottoposti a trasformazioni lineari.
  • progettazione di sistemi di controllo avanzati per la robotica in cui lo spazio nullo di una matrice jacobiana rappresenta movimenti ridondanti che possono essere utilizzati per evitare gli ostacoli.
  • migliorare i sistemi di raccomandazione analizzando il grado delle matrici utente-elemento per comprendere la dimensionalità delle preferenze dell'utente.
  • sviluppo di nuove tecniche crittografiche in cui la sicurezza si basa sulla difficoltà di trovare il nucleo di una trasformazione lineare ampia e sparsa.
  • creazione di algoritmi di arte generativa che utilizzano il nucleo di una trasformazione per generare variazioni all'interno di uno spazio stilistico definito.
  • analizzare modelli finanziari applicando il teorema a matrici di indicatori economici per identificare fattori indipendenti e dipendenze.
  • In bioinformatica, analyzing gene expression data matrices to determine the effective number of independent regulatory pathways (rank) and co-regulated gene sets (null space).
Argomenti correlati: teorema di rango-nullità, algebra lineare, spazio vettoriale, dimensione, nucleo, nullità, immagine, rango, trasformazione lineare, teoria delle matrici.

Contesto storico

Teorema di rango-nullità

1848
1850
1854
1884
1896
1900
1903
1829
1850
1854
1854
1895
1899
1900
1911

(se la data è sconosciuta o non rilevante, ad esempio "meccanica dei fluidi", viene fornita una stima approssimativa della sua notevole comparsa)

decimo anno anniversario

Le immagini a grandezza naturale e i download sono disponibili, gratuitamente al 100%, solo per gli utenti registrati.

> Login <