Академический Документы
Профессиональный Документы
Культура Документы
Department of Mathematics
Indian Institute of Technology Guwahati
1 / 24
Basis and dimension
Topics:
Linear span
Subspaces
Linear independence
Basis, Dimension & Rank
2 / 24
Linear combination
3 / 24
Linear combination
3 / 24
Linear combination
3 / 24
Linear combination
3 / 24
Span of vectors
Definition: Let S = {v1 , . . . , vk } ⊆ Rn . Then the collection of all
linear combinations of the vectors v1 , . . . , vk is called the span of S
(or span of the vectors v1 , . . . , vk ), and is denoted by span(S) (or
span(v1 , . . . , vk )).
4 / 24
Span of vectors
Definition: Let S = {v1 , . . . , vk } ⊆ Rn . Then the collection of all
linear combinations of the vectors v1 , . . . , vk is called the span of S
(or span of the vectors v1 , . . . , vk ), and is denoted by span(S) (or
span(v1 , . . . , vk )).
Thus
4 / 24
Span of vectors
Definition: Let S = {v1 , . . . , vk } ⊆ Rn . Then the collection of all
linear combinations of the vectors v1 , . . . , vk is called the span of S
(or span of the vectors v1 , . . . , vk ), and is denoted by span(S) (or
span(v1 , . . . , vk )).
Thus
4 / 24
Span of vectors
Definition: Let S = {v1 , . . . , vk } ⊆ Rn . Then the collection of all
linear combinations of the vectors v1 , . . . , vk is called the span of S
(or span of the vectors v1 , . . . , vk ), and is denoted by span(S) (or
span(v1 , . . . , vk )).
Thus
4 / 24
Span of vectors
Definition: Let S = {v1 , . . . , vk } ⊆ Rn . Then the collection of all
linear combinations of the vectors v1 , . . . , vk is called the span of S
(or span of the vectors v1 , . . . , vk ), and is denoted by span(S) (or
span(v1 , . . . , vk )).
Thus
4 / 24
Span of vectors
Definition: Let S = {v1 , . . . , vk } ⊆ Rn . Then the collection of all
linear combinations of the vectors v1 , . . . , vk is called the span of S
(or span of the vectors v1 , . . . , vk ), and is denoted by span(S) (or
span(v1 , . . . , vk )).
Thus
5 / 24
Subspaces of Rn
5 / 24
Subspaces of Rn
5 / 24
Subspaces of Rn
5 / 24
Subspaces of Rn
5 / 24
Direct sum of subspaces
Fact: Let A be an m × n matrix. Then U := {x ∈ Rn : Ax = 0} is
a subspace of Rn , called the nullspace of A.
6 / 24
Direct sum of subspaces
Fact: Let A be an m × n matrix. Then U := {x ∈ Rn : Ax = 0} is
a subspace of Rn , called the nullspace of A.
U + V := {u + v : u ∈ U, v ∈ V }
6 / 24
Direct sum of subspaces
Fact: Let A be an m × n matrix. Then U := {x ∈ Rn : Ax = 0} is
a subspace of Rn , called the nullspace of A.
U + V := {u + v : u ∈ U, v ∈ V }
U ⊕ V = U + V and U ∩ V = {0}.
6 / 24
Direct sum of subspaces
Fact: Let A be an m × n matrix. Then U := {x ∈ Rn : Ax = 0} is
a subspace of Rn , called the nullspace of A.
U + V := {u + v : u ∈ U, v ∈ V }
U ⊕ V = U + V and U ∩ V = {0}.
7 / 24
Linear dependence
Definition: A set {v1 , v2 , . . . , vk } of vectors in Rn is said to be
linearly dependent if one of the vectors vi is a linear combination
of the rest, i.e., if there are real numbers c1 , c2 , . . . , ck of which at
least one is nonzero such that
c1 v1 + c2 v2 + . . . + ck vk = 0.
7 / 24
Linear dependence
Definition: A set {v1 , v2 , . . . , vk } of vectors in Rn is said to be
linearly dependent if one of the vectors vi is a linear combination
of the rest, i.e., if there are real numbers c1 , c2 , . . . , ck of which at
least one is nonzero such that
c1 v1 + c2 v2 + . . . + ck vk = 0.
7 / 24
Linear dependence
Definition: A set {v1 , v2 , . . . , vk } of vectors in Rn is said to be
linearly dependent if one of the vectors vi is a linear combination
of the rest, i.e., if there are real numbers c1 , c2 , . . . , ck of which at
least one is nonzero such that
c1 v1 + c2 v2 + . . . + ck vk = 0.
7 / 24
Linear dependence
Definition: A set {v1 , v2 , . . . , vk } of vectors in Rn is said to be
linearly dependent if one of the vectors vi is a linear combination
of the rest, i.e., if there are real numbers c1 , c2 , . . . , ck of which at
least one is nonzero such that
c1 v1 + c2 v2 + . . . + ck vk = 0.
7 / 24
Linear independence
Definition: A set S = {v1 , v2 , . . . , vk } of vectors in Rn is said to be
linearly independent if S is NOT linearly dependent.
8 / 24
Linear independence
Definition: A set S = {v1 , v2 , . . . , vk } of vectors in Rn is said to be
linearly independent if S is NOT linearly dependent.
8 / 24
Linear independence
Definition: A set S = {v1 , v2 , . . . , vk } of vectors in Rn is said to be
linearly independent if S is NOT linearly dependent.
8 / 24
Linear independence
Definition: A set S = {v1 , v2 , . . . , vk } of vectors in Rn is said to be
linearly independent if S is NOT linearly dependent.
8 / 24
Linear independence
Definition: A set S = {v1 , v2 , . . . , vk } of vectors in Rn is said to be
linearly independent if S is NOT linearly dependent.
8 / 24
Linear independence
Definition: A set S = {v1 , v2 , . . . , vk } of vectors in Rn is said to be
linearly independent if S is NOT linearly dependent.
8 / 24
Linear independence
Definition: A set S = {v1 , v2 , . . . , vk } of vectors in Rn is said to be
linearly independent if S is NOT linearly dependent.
8 / 24
Linear combinations of rows
A1
Let A := ... be an m × n matrix. Then
Am
9 / 24
Linear combinations of rows
A1
Let A := ... be an m × n matrix. Then
Am
For ci ∈ R, a := c1 A1 + . . . cm Am is a linear combination of
the rows of A.
9 / 24
Linear combinations of rows
A1
Let A := ... be an m × n matrix. Then
Am
For ci ∈ R, a := c1 A1 + . . . cm Am is a linear combination of
the rows of A. Note that a is an 1 × n matrix and a> ∈ Rn .
9 / 24
Linear combinations of rows
A1
Let A := ... be an m × n matrix. Then
Am
For ci ∈ R, a := c1 A1 + . . . cm Am is a linear combination of
the rows of A. Note that a is an 1 × n matrix and a> ∈ Rn .
Note: c1 A1 + . . . cm Am = [c1 , . . . , cm ]A.
9 / 24
Linear combinations of rows
A1
Let A := ... be an m × n matrix. Then
Am
For ci ∈ R, a := c1 A1 + . . . cm Am is a linear combination of
the rows of A. Note that a is an 1 × n matrix and a> ∈ Rn .
Note: c1 A1 + . . . cm Am = [c1 , . . . , cm ]A. Thus, for any
c ∈ Rm , c> A is a linear combination of rows of A.
9 / 24
Linear combinations of rows
A1
Let A := ... be an m × n matrix. Then
Am
For ci ∈ R, a := c1 A1 + . . . cm Am is a linear combination of
the rows of A. Note that a is an 1 × n matrix and a> ∈ Rn .
Note: c1 A1 + . . . cm Am = [c1 , . . . , cm ]A. Thus, for any
c ∈ Rm , c> A is a linear combination of rows of A.
The rows of A are linearly dependent iff
c> A = c1 A1 + . . . cm Am = 0 (zero row) for some nonzero
c ∈ Rm .
9 / 24
Linear combinations of rows
A1
Let A := ... be an m × n matrix. Then
Am
For ci ∈ R, a := c1 A1 + . . . cm Am is a linear combination of
the rows of A. Note that a is an 1 × n matrix and a> ∈ Rn .
Note: c1 A1 + . . . cm Am = [c1 , . . . , cm ]A. Thus, for any
c ∈ Rm , c> A is a linear combination of rows of A.
The rows of A are linearly dependent iff
c> A = c1 A1 + . . . cm Am = 0 (zero row) for some nonzero
c ∈ Rm .
9 / 24
Linear combinations of rows
A1
Let A := ... be an m × n matrix. Then
Am
For ci ∈ R, a := c1 A1 + . . . cm Am is a linear combination of
the rows of A. Note that a is an 1 × n matrix and a> ∈ Rn .
Note: c1 A1 + . . . cm Am = [c1 , . . . , cm ]A. Thus, for any
c ∈ Rm , c> A is a linear combination of rows of A.
The rows of A are linearly dependent iff
c> A = c1 A1 + . . . cm Am = 0 (zero row) for some nonzero
c ∈ Rm .
The rows of A are linearly dependent iff A> >
1 , . . . , Am are
n
linearly dependent in R ,
9 / 24
Linear combinations of rows
A1
Let A := ... be an m × n matrix. Then
Am
For ci ∈ R, a := c1 A1 + . . . cm Am is a linear combination of
the rows of A. Note that a is an 1 × n matrix and a> ∈ Rn .
Note: c1 A1 + . . . cm Am = [c1 , . . . , cm ]A. Thus, for any
c ∈ Rm , c> A is a linear combination of rows of A.
The rows of A are linearly dependent iff
c> A = c1 A1 + . . . cm Am = 0 (zero row) for some nonzero
c ∈ Rm .
The rows of A are linearly dependent iff A> >
1 , . . . , Am are
n >
linearly dependent in R , i.e., the columns of A are linearly
dependent.
9 / 24
Linearly dependent rows
Theorem: Let S := {v1 , v2 , . . . , vm } ⊆ Rn and A := [v1 · · · vm ].
Then the following are equivalent.
1 S is linearly dependent.
10 / 24
Linearly dependent rows
Theorem: Let S := {v1 , v2 , . . . , vm } ⊆ Rn and A := [v1 · · · vm ].
Then the following are equivalent.
1 S is linearly dependent.
2 Columns of A are linearly dependent.
10 / 24
Linearly dependent rows
Theorem: Let S := {v1 , v2 , . . . , vm } ⊆ Rn and A := [v1 · · · vm ].
Then the following are equivalent.
1 S is linearly dependent.
2 Columns of A are linearly dependent.
3 Ax = 0 has a nontrivial solution.
10 / 24
Linearly dependent rows
Theorem: Let S := {v1 , v2 , . . . , vm } ⊆ Rn and A := [v1 · · · vm ].
Then the following are equivalent.
1 S is linearly dependent.
2 Columns of A are linearly dependent.
3 Ax = 0 has a nontrivial solution.
4 Rows of A> are linearly dependent.
10 / 24
Linearly dependent rows
Theorem: Let S := {v1 , v2 , . . . , vm } ⊆ Rn and A := [v1 · · · vm ].
Then the following are equivalent.
1 S is linearly dependent.
2 Columns of A are linearly dependent.
3 Ax = 0 has a nontrivial solution.
4 Rows of A> are linearly dependent.
5 rank(A> ) < m.
10 / 24
Linearly dependent rows
Theorem: Let S := {v1 , v2 , . . . , vm } ⊆ Rn and A := [v1 · · · vm ].
Then the following are equivalent.
1 S is linearly dependent.
2 Columns of A are linearly dependent.
3 Ax = 0 has a nontrivial solution.
4 Rows of A> are linearly dependent.
5 rank(A> ) < m.
6 rref(A> ) has a zero row.
Proof: (1) ⇒ (2) ⇒ (3) trivial. Suppose (3) holds. Then
10 / 24
Linearly dependent rows
Theorem: Let S := {v1 , v2 , . . . , vm } ⊆ Rn and A := [v1 · · · vm ].
Then the following are equivalent.
1 S is linearly dependent.
2 Columns of A are linearly dependent.
3 Ax = 0 has a nontrivial solution.
4 Rows of A> are linearly dependent.
5 rank(A> ) < m.
6 rref(A> ) has a zero row.
Proof: (1) ⇒ (2) ⇒ (3) trivial. Suppose (3) holds. Then
x> A> = 0 ⇒ x1 A1 + · · · + xm Am = 0 ⇒ (4) holds.
10 / 24
Linearly dependent rows
Theorem: Let S := {v1 , v2 , . . . , vm } ⊆ Rn and A := [v1 · · · vm ].
Then the following are equivalent.
1 S is linearly dependent.
2 Columns of A are linearly dependent.
3 Ax = 0 has a nontrivial solution.
4 Rows of A> are linearly dependent.
5 rank(A> ) < m.
6 rref(A> ) has a zero row.
Proof: (1) ⇒ (2) ⇒ (3) trivial. Suppose (3) holds. Then
x> A> = 0 ⇒ x1 A1 + · · · + xm Am = 0 ⇒ (4) holds.
Suppose (4) holds. Then rref(A> ) has a zero row ⇒ (5) holds.
Now (5) ⇒ (6) is immediate.
10 / 24
Linearly dependent rows
Theorem: Let S := {v1 , v2 , . . . , vm } ⊆ Rn and A := [v1 · · · vm ].
Then the following are equivalent.
1 S is linearly dependent.
2 Columns of A are linearly dependent.
3 Ax = 0 has a nontrivial solution.
4 Rows of A> are linearly dependent.
5 rank(A> ) < m.
6 rref(A> ) has a zero row.
Proof: (1) ⇒ (2) ⇒ (3) trivial. Suppose (3) holds. Then
x> A> = 0 ⇒ x1 A1 + · · · + xm Am = 0 ⇒ (4) holds.
Suppose (4) holds. Then rref(A> ) has a zero row ⇒ (5) holds.
Now (5) ⇒ (6) is immediate.
Suppose (6) holds. Then EA> = rref(A> ) for some invertible
matrix E . Now e> > >
m rref(A ) = 0 ⇒ Ay = 0, where y := E em .
10 / 24
Basis
Corollary: If m > n then any set of m vectors in Rn is linearly
dependent.
11 / 24
Basis
Corollary: If m > n then any set of m vectors in Rn is linearly
dependent.
Definition: Let S be a subspace of Rn and B ⊆ S. Then B is said
to be a basis for S iff B is linearly independent and span(B) = S.
11 / 24
Basis
Corollary: If m > n then any set of m vectors in Rn is linearly
dependent.
Definition: Let S be a subspace of Rn and B ⊆ S. Then B is said
to be a basis for S iff B is linearly independent and span(B) = S.
11 / 24
Basis
Corollary: If m > n then any set of m vectors in Rn is linearly
dependent.
Definition: Let S be a subspace of Rn and B ⊆ S. Then B is said
to be a basis for S iff B is linearly independent and span(B) = S.
11 / 24
Basis
Corollary: If m > n then any set of m vectors in Rn is linearly
dependent.
Definition: Let S be a subspace of Rn and B ⊆ S. Then B is said
to be a basis for S iff B is linearly independent and span(B) = S.
11 / 24
Basis
Theorem: Let S := {v1 , . . . , vr } ∈ Rn and U ⊆ span(S) such that
m := #(U) > r . Then U is linearly dependent.
12 / 24
Basis
Theorem: Let S := {v1 , . . . , vr } ∈ Rn and U ⊆ span(S) such that
m := #(U) > r . Then U is linearly dependent.
Proof. Let U := {u1 , . . . , um }.
12 / 24
Basis
Theorem: Let S := {v1 , . . . , vr } ∈ Rn and U ⊆ span(S) such that
m := #(U) > r . Then U is linearly dependent.
Proof. Let U := {u1 , . . . , um }. Then
12 / 24
Basis
Theorem: Let S := {v1 , . . . , vr } ∈ Rn and U ⊆ span(S) such that
m := #(U) > r . Then U is linearly dependent.
Proof. Let U := {u1 , . . . , um }. Then
12 / 24
Basis
Theorem: Let S := {v1 , . . . , vr } ∈ Rn and U ⊆ span(S) such that
m := #(U) > r . Then U is linearly dependent.
Proof. Let U := {u1 , . . . , um }. Then
12 / 24
Basis
Theorem: Let S := {v1 , . . . , vr } ∈ Rn and U ⊆ span(S) such that
m := #(U) > r . Then U is linearly dependent.
Proof. Let U := {u1 , . . . , um }. Then
12 / 24
Basis
Theorem: Let S := {v1 , . . . , vr } ∈ Rn and U ⊆ span(S) such that
m := #(U) > r . Then U is linearly dependent.
Proof. Let U := {u1 , . . . , um }. Then
12 / 24
Basis
Theorem: Let S := {v1 , . . . , vr } ∈ Rn and U ⊆ span(S) such that
m := #(U) > r . Then U is linearly dependent.
Proof. Let U := {u1 , . . . , um }. Then
m
X
αi ui =
i=1
12 / 24
Basis
Theorem: Let S := {v1 , . . . , vr } ∈ Rn and U ⊆ span(S) such that
m := #(U) > r . Then U is linearly dependent.
Proof. Let U := {u1 , . . . , um }. Then
12 / 24
Basis
Theorem: Let S := {v1 , . . . , vr } ∈ Rn and U ⊆ span(S) such that
m := #(U) > r . Then U is linearly dependent.
Proof. Let U := {u1 , . . . , um }. Then
12 / 24
Basis
Theorem: Let S := {v1 , . . . , vr } ∈ Rn and U ⊆ span(S) such that
m := #(U) > r . Then U is linearly dependent.
Proof. Let U := {u1 , . . . , um }. Then
12 / 24
Basis
13 / 24
Basis
13 / 24
Basis
dim(Rn ) =
13 / 24
Basis
dim(Rn ) = n.
dim({0}) =
13 / 24
Basis
dim(Rn ) = n.
13 / 24
Basis
dim(Rn ) = n.
13 / 24
Basis
dim(Rn ) = n.
13 / 24
Basis
dim(Rn ) = n.
13 / 24
Basis
dim(Rn ) = n.
13 / 24
Fundamental subspaces associated to a matrix
Definition: Let A be an m × n matrix.
1 The column space / range space of A, denoted col(A), is the
subspace of Rm spanned by the columns of A.
14 / 24
Fundamental subspaces associated to a matrix
Definition: Let A be an m × n matrix.
1 The column space / range space of A, denoted col(A), is the
subspace of Rm spanned by the columns of A.
In other words, col(A) := {Ax | x ∈ Rn }.
14 / 24
Fundamental subspaces associated to a matrix
Definition: Let A be an m × n matrix.
1 The column space / range space of A, denoted col(A), is the
subspace of Rm spanned by the columns of A.
In other words, col(A) := {Ax | x ∈ Rn }.
2 The row space of A, denoted row(A), is the subspace of Rn
spanned by the rows of A.
14 / 24
Fundamental subspaces associated to a matrix
Definition: Let A be an m × n matrix.
1 The column space / range space of A, denoted col(A), is the
subspace of Rm spanned by the columns of A.
In other words, col(A) := {Ax | x ∈ Rn }.
2 The row space of A, denoted row(A), is the subspace of Rn
spanned by the rows of A. In other words,
row(A) := {x> A | x ∈ Rm }
[Here, elements of row(A) are row vectors. How can they be
elements of Rn .
14 / 24
Fundamental subspaces associated to a matrix
Definition: Let A be an m × n matrix.
1 The column space / range space of A, denoted col(A), is the
subspace of Rm spanned by the columns of A.
In other words, col(A) := {Ax | x ∈ Rn }.
2 The row space of A, denoted row(A), is the subspace of Rn
spanned by the rows of A. In other words,
row(A) := {x> A | x ∈ Rm }
[Here, elements of row(A) are row vectors. How can they be
elements of Rn . In strict sense, row(A) := col(A> ).]
14 / 24
Fundamental subspaces associated to a matrix
Definition: Let A be an m × n matrix.
1 The column space / range space of A, denoted col(A), is the
subspace of Rm spanned by the columns of A.
In other words, col(A) := {Ax | x ∈ Rn }.
2 The row space of A, denoted row(A), is the subspace of Rn
spanned by the rows of A. In other words,
row(A) := {x> A | x ∈ Rm }
[Here, elements of row(A) are row vectors. How can they be
elements of Rn . In strict sense, row(A) := col(A> ).]
3 The null space of A, denoted null(A), is the subspace of Rn
consisting of the solutions of the homogeneous linear system
Ax = 0.
14 / 24
Fundamental subspaces associated to a matrix
Definition: Let A be an m × n matrix.
1 The column space / range space of A, denoted col(A), is the
subspace of Rm spanned by the columns of A.
In other words, col(A) := {Ax | x ∈ Rn }.
2 The row space of A, denoted row(A), is the subspace of Rn
spanned by the rows of A. In other words,
row(A) := {x> A | x ∈ Rm }
[Here, elements of row(A) are row vectors. How can they be
elements of Rn . In strict sense, row(A) := col(A> ).]
3 The null space of A, denoted null(A), is the subspace of Rn
consisting of the solutions of the homogeneous linear system
Ax = 0. In other words, null(A) := {x ∈ Rn | Ax = 0}
14 / 24
Fundamental subspaces associated to a matrix
Definition: Let A be an m × n matrix.
1 The column space / range space of A, denoted col(A), is the
subspace of Rm spanned by the columns of A.
In other words, col(A) := {Ax | x ∈ Rn }.
2 The row space of A, denoted row(A), is the subspace of Rn
spanned by the rows of A. In other words,
row(A) := {x> A | x ∈ Rm }
[Here, elements of row(A) are row vectors. How can they be
elements of Rn . In strict sense, row(A) := col(A> ).]
3 The null space of A, denoted null(A), is the subspace of Rn
consisting of the solutions of the homogeneous linear system
Ax = 0. In other words, null(A) := {x ∈ Rn | Ax = 0}
4 The null space of A> : null(A> ) = {x ∈ Rm | A> x = 0}.
14 / 24
Bases of row spaces
row(B) = row(A)
15 / 24
Bases of row spaces
row(B) = row(A)
15 / 24
Bases of row spaces
row(B) = row(A)
15 / 24
Bases of row spaces
row(B) = row(A)
15 / 24
Bases of row spaces
row(B) = row(A)
15 / 24
Bases of row spaces
row(B) = row(A)
15 / 24
Bases of column spaces
16 / 24
Bases of column spaces
16 / 24
Bases of column spaces
16 / 24
Bases of column spaces
16 / 24
Bases of column spaces
16 / 24
Bases of column spaces
16 / 24
Bases of column spaces
16 / 24
Algorithm for computing bases of null spaces
Input: An m × n matrix A.
Output: A matrix X whose columns form a basis of the null
space of A.
17 / 24
Algorithm for computing bases of null spaces
Input: An m × n matrix A.
Output: A matrix X whose columns form a basis of the null
space of A.
1. Compute R = rref(A).
17 / 24
Algorithm for computing bases of null spaces
Input: An m × n matrix A.
Output: A matrix X whose columns form a basis of the null
space of A.
1. Compute R = rref(A).
17 / 24
Bases of null spaces
−F
3. Set Y := , where In−p is the identity matrix of size
In−p
n − p.
18 / 24
Bases of null spaces
−F
3. Set Y := , where In−p is the identity matrix of size
In−p
n − p.
18 / 24
Bases of null spaces
−F
3. Set Y := , where In−p is the identity matrix of size
In−p
n − p.
18 / 24
Example
Compute bases of the null space, row space and the column space
of the matrix
1 3 3 2
A := 2 6 9 7 .
−1 −3 3 4
19 / 24
Example
Compute bases of the null space, row space and the column space
of the matrix
1 3 3 2
A := 2 6 9 7 .
−1 −3 3 4
1 3 0 −1
We have R = rref(A) = 0 0 1 1 .
0 0 0 0
19 / 24
Example
Compute bases of the null space, row space and the column space
of the matrix
1 3 3 2
A := 2 6 9 7 .
−1 −3 3 4
1 3 0 −1
We have R = rref(A) = 0 0 1 1 . Therefore
0 0 0 0
19 / 24
Example
Compute bases of the null space, row space and the column space
of the matrix
1 3 3 2
A := 2 6 9 7 .
−1 −3 3 4
1 3 0 −1
We have R = rref(A) = 0 0 1 1 . Therefore
0 0 0 0
19 / 24
Example
Compute bases of the null space, row space and the column space
of the matrix
1 3 3 2
A := 2 6 9 7 .
−1 −3 3 4
1 3 0 −1
We have R = rref(A) = 0 0 1 1 . Therefore
0 0 0 0
19 / 24
Example
Compute bases of the null space, row space and the column space
of the matrix
1 3 3 2
A := 2 6 9 7 .
−1 −3 3 4
1 3 0 −1
We have R = rref(A) = 0 0 1 1 . Therefore
0 0 0 0
20 / 24
Example (cont.)
Interchanging 2nd and 3rd columns of R, we have
1 0 3 −1
I2 F
RP = 0 1 0 1 = .
0 0
0 0 0 0
Now define
−3 1
−F 0 −1
Y := = ,
In−p 1 0
0 1
where p = 2 and n = 4.
Finally, interchange 2nd and 3rd row of Y to obtain X , that is,
−3 1
1 0
X = PY = 0 −1 ,
0 1
which gives a basis of the null space of A.
20 / 24
Rank of a matrix
Theorem: The row space and the column space of a matrix A have
the same dimension, and dim(row(A)) = dim(col(A)) = rank(A).
21 / 24
Rank of a matrix
Theorem: The row space and the column space of a matrix A have
the same dimension, and dim(row(A)) = dim(col(A)) = rank(A).
Proof: Let R := rref(A). Then dim(row(A)) = dim(row(R)) =
number of nonzero rows of R = rank(A).
21 / 24
Rank of a matrix
Theorem: The row space and the column space of a matrix A have
the same dimension, and dim(row(A)) = dim(col(A)) = rank(A).
Proof: Let R := rref(A). Then dim(row(A)) = dim(row(R)) =
number of nonzero rows of R = rank(A).
Also A = ER for some m × m invertible matrix E . Hence
dim(col(A)) = dim(col(R)) = number of pivot columns of R
= rank(A).
21 / 24
Rank of a matrix
Theorem: The row space and the column space of a matrix A have
the same dimension, and dim(row(A)) = dim(col(A)) = rank(A).
Proof: Let R := rref(A). Then dim(row(A)) = dim(row(R)) =
number of nonzero rows of R = rank(A).
Also A = ER for some m × m invertible matrix E . Hence
dim(col(A)) = dim(col(R)) = number of pivot columns of R
= rank(A).
21 / 24
Rank of a matrix
Theorem: The row space and the column space of a matrix A have
the same dimension, and dim(row(A)) = dim(col(A)) = rank(A).
Proof: Let R := rref(A). Then dim(row(A)) = dim(row(R)) =
number of nonzero rows of R = rank(A).
Also A = ER for some m × m invertible matrix E . Hence
dim(col(A)) = dim(col(R)) = number of pivot columns of R
= rank(A).
21 / 24
Rank-nullity theorem
22 / 24
Rank-nullity theorem
rank(A) + nullity(A) = n.
22 / 24
Rank-nullity theorem
rank(A) + nullity(A) = n.
22 / 24
Rank-nullity theorem
rank(A) + nullity(A) = n.
22 / 24
Rank-nullity theorem
rank(A) + nullity(A) = n.
22 / 24
Rank-nullity theorem
rank(A) + nullity(A) = n.
22 / 24
Rank-nullity theorem
rank(A) + nullity(A) = n.
22 / 24
The fundamental theorem of invertible matrices
23 / 24
The fundamental theorem of invertible matrices
6. rank(A) = n.
23 / 24
The fundamental theorem of invertible matrices
7. nullity(A) = 0.
24 / 24
The fundamental theorem of invertible matrices
7. nullity(A) = 0.
24 / 24
The fundamental theorem of invertible matrices
7. nullity(A) = 0.
***
24 / 24