03 Linear Dependence, Span, Basis
Linearly-Dependent/Independent¶
Let \(\alpha_1 u_1 + \alpha_2 u_2 + \dots + \alpha_n u_n = \vec 0\)
Condition | Conclusion |
---|---|
\(\alpha_1 = \alpha_2 = \alpha_3 = \dots = 0\) | Independent |
else | Dependent |
Working¶
-
Column-wise
-
Condition Solution Conclusion \(r(A) = n\) unique \((0, 0, \dots)\) independent else infinitely-many dependent
Span¶
Let \(\vec v = \alpha_1 u_1 + \alpha_2 u_2 + \dots + \alpha_n u_n\)
Working¶
- Column-wise
-
Condition Solution Conclusion \(r(A) = r(A:B) = n\) unique span \(r(A) = r(A:B) < n\) infinite span else not span
Basis¶
- \(S\) is Linearly-independent –> row-wise working
- \(S\) spans \(V\) –> dim(\(V\)) = no of vectors in \(S\)
Note: \(\vec 0\) has no basis
Dimension¶
no of unknowns
no of vectors in its basis
dim \((\vec 0)= 0\)