hung-yi leespeech.ee.ntu.edu.tw/~tlkagk/courses/la_2019/lecture/...definition โขa set of n vectors...
TRANSCRIPT
How many solutions?Hung-yi Lee
Reference
โข Textbook: Chapter 1.7
Review
No solution
Is ๐ a linear combination of columns of ๐ด?
Is ๐ in the span of the columns of ๐ด?
YESNO
Given a system of linear equations with m equations and n variables
๐ด:๐ ร ๐ ๐ฅ โ ๐ ๐ ๐ โ ๐ ๐
Have solution
How many solutions?
Today
The columns of ๐ดare independent.No
solution
Is ๐ a linear combination of columns of ๐ด?
Is ๐ in the span of the columns of ๐ด?
YES
Rank A = n
Nullity A = 0
Unique solution
The columns of ๐ดare dependent.
Rank A < n
Nullity A > 0
Infinite solution
NO
Given a system of linear equations with m equations and n variables
๐ด:๐ ร ๐ ๐ฅ โ ๐ ๐ ๐ โ ๐ ๐
Other cases?
Dependent and Independent
(ไพ่ณด็ใไธ็จ็ซ็)
(็จ็ซ็ใ่ชไธป็)
Definition
โข A set of n vectors ๐1, ๐2, โฏ , ๐๐ is linear dependent
โข If there exist scalars ๐ฅ1, ๐ฅ2, โฏ , ๐ฅ๐, not all zero, such that
โข A set of n vectors ๐1, ๐2, โฏ , ๐๐ is linear independent
๐ฅ1๐1 + ๐ฅ2๐2 +โฏ+ ๐ฅ๐๐๐ = ๐
๐ฅ1๐1 + ๐ฅ2๐2 +โฏ+ ๐ฅ๐๐๐ = ๐
Only if ๐ฅ1 = ๐ฅ2 = โฏ = ๐ฅ๐ = 0
Find one Obtain many
unique
Dependent and Independent
Dependent or Independent?
633,
183,
7116
Dependent or Independent?
โ4126
,โ103015
Given a vector set, {a1, a2, , an}, if there exists any ai that is a linear combination of other vectors
Linear Dependent
Dependent and Independent
Dependent or Independent?
Any set contains zero vector would be linear dependent
Zero vector is the linear combination of any other vectors
How about a set with only one vector?
Given a vector set, {a1, a2, , an}, if there exists any ai that is a linear combination of other vectors
Linear Dependent
Dependent and Independent
Given a vector set, {a1, a2, , an}, there exists scalars x1, x2, , xn, that are not all zero, such that x1a1 + x2a2 + + xnan = 0.
Given a vector set, {a1, a2, , an}, if there exists any ai that is a linear combination of other vectors
Linear Dependent
2๐๐ + ๐๐ + 3๐๐ = ๐
2๐๐ + ๐๐ = โ3๐๐
โ2
3๐๐ + โ
1
3๐๐ = ๐๐
๐๐โฒ = 3๐๐โฒ + 4๐๐โฒ
๐๐โฒ โ 3๐๐โฒ โ 4๐๐โฒ = ๐
Intuition
โข Intuitive link between dependence and the number of solutions
๐ฅ1๐ฅ2๐ฅ3
=111
6 1 73 8 113 3 6
๐ฅ1๐ฅ2๐ฅ3
=142212
1 โ633
+ 1 โ183
+ 1 โ7116
=142212
1 โ633
+ 1 โ183
=7116
Infinite Solution
2 โ633
+ 2 โ183
=142212
๐ฅ1๐ฅ2๐ฅ3
=220
Dependent: Once we have solution, we have infinite.
Proof
โข Columns of A are dependent โ If Ax=b have solution, it will have Infinite Solutions
โข If Ax=b have Infinite solutions โ Columns of A are dependent
Proof
Homogeneous linear equations
๐ฅ =
๐ฅ1๐ฅ2โฎ๐ฅ๐
๐ด๐ฅ = ๐ ๐ด = ๐1 ๐2 โฏ ๐๐
(always having ๐ as solution)
A set of n vectors ๐๐, ๐๐, โฏ , ๐๐is linear dependent
๐ด๐ฅ = ๐ have non-zero solution
A set of n vectors ๐๐, ๐๐, โฏ , ๐๐is linear independent
๐ด๐ฅ = ๐ only have zero solution
infinite
Based on the definition
Proof
โข Columns of A are dependent โ If Ax=b have solution, it will have Infinite solutions
โข If Ax=b have Infinite solutions โ Columns of A are dependent
We can find non-zero solution u such that ๐ด๐ข = ๐
There exists v such that ๐ด๐ฃ = b
๐ด ๐ข + ๐ฃ = b
๐ข + ๐ฃ is another solution different to v
๐ด๐ข = b
๐ด๐ฃ = b๐ด ๐ข โ ๐ฃ = ๐
Non-zero๐ข โ ๐ฃ
Rank and Nullity
Rank and Nullity
โข The rank of a matrix is defined as the maximum number of linearly independent columns in the matrix.
โข Nullity = Number of columns - rank
โ3 2 โ17 9 00 0 2
1 3 102 6 203 9 30
0 0 00 0 00 0 0
Rank and Nullity
โข The rank of a matrix is defined as the maximum number of linearly independent columns in the matrix.
โข Nullity = Number of columns - rank
1 3 42 6 8
0 30 5
52
6
Rank and Nullity
โข The rank of a matrix is defined as the maximum number of linearly independent columns in the matrix.
โข Nullity = Number of columns - rank
If A is a mxn matrix:
Rank A = n
Nullity A = 0
Columns of A are independent
Conclusion
The columns of ๐ดare independent.No
solution
Is ๐ a linear combination of columns of ๐ด?
Is ๐ in the span of the columns of ๐ด?
YES
Rank A = n
Nullity A = 0
Unique solution
The columns of ๐ดare dependent.
Rank A < n
Nullity A > 0
Infinite solution
NO
๐ด:๐ ร ๐ ๐ฅ โ ๐ ๐ ๐ โ ๐ ๐
Conclusion The columns of ๐ดare independent.
Rank A = n
Nullity A = 0
Is ๐ a linear combination of columns of ๐ด?
Is ๐ in the span of the columns of ๐ด?
Is ๐ a linear combination of columns of ๐ด?
Is ๐ in the span of the columns of ๐ด?
YESNO
YESNO
No solution
Unique solution
YESNO
No solution
Infinite solution
๐ด:๐ ร ๐
๐ฅ โ ๐ ๐ ๐ โ ๐ ๐
Question
โข True or Falseโข If the columns of A are linear independent, then Ax=b
has unique solution.
โข If the columns of A are linear independent, then Ax=b has at most one solution.
โข If the columns of A are linear dependent, then Ax=b has infinite solution.
โข If the columns of A are linear independent, then Ax=0 (homogeneous equation) has unique solution.
โข If the columns of A are linear dependent, then Ax=0 (homogeneous equation) has infinite solution.