Professional Documents
Culture Documents
Slide 02
Slide 02
Tuan Nguyen
Ngày 1 tháng 8 năm 2022
Group
Vector space
Linear independent
Basis
Rank
+:V +V →V
·:R·V →V
where:
I (V; +) is an Abelian group
I ∀λ, γ ∈ R, x, y ∈ V:
• λ(x + y ) = λx + λy
• (λ + γ)x = λx + γx
xn
Hình 1: subsets of R2
v = λ1 v1 + λ2 v2 + ... + λk vk ∈ V
(a) (b)
(c) (d)
Properties:
I rk(A) = rk(AT ), i.e., the column rank equals the row rank, hint:
rk(AT A) = rk(A)
I The columns of A ∈ Rm×n span a subspace U ⊆ Rm . A basis of U
can be found by applying Gaussian elimination to A to identify the
pivot columns.
I The rows of A ∈ Rm×n span a subspace U ⊆ Rn with dim(W) =
rk(A). A basis of W can be found by applying Gaussian elimination
to A.
I For all A ∈ Rn×n it holds that A is regular (invertible) if and only if
rk(A) = n.
I For all A ∈ Rm×n and all b ∈ Rm it holds that the linear equation
system Ax = b can be solved if and only if rk(A) = rk(A|b), where
A|b denotes the augmented system.
I A matrix A ∈ Rm×n has full rank if its rank equals the largest
possible full rank rank for a matrix of the same dimensions. This
means that the rank of a full-rank matrix is the lesser of the number
of rows and columns, i.e., rk(A) = min(m; n). A matrix is said to be
rank deficient if it does not rank deficient have full rank.
1 0 0 1 −2 3
Find the rank of following matrix: 0 1 0 , 2 −3 5
1 1 0 3 5 0