Professional Documents
Culture Documents
Lecture 21 Rank and Nullity - 2 PDF
Lecture 21 Rank and Nullity - 2 PDF
6
Rank and Nullity
Wei-Ta Chu
2008/12/5
Rank and Nullity
Definition
The common dimension of the row and column space of a matrix
A is called the rank (秩) of A and is denoted by rank(A); the
dimension of the nullspace of A is called the nullity (零核維數)
of A and is denoted by nullity(A).
Theorem 5.6.2
If A is any matrix, then rank(A) = rank(AT).
Proof: rank(A) = dim(row space of A) = dim(column space of AT)
= rank(AT)
Theorem 5.6.4
If A is an mn matrix, then:
rank(A) = Number of leading variables in the solution of Ax = 0.
nullity(A) = Number of parameters in the general solution of Ax = 0.
The matrix
1 2 0 3
4 5
3 7 2 4
0 1
A
2 5 2 1
4 6
4 9 2 4 4 7
has 6 columns, so
rank(A) + nullity(A) = 6
This is consistent with the previous example, where we
showed that
rank(A) = 2 and nullity(A) = 4
If A is an mn matrix
The row vectors lie in Rn and the column vectors lie in Rm.
The row space of A is at most n-dimensional and the column
space is at most m-dimensional.
Since the row and column space have the same dimension (the rank
A), we must conclude that if m n, then the rank of A is at most the
smaller of the values of m or n.
That is,
rank(A) min(m, n)
Theorem 5.6.6
If Ax = b is a linear system of m equations in n
unknowns, then the following are equivalent.
Ax = b is consistent for every m1 matrix b.
The column vectors of A span Rm.
rank(A) = m.
Thus, the system is consistent if and only if b1, b2, b3, b4,
and b5 satisfy the conditions
2b1 3b2 b3 =0
2b1 4b2 b4 =0
4b1 5b2 b5 =0
or, on solving this homogeneous linear system, b1=5r-4s,
b2=4r-3s, b3=2r-s, b4=r, b5=s where r and s are arbitrary.
Theorem 5.6.7
If Ax = b is a consistent linear system of m equations in n
unknowns, and if A has rank r, then the general solution of
the system contains n –r parameters.
Theorem 5.6.8
If A is an mn matrix, then the following are equivalent.
Ax = 0 has only the trivial solution.
: If c1, c2,
…,cn are the column vectors of A,
then the linear system Ax=0 can be written as