Mời các bạn cùng tham khảo nội dung bài giảng Bài 3 Hạng của ma trận sau đây để tìm hiểu về định nghĩa hạn của ma trận, ma trận bậc thang, các phép biến đổi sơ cấp trên dòng.
Đang xem: Cách tính hạng của ma trận
1. Định nghĩa hạn của ma trận
2. Ma trận bậc thang
2.1 Định lý
2.2 Định nghĩa
3. Các phép biến đổi sơ cấp trên dòng
3.1 Định nghĩa
3.2 Đưa ma trận về dạng bậc thang
3.3 Đưa ma trận bậc thang về dạng bậc thang thu gọn
4. Định lý
Cho A là một ma trận. Ma trận có được từ A bằng cách xóa đi một số dòng và một số cột được gọi là ma trận con của A. Định thức của ma trận con cấp k của A được gọi là định thức con cấp k của A.
Hạng của ma trận A là r nếu:
A có một định thức con cấp r khác 0 và mọi định thức con cấp s (s > r) đều bằng 0.
Ta thường ký hiệu của ma trận A là R(A)
Ví dụ: Cho ma trận(A = left( egin{array}{l} 1,,,,,1,,,,1\ 0,,,,1,,,,1\ 0,,,,0,,,1 end{array}
ight)). Tìm hạng của A
Vì(left| A
ight| = 1
e 0)nê R(A)=3
Ví dụ: Cho ma trận(A = left( egin{array}{l} 1,,,,,2,,,,3\ 4,,,,5,,,,6\ 7,,,,8,,,9 end{array}
ight)). Tìm hạng của A
Vì(left| A
ight| = 0,và,left| egin{array}{l} 1,,,,,2\ 4,,,,5 end{array}
ight| = – 3
e 0)nên R(A)=2
Một số hệ quả:
(egin{array}{l} R({A_{m,x,n}}) le ,min left{ {m,n}
ight}\ R(A) = R({A^T})\ R({A_{n,x,n}}) = n Leftrightarrow left| {{A_{m,x,n}}}
ight|
e 0 end{array})
Xét ma trận A. Ta có:
R(A) = hạng của hệ vectơ dòng của A = hạng của hệ vectơ cột của A.
2. Ma trận bậc thang
2.1 Định lý.
Một dòng của ma trận A gọi là dòng tầm thường nếu gồm toàn số 0.Phần tử khác 0 đầu tiên tính từ trái sang phải của một dòng không tầm thường được gọi là phần tử dẫn đầu.Một dòng không tầm thường gọi là có bậc k nếu phần từ dẫn đầu là phần tử thứ k tính từ trái sang phải.
Ví dụ: Xét ma trận(A = left( egin{array}{l} 2,,,,,,0,,,,,1,,,,,0\ 0,, – 3,,,,,0,,,,2\ 1,,,,,2,, – 3,,,,1\ 0,,,,,0,,,,,0,,,,,,,0 end{array}
ight))
Ta có:
Dòng thứ 1 là dòng không tầm thường bậc 1.
Dòng thứ 2 là dòng không tầm thường bậc 2.
Dòng thứ 3 là dòng không tầm thường bậc 1.
Dòng thứ 4 là dòng tầm thường.
2.2 Định nghĩa.
Một ma trận A có dạng bậc thang nếu:
Các dòng tầm thường (nếu có) ở dưới đáy.Các dòng không tầm thường có bậc tăng thực sự.
Ví dụ:(A = left( egin{array}{l} 2,,,,,,0,,,,,1,,,,,0\ 0,, – 3,,,,,0,,,,2\ 0,,,,,0,,,,,,0,,,,0 end{array}
ight))là một ma trận bậc thang
Một ma trận bậc thang thu gọn là một ma trận bậc thang có thêm các tính chất:
Các phần tử dẫn đầu (gọi là phần tử trụ) đều là số 1Các phần tử ở trên và cùng cột với phần tử trụ đều là số 0.
Ví dụ:(A = left( egin{array}{l} 1,,,,,,0,,,,,3,,,,,0,,,,,4\ 0,,,,,,1,,,,,2,,,,0,, – 1\ 0,,,,,0,,,,,,0,,,,1,,,,,2 end{array}
ight))là mộtma trận bậc thang thu gọn
2.3 Hạng của ma trận bậc thang
Cho A là một ma trận bậc thang. Khi đó, từ định nghĩa hạng cùa ma trận, ta dễ thấy: R(A) = số dòng không tầm thường của ma trận A
Ví dụ: Xét(A = left( egin{array}{l} 1,,,,,,2,,,,,3,,,,,4\ 0,,,,,2,,,,,0,,,,,4\ 0,,,,,0,,,,,,0,,,,0 end{array}
ight)). Vì A có dạng bậc thang và có 2 dòng không tầm thường nên R(A)=2.
3. Các phép biến đổi sơ cấp trên dòng.
3.1 Định nghĩa.
Các phép biến đổi sau đây trên ma trận được gọi là các phép biến đổi sơ cấp trên dòng
Đổi chỗ hai dòng.Nhân một dòng với một số khác 0.Cộng vào một dòng bởi bội của một dòng khác.
Dùng các phép biến đổi sơ cấp trên dòng, ta có thể đưa một ma trận vê dạng bậc thang hay dạng bậc thang thu gọn.
3.2 Đưa ma trận về dạng bậc thang.
Ta có thuật toán đưa một ma trận về dạng bậc thang như sau :
Bước 1: Tìm cột không tầm thường đầu tiên tính từ trái sang phải. Giả sử cột đó là cột j .Bước 2: Đổi chỗ các dòng sao cho một phần tử khác 0 của cột j đứng vào dòng 1, nghĩa là ({a_{{
m{ij}}}}
e 0).Bước 3 : dùng({a_{{
m{ij}}}}
e 0) làm phần tử trụ, đưa các số khác 0 cùng cột và đứng dưới ({a_{{
m{1j}}}})về 0 bằng các phép biến đổi sơ cấp ({a_{{
m{1j}}}} d_i-{a_{{
m{ij}}}} d_1) (nhân dòng i với ({a_{{
m{1j}}}} ) , nhân dòng 1 với (-{a_{{
m{ij}}}} ) cộng lại và viết vào dòng i).Bước 4 : Lặp lại các bước trên với ma trận con có từ ma trận đầu bằng cách bỏ dòng 1.Bước 5 : Lặp lại các bước trên cho đến khi có được dạng bậc thang.
Ví dụ Đưa ma trận sau đây về dạng bậc thang
(A = left( egin{array}{l} 1,,,,,2,,, – 3,,,0\ 2,,,4,,, – 2,,,2\ 3,,,6,,, – 4,,,3 end{array}
ight))
Giải
Ta có:
dạng bậc thang
3.3 Đưa ma trận bậc thang về dạng bậc thang thu gọn
Ta có thuật toán đưa một ma trận bậc thang về dạng bậc thang thu gọn như sau:
Cho(A=({a_{{
m{ij}}}} )) là ma trận có dạng bậc thang với các phần tử dẫn đầu lần lươt là({a_{{
m{1j_1}}}} ,{a_{{
m{2j_2}}}},…,{a_{{
m{rj_r}}}}) .
Bước 1: Nhân dòng r với (frac{1}{{{a_{{
m{r}}{{
m{j}}_{
m{r}}}}}}}) để có phần tử dẫn đầu của dòng r là 1.
Bước 2 : Dùng phần tử ({a_{{
m{r}}{{
m{j}}_{
m{r}}}}}=1) như là phần tử trụ, đưa các phần tử cùng cột và ở trên a về số 0 bằng phép biến đôi sơ cấp (d_i-{a_{{
m{r}}{{
m{j}}_{
m{r}}}}}d_r).
Bước 3 : Lặp lại các bước trên đối với các dòng r-1, r-2,…,2.
Bước 4 : Nhân dòng 1 với (frac{1}{{{a_{{
m{1}}{{
m{j}}_{
m{1}}}}}}}).
Để đưa về dạng bậc thang thu gọn, ta có thể áp dụng hai thuật toán nêu trên, đưa ma trận về dạng bậc thang rồi đưa về dạng bậc thang thu gọn. Ngoài ra, ta có thể áp dụng thuật toán đưa ma trận về dạng bậc thang có sửa đổi một chút:
Ở bước 3, thay vì chỉ đưa các số khác 0 đứng dưới và cùng cột với phân tử dẫn đầu về số 0, thì ta đưa cả các số khác 0 đứng trên và cùng cột với phần tử dẫn đầu về số 0.
Cuối cùng, khi đã có được dạng bậc thang, ta chia các dòng tầm thường cho phần tử dẫn đầu của chúng để đưa các phần tử dẫn đầu về số 1.
Ví dụ: Đưa ma trận sau đây về dạng bậc thang thu gọn
(A = left( egin{array}{l} 2,,,,,1,,,,,,5,,,,,,3\ 1,, – 4,,,,,2,,,,,3\ 3,,,,,,0,,,,,1,,,,,,2 end{array}
ight))
Giải
Ta có
dạng bậc than thu gọn.
4. Định lý.
Các phép biến đổi sơ cấp trên dòng của một ma trận không làm thay đổi hạng của ma trận..
Ví dụ: Tìm hạng của ma trận(A = left( egin{array}{l} 1,,,,,2,,,,, – 3,,,,,,0\ 2,,,,4,,,,, – 2,,,,,,2\ 3,,,,6,,,,, – 4,,,,,,3 end{array}
ight))
Ta có:
Vì R(B) = 2 nên R(A) = 2.
Ứng dụng:
Để kiểm tra tính độc lập tuyến tính, phụ thuộc tuyến tính của một hệ n vectơ, ta có thể sắp các vectơ ấy thành các dòng của một ma trận A, rồi tìm hạng của A. Nếu R(A) = n thì hệ đó là một hệ độc lập tuyến tính, nếu R(A) (leftlangle V
ight
angle ) vớiV = {(1,-2,5,4), (2,-2,1,0), (3,4,0,2)}
Giải: Ta lập ma trận
Suy ra: R(A) = 3, nên(dim leftlangle V
ight
angle =3)
Và một cơ sở của (leftlangle V
ight
angle )là {(1;-2;5;4),(0;2;-9;-8).(0;0;1;1)} .