Matrix Algebra: Rank and Determinants
Matrix Algebra: Rank and Determinants
Matrix Algebra
Le Cong Nhan
Visiting Lecturer at
University of Economic Ho Chi Minh City
1 Matrix Algebra
2 Rank of a Matrix
3 Determinants
4 Inverse of a Matrix
aij are called entries (or elements) in the ith row and jth colume of the
matrix.
the size of the matrix A = (aij )m×n is m by n (written m × n).
A = B ⇐⇒ aij = bij .
Le Cong Nhan (Visiting Lecturer at University of Economic Ho Chapter
Chi Minh City)
1. Matrix Algebra 3 / 52
Special Matrices
3 Lower triangular matrix: A square matrix with property that all its entries
above the main diagonal are zeros.
a11 0 ··· 0
a21 a22 ··· 0
A= . .. ..
.. ..
. . .
an1 an2 ··· ann
a11 b11 + a12 b21 + · · · + a1p bp1 ··· a11 b1n + a12 b2n + · · · + a1p bpn
a21 b11 + a22 b21 + · · · + a2p bp1 ··· a21 b1n + a22 b2n + · · · + a2p bp2
=
.. ..
. .
am1 b11 + am2 b21 + · · · + amp bp1 ··· am1 b1n + am2 b2n + · · · + amp bp2
p
!
X
= aik bkj
k=1 m×n
1 A+B =B +A
2 (A + B) + C = A + (B + C )
3 A+0=0+A=A
4 (k1 k2 )A = k1 (k2 A)
5 1A = A
6 k(A + B) = kA + kB
7 (k1 + k2 )A = k1 A + k2 A
8 (AB)C = A(BC )
9 Am×n In = Am×n = Im Am×n
10 A(B + C ) = AB + AC
Properties of Transpose
Suppose A and B are matrices and k a scalar. Then
1 (AT )T = A
2 (A + B)T = AT + B T
3 (AB)T = B T AT
4 (kA)T = kAT
Definition 7
a11 a12
A deteminant of A = is the number
a21 a22
a11 a12
det(A) = = a11 a22 − a21 a12
a21 a22
where Mij is the determinant of the submatrix obtained by deleting the ith row
and the jth column of A.
1 If any two rows (columns) of an n × n matrix A are the same, then detA = 0.
2 If all the entries in a row (column) of an n × n matrix A are zero, then
detA = 0.
3 detAT = detA
4 det(AB) = detA · detB
Ri ↔Rj
5 If A −−−−→ B, then detB = −detA
αR →R
6 If A −−−i −−→
i
B, α ̸= 0, then detB = α · detA
Ri +αRj →Ri
7 If A −−−−−−−→ B, then detB = detA
8 Suppose A = (aij )n is an triangular matrix (upper or lower). Then
1 1 1
a b c = (b − a)(c − a)(c − b).
a2 b2 c2
1 Definition + Properties
2 Method of finding an inverse of a matrix:
Adjoint method (Sử dụng ma trận phụ hợp):
1
A−1 = adj A
det(A)
AB = BA = In (3)
a11 a12 ··· a1n 1 0 ··· 0
a21 a22 ··· a2n 0 1 ··· 0
(A|In ) = . .. .. .. .. ..
| {z } .. . . . . .
partitioned matrix
an1 an2 · · · ann 0 0 · · · 1
1 0 · · · 0 b11 b12 ··· b1n
0 1 · · · 0 b21 b22 ··· b2n
elementary
−−−−−−−−→ . . .. .. .. .. = (In |B)
row operations .. .. . . . .
0 0 · · · 1 bn1 bn2 ··· bnn
AX = B, (5)
where aij are called coefficients and bi are called constants of the system.
a11 a12 · · · a1n x1 b1
a21 a22 · · · a2n x2 b2
.. .. .. · .. = .. . (7)
. . . . .
am1 am2 · · · amn xn bm
| {z } | {z } | {z }
A X B
If all the constants are zero, the system (6) is said to be homogeneous; otherwise
it is nonhomogeneous.
Le Cong Nhan (Visiting Lecturer at University of Economic Ho Chapter
Chi Minh City)
1. Matrix Algebra 28 / 52
Augmented Matrix
1 Two system of equations are called equivalent iff they have the same
solution set.
2 A linear system of equations is said to be consistent if it has at least one
solution, and inconsistent if it has no solutions.
3 If a linear system is consistent, it has either
a unique solution (that is, precisely one solution), or
infinitely many solutions.
elementary
A } −−−−−−−−→ B }
| {z row operations | {z
augmented matrix reduced echelon-form
Let A = (aij )n×n be the coefficient matrix and B = (bi )n×1 be the constant matrix
of the system and define a special matrix
a11 a12 · · · a1 k−1 b1 a1 k+1 ··· a1n
a21 a22 · · · a2 k−1 b2 a2 k+1 ··· a2n
Ak = . .. .. .. .. .. (10)
.. . . . . .
an1 an2 · · · an k−1 bn an k+1 ··· ann
hay có dạng phương trình ma trận AX = 0. Lưu ý rằng hệ phương trình (11) luôn
tương thích do (0, 0, ..., 0) luôn là nghiệm của (11). Đây được gọi là nghiệm tầm
thường (trivial solution).
Example 28
Chứng tỏ rằng các hệ phương trình thuần nhất sau có nghiệm không tầm thường
và hãy tìm tập nghiệm của chúng
3x1 + 5x2 − 4x3 = 0
a) −3x1 − 2x2 + 4x3 = 0 b) x + y − 2z = 0.
6x1 + x2 − 8x3 = 0
Suppose a nation’s economy is divided into n sectors that produce goods or services,
let us denote:
1 X = (x1 , x2 , ..., xn ) ∈ Rn to be the production vector: the output of each
sector for a period of time.
2 D = (d1 , d2 , ..., dn ) ∈ Rn to be the final demand vector (open sector): the
value of goods and services demanded from the various sectors by the
nonproductive part of the economy. The vector D can represent consumer
demand, government consumption, surplus production, exports, or other
external demand.
Find the relation between the final demand D and the production vectors X ?
x1 d1
x2 d2
internal demand
X = . −−−−−−−−−→ D = . (12)
.. (in production) ..
xn dn
Leontief input-output model: Find the amount produced (supplied) X that will
exactly balance the total demand for that production, so that
amount produced internal demand external demand
= + (13)
X C D
The basis assumption of the Leontief’s input-output model is that for each sector,
there is a unit consumption vector in Rn that lists the inputs needed per unit of
output of the sector. For example, the unit consumption vector for the ith sector is
a1i
a2i the inputs needed
Ai = . to produce (14)
..
1 unit of the i th sector
ani
where aij is the proportion of the total output of sector i that provide (as "input")
for the sector j to produce 1 unit of the j th sector.
n
X
aki = a1i + a2i + · · · + ani < 1. (15)
k=1
The system can be rewritten as (In − A) X = D and its solution vector is given by
−1
X = (In − A) D. (19)
1 For a reasonable interval of time, the Leontief matrix may expect to remain
constants. For a variety of demands Dk , k = 1, 2, ..., m, to determine the
respective production Xk required to satisfy Dk one has only to calculate
1 Khi ngành 3 phải cung cấp 600 (đơn vị tiền tệ) cho ngành 2 thì giá trị sản
lượng của ngành 2 là bao nhiêu?
2 Giả sử nhu cầu cuối cùng của ngành mở đối với ba ngành lần lượt là d1 , d2
và d3 . Nếu d1 tăng 2 (đơn vị tiền tệ), d2 giảm 1 (đơn vị tiền tệ), d3 giảm 1
(đơn vị tiền tệ) thì giá trị sản lượng của ba ngành thay đổi thế nào?
1 Giải thích ý nghĩa kinh tế của hệ số a23 . Từ đó tính số tiền mà ngành 2 phải
đóng góp cho ngành 3 khi giá trị đầu ra của ngành 3 là 200 (đơn vị tiền tệ).
2 Giải thích ý nghĩa kinh tế của hệ số a03 . Từ đó suy ra ngành mở phải đóng
góp bao nhiêu cho ngành 3 khi giá trị sản lượng của ngành 3 là 1000 (đơn vị
tiền tệ).
3 Hãy tìm giá trị của m, biết rằng ngành ngành mở phải đóng góp 150 (đơn vị
tiền tệ) cho ngành 2 khi giá trị sản lượng của ngành 2 là 500 (đơn vị tiền tệ).
4 Với m = 0, 2, hãy tìm giá trị sản lượng của ba ngành nếu biết yêu cầu của
ngành mở đối với ba ngành lần lượt là (66, 124, 100).