Soluzioni di un sistema lineare omogeneo
Definizione del sistema
Sia S un sistema lineare omogeneo su un campo IK:
· · · a11x1 + a12x2 + ... + a1nxn = 0
· · · a21x1 + a22x2 + ... + a2nxn = 0
· · · am1x1 + am2x2 + ... + amnxn = 0
e sia A = · · ·
a11 a12 ... a1n
a21 a22 ... a2n
···
am1 am2 ... amn
la matrice associata.
Teorema
L'insieme delle soluzioni di un sistema lineare omogeneo S di m equazioni in n incognite, è un sottospazio vettoriale di IK di dimensione n - ρ(A).
Dimostrazione
Sia l'insieme delle soluzioni del sistema omogeneo S. Sia f l'applicazione lineare associata alla matrice A, ovvero:
f : X ∈ IKn → AX ∈ IKm
dove X = x1 x2 ... xn
Osserviamo che Ker(f) = {X ∈ IKn : AX = 0} e dunque è un sottospazio vettoriale di IKn.
Inoltre, un sistema di generatori di Im(f) è dato dai vettori A[f(1, 0, ... , 0), f(0, 1, 0, ... , 0), ... , f(0, 0, ... , 0, 1)].
Osserviamo che f(1, 0, ... , 0) = A1 0 ... 0
Analogamente, f(0, 1, 0, ... , 0) = C2, ... , f(0, 0, ... , 0, 1) = Cn, dove C1, C2, ... , Cn sono le colonne della matrice A.
Ne segue che Im(f) = L(C1, C2, ... , Cn), e dunque, per il teorema di Kronecker, dim(Im(f)) = ρ(A).
Dal teorema delle dimensioni, si trae dim(S) + ρ(A) = n, da cui dim(S) = n - ρ(A).