Professional Documents
Culture Documents
Chương I. MA TRẬN 5
§1. Tập hợp và Ánh xạ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.1. Khái niệm tập hợp . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2. Tập con và hai tập hợp bằng nhau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.3. Các phép toán trên tập hợp . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
3
4
Chương I
MA TRẬN
N = {0, 1, 2, . . . , n, . . . , }.
(2) Chỉ rõ các tính chất đặc trưng cho các phần tử của tập hợp. Cụ thể là, nếu
tập hợp A gồm tất cả các phần tử x có tính chất P(x), ta viết A = {x : P(x)}.
Chẳng hạn như, trong mặt phẳng tọa độ Ox y, đồ thị G của hàm số y = x 2 , xác
định trên R, được biểu diễn như sau
G = {(x, y) : x ∈ R, y = x 2 }.
(3) Để có một hình ảnh trực quan về tập hợp, ta thường biểu diễn một tập
5
hợp bởi một miền phẳng, giới hạn bởi một đường cong khép kín, không tự cắt.
Hình biểu diễn đó được gọi là biểu đồ Ven của tập hợp.
(i) Tập A được gọi là tập con của tập B, và kí hiệu là A ⊂ B hoặc B ⊃ A, nếu
mỗi phần tử của A cũng là một phần tử của tập B. Nếu A ⊂ B và A 6= B thì
ta nói A là tập con thực sự của tập B, và kí hiệu là A ( B hoặc B ) A.
(ii) Hai tập hợp A và B được gọi là bằng nhau, và kí hiệu là A = B, nếu mỗi
phần tử của A là một phần tử của tập B và mỗi phần tử của B cũng là một
phần tử của tập A.
b) Mệnh đề.
(1) X = X .
(2) Nếu X = Y thì Y = X .
(3) Nếu X = Y và Y = Z thì X = Z.
(4) X ⊂ X .
(5) Nếu X ⊂ Y và Y ⊂ X thì X = Y .
(6) Nếu X ⊂ Y và Y ⊂ Z thì X ⊂ Z.
(7) ; ⊂ X , với mọi tập hợp X .
Chú ý. Việc chứng minh mệnh đề trên, cũng như các mệnh đề và các tính chất
trong Mục 1.1 và 1.2 dưới đây, là không không khó, và dành cho bạn bạn đọc
coi như là một bài tập.
A ∪ B = {x : x ∈ A hoặc x ∈ B}.
b) Phép giao. Cho hai tập hợp A và B. Giao của A và B, kí hiệu là A∩ B, là một
tập hợp gồm các phần tử thuộc đồng thời hai tập hợp A và B. Như vậy,
A ∩ B = {x : x ∈ A và x ∈ B}.
6
c) Phép hiệu. Cho hai tập hợp A và B. Hiệu của A và B, kí hiệu là A\B, là một
tập hợp gồm các phần tử thuộc A mà không thuộc B. Như vậy,
A\B = {x : x ∈ A và x 6∈ B}.
A ∪ B = B ∪ A,
A ∩ B = B ∩ A.
(A ∪ B) ∪ C = A ∪ (B ∪ C),
(A ∩ B) ∩ C = A ∩ (B ∩ C).
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C),
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C).
2. Một cách tổng quát, các phép toán hợp và giao có thể mở rộng cho một họ
tùy ý các tập hợp như sau. Cho {Ai }i∈I là một họ các tập hợp. Hợp của họ các
tập hợp {Ai }i∈I , kí hiệu là ∪i∈I Ai , là một tập hợp gồm các phần tử thuộc ít nhất
một trong các tập hợp Ai , với i ∈ I nào đó. Như vậy,
Giao của họ các tập hợp {Ai }i∈I , kí hiệu là ∩i∈I Ai , là một tập hợp gồm các phần
tử thuộc đồng thời các tập hợp Ai , với i ∈ I. Như vậy,
7
Khi đó, ta có công thức De Morgan đối với họ tùy ý các tập hợp
d) Phép tích Descartes. Cho A1 , . . . , An là n tập hợp. Tích Descartes của n tập
hợp A1 , . . . , An , kí hiệu là A1 × . . . × An , là một tập hợp gồm các bộ sắp thứ tự
(x 1 , . . . , x n ), với x i ∈ Ai với mọi i = 1, . . . , n. Như vậy,
1.2. Ánh xạ
f : X → Y, x 7→ y = f (x).
Tập X được gọi là tập nguồn, tập Y được gọi là tập đích của ánh xạ f .
b) Ví dụ.
(1) Ánh xạ X → X , x 7→ x, được gọi là ánh xạ đồng nhất, và được kí hiệu là
idX .
(2) Với A ⊂ X , ánh xạ j : A → X , x 7→ x, được gọi là ánh xạ nhúng chính tắc.
Chú ý rằng, nếu A = X thì j = idX .
(3) Với y0 là một phần tử cố định của Y , ánh xạ f : X → Y, x 7→ y0 , được gọi
là ánh xạ hằng.
(i) Với A ⊂ X , tập f (A) = { f (x) : x ∈ A} được gọi là ảnh của A qua f . Tập
f (X ) còn được gọi là ảnh của f , hay tập giá trị của f , và kí hiệu là I m f .
8
(ii) Với B ⊂ Y , tập f −1 (B) = {x ∈ X : f (x) ∈ B} được gọi là ảnh ngược của B
qua f . Tập f −1 ( y) còn được viết là f −1 ( y).
(i) Ánh xạ f được gọi là một đơn ánh nếu ảnh của hai phần tử phân biệt là
phân biệt, nghĩa là, nếu x 1 6= x 2 , thì f (x 1 ) 6= f (x 2 ). Một phát biểu tương
đương, f là đơn ánh nếu
[ f (x 1 ) = f (x 2 ) ⇒ x 1 = x 2 ].
(ii) Ánh xạ f được gọi là một toàn ánh nếu f (X ) = Y. Một phát biểu tương
đương, f là toàn ánh nếu mỗi phần tử của Y đều có tạo ảnh, nghĩa là, với
mỗi y ∈ Y , tồn tại x ∈ X sao cho f (x) = y.
(iii) Ánh xạ f được gọi là một song ánh nếu f là đơn ánh và f là toàn ánh. Điều
này có nghĩa là, với mỗi y ∈ Y , tồn tại duy nhất x ∈ X sao cho f (x) = y.
b) Ví dụ.
(1) Ánh xạ f : [0, +∞) → R, x 7→ x 2 , là đơn ánh, và không là toàn ánh.
(2) Ánh xạ f : R → [0, +∞), x 7→ x 2 , là toàn ánh, và không là đơn ánh.
(3) Ánh xạ f : [0, +∞) → [0, +∞), x 7→ x 2 , là song ánh.
9
b) Mệnh đề.
(1) Với các ánh xạ f : X → Y , g : Y → Z, và h : Z → W , ta có
h ◦ (g ◦ f ) = (h ◦ g) ◦ f .
(2) Cho f : X → Y và g : Y → Z là hai ánh xạ. Khi đó, nếu f và g là các đơn
ánh (tương ứng, toàn ánh, song ánh), thì g ◦ f cũng là một đơn ánh (tương ứng,
toàn ánh, song ánh).
f −1 : Y → X , y 7→ f −1 ( y) = x,
BÀI TẬP
1: Tìm mối liên hệ giữa các tập hợp sau (bằng, chứa, chứa trong):
p
(a) A = {x ∈ R : x 2 + 2x > 1} và B = {x ∈ R : x > 2 − 1}.
(b) A = {n ∈ Z : n2 < 18} và B là tập các nghiệm nguyên của phương trình
x 4 − 14x 2 − 32 = 0.
(b) A ∪ (B\A) = A ∪ B.
(c) A\(A\B) = A ∩ B.
10
(e) (A\B)\(B\C) = A\B.
(f) A × (B ∪ C) = (A × B) ∪ (A × C).
(g) A × (B ∩ C) = (A × B) ∩ (A × C).
(h) (A ∩ B) × (C ∩ D) = (A × C) ∩ (B × B).
(i) A ∩ B = ; ⇔ (A × B) ∩ (B × A) = ;.
3: Với mỗi ánh xạ f cho dưới đây, hãy tìm f (1), f −1 (1), f ((0, 1)), f −1 ((0, 1)),
và I m f .
(a) f : R → R, x 7→ f (x) = x 2 + 4x − 5.
1 1
(b) f : R\{0} → R, x 7→ f (x) = x 3 + 3
+x+ .
x x
4: Cho ánh xạ f : R → R xác định bởi
¨
x 3 với x ≤ 0,
f (x) =
x 2 với x > 0.
1 3x
f (x) = , và g(x) = .
x 1 + x2
(a) Tìm I m f và I mg.
(b) Xét các tính chất đơn ánh và toàn ánh của f và g.
(c) Cho ví dụ chứng tỏ rằng các khẳng định ngược lại của (a) và (b) là không
đúng.
11
§2. Phép thế và dấu của phép thế
Định nghĩa. Cho n là một số nguyên dương. Mỗi song ánh từ tập hợp {1, 2, . . . , n}
vào chính nó được gọi là một phép thế cấp n. Các phép thế thường được ký hiệu
bởi chữ cái Hy Lạp, ví dụ σ, τ. Ký hiệu Sn là tập tất cả các phép thế cấp n.
Chú ý. Phép thế còn được gọi là hoán vị. Phép thế cấp n hay phép thế bậc n là
như nhau. Cácphép thế thường được biểu
diễn dưới dạng bảng hai dòng. Ví dụ
1 2 ... n
bảng sau σ = thể hiện một phép thế σ cấp n.
σ(1) σ(2) . . . σ(n)
Nhận xét. Dễ thấy, từ kiến thức THPT, số lượng phép thế cấp n là n!.
Nhận xét. Do mỗi phép thế σ ∈ Sn là một song ánh, nên nó có ánh xạ ngược
σ−1 . Khi đó, σ−1 cũng là một phép thế cấp n.
Định nghĩa (Tích hai phép thế). Cho hai phép thế σ, τ ∈ Sn . Tích của σ và
τ là hợp thành của hai ánh xạ đó. Để cho tiện, ta ký hiệu τσ thay cho τ ◦ σ.
Tích của các phép thế nói chung không giao hoán, tức là nói chung τσ 6= στ
với σ, τ ∈ Sn .
Định nghĩa (Xích). Bây giờ ta xét một số phép thế cấp n đặc biệt. Cho k số tự
nhiên phân biệt i1 , i2 , . . . , ik ∈ {1, 2, . . . , n}. Xét phép thế σ ∈ Sn được xác định
như sau: σ(i1 ) = i2 , σ(i2 ) = i3 , . . . , σ(ik−1 ) = ik , σ(ik ) = i1 và σ( j) = j với mọi
j ∈ {1, 2, . . . , n}\{i1 , i2 , . . . , ik }. Khi đó, σ được gọi là một xích có độ dài k. Ký
hiệu xích này như sau: σ = (i1 , i2 , . . . , ik ) hoặc bỏ dấu phẩy σ = (i1 i2 . . . ik ).
Tập hợp {i1 , i2 , . . . , ik } được gọi là tập nền của xích (i1 i2 . . . ik ). Hai xích được
gọi là rời nhau nếu tập nền của chúng rời nhau (tức có giao bằng rỗng).
Nếu k = 2 thì ta gọi là σ là chuyển trí.
Chú ý. Một số tài liệu dùng từ "chu trình" hoặc "vòng xích" thay cho "xích"; "phép
thế sơ cấp" thay cho "chuyển trí"; "các xích rời rạc" hoặc "các xích độc lập" thay
cho "các xích rời nhau".
Mệnh đề 2.1. Mỗi phép thế cấp n đều là tích của các xích rời nhau.
Mệnh đề 2.2. Mỗi xích là tích các phép chuyển trí.
Chứng minh. Nhận xét
12
Hệ quả 2.3. Mỗi phép thế đều là tích của các phép chuyển trí.
Định nghĩa. Cho σ ∈ Sn . Do σ là song ánh, nên các cặp {σ(i), σ( j)} cũng chính
là các cặp {i,
Qj} khi i, j chạy trong {1, 2, . . . , n} tuy nhiên có thểQ
khác về thứ tự.
Do đó tích 1≤i< j≤n (σ( j) − σ(i)) có cùng giá trị tuyệt đối với 1≤i< j≤n ( j − i).
Ta định nghĩa
Y σ( j) − σ(i)
sgn(σ) = ∈ {±1}
1≤i< j≤n
j − i
Bài tập
1: Thực hiện các phép nhân sau đây, viết các phép thế thu được thành tích các
xích rời nhau và tính dấu của chúng. Xác định thêm ánh xạ ngược của các phép
thế thu được.
1 2 3 4 5 1 2 3 4 5
(a) · .
2 4 5 1 3 4 3 5 1 2
1 2 3 4 5 1 2 3 4 5
(b) · .
3 5 4 1 2 4 3 1 5 2
13
(c) (1, 2)(2, 3) · · · (n − 1, n).
2: Cho phép thế σ ∈ Sn . Đặt τ(i) = σ(n + 1 − i) với 1 ≤ i ≤ n. Khi đó τ cũng
là một phép thế cấp n. Giả sử số nghịch thế của σ là k thì số nghịch thế của τ
bằng bao nhiêu?
2x 1 + x 2 + x 3 =1
3x 1 + x 2 + 2x 3 = −1
=0
x1 − x2
Để giải quyết bài toán này chúng ta thường biến đổi bằng cách nhân các phương
trình với các số thực khác 0 rồi cộng hoặc trừ các phương trình đó để tìm các
nghiệm của hệ phương trình. Khi đó thực chất là chúng ta nhân các hệ số của
các phương trình với các số thực khác 0 rồi cộng hoặc trừ các hệ số tương ứng
hay chính là cách chúng ta biên đổi các dòng của bảng sau:
2 1 1 1
A = 3 1 2 −1 .
1 −1 0 0
Để giải quyết các bài toán hệ phương trình đó hay các hệ phức tạp hơn khi số ẩn
và số phương trình nhiều lên chúng ta có một cách xử lý rất hữu hiệu là dùng lý
thuyết ma trận.
3.2. Ma trận
Định nghĩa. Một bảng gồm m× n số thực được sắp xếp trên m dòng, n cột được
gọi là ma trận thực cỡ m × n. Ta kí hiệu phần tử nằm ở giao của dòng i và cột j
của ma trận A là ai j .
a12 . . . a1n
a11
a a22 . . . a2n
A = 21
... ... ... ...
am1 am2 . . . amn
14
Để ký hiệu A là ma trận cỡ m × n có phần tử ở dòng i cột j là ai j ta thường viết
A = (ai j )m×n
Khi m = n, ma trận A được gọi là ma trận vuông gồm n dòng n cột, và ta gọi
là ma trận vuông cấp n.
Tập tất cả các ma trận cỡ m × n với phần tử thuộc R ký hiệu là M at(m × n, R).
Ví dụ.
1 2 3
A=
4 5 6
là ma trận cỡ 2 × 3 với các phần tử a11 = 1, a12 = 2, a13 = 3, a21 = 4, a22 = 5,
a23 = 6.
1
B = 2
3
15
là ma trận đối xứng.
c) Ma trận chuyển vị:
Giả sử A = (ai j )m×n là ma trận cỡ m × n. Đổi dòng thành cột (cột thành dòng)
của ma trận A, ta được ma trận mới gọi là ma trận chuyển vị của ma trận A, ký
hiệu At .
Vậy At = (a ji )n×m .
t
Nếu A có mdòng, n cột thì A có n dòng, m cột.
4 1
4 3 2
Ví dụ. A = 3 0 thì At = .
1 0 7
2 7
d) Ma trận chéo - Ma trận đơn vị.
Cho A là ma trận vuông cấp n.
···
a11 a12 a1n
a a22 ··· a2n
A = 21
··· ··· ··· ···
an1 an2 ... ann
Đường thẳng đi qua a11 , a22 , · · · , ann được gọi là đường chéo chính của ma
trận A, mỗi phần aii gọi là phần tử chéo của A.
Ma trận vuông cấp A = (ai j ) cấp n được gọi là ma trận chéo cấp n nếu ai j =
0, ∀i 6= j, tức là A có dạng
a11 0 ... 0
0 a22 ... 0
A=
... ... ... ...
0 0 ... ann
Ví dụ. Ma trận
1 0 0
A = 0 2 0
0 0 3
16
trong đó các phần tử chéo đều bằng 1 còn tất cả các phần tử khác đều bằng 0,
gọi là ma trận đơn vị cấp n.
Dễ thấy, nếu A là ma trận vuông cấp n và I là ma trận đơn vị cấp n thì A · I =
I · A = A.
e) Ma trận vuông A được gọi là ma trận tam giác trên (tương ứng, tam giác dưới)
nếu nó có dạng
a11 a12 · · · a1n
0 a22 · · · a2n
.
.. .. .. .. ,
. . .
0 0 ··· amn
tương ứng
a11 0 ··· 0
a21 a22 ··· 0
.
.. .. .. .. .
. . .
am1 am2 · · · amn
f) Ma trận cấp tùy ý được gọi là hình thang nếu nó có dạng
a11 a12 · · · a1s · · · a1n
0 a22 · · · a2s · · · a2n
. .. . ..
.
. . · · · .. · · · .
.
0 · · · ass · · · asn
0
0
0 ··· 0 ··· 0
··· ··· ··· ··· ··· ···
0 0 ··· 0 ··· 0
Định nghĩa. Hai ma trận A và B được gọi là bằng nhau nếu chúng có cùng cỡ
và các phần tử ở cùng vị trí bằng nhau, tức là
Định nghĩa (Phép cộng ma trận). Cho hai ma trận cùng cỡ A = (ai j )m×n , B =
(bi j )m×n .
Tổng của hai ma trận A và B là ma trận ký hiệu là A + B cỡ m × n xác định bởi
A + B = (ai j + bi j )m×n , tức là nếu A + B = (ci j )m×n thì ci j = ai j + bi j với mọi i, j.
Như vậy muốn cộng hai ma trận cùng cỡ ta cộng các phần tử cùng vị trí.
17
Ví dụ.
2+5 3+7
2 3 5 7 7 10
+ = =
−1 4 2 −3 (−1) + 2 4 + (−3) 1 1
Tính chất: Cho các ma trận cùng cỡ ta có các tính chất sau:
Mệnh đề 3.1. 1) A + B = B + A.
2) A + O = O + A = A.
3) (A + B) + C = A + (B + C).
4) Nếu đặt −A = (−ai j )m×n thì A + (−A) = (−A) + A = O.
Định nghĩa (Phép nhân một số thực với một ma trận ). Giả sử A = (ai j )m×n , k ∈
R. Tích của một số thực k với ma trận A, ký hiệu là k.A, là một ma trận cỡ m × n
xác định bởi k · A = (k · ai j )m×n . Như vậy, nhân một số thực với một ma trận là
nhân tất cả các phần tử của ma trận với số thực đó.
Ví dụ.
3 −2 2.3 2.(−2) 6 −4
2. = =
7 4 2.7 2.4 14 8
Tính chất: Các tính chất sau được suy trực tiếp từ định nghĩa phép cộng và phép
nhân một số thực với một ma trận:
Mệnh đề 3.2. 1) k(A + B) = k · A + k · B.
2) (k + h) · A = k · A + h · A.
3) k · (h · A) = (k · h) · A.
4) 1 · A = A.
5) 0 · A = O, trong đó 0 ở vế trái là phần tử không của R còn O ở vế phải là ma
trận không cỡ m × n (nếu A cỡ m × n).
Định nghĩa (Tích hai ma trận). Cho hai ma trận A = (ai j )m×p , B = (bi j ) p×n ,
trong đó số cột của ma trận A bằng số dòng của ma trận B. Ta gọi là tích của hai
ma trận A, B, ký hiệu A · B, là ma trận C = (ci j )m×n có m dòng, n cột mà phần tử
ci j được tính bởi công thức
p
X
ci j = ai1 · b1 j + ai2 · b2 j + · · · + aip · b p j = aik · bk j ,
k=1
hay phần tử ở dòng i cột j của ma trận tích bằng tổng của các tích các phần tử
trên dòng i của ma trận A nhân tương ứng với các phần tử trên cột j của ma
trận B.
18
Ví dụ.
1 2
1·1+2·3+3·1 1·2+2·2+3·4
1 2 3 10 18
3 2 = =
4·1+1·3+2·1 4·2+1·2+2·4
4 1 2 9 18
1 4
Chú ý.
i) Để có thể nhân hai ma trận A, B(A bên trái, B bên phải), tức là để có tích A · B
ta phải có số cột của ma trận A bằng số dòng của ma trận B. Do đó nếu có tích
A · B thì chưa chắc đã có tích B · A. Trường hợp đặc biệt khi A, B là hai ma trận
vuông cùng cấp thì tích A · B và B · A đều tồn tại.
ii) Nếu có tích A · B và B · A thì chưa chắc đã có A · B = B · A. Hay nói khác, tích
hai ma trận nói chung không giao hoán.
Ví dụ.
−1 0 1 2
A= ; B=
2 3 3 0
−1 −2 3 6
A· B = ; B·A= .
11 14 −3 0
Rõ ràng A · B 6= B · A.
iii) Có những ma trận A 6= O, B 6= O nhưng A · B = 0.
Ví dụ.
1 2 2 −6
A= ; B=
2 4 −1 3
0 0
A· B =
0 0
19
Ví dụ.
1 2 −2 1
A= −1
thì A = vì
3 4 3/2 −1/2
1 2 −2 1 1 0 −2 1 1 2
= =
3 4 3/2 −1/2 0 1 3/2 1/2 3 4
Định lí 3.4. Giả sử A là ma trận vuông cấp n. Ma trận nghịch đảo A−1 của A nếu
có là duy nhất.
Chứng minh. Giả sử B và C đều là các ma trận nghịch đảo của A. Theo định
nghĩa
A · B = B · A = I, A · C = C · A = I.
Từ A · B = I suy ra C · (A · B) = C · I. Do đó (C · A) · B = C, tức là I · B = C. Vậy
B = C.
Định lí 3.5. Giả sử A, B là các ma trận vuông cấp n khả nghịch. Khi đó, ma trận
A · B cũng khả nghịch và ta có
(A · B)−1 = B −1 · A−1 .
Chứng minh. Ta có
và
B −1 · A−1 · (A · B) = B −1 · (A−1 · A) · B = B −1 · I · B = B −1 · I · B = B −1 · B = I.
1 −1
(k · A)−1 = ·A .
k
BÀI TẬP
20
a)
1 −2 3 −4 7 8 −4 5
+ .
0 2 1 3 9 −6 −5 −3
b)
−2 3 −4
1 −2 3 −4 2 1 3
·
0 2 1 3 0 −1 1
2 −1 3
c)
0 0 1 1 2 1
3 −2 0 · 2 1 0 .
1 3 −2 1 2 −1
2 −1
1 2 3
2) Cho các ma trận A = 3 4 và B = . Tính AB, BA, AAt , At A.
−4 −5 −6
1 0
1 2
3) Cho ma trận A = .
2 3
a) Tìm tất cả các ma trận vuông cùng cấp giao hoán với ma trận A.
b) Tìm ma trận nghịch đảo của ma trận A.
2 1 0
4) Cho ma trận B = 0 2 1 .
0 0 2
a) Tìm tất cả các ma trận vuông cùng cấp giao hoán với ma trận B.
b) Tìm ma trận nghịch đảo của ma trận B t .
21
§4. Định thức của ma trận
Định nghĩa. Giả sử A là ma trận vuông cấp n với phần tử thuộc trường K
...
a11 a12 a1n
a a22 ... a2n
A = 21
... ... ... ...
an1 an2 ... ann
trong đó f chạy qua tất cả các phép thế bậc n và sign( f ) là dấu của phép thế f .
Dn được gọi là định thức cấp n và ký hiệu là:
a
11 a12 ... a1n
a a22 ... a2n
Dn = 21
. . . ... ... . . .
an1 an2 ... ann
Ngoài ra để chỉ Dn là định thức của ma trận A ta còn dùng ký hiệu Dn = |A| hoặc
Dn = det A.
Nhận xét. Vì ta có tất cả là n! phép thế bậc n nên Dn là một tổng đại số gồm n!
hạng tử. Mỗi hạng tử của Dn là một tích của n phần tử nằm trên các dòng khác
nhau và các cột khác nhau của ma trận A.
Hạng tử a1 f (1) · a2 f (2) · · · an f (n) sẽ có dấu (+) hay (-) tuỳ theo phép thế
1 2 3 ... n
f =
f (1) f (2) f (3) . . . f (n)
là chẵn hay lẻ. Và vì số các phép thế chẵn bằng số các phép thế lẻ nên sẽ có một
nửa số hạng mang dấu cộng và một nửa số hạng mang dấu trừ.
Trong trường hợp n = 2, từ định nghĩa ta có:
a a
D2 = 11 12 = a11 a22 − a21 a12 .
a21 a22
22
Với n = 3
a a a
11 12 13
D2 = a21 a22 a23 = a11 a22 a33 + a12 a23 a31 + a13 a32 a21
a31 a32 a33
ai j = ai0 j + ai00j ( j = 1, 2, · · · , n)
... ...
a11 a12 a1n a11 a12 a1n
. . . ... ... ... . . . ... ... ...
D = ai1 ain , D = ai1
0 0 0 0 00 00 00 00
ai2 ... ai2 ... ain
. . . ... ... ... . . . ... ... ...
a
n1 an2 ... ann a
n1 an2 ... ann
23
3) Nếu ta đổi chỗ hai dòng của định thức cho nhau thì định thức đổi dấu.
4) Một định thức bằng 0 nếu có hai dòng tỉ lệ với nhau, nghĩa là có hai dòng i
và k sao cho: ai j = λak j , j = 1, 2, · · · , n với λ nào đó thuộc K.
Mở rộng khái niệm tỉ lệ ta đi tới khái niệm tổ hợp tuyến tính:
Ta nói rằng dòng thứ i của định thức D là tổ hợp tuyến tính của các dòng
i1 , i2 , · · · , ik nếu có λ1 , λ2 , · · · , λk ∈ K sao cho ai j = λ1 ai1 j +λ2 ai2 j +· · ·+λk aik j , j =
1, 2, · · · , n.
Khi đó áp dụng tính chất 2a) và tính chất 4) một số lần ta được:
5) Một định thức bằng 0 nếu có một dòng là tổ hợp tuyến tính của các dòng còn
lại.
6) Nếu ta cộng vào một dòng của một định thức một tổ hợp tuyến tính của các
dòng khác thì định thức không thay đổi.
7) det(A · B) = det A · det B với mọi ma trận vuông A, B cấp n.
Dựa vào các tính chất trên của định thức, với một ma trân vuông A ∈ M at(n; K)
cho trước, để tính định thức của A, ta có thể thực hiện các biến đổi sau:
- Đổi chỗ hai dòng (cột) của định thức và đổi dấu của định thức.
- Cộng vào một dòng (cột) của định thức một tổ hợp tuyến tính của các dòng
(cột) còn lại.
- Nhân một dòng (cột) của định thức với một số khác không và chia định thức
cho số đó.
- Đưa định thức về định thức của ma trận dạng tam giác trên hoặc dưới và
tính định thức của ma trận đó.
24
Ví dụ. a) Tính định thức của ma trận vuông cấp 3 sau.
1 −1 2
D = 3 1 5
−2 3 −1
1 −1 2
= 0 4 −1 ((−3) × D1 + D2, 2 × D1 + D3)
0 1 3
1 −1 2
= − 0 1 3 (đổi chỗ hai dòng 2 và dòng 3)
0 4 −1
1 −1 2
= − 0 1 3 ((−4) × D2 + D3)
0 0 −13
= 13.
Chú ý: Khi sử dụng phương pháp Gauss để biến đổi ma trận, tại mỗi bước ta
chỉ được biến đổi tất cả hoặc theo dòng hoặc theo cột. Trong cùng một bước,
25
những dòng (cột) đã bị biến đổi thì không được sử dụng để cộng hoặc trừ vào
các dòng (cột) khác.
Định nghĩa (Định thức con và phần bù đại số). Giả sử D là định thức cấp n.
Ta gọi định thức M của ma trận vuông cấp k (1 ¶ k ¶ n), gồm các phần tử nằm
ở giao của k dòng và k cột tuỳ ý của định thức D là một định thức con cấp k của
định thức D.
Đặc biệt định thức con cấp n của D chính là D, định thức con cấp 1 của D là
một phần tử tuỳ ý của D.
Ta gọi định thức con bù của định thức con M trong định thức D là định thức
con M 0 thu được từ D bằng cách xoá đi k dòng và k cột lập nên định thức con
M.
Ta gọi phần bù đại số của phần tử ai j là
Ai j = (−1)i+ j · Mi j ,
Định lí 4.1 (Về sự khai triển định thức theo một dòng hay một cột). Giả sử
D là một định thức cấp n. Giả sử ai1 , · · · , ain là các phần tử nằm trên dòng thứ i
của D. Khi đó:
D = ai1 Ai1 + · · · + ain Ain ,
trong đó Ai j là phần bù đại số của phần tử ai j .
Chứng minh. Xem trong [?] trang 73 − 74.
26
Chú ý. Định lý trên vẫn còn đúng nếu ta thay chữ dòng bằng chữ cột.
Ví dụ. Tính định thức:
1 −1 2
D = 3 1 5
−2 3 −1
Khai triển D theo các phần tử của dòng thứ nhất ta có:
1+1 1 5 1+2 3 5 1+3 3 1
D = 1 · (−1) + (−1)(−1) + 2(−1)
3 −1 −2 −1 −2 3
1 5 3 5 3 1
= + + 2
−2 3 = 13
3 −1 −2 −1
Định lí 4.2 (Định lý Laplace). Giả sử trong định thức D cấp n ta đã chọn k dòng
(hoặc k cột) tuỳ ý (1 ¶ k ¶ n − 1). Thế thì định thức D bằng tổng của tất cả các
tích của các định thức con cấp k lập được trên k dòng (hoặc k cột) đó với phần bù
đại số của chúng.
Ta có thể sử dụng Định lý Laplace, để tính định thức
1 3 0 0
2 5 0 0
D =
−1 4 2 1
3 −7 4 3
Ta thấy có 6 định thức con cấp 2 được lập nên trên hai dòng đầu nhưng chỉ
có duy nhất một định thức con cấp 2 khác 0, do đó khai triển D theo hai dòng
đầu ta được:
6 1 3 2 1
D = (−1) = (−1) · 2 = −2
2 5 4 3
Định lí 4.3 (Điều kiện tồn tại ma trận nghịch đảo). Nếu ma trận vuông A cấp
n khả nghịch thì detA 6= 0.
Chứng minh. Nếu A khả nghịch thì tồn tại ma trận A−1 sao cho A·A−1 = I. Theo
tính chất của định thức det(A · A−1 ) = det I, tức là
27
Định lí 4.4. Nếu det A 6= 0 thì A khả nghịch và ma trận nghịch đảo A−1 được tính
bởi công thức sau:
det A 0 ... 0
0 det A . . . 0
A· Ct = .
... ... ... ...
0 0 . . . det A
Nhân Ãt · A và áp dụng kết quả thứ 2 ta cũng được như thế.
1 0 ... 0
1 1 0 1 ... 0
Vậy ta có: · A · Ãt = · Ãt · A =
det A det A ... ... ... ...
0 0 ... 1
1
nên A−1 = · Ãt . Định lý được chứng minh.
det A
BÀI TẬP
1) Tính các định thức cấp hai sau:
2 −3 2 1 sin α cos α
a) ; b) ; c) ;
− cos α sin α
4 1 4 −1
a c + di
;
1 − tan α
.
d) c) tan αα
c − di b 1
28
2) Tính các định thức cấp ba sau:
1 1 1 1 1 0 1 + i i 1
a) −1 −1 0 b) 1 0 1 c) −i 1 0
−1 0 1 0 1 1 1 i − 1 1
3) Biết rằng
x y z
x0 y 0 z 0
00
x y 00 z 00
Tính các định thức sau
x y z x 00 y 00 z 00
a) x 00 y 00 z 00 b) x 0 y 0 z 0
x0 y 0 z0 x y z
1 1 ··· 1
x1 x2 ··· xn
Y
x n2 = (x − x j ).
2
x1 x 22 ···
n≥i> j≥1 i
··· ··· ··· ···
x n−1 x n−1 ··· x nn−1
1 2
29
7) Tính các định thức sau:
x a a · · · 2 3 ··· a3 · · ·
a x n x1 a2 an
a x a · · · a 1 x 3 ··· n a1 x2 a3 · · · an
a) . . . , b) 1 2 x n , c) a1 a2 x3 an
. . . . . . . . .
a a a · · · x 1 2 3 ··· x a a2 a3 · · · x n
1
9) Cho ma trận
−3 −4 2
A= 2 4 2 .
0 2 −1
Tính A100 .
1 −1 0 0 1 −1 −1 −1
−1 −1 2
−1 1 −1 0 −1 1 −1 −1
a) 3 2 −5 b) c)
0 −1 1 −1 −1 −1 1 −1
−2 −1 −1
1 0 −1 1 −1 −1 −1 1
11) Cho A = (ai j ) là một ma trận vuông cấp n thoả mãn ai j = 0 nếu i < j. Chứng
minh rằng det A = a11 · a22 · · · ann .
30
12) Cho ma trận
0 0 ··· 0
a1
0 a2 0 ··· 0
A= ,
··· ··· ··· ··· · · ·
0 0 0 ··· an
13) Cho A = (ai j ) là một ma trận vuông cấp n thoả mãn ai j = 1 − δi j . Chứng
minh rằng det A = (n − 1)(−1)n−1 .
14) Cho A = (ai j ) là một ma trận vuông cấp n. Ta định nghĩa ma trận vuông
B = (bi j ) cấp n xác định bởi công thức bi j = (−1)i+ j ai j . Chứng minh rằng
det B = det A.
16) Cho A ∈ Mat(n × n, K ). Chứng minh rằng det A 6= 0 khi và chỉ khi các cột
của A độc lập tuyến tính.
17) Cho ma trận vuông thực A thoả mãn A2 + 2A + 3I = 0. Chứng minh rằng
A + k · I là ma trận khả nghịch với mọi số thực k.
18) Cho ma trận vuông thực A thoả mãn điều kiện A3 = 0. Chứng minh rằng
I + A là một ma trận khả nghịch.
Hãy tổng quát hóa bài toán.
31
nghiên cứu trong chương này. Phương pháp chéo hoá có thể coi là một trong
những kĩ thuật quan trọng nhất của lý thuyết ma trận nói riêng và của đại số
tuyến tính nói chung.
Để thấy được tầm quan trọng của phương pháp chéo hoá, chúng ta cùng xét
bài toán sau đây về mô hình tăng trưởng nhân số của một loài chim trong một
quần thể nào đó. Trước hết chúng ta giả sử rằng mỗi một cá thể chim non khi
sinh ra sẽ mất 1 năm để trưởng thành, và chỉ khi trưởng thành chúng mới có
khả năng sinh sản. Chúng ta cũng đưa ra ba giả định sau đây về tỉ lệ sinh sản
và tỉ lệ sống sót của loài chim này.
a) Số lượng chim non được sinh ra trong mỗi năm gấp đôi số lượng chim
trưởng thành còn sống trong năm trước đó. (Tỉ lệ sinh sản là 2.)
b) Một nửa số lượng chim trưởng thành ở mỗi năm còn sống đến năm tiếp
1
theo. (Tỉ lệ sống sót là .)
2
c) Một phần tư số lượng chim non ở mỗi năm còn sống và trưởng thành ở
1
năm tiếp theo. (Tỉ lệ sống sót của chim non là .)
4
Giả sử ban đầu có tất cả 40 chim non và 100 chim trưởng thành. Hỏi sau k năm
thì số lượng chim non và chim trưởng thành của loài chim này sẽ là bao nhiêu?
Để giải quyết bài toán trên, ta kí hiệu ak và bk lần lượt là số lượng chim trưởng
thành và chim non sau k năm. Ta cần tìm công thức tính ak + bk với k ∈ N. Từ
giả định đầu tiên ta có
bk+1 = 2ak
và từ hai giả định tiếp theo ta có
1 1
ak+1 = ak + bk .
2 4
1 1
ak
Nếu ta đặt xk = và A = 2 4 thì hai phương trình trên có thể được viết
bk 2 0
dưới dạng ma trận như sau
1 1
!
ak + bk
a ak
xk+1 = k+1 = 2 4 =A = Axk .
bk+1 2ak bk
32
Áp dụng liên tiếp công thức trên ta nhận được
Tuy nhiên dễ thấy rằng việc tính toán Ak một cách trực tiếp (ngay cả khi A có
cỡ nhỏ như trong trường hợp này) là rất phức tạp và mất nhiều thời gian. Vì vậy
ta đưa ra một phương pháp khác để tính các luỹ thừa Ak của A như sau. Ý tưởng
của phương pháp này là đưa ma trận A về dạng chéo, tức là tìm một ma trận P
khả nghịch sao cho
P −1 AP = D
là một ma trận chéo. Khi đó A = P DP −1 nên ta có
Ak = P D k P −1 .
33
1 1
Quay trở lại bài toán ban đầu, với ma trận A = 2
ta có thể tìm được ma 4
2 0
1
− 41
trận khả nghịch P = 2 thoả mãn
1 1
1 0
D = P AP =
−1
0 − 12
và nhận được
2 (− 21 )k 1 (− 12 )k
220 80( −12 )k
+ − 100 3 +
xk = Ak x0 = 3 3
4(− 12 )k
6 6
2(− 12 )k
= 440 3
320( −1
.
2 )
k
4 1 40
3 − 3 3 + 3 − 3 3
Do đó số lượng chim trưởng thành và chim non sau k năm lần lượt là
−1 k −1 k
220 80( 2 ) 440 320( 2 )
ak = + và bk = − .
3 3 3 3
Như vậy để tìm lời giải cho bài toán thực tế ban đầu, điểm mấu chốt là đưa
được ma trận vuông A về dạng chéo, hay nói cách khác là chéo hoá ma trận A.
Trong các phần tiếp theo của chương này chúng ta sẽ trình bày các kiến thức
cần thiết để có thể thực hiện việc chéo hoá một ma trận.
Ax = λx.
Khi đó ta cũng nói x là một véctơ riêng của A ứng với giá trị riêng λ.
Dưới đây là một ví dụ về giá trị riêng và véctơ riêng trong trường hợp A là ma
trận 2 × 2.
34
3 5 5
Ví dụ 5.1. Cho A = . Với x = ta dễ dàng kiểm tra được
1 −1 1
3 5 5 20
Ax = = = 4x,
1 −1 1 4
do đó 4 là một giá trị riêng của A với x là một véctơ riêng tương ứng.
Chú ý rằng trong ví dụ trên, 4 không phải là giá trị riêng duy nhất của A. Để
tìm tất cả các giá trị riêng của một ma trận A cỡ n × n, ta có kết quả sau.
Định lí 5.1. Cho A là một ma trận n × n. Số thực λ là một giá trị riêng của A nếu
và chỉ nếu
det(λI n − A) = 0,
ở đó I n là ma trận đơn vị cấp n.
Chứng minh. Theo định nghĩa λ là một giá trị riêng của A nếu và chỉ nếu tồn
tại ma trận cột x 6= 0 thuộc Rn sao cho Ax = λx. Điều này tương đương với việc
hệ phương trình tuyến tính thuần nhất
(λI n − A)x = 0
có nghiệm không tầm thường x 6= 0. Theo kết quả đã biết về định thức, điều
này xảy ra nếu và chỉ nếu ma trận hệ số λI n − A có định thức bằng 0.
Từ Định lý 5.1, để tiện cho việc tính toán giá trị riêng của ma trận, ta đưa ra
khái niệm sau đây.
Định nghĩa. Cho A là một ma trận n × n. Đa thức đặc trưng pA(t) của A được
định nghĩa bởi
pA(λ) = det(t I n − A).
Chú ý rằng pA(t) thực sự là một đa thức của t, và đa thức này có bậc n nếu
A là ma trận n × n. Theo Định lý 5.1, số thực λ là giá trị riêng của A nếu và chỉ
nếu pA(λ) = 0, tức là λ là nghiệm của đa thức pA(t). Ta tóm tắt lại nhận xét này
trong hệ quả sau đây.
Hệ quả 5.2. Cho A là một ma trận n × n.
(i) Giá trị riêng λ là nghiệm của đa thức đặc trưng pA(t) của A.
(ii) Véctơ riêng x ứng với giá trị riêng λ là nghiệm không tầm thường của hệ
phương trình tuyến tính thuần nhất (λI n − A)x = 0.
35
Trong trường hợp A là ma trận vuông cấp 2 (hoặc cấp 3), việc tìm giá trị
riêng và véctơ riêng của A là khá dễ dàng: theo hệ quả trên, giá trị riêng của A
là nghiệm của một đa thức bậc 2 (hoặc bậc 3), trong khi véctơ riêng của A là
nghiệm không tầm thường của một hệ phương trình tuyến tính gồm 2 ẩn và 2
phương trình (hoặc 3 ẩn và 3 phương trình).
Hai ví dụ dưới đây sẽ minh hoạ cách tìm giá trị riêng và véctơ riêng trong hai
trường hợp cụ thể vừa nêu.
3 5
Ví dụ 5.2. Tìm tất cả các giá trị riêng và véctơ riêng của ma trận A = .
1 −1
Để tìm các giá trị riêng của A, ta tìm đa thức đặc trưng pA(t) = det(t I2 − A)
của A. Trước hết ta có
t 0 3 5 t −3 5
t I2 − A = − = .
0 t 1 −1 −1 t + 1
t −3 5
Do đó pA(t) = det = t 2 − 2t − 8 = (t − 4)(t + 2). Hai nghiệm của
−1 t + 1
pA(t) là λ1 = 4 và λ2 = −2 nên đây cũng là các giá trị riêng của A.
x1
Để tìm véctơ riêng x = ứng với giá trị riêng λ2 = −2, chú ý rằng trong
x2
trường hợp này
λ2 − 3
−5 −5 −5
λ2 I 2 − A = = ,
−1 λ2 + 1 −1 −1
−x 1 − x 2 = 0.
1
Hệ này có nghiệm x = t với t là một số thực bất kì. Do đó các véctơ riêng
−1
1
ứng với giá trị riêng λ2 = −2 có dạng x = t với t 6= 0 tuỳ ý.
−1
Hoàn toàn tương tự ta cũng tìm được các véctơ riêng ứng với giá trị riêng
5
λ1 = 4 có dạng x = t với t 6= 0.
1
2 0 0
Ví dụ 5.3. Tìm các giá trị riêng và véctơ riêng của ma trận A = 1 2 −1.
1 3 −2
36
Tương tự ví dụ trước, ta bắt đầu bằng việc tìm đa thức đặc trưng pA(t) của A.
Ta có
t −2 0 0
pA(t) = det(t I3 − A) = det −1 t − 2 1 = (t − 2)(t − 1)(t + 1).
−1 −3 t + 2
+ x3 = 0
−x 1
−x 1 − 3x 2 + 4x 3 = 0.
1
Hệ này có nghiệm x = t 1 với t là một số thực bất kì. Do đó các véctơ riêng
1
1
ứng với giá trị riêng λ1 = 2 có dạng x = t 1 với t 6= 0 tuỳ ý.
1
Tương
tự ta cũng tìm được các véctơ riêng ứng với giá trị riêng λ2 = 1 là
0 0
x = t 1 và các véctơ riêng ứng với giá trị riêng λ3 = −1 là x = t 1 với t là
1 3
một số thực tuỳ ý khác 0.
37
Trước hết nhắc lại rằng ma trận chéo là ma trận vuông có các phần tử nằm
ngoài đường chéo chính đều bằng 0. Nói cách khác ma trận chéo là ma trận có
dạng
d1 0 · · · 0
0 d2 · · · 0
.
.. .. . . . .
. . ..
0 0 ··· dn
Ta có định nghĩa sau.
Định nghĩa. Cho A là một ma trận n × n. Ta nói A chéo hoá được nếu tồn tại một
ma trận khả nghịch P sao cho P −1 AP là ma trận chéo.
Khi đó việc tìm ma trận P như trên và tìm dạng chéo của ma trận P −1 AP được
gọi là chéo hoá ma trận A.
Kết quả sau đây cho phép ta tìm ma trận khả nghịch P cũng như P −1 AP trong
trường hợp A là ma trận chéo hoá được.
Định lí 5.3. Cho A là một ma trận n × n.
(i) Ma trận A chéo hoá được nếu và chỉ nếu A có các véctơ riêng x1 , x2 , . . . , xn
thoả mãn P = [x1 x2 . . . xn ] là ma trận khả nghịch.
λ1 0 · · · 0
0 λ2 · · · 0
(ii) Khi đó P −1 AP =
... .. . . . là ma trận chéo với λi là giá trị riêng
. . ..
0 0 ··· λn
của A ứng với xi .
Chứng minh. Giả sử P là ma trận khả nghịch thoả mãn P −1 AP = D là ma trận
chéo. Chú ý rằng điều kiện P −1 AP = D tương đương với
AP = P D.
λ1 0 · · · 0
0 λ2 · · · 0
Giả sử D = ... .. . . . và kí hiệu các cột của ma trận P lần lượt là
. . ..
0 0 · · · λn
x1 , x2 . . . , xn thì đẳng thức AP = P D trở thành
λ1 0 · · · 0
0 λ2 · · · 0
A[x1 x2 . . . xn ] = [x1 x2 . . . xn ]
... .. . . . .
. . ..
0 0 ··· λn
38
Theo định nghĩa của phép nhân ma trận, đẳng thức trên tương đương với
[Ax1 Ax2 . . . Axn ] = [λ1 x1 λ2 x2 . . . λn xn ],
tức là Axi = λi xi với mọi i.
Nói cách khác P −1 AP = D là ma trận chéo nếu và chỉ nếu các phần tử trên
đường chéo chính của D chính là các giá trị riêng của A, đồng thời các cột của P
là các véctơ riêng tương ứng với các giá trị riêng đó. Như vậy ta đã chứng minh
được Định lý 5.3.
Theo Định lý 5.3, nếu A là ma trận chéo hoá được thì ma trận P trong định
nghĩa sẽ có các cột được cho bởi các véctơ riêng của ma trận A. Hơn nữa các
phần tử trên đường chéo chính của ma trận chéo P −1 AP chính là các giá trị riêng
của ma trận A. Ta minh hoạ kết quả này qua các ví dụ dưới đây.
2 0 0
Ví dụ 5.4. Chéo hoá ma trận A = 1 2 −1 trong Ví dụ 5.3.
1 3 −2
Trong Ví dụ 5.3 ta đã tìm được các giá trị riêng của
A là λ1 =
2,λ2 = 1,λ3=
1 0 0
−1 và các véctơ riêng tương ứng lần lượt là x1 = 1 , x2 = 1 , x3 = 1.
1 1 3
1 0 0
Do ma trận P = [x1 x2 x3 ] = 1 1 1 có định thức bằng 2 nên P là ma trận
1 1 3
λ1 0 0
khả nghịch. Vì vậy theo Định lý 5.3 ta nhận được P −1 AP = 0 λ2 0 =
0 0 λ3
2 0 0
0 1 0 = D là một ma trận chéo. Bạn đọc có thể dễ dàng kiểm tra lại
0 0 −1
đẳng thức AP = P D.
Chú ý. Trong Ví dụ 5.4, ta có thể đặt
0 1 0
Q = [x2 x1 x3 ] = 1 1 1
1 1 3
là ma trận tạo bởi các véctơ riêng x1 , x2 , x3 của A nhưng theo một thứ tự khác.
Khi đó Q vẫn là một ma trận khả nghịch (det Q = −2) và vì vậy theo Định lý 5.3
39
ta nhận được
λ2 0 0 1 0 0
Q−1 AQ = 0 λ1 0 = 0 2 0
0 0 λ3 0 0 −1
vẫn là một ma trận chéo, nhưng các phần tử trên đường chéo chính, tức các giá
trị riêng λ1 , λ2 , λ3 của A, xuất hiện theo thứ tự mới tương ứng với thứ tự xuất
hiện của các véctơ riêng x1 , x2 , x3 .
Lưu ý rằng trong phát biểu của Định lý 5.3 các giá trị riêng λ1 , λ2 , . . . , λn của
ma trận A không nhất thiết phải phân biệt. Hãy cũng xem xét ví dụ sau.
0 1 1
Ví dụ 5.5. Chéo hoá ma trận A = 1 0 1.
1 1 0
Trước hết ta tìm đa thức đặc trưng của A. Ta có
t −1 −1
pA(t) = det(t I3 − A) = det −1 t −1 = (t − 2)(t + 1)2 .
−1 −1 t
Như vậy các giá trị riêng của A là λ1 = 2 và λ2 = −1, ở đó λ2 xuất hiện 2 lần
(và ta nói λ2 có bội 2). Với λ1 = 2, hệ phương trình (λ1 I3 − A)x trở thành
2x 1 − x 2 − x 3 = 0
−x 1 + 2x 2 − x 3 = 0 .
−x 1 − x 2 + 2x 3 = 0
1
Hệ này có nghiệm x = t 1 nên ta có thể chọn véctơ riêng ứng với λ1 = 2 là
1
1
x1 = 1.
1
Với giá trị riêng λ2 = −1, hệ phương trình (λ2 I3 − A)x = 0 tương đương với
chỉ một phương trình sau
x 1 + x 2 + x 3 = 0.
40
Để giải phương trình trên, ta có thể đặt x 2 = s và x 3 = t với s, t tuỳ ý, khi đó
x 1 = −s − t và nghiệm của phương trình trên có thể được viết dưới dạng
x1 −1 −1
x = x2 = s 1 + t 0 .
x3 0 1
−1 −1
Đặt x2 = 1 và x3 = 0 thì x2 và x3 đều là các véctơ riêng ứng với giá
0 1
1 −1 −1
trị riêng λ2 = −1. Nếu đặt P = [x1 x2 x3 ] = 1 1 0 thì P là ma trận khả
1 0 1
nghịch (det P = 3), do đó theo Định lý 5.3 ta có
λ1 0 0 2 0 0
P −1 AP = 0 λ2 0 = 0 −1 0
0 0 λ2 0 0 −1
(ii) Nếu giá trị riêng λ của A có bội m thì nghiệm của hệ phương trình (λI n −
A)x = 0 được cho bởi đúng m tham số.
Một trường hợp đặc biệt của Định lý 5.4 có thể được phát biểu như sau.
41
Định lí 5.5. Cho A là ma trận n × n. Nếu A có đúng n giá trị riêng phân biệt thì A
chéo hoá được.
Chứng minh của các Định lý 5.4 và 5.5 đòi hỏi các kĩ thuật và kiến thức cao
hơn của đại số tuyến tính, do đó sẽ không được trình bày trong cuốn giáo trình
này. Tuy nhiên ta có thể minh hoạ tầm quan trọng của Định lý 5.4 qua ví dụ sau
đây.
1 1
Ví dụ 5.6. Chứng minh rằng ma trận A = là không chéo hoá được.
0 1
Đa thức đặc trưng của ma trận A là pA(t) = (t − 1)2 nên A chỉ có một giá trị
riêng duy nhất λ = 1 với bội 2. Khi đó hệ phương trình
(λI2 −A)x
= 0 có nghiệm
x1 1
x 1 tuỳ ý, x 2 = 0, tức là nghiệm của hệ có dạng x = =s . Do nghiệm chỉ
x2 0
được cho bởi 1 tham số nên ma trận A không chéo hoá được.
Ta cũng có thể chứng minh ma trận A không chéo hoá được bằng phương
pháp phản chứng như sau. Giả sử A chéo hoá được,do A chỉ có giá trị riêng là
1 0
λ = 1 nên tồn tại ma trận khả nghịch P để P −1 AP = = I2 . Nhưng khi đó
0 1
ta nhận được A = P I2 P −1 = I2 , vô lý! Vậy ma trận A không chéo hoá được.
Để kết thúc chương này, chúng ta tóm tắt phương pháp để chéo hoá một ma
trận như dưới đây.
Phương pháp chéo hoá ma trận: Cho A là một ma trận n × n. Để chéo hoá ma
trận A ta tiến hành các bước sau.
a) Tìm đa thức đặc trưng pA(t) của A. Giải phương trình pA(t) = 0 để tìm các
giá trị riêng của A.
b) Với mỗi giá trị riêng λ của A, giải hệ phương trình (λI n − A)x = 0 và biểu
diễn nghiệm của hệ dưới dạng tham số x = s1 x1 +s2 x2 +· · ·+sk xk . Chọn các
véctơ riêng ứng với giá trị riêng λ chính là các “nghiệm cơ sở” x1 , x2 , . . . , xk
của hệ.
c) Ma trận A chéo hoá được nếu tổng số các véctơ riêng được chọn như trên
bằng n.
d) Nếu A chéo hoá được, gọi P là ma trận có các cột được cho bởi n véctơ
riêng của A được chọn như trên. Khi đó P là ma trận khả nghịch và P −1 AP
42
là ma trận chéo với các phần tử trên đường chéo chính là các giá trị riêng
của A.
Bài tập
a) Trong mỗi trường hợp sau, hãy tìm đa thức đặc trưng, giá trị riêng, véctơ
riêng của ma trận A, đồng thời xác định ma trận khả nghịch P (nếu có) để
P −1 AP là ma trận chéo.
1 2
(a) A =
3 2
2 −4
(b) A =
−1 −1
7 0 −4
(c) A = 0 5 0
5 0 −2
0 1 0
(d) A = 3 0 1
2 0 0
1 1 −3
(e) A = 2 0 6
1 −1 5
2 0 0
(f) A = 0 2 0
0 0 1
1 9 −3
(g) A = 0 4 −1
0 6 −1
43
c) Chứng minh rằng nếu λ = 0 là một giá trị riêng của ma trận A thì ma trận
A không khả nghịch.
d) Tìm tất cả các giá trị riêng và véctơ riêng của ma trận đơn vị.
e) Cho ma trận vuông A. Giả sử tổng tất cả các phần tử trên mỗi dòng của A
đều bằng λ. Chứng minh rằng λ là một giá trị riêng của A.
Đáp án
−1 2
a) (a) p(t) = t − 3t − 4, λ1 = −1, λ2 = 4, P =
2
1 3
−4 1
(b) p(t) = t 2 − t − 6, λ1 = 3, λ2 = −2, P =
1 1
4 0 1
(c) p(t) = t 3 − 10t 2 + 31t − 30, λ1 = 2, λ2 = 5, λ3 = 3, P = 0 1 0
5 0 1
2/3 −2/3 4n 0 6 −5
b) (a)
−2/3 5/3 0 1 2 −1
n
6 9 2 0 −4/3 −3/2
(b)
−6 −8 0 1 1 1
c) det A = 0
44
Chương II
x + y + z =1
¨
x + 2y =3
x + 4y − z =2
4x + 5 y = 6,
3x + z = 3.
Các hệ phương trình trên cũng có thể được viết lại thành dạng ma trận. Chẳng
hạn hệ phương trình thứ nhất được viết lại là:
x + 2y
3 1 2 x 3
= hay = .
4x + 5 y 6 4 5 y 6
Tương tự, hệ phương trình thứ hai có thể viết lại dưới dạng ma trận là:
1 1 1 x 1
1 4 −1 y = 2 .
3 0 1 z 3
Nhận xét rằng trong các hệ phương trình trên, các phương trình đều là phương
trình bậc nhất và mỗi hệ đều có số ẩn và số phương trình bằng nhau. Tuy nhiên,
người ta cũng gặp những phương trình và hệ phương trình mà số ẩn và số
phương trình khác nhau. Chẳng hạn, phương trình 2x + y = 1 có nghiệm là
tập hợp các điểm trên một đường thẳng trong mặt phẳng toạ độ Ox y, hay hệ
phương trình ¨
x + y +z =1
x + 2y + z =0
45
có nghiệm là tất cả các điểm trên một đường thẳng trong không gian ba chiều
O x yz. Các hệ phương trình quen thuộc nêu trên đều là hệ phương trình tuyến
tính, được định nghĩa một cách tổng quát như dưới đây.
Định nghĩa. Hệ phương trình tuyến tính cỡ m × n (m phương trình, n ẩn) là hệ
gồm m phương trình bậc nhất của n ẩn, có dạng như sau:
a11 x 1 + a12 x 2 + · · · + a1n x n = b1
a21 x 1 + a22 x 2 + · · · + a2n x n = b2
(1.1)
···
a x + a x + · · · + a x
= bm ,
m1 1 m2 2 mn n
. . . a1n
a11 a12 x1 b1
a21 a22 . . . a2n x 2 b2
··· ··· = , (1.2)
· · · · · · · · · · · ·
am1 am2 . . . amn xn bm
hay AX = b, trong đó
. . . a1n
a11 a12 x1 b1
a21 a22 . . . a2n x b
A= , X = 2 , b = 2.
··· ··· ··· ··· ··· ···
am1 am2 . . . amn xn bm
Hệ viết dưới dạng (1.1) được gọi là dạng đại số, còn (1.2) được gọi là dạng ma
trận của hệ phương trình tuyến tính (1.1). Ma trận A được gọi là ma trận các hệ
số, hay ma trận liên kết hệ (1.1). Ngoài ra, ma trận đầy đủ hơn dưới đây gọi là
ma trận đầy đủ hay ma trận bổ sung của hệ (1.1):
. . . a1n b1
a11 a12
a a22 . . . a2n b2
A = (A | b) = 21
··· ··· · · · · · · · · ·
am1 am2 . . . amn bm
Nếu ma trận A là một ma trận vuông không suy biến thì hệ (1.1) được gọi là hệ
Cramer. Nếu b1 = b2 = · · · = bm = 0, thì hệ (1.1) được gọi là hệ phương trình
46
tuyến tính thuần nhất. Khi đó hệ có dạng AX = 0, hay
a11 x 1 + a12 x 2 + · · · + a1n x n =0
a21 x 1 + a22 x 2 + · · · + a2n x n =0
···
a x + a x + · · · + a x = 0.
m1 1 m2 2 mn n
(i) Hệ cỡ 1 × 1 chính là phương trình bậc nhất một ẩn: a11 x 1 = b1 , thông
thường ta viết là ax = b, với a, b là các số thực, còn x là ẩn.
(iii) Hệ cỡ 3 × 3 là hệ có dạng
a1 x + b1 y + c1 z = d1
a1 b1 c1 x d1
a2 x + b2 y + c2 z = d2 hay a2 b2 c2
y = d2 .
a3 x + b3 y + c3 z = d3 a3 b3 c3 z d3
ax + b y = c.
47
(v) Hệ cỡ 1 × 3 chính là phương trình mặt phẳng trong không gian:
ax + b y + cz = d.
(vi) Hệ cỡ 2 × 3 là phương trình đường thẳng trong không gian (giao của hai
mặt phẳng): ¨
ax + b y + cz = d
a0 x + b0 y + c 0 z = d 0.
(vii) Nhận xét thêm rằng, khi n = 2 tức là hệ phương trình (1.1) có hai ẩn, kí
hiệu hai ẩn là x, y thì mỗi phương trình của hệ là phương trình của một
đường thẳng trong mặt phẳng toạ độ Ox y. Khi đó nghiệm của hệ phương
trình chính là toạ độ của các điểm chung của tất cả các đường thẳng đó.
Tương tự, nếu n = 3, thì mỗi phương trình của hệ (1.1) chính là phương
trình của một mặt phẳng trong không gian ba chiều, do đó nghiệm của hệ
là tập hợp các điểm chung của tất cả các mặt phẳng đó.
¨
x + 2y = 3
Ví dụ 1.1. (i) Hệ phương trình là một hệ cỡ 2 × 2, có ma
4x + 5 y = 6,
trận liên kết và ma trận đầy đủ lần lượt là:
1 2 1 2 3
A= và A = .
4 5 4 5 6
1 2
Vì A là một ma trận vuông và det A = = −3 6= 0 nên hệ này là một
4 5
hệ Cramer.
x + 4y − z =2
+z =3
3x
48
(iii) Hệ phương trình ¨
x 1 + 2x 2 − x 3 + 5x 4 = 0
2x 1 − x 2 − 3x 4 = 0
là một hệ thuần nhất cỡ 2 × 4, có ma trận liên kết là
1 2 −1 5
C= .
2 −1 0 −3
BÀI TẬP
2.1. Xác định cỡ, ma trận liên kết, ma trận đầy đủ của mỗi hệ phương trình
tuyến tính sau. Mỗi hệ đó có là hệ Cramer hay hệ thuần nhất hay không?
x − 2 y + 3z = 1 2x − y − z = 0
(a) y − 2z = 2 (b) x − y − 2z = 0
− z =0 7x + y − 2 = 0
3x
¨
2x 1 + 3x 2 + x 3 − x 4 + x 5 = 1
(c)
x 1 − x 2 + 3x 3 + 7x 4 =2
2.2. Hãy viết hệ phương trình tuyến tính thuần nhất và một hệ phương trình
tuyến tính không thuần nhất có ma trận liên kết là mỗi ma trận sau và xét
xem hệ đó có phải là hệ Cramer không.
1 2 1 2 3
1 2 3
(a) (b) 3 4 (c) 4 5 6
4 5 6
5 6 7 8 9
2.3. Hãy diễn đạt lại các bài toán sau bằng một hệ phương trình tuyến tính.
(a) Hai vật chuyển động đều trên một đường tròn đường kính 40 cm, xuất
phát cùng một lúc, từ cùng một điểm. Nếu chuyển động cùng chiều thì
cứ 40 giây chúng lại gặp nhau. Nếu chuyển động ngược chiều thì cứ 8
giây chúng lại gặp nhau. Tính vận tốc của mỗi vật.
(b) Một vật có khối lượng 131g và thể tích 16 cm3 là hợp kim của đồng và
kẽm. Tính xem trong đó có bao nhiêu gam đồng, bao nhiêu gam kẽm,
biết khối lượng riêng của đồng là 8,9g/cm3 và khối lượng riêng của
kẽm là 7g/cm3 .
(c) Ba tổ sản suất A, B, C có số sản phẩm trung bình (của một công nhân
trong một tháng) lần lượt là 37, 23, 41 sản phẩm. Số sản phẩm trung
bình của hai tổ A, B là 29, còn số sản phẩm trung bình của hai tổ B, C
là 33. Hãy tính số sản phẩm trung bình của cả ba tổ.
49
§2. Giải hệ phương trình tuyến tính bằng phương
pháp Gauss
Mục này sẽ giới thiệu một cách giải thông dụng của hệ phương trình tuyến
tính. Trước hết ta trở lại với hệ phương trình tuyến tính hai phương trình hai ẩn.
Hãy lần lượt xem các ví dụ cụ thể.
Ví dụ 2.1. Trước tiên, xét hệ phương trình
3x + 2 y = 1
§
(2.1)
3 y = 15.
Dễ thấy từ phương trình thứ hai ta có thể tính ngay được y, rồi thay vào phương
trình thứ nhất để tính x:
3x + 2 y = 1 3x = −2 y + 1 x = −3
§ § §
⇔ ⇔
3 y = 15 y =5 y = 5.
Một phương pháp quen thuộc để giải hệ (2.2) là khử x hoặc y để đưa về hệ
dạng (2.1). Muốn vậy, ta chỉ cần nhân (2) với 3 rồi cộng với (1), khi đó ta nhận
được hệ tương đương
=2
§
3x − y
5 y = 5.
Tương tự hệ (2.1) ta giải được x = 1, y = 1.
Ví dụ 2.3. Tiếp tục xét hệ phương trình 3 ẩn:
x + 2 y − z =1
−2 y + z =2 (2.3)
2z = −4.
Hệ này mặc dù có nhiều biến nhưng cũng dễ dàng giải được: từ phương trình
cuối cùng tính được z, rồi thay vào phương trình thứ hai để tính y, và thay y, z
vừa tính được vào phương trình đầu tiên để tính x.
x = −2 y +z+1 x = 3
x + 2 y − z=1
z
−2 y + z =2 ⇔ y = −1 ⇔ y = −2
2
2z = −4
z = −2.
z = −2.
50
Ví dụ 2.4. Bây giờ xét một hệ phương trình tuyến tính ba ẩn tổng quát hơn:
x + 2y + z = 1 (1)
2x − y + 3z = 2 (2) (2.4)
−x + y − 2z = 3 (3).
Nhận xét. Nhận thấy rằng hệ (2.1) và hệ (2.3) dễ dàng giải được vì chúng có
ma trận liên kết là một ma trận tam giác. Đối với hệ bất kì như hệ (2.2) và hệ
(2.4) ta có thể tìm cách biến đổi nó về một hệ có ma trận liên kết dạng tam giác.
Hệ (2.4) được biến đổi như sau:
• Trước hết khử x ở phương trình thứ hai và phương trình thứ ba: (2) cộng
với - 2 lần (1) và (3) cộng với (1) ta được hệ tương đương:
x + 2 y + z = 1 (1)
(2.4) ⇔ − 5y + z = 0 (20 )
3y − z = 4 (30 ).
• Tiếp theo khử tiếp y ở phương trình (30 ): nhân (30 ) với 5 rồi cộng với 3
lần (20 ):
x + 2 y − z =1
(2.4) ⇔ − 5y + z =0
−2z = 20.
Ta nhận được một hệ có ma trận liên kết dạng tam giác, hệ này dễ dàng
giải được tương tự như hệ (2.3).
Thay vì viết phép biến đổi tương đương hệ phương trình, ta có thể biến đổi
ma trận đầy đủ của hệ đó. Chẳng hạn, ta có thể viết các phép biến đổi trên của
(2.4) như sau:
1 2 1 1 1 2 1 1 1 2 1 1
A = 2 −1 3 2 −→ 0 −5 1 0 −→ 0 −4 1 0 .
−1 1 −2 3 0 3 −1 4 0 0 −2 20
51
Tương tự ví dụ trên, ta có thể biến đổi ma trận đầy đủ của hệ như sau: dòng 2
trừ đi dòng 1
2 −2 3 −1 1 2 −2 3 −1 1
A= −→ .
2 −1 1 1 2 0 1 −2 3 1
Bây giờ nếu ta chỉ giữ lại hai biến x 1 , x 2 , còn các biến x 3 , x 4 ta chuyển sang vế
phải và coi như tham số, thì ta nhận được một hệ có ma trận liên kết dạng tam
giác, do đó có thể giải được tương tự như các hệ (1.1) và (2.1).
2x 1 − 2x 2 + 3x 3 − x 4 = 1
§
(2.5) ⇔
x 2 − 2x 3 + 3x 4 = 1.
2x 1 − 2x 2 = −3x 3 + x 4 + 1
§
⇔
x 2 = 2x 3 − 3x 4 + 1.
3 1 1
(
x1 = x2 − x3 + x4 +
⇔ 2 2 2
x 2 = 2x 3 − 3x 4 + 1.
1 5 3
(
x1 = x3 − x4 +
⇔ 2 2 2 (x 3 , x 4 ∈ R bất kì).
x 2 = 2x 3 − 3x 4 + 1
Như vậy hệ (2.5) có vô số nghiệm được cho bởi công thức trên, trong đó cứ cho
bất kì một giá trị của cặp (x 3 , x 4 ) ta sẽ nhận được một nghiệm:
1 5 3
(x 1 , x 2 , x 3 , x 4 ) = ( x 3 − x 4 + , 2x 3 − 3x 4 + 1, x 3 , x 4 ).
2 2 2
52
(i) Dưới đây là hình minh hoạ một ma trận bậc thang tổng quát nhất, trong
đó tất cả các phần tử đầu dòng trên đường biên bên trái đều khác không
(hoặc, đặc biệt hơn, tất cả các phần tử đầu dòng trên đường biên bên trái
bằng 1).
Chẳng hạn, các ma trận dạng dưới đây là ma trận bậc thang (dấu ∗ là một
phần tử bất kì):
1 ∗ ∗ ∗ 1 ∗ ∗ ∗ ∗ 1 ∗ ∗ ∗ ∗ ∗
0 1 ∗ ∗ 0 1 ∗ ∗ ∗ 0 0 1 ∗ ∗ ∗
.
0 0 1 ∗ 0 0 1 ∗ ∗ 0 0 0 1 ∗ ∗
0 0 0 1 0 0 0 1 ∗ 0 0 0 0 0 ∗
(iii) Nếu ma trận liên kết của một hệ có dạng tam giác trên với định thức khác
không (các phần tử trên đường chéo chính khác không), thì ta dễ dàng
tính được nghiệm duy nhất của hệ.
(iv) Các phép biến đổi ma trận dưới đây là các phép biến đổi tương đương hệ
phương trình.
Các phép biến đổi này được gọi là các phép biến đổi sơ cấp theo dòng của
ma trận.
(v) Mọi ma trận đều có thể đưa được về ma trận bậc thang bởi các phép biến
đổi sơ cấp theo dòng nêu trên, với các bước sau đây:
53
- Bỏ qua các cột đầu tiên gồm toàn số 0 (nếu có), bắt đầu thực hiện
các bước sau đây với ma trận con còn lại.
- Đổi chỗ các dòng sao cho phần tử đầu tiên của dòng 1 khác không.
- Giữ nguyên dòng 1, và dùng dòng này để khử sao cho tất cả các phần
tử phía dưới phần tử đầu tiên của dòng 1 bằng không.
- Lặp lại ba bước trên cho ma trận con còn lại sau khi bỏ qua dòng 1
và cột 1.
- Cứ tiếp tục lặp lại các bước trên cho đến dòng cuối cùng (không còn
phần tử nào phía dưới để khử thành 0 nữa).
Từ các nhận xét trên, ta có thể mô tả phương pháp khử Gauss để giải hệ
phương trình tuyến tính như sau:
• Bước 2: Biến đổi ma trận đầy đủ về dạng bậc thang bởi các phép biến đổi
sơ cấp theo dòng bằng phương pháp khử như trong Nhận xét (v) ở trên.
(i) Nếu ma trận liên kết trở thành một ma trận tam giác trên có định
thức khác không thì hệ có nghiệm duy nhất và ta dễ dàng tính được
nghiệm nhờ dạng tam giác của ma trận này (xem Ví dụ 2.6).
(ii) Nếu ma trận liên kết nhận được không phải là ma trận tam giác và
có một ma trận vuông con cấp cao nhất dạng tam giác có định thức
khác không, thì giữ lại các ẩn nằm trong ma trận vuông con này, và
biểu diễn một cách duy nhất các ẩn này theo các ẩn còn lại. Khi đó
hệ có vô số nghiệm (xem Ví dụ 2.8, 2.9).
(iii) Nếu ma trận liên kết bậc thang nhận được không phải một trong hai
dạng trên thì nó sẽ có một dòng gồm toàn số 0, mà phần tử cuối
cùng ở dòng đó trong ma trận đầy đủ là khác 0. Khi đó hệ vô nghiệm
(xem Ví dụ 2.7).
(i) Khi biến đổi ma trận thay cho biến đổi tương đương phương trình thì chỉ
biến đổi dòng.
54
(ii) Trong trường hợp (ii), ma trận vuông con cấp cao nhất dạng tam giác
không suy biến không nhất thiết là ma trận vuông con ngoài cùng bên
trái, nên các ẩn được giữ lại (để tính theo các ẩn còn lại) không nhất thiết
là các biến đầu tiên (xem Ví dụ 2.9).
x = − y + 2z − 1 x = 1/2
x + y − 2z = −1
−4 y + 7z = 5 ⇔ −4 y = −7z + 5 ⇔ y = 1/2
z = 1
z=1
z = 1.
1 1
Vậy hệ có nghiệm duy nhất (x, y, z) = ( , , 1).
2 2
Ví dụ 2.7. Giải hệ phương trình
x − 4y − z = 2
2x + y + 3z = 2
4 − 7 y + z = 3.
55
Biến đổi ma trận đầy đủ của hệ:
1 −4 −1 2 1 −4 −1 2
A = 2 1 3 2 −→ 0 9 5 −2 L2 −→ L2 − 2L1
4 −7 1 3 0 9 5 −5 L3 −→ L3 − 4L1
1 −4 −1 2
−→ 0 9 5 −2
0 0 0 −3 L3 −→ L3 − L2
Dòng thứ ba của ma trận trên có nghĩa là 0z = −3. Điều này là vô lý nên hệ vô
nghiệm.
Ví dụ 2.8. Giải hệ phương trình
x 1 + x 2 + 2x 3 − x 4 = 2
2x 1 − x 2 + x 3 − 2x 4 = 1
x
1 + x 2 − x 3 + 2x 4 = 2.
x 1 = −x 2 − 2x 3 + x 4 + 2 x 1 = −1
⇔ x 2 = −x 3 + 3 ⇔ x 2 = −x 4 + 3
x3 = x4 x3 = x4.
56
Vậy hệ có vô số nghiệm với công thức là
−1 0 −1
x1
x −x + 3 −1
3
x = x = x4 1 + 0 (x 4 ∈ R).
2 4
3 4
x4 x4 1 0
x 1 − 2x 2 − x 3 + 2x 4 = 1
§
2x 1 − 4x 2 − x 3 + x 4 = 1
Ma trận con dạng tam giác có định thức khác không gồm cột 1 và cột 3 nên ta
sẽ tính x 1 , x 3 theo x 2 , x 4 . Hệ phương trình trở thành
x 1 − 2x 2 − x 3 + 2x 4 = 1
§
x 3 − 3x 4 = −1
x − x 3 = 2x 2 − 2x 4 + 1
§
⇔ 1
x3 = 3x 4 − 1
¨ ¨
x 1 = x 3 + 2x 2 − 2x 4 + 1 x 1 = 2x 2 + x 4 − 2
⇔ ⇔
x 3 = 3x 4 − 1 x 3 = 3x 4 − 1
2x 2 + x 4 − 2 2 1 −2
x1
x2 x2 1 0 0
x = 3x − 1 = x 2 0 + x 4 3 + −1 (x 2 , x 4 ∈ R).
3 4
x4 x4 0 1 0
Để kết thúc mục này, ta trở lại việc tìm ma trận nghịch đảo trong mối quan hệ
với việc giải các hệ phương trình tuyến tính. Cho A = (ai j ) là một ma trận vuông
cấp n không suy biến. Khi đó C là ma trận nghịch đảo của A nếu AC = I, trong
đó I là ma trận đơn vị cấp n. Theo công thức nhân ma trận, việc tìm ma trận C
tương đương với việc giải n hệ phương trình tuyến tính: AX = Ei , trong đó Ei là
57
ma trận cột thứ i của ma trận đơn vị I. Nghiệm của hệ phương trình này là cột
thứ i của C. Chẳng hạn hệ AX = E1 là hệ
a11 x 1 + a12 x 2 + · · · + a1n x n = 1
a21 x 1 + a22 x 2 + · · · + a2n x n = 0
···
a x + a x + · · · + a x = 0.
n1 1 n2 2 nn n
Các hệ phương trình AX = Ei có cùng ma trận liên kết, nên ta có thể áp dụng
phương pháp khử Gauss đồng thời cho cả n hệ bằng cách biến đổi ma trận cỡ
n × 2n sau:
a11 a12 . . . a1n 1 0 ... 0
a a . . . a2n 0 1 ... 0
E = (A|I) = 21 22 .
· · · · · · · · · · · · · · · · · · · · · · · ·
an1 an2 . . . ann 0 0 ... 1
Để giải đồng thời n hệ, sau khi biến đổi ma trận E để phần ma trận A trở thành
dạng tam giác trên, ta tiếp tục dùng phương pháp Gauss khử phần tam giác phía
trên, để biến đổi phần ma trận này trở thành ma trận đơn vị. Như vậy, bằng các
phép biến đổi tương đương phương trình:
ta đưa E về dạng:
1 0 . . . 0 c11 c12 . . .
c1n
0 1 . . . 0 c21 c22 . . . c2n
F = .
··· ··· · · · · · · · · · ··· ··· · · ·
0 0 . . . 1 cn1 cn2 . . . cnn
Khi đó cột thứ i của ma trận (ci j ) chính là nghiệm của phương trình AX = Ei , do
đó nó là cột thứ i của C, hay C = (ci j ) chính là ma trận cần tìm. Đây là phương
pháp Gauss-Jordan tìm ma trận nghịch đảo. Hãy xem ví dụ dưới đây.
58
0 −1 −1
Ví dụ 2.10. Cho ma trận A = 1 1 2 . Ta sẽ tính ma trận nghịch đảo
−2 0 −1
của A bằng phương pháp Gauss-Jordan. Thực hiện phép biến đổi ma trận:
0 −1 −1 1 0 0
E = (A|I) = 1 1 2 0 1 0
−2 0 −1 0 0 1
1 1 2 0 1 0
−→ 0 −1 −1 1 0 0 L1 ←→ L2
−2 0 −1 0 0 1
1 1 2 0 1 0
−→ 0 −1 −1 1 0 0
0 2 3 0 2 1 L3 −→ L3 + 2L1
1 1 2 0 1 0
−→ 0 −1 −1 1 0 0
0 0 1 2 2 1 L3 −→ L3 + 2L2
1 1 0 −4 −3 −2 L1 −→ L1 − 2L3
−→ 0 −1 0 3
2 1 L2 −→ L2 + L3
0 0 1 2 2 1
1 0 0 −1 −1 −1 L1 −→ L1 + L2
−→ 0 −1 0
3 2 1
0 0 1 2 2 1
1 0 0 −1 −1 −1
−→ 0 1 0 −3 −2 −1 L2 −→ (−1)L2
0 0 1 2 2 1
−1 −1 −1
Từ đó A−1 = −3 −2 −1 .
2 2 1
BÀI TẬP
2.4. Giải các hệ phương trình tuyến tính sau bằng phương pháp Gauss.
(a) Các hệ trong Bài tập 2.1.
59
+ x 4 = −1
2x − x 2 − x3
1
x 1 + 2x 2 − x4 =1
(b)
−x − x2 + 2x 3 + 3x 4 = −2
1
x2 − 3x 3 + x 4 = −9.
3x 1 − 2x 2 + 4x 3 − x 4 = 0
(c) x1 − 2x 2 + x3 + x4 = 0
−2x + x − x 3 + 2x 4 = 0
1 2
2.5. Dùng phương pháp Gauss để giải tiếp các bài toán trong Bài tập 2.3.
2.6. Dùng phương pháp Gauss-Jordan để tìm ma trận nghịch đảo của các ma
trận sau:
0 −1 1 1
1 1 1 1 2 1
−1 0 −1 1
(a) 1 1 0 (b) 2 0 −2 (c) .
1 −1 0 −1
1 0 0 1 −2 −1
1 1 −1 0
§3. Hệ Cramer
Xét hệ phương trình tuyến tính gồm n phương trình của n ẩn
a11 x 1 + a12 x 2 + · · · + a1n x n = b1
a21 x 1 + a22 x 2 + · · · + a2n x n = b2
(3.1)
···
a x + a x + · · · + a x = b .
n1 1 n2 2 nn n n
a11 a12 a13 · · · a1n
x1 b1
a21 a22 a23 · · · a2n
x2 b2
Ký hiệu A = a31 a32 a33 · · · a3n , x = và b = .
· · · · · · · · · · · · · · · ... ...
xn bn
an1 an2 an3 · · · ann
Khi đó hệ phương trình (3.1) được viết lại thành
Ax = b.
60
Định lí 3.1 (Qui tắc Cramer). Giả sử hệ phương trình (3.1) là hệ Cramer. Ký
hiệu D = det A và Di = det Ai , trong đó Ai là ma trận nhận được từ A bằng cách
thay cột thứ i của ma trận A bởi cột hệ số tự do b. Khi đó hệ có nghiệm duy nhất
và nghiệm đó được tính bởi công thức sau:
Di
xi = ; i = 1, 2, . . . , n.
D
Di
xi = ; i = 1, 2, . . . , n.
D
Ta có
5 7 1 7 5 1
D = = 1, D =
1 3 3 = −18, D2 = 2 3 = 13.
2 3
D1 D
Vậy nghiệm của hệ là x = = −18, y = 2 = 13.
D D
61
Ví dụ 3.2. Giải hệ phương trình sau bằng phương pháp Cramer:
5x + 7 y − 2z = 1
2x + 3 y + 6z = 3
3x − 2 y + 4z = 7.
288 −150 87
Hệ phương trình có nghiệm duy nhất x = ;y= ;z = .
216 216 216
Ví dụ 3.3. Xét hệ phương trình
5x + a y − 2z = 3,
x + y + z = −2,
3x − 2 y + az = 1.
62
b) Ta có
3
a −2
D1 = −2 1 1 = 2a2 + 4a;
1 −2 a
5 3 −2
D2 = 1 −2 1 = −13a − 10;
3 1 a
5 a 3
D3 = 1 1 −2 = −7a − 30.
3 −2 1
BÀI TẬP
2.7. Giải
¨ các hệ phương trình sau
¨ bằng phương pháp Cramer:
−2x + 5 y = 1 x − 3 y = −2
a) b)
3x − 2 y = 3. x + y = 1.
2.8. Tìm điều kiện của số thực a để hệ sau là hệ Cramer, sau đó giải các hệ đó
theo
¨ a. ¨
ax + 4y = 1 ax + (a − 2) y = 1
a) b)
4x + a y = a. x + a y = 1.
−x + 2 y + 2z = 3
x + 2 y + 3z = 5
3x − y + 4z = 7.
−x + a y + 2z = 1
(a − 1)x + 2 y + 3z = 2
3x − y + (a − 2)z = 3.
63
a) Tìm tất cả các giá trị của a để hệ đã cho là hệ Cramer.
b) Giải hệ phương trình theo phương pháp Cramer với các giá trị của a
tìm được.
ĐÁP SỐ
17 9
2.7. a) x = ,y= .
11 11
1 3
b) x = , y = .
4 4
2.8. a) a 6= ±2
b) Với mọi số thực a, hệ đã cho là hệ Cramer.
1 8
2.9. x = ; y = 0; z = .
5 5
p p
2.10. a) D = −a3 + 3a2 + 3a − 9; D 6= 0 ⇔ a 6= 3, 3, − 3.
64