Ma trận bậc thang là gì? Cách tìm ma trận bậc thang rút gọn

Ma trận bậc thang là một dạng ma trận đặc biệt có cấu trúc “hình bậc thang” được sử dụng rộng rãi trong Đại số tuyến tính để giải hệ phương trình, tính hạng ma trận và nhiều bài toán khác. Ma trận bậc thang là ma trận có các phần tử khác 0 đầu tiên của mỗi hàng nằm về phía bên phải so với hàng trên, và các hàng toàn số 0 nằm ở cuối ma trận. Bài viết dưới đây sẽ giúp bạn hiểu rõ định nghĩa, cách biến đổi và các ứng dụng của ma trận bậc thang.

1. Ma trận bậc thang là gì?

Ma trận bậc thang (tiếng Anh: Row Echelon Form – REF) là dạng ma trận có cấu trúc đặc biệt, tạo điều kiện thuận lợi cho việc giải các bài toán trong Đại số tuyến tính.

1.1. Định nghĩa ma trận bậc thang

Định nghĩa: Một ma trận được gọi là ma trận bậc thang nếu thỏa mãn các điều kiện sau:

1. Tất cả các hàng có phần tử khác 0 đều nằm phía trên các hàng toàn số 0
2. Phần tử khác 0 đầu tiên của mỗi hàng (gọi là phần tử chốt hay pivot) nằm về bên phải so với phần tử chốt của hàng ngay trên nó
3. Tất cả các phần tử trong cột chứa phần tử chốt và nằm dưới phần tử chốt đều bằng 0

1.2. Phần tử chốt (Pivot)

Phần tử chốt là phần tử khác 0 đầu tiên (tính từ trái sang) trong mỗi hàng khác 0 của ma trận.

Thuật ngữ	Tiếng Anh	Ý nghĩa
Phần tử chốt	Pivot	Phần tử khác 0 đầu tiên của mỗi hàng
Cột chốt	Pivot column	Cột chứa phần tử chốt
Vị trí chốt	Pivot position	Vị trí của phần tử chốt trong ma trận

1.3. Ví dụ ma trận bậc thang

Ví dụ 1: Ma trận bậc thang 3×4

\[ \begin{pmatrix} \fbox{2} & 3 & 1 & 5 \\ 0 & \fbox{1} & 4 & 2 \\ 0 & 0 & \fbox{3} & 1 \end{pmatrix} \]

Các phần tử chốt (đóng khung): 2, 1, 3

Ví dụ 2: Ma trận bậc thang có hàng 0

\[ \begin{pmatrix} \fbox{1} & 2 & 3 & 4 \\ 0 & 0 & \fbox{2} & 1 \\ 0 & 0 & 0 & \fbox{5} \\ 0 & 0 & 0 & 0 \end{pmatrix} \]

Hàng cuối toàn số 0 nằm ở dưới cùng.

Ví dụ 3: Ma trận KHÔNG phải dạng bậc thang

\[ \begin{pmatrix} 1 & 2 & 3 \\ 0 & 0 & 4 \\ 0 & 5 & 1 \end{pmatrix} \]

Không phải ma trận bậc thang vì phần tử chốt của hàng 3 (số 5) không nằm bên phải phần tử chốt của hàng 2 (số 4).

1.4. Đặc điểm nhận dạng

Đặc điểm	Mô tả
Hình dạng	Giống bậc thang đi xuống từ trái sang phải
Phần tử dưới chốt	Tất cả bằng 0
Hàng toàn 0	Nằm ở cuối ma trận
Vị trí chốt	Dịch sang phải khi xuống hàng

2. Ma trận bậc thang rút gọn là gì?

Ngoài ma trận bậc thang thông thường, còn có dạng đặc biệt hơn gọi là ma trận bậc thang rút gọn.

2.1. Định nghĩa ma trận bậc thang rút gọn

Ma trận bậc thang rút gọn (tiếng Anh: Reduced Row Echelon Form – RREF) là ma trận bậc thang thỏa mãn thêm hai điều kiện:

1. Tất cả các phần tử chốt đều bằng 1
2. Mỗi phần tử chốt là phần tử khác 0 duy nhất trong cột của nó (các phần tử trên và dưới chốt đều bằng 0)

2.2. So sánh hai dạng ma trận

Tiêu chí	Ma trận bậc thang (REF)	Ma trận bậc thang rút gọn (RREF)
Phần tử dưới chốt	= 0	= 0
Phần tử trên chốt	Bất kỳ	= 0
Giá trị phần tử chốt	Khác 0 bất kỳ	= 1
Tính duy nhất	Không duy nhất	Duy nhất

2.3. Ví dụ ma trận bậc thang rút gọn

Ví dụ 1:

\[ \begin{pmatrix} \fbox{1} & 0 & 0 & 3 \\ 0 & \fbox{1} & 0 & 2 \\ 0 & 0 & \fbox{1} & 1 \end{pmatrix} \]

Tất cả phần tử chốt = 1, và là phần tử khác 0 duy nhất trong cột.

Ví dụ 2: Ma trận bậc thang rút gọn có cột không chốt

\[ \begin{pmatrix} \fbox{1} & 2 & 0 & 0 & 5 \\ 0 & 0 & \fbox{1} & 0 & 3 \\ 0 & 0 & 0 & \fbox{1} & 2 \\ 0 & 0 & 0 & 0 & 0 \end{pmatrix} \]

Cột 2 và cột 5 không phải cột chốt.

2.4. Tính duy nhất

Định lý: Mỗi ma trận chỉ có duy nhất một dạng bậc thang rút gọn. Tuy nhiên, có thể có nhiều dạng bậc thang khác nhau.

3. Các phép biến đổi sơ cấp hàng

Để đưa ma trận về dạng bậc thang, ta sử dụng các phép biến đổi sơ cấp hàng.

3.1. Ba phép biến đổi sơ cấp

Phép biến đổi	Ký hiệu	Mô tả	Ví dụ
Đổi chỗ hai hàng	\( H_i \leftrightarrow H_j \)	Hoán vị vị trí hàng i và hàng j	\( H_1 \leftrightarrow H_2 \)
Nhân hàng với số ≠ 0	\( H_i \rightarrow kH_i \)	Nhân mọi phần tử hàng i với k	\( H_2 \rightarrow 3H_2 \)
Cộng bội của hàng khác	\( H_i \rightarrow H_i + kH_j \)	Cộng k lần hàng j vào hàng i	\( H_3 \rightarrow H_3 – 2H_1 \)

3.2. Tính chất quan trọng

Các phép biến đổi sơ cấp hàng:

• Không làm thay đổi tập nghiệm của hệ phương trình tuyến tính
• Không làm thay đổi hạng của ma trận
• Có thể đảo ngược (mỗi phép biến đổi có phép biến đổi nghịch đảo)

3.3. Phép biến đổi nghịch đảo

Phép biến đổi	Phép nghịch đảo
\( H_i \leftrightarrow H_j \)	\( H_j \leftrightarrow H_i \)
\( H_i \rightarrow kH_i \)	\( H_i \rightarrow \frac{1}{k}H_i \)
\( H_i \rightarrow H_i + kH_j \)	\( H_i \rightarrow H_i – kH_j \)

4. Các bước đưa ma trận về dạng bậc thang (Phương pháp Gauss)

Phương pháp khử Gauss giúp biến đổi ma trận bất kỳ về ma trận bậc thang.

4.1. Thuật toán khử Gauss

1. Bước 1: Bắt đầu từ cột đầu tiên (cột 1)
2. Bước 2: Tìm phần tử khác 0 trong cột (từ hàng hiện tại trở xuống)
   • Nếu không có → Chuyển sang cột tiếp theo
   • Nếu có → Đổi hàng để đưa phần tử khác 0 lên vị trí chốt
3. Bước 3: Dùng phần tử chốt để khử tất cả phần tử bên dưới nó (trong cùng cột) về 0
4. Bước 4: Di chuyển xuống hàng tiếp theo và sang cột tiếp theo
5. Bước 5: Lặp lại các bước 2-4 cho đến khi hoàn thành

4.2. Sơ đồ quy trình

Bước	Công việc	Mục đích
1	Xác định cột chốt	Tìm cột có phần tử khác 0
2	Đổi hàng (nếu cần)	Đưa phần tử chốt lên vị trí đúng
3	Khử phần tử dưới chốt	Tạo các số 0 dưới phần tử chốt
4	Chuyển sang cột/hàng tiếp theo	Tiếp tục quá trình

4.3. Ví dụ minh họa

Đưa ma trận sau về dạng bậc thang:

\[ A = \begin{pmatrix} 1 & 2 & 3 \\ 2 & 5 & 7 \\ 3 & 7 & 9 \end{pmatrix} \]

Bước 1: Phần tử chốt cột 1 là a₁₁ = 1

Bước 2: Khử phần tử dưới chốt

\[ \xrightarrow[H_3 – 3H_1]{H_2 – 2H_1} \begin{pmatrix} 1 & 2 & 3 \\ 0 & 1 & 1 \\ 0 & 1 & 0 \end{pmatrix} \]

Bước 3: Phần tử chốt cột 2 (hàng 2) là 1. Khử phần tử dưới:

\[ \xrightarrow{H_3 – H_2} \begin{pmatrix} 1 & 2 & 3 \\ 0 & 1 & 1 \\ 0 & 0 & -1 \end{pmatrix} \]

Kết quả: Ma trận đã ở dạng bậc thang.

5. Các bước đưa ma trận về dạng bậc thang rút gọn (Gauss-Jordan)

Phương pháp Gauss-Jordan mở rộng từ phương pháp Gauss để đưa ma trận về dạng bậc thang rút gọn.

5.1. Thuật toán Gauss-Jordan

1. Giai đoạn 1 (Khử xuôi): Đưa ma trận về dạng bậc thang (như phương pháp Gauss)
2. Giai đoạn 2 (Chuẩn hóa): Chia mỗi hàng cho phần tử chốt để phần tử chốt = 1
3. Giai đoạn 3 (Khử ngược): Dùng các phần tử chốt để khử các phần tử phía trên nó

5.2. Ví dụ minh họa

Tiếp tục từ ma trận bậc thang ở ví dụ trên:

\[ \begin{pmatrix} 1 & 2 & 3 \\ 0 & 1 & 1 \\ 0 & 0 & -1 \end{pmatrix} \]

Giai đoạn 2: Chuẩn hóa (nhân hàng 3 với -1)

\[ \xrightarrow{H_3 \rightarrow -H_3} \begin{pmatrix} 1 & 2 & 3 \\ 0 & 1 & 1 \\ 0 & 0 & 1 \end{pmatrix} \]

Giai đoạn 3: Khử ngược

\[ \xrightarrow[H_1 – 3H_3]{H_2 – H_3} \begin{pmatrix} 1 & 2 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{pmatrix} \]

\[ \xrightarrow{H_1 – 2H_2} \begin{pmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{pmatrix} \]

Kết quả: Ma trận bậc thang rút gọn (ma trận đơn vị).

5.3. So sánh Gauss và Gauss-Jordan

Tiêu chí	Phương pháp Gauss	Phương pháp Gauss-Jordan
Kết quả	Ma trận bậc thang	Ma trận bậc thang rút gọn
Số phép tính	Ít hơn	Nhiều hơn
Giải hệ PT	Cần giải ngược (back substitution)	Nghiệm đọc trực tiếp
Tìm ma trận nghịch đảo	Không trực tiếp	Trực tiếp

6. Ứng dụng của ma trận bậc thang

Ma trận bậc thang có nhiều ứng dụng quan trọng trong Đại số tuyến tính:

6.1. Tính hạng ma trận

Định lý: Hạng của ma trận bằng số hàng khác 0 trong dạng bậc thang của nó.

\[ r(A) = \text{Số hàng khác 0 trong ma trận bậc thang} \]

6.2. Giải hệ phương trình tuyến tính

Đưa ma trận mở rộng về dạng bậc thang, sau đó:

• Kiểm tra tính tương thích (có nghiệm hay không)
• Giải ngược từ dưới lên để tìm nghiệm

6.3. Xác định tính độc lập tuyến tính

Hệ vector độc lập tuyến tính khi và chỉ khi ma trận tạo bởi các vector có hạng bằng số vector.

6.4. Tìm ma trận nghịch đảo

Dùng phương pháp Gauss-Jordan trên ma trận \( (A|I) \):

\[ (A|I) \xrightarrow{\text{RREF}} (I|A^{-1}) \]

6.5. Bảng tổng hợp ứng dụng

Ứng dụng	Phương pháp	Kết quả
Tính hạng	Đếm hàng khác 0	\( r(A) \)
Giải hệ PT	Khử Gauss + giải ngược	Nghiệm của hệ
Kiểm tra độc lập TT	So sánh hạng với số vector	Độc lập/Phụ thuộc
Tìm nghịch đảo	Gauss-Jordan trên (A|I)	\( A^{-1} \)
Tìm cơ sở không gian	Xác định cột chốt	Cơ sở không gian hàng/cột

7. Ví dụ và bài tập minh họa có lời giải chi tiết

Để nắm vững cách đưa ma trận về dạng bậc thang, hãy cùng làm các bài tập sau:

Bài tập 1: Đưa ma trận về dạng bậc thang

Đề bài: Đưa ma trận sau về dạng bậc thang:

\[ A = \begin{pmatrix} 2 & 4 & 6 \\ 1 & 3 & 5 \\ 3 & 5 & 7 \end{pmatrix} \]

Lời giải:

Bước 1: Đổi hàng 1 và hàng 2 (để có phần tử chốt đơn giản hơn)

\[ \xrightarrow{H_1 \leftrightarrow H_2} \begin{pmatrix} 1 & 3 & 5 \\ 2 & 4 & 6 \\ 3 & 5 & 7 \end{pmatrix} \]

Bước 2: Khử phần tử dưới chốt cột 1

\[ \xrightarrow[H_3 – 3H_1]{H_2 – 2H_1} \begin{pmatrix} 1 & 3 & 5 \\ 0 & -2 & -4 \\ 0 & -4 & -8 \end{pmatrix} \]

Bước 3: Khử phần tử dưới chốt cột 2

\[ \xrightarrow{H_3 – 2H_2} \begin{pmatrix} 1 & 3 & 5 \\ 0 & -2 & -4 \\ 0 & 0 & 0 \end{pmatrix} \]

Kết quả: Ma trận bậc thang với hạng r(A) = 2

Bài tập 2: Đưa ma trận về dạng bậc thang rút gọn

Đề bài: Đưa ma trận sau về dạng bậc thang rút gọn:

\[ A = \begin{pmatrix} 1 & 2 & -1 & 3 \\ 2 & 4 & 1 & 2 \\ 3 & 6 & 2 & 1 \end{pmatrix} \]

Lời giải:

Giai đoạn 1: Khử xuôi

\[ \xrightarrow[H_3 – 3H_1]{H_2 – 2H_1} \begin{pmatrix} 1 & 2 & -1 & 3 \\ 0 & 0 & 3 & -4 \\ 0 & 0 & 5 & -8 \end{pmatrix} \]

\[ \xrightarrow{H_3 – \frac{5}{3}H_2} \begin{pmatrix} 1 & 2 & -1 & 3 \\ 0 & 0 & 3 & -4 \\ 0 & 0 & 0 & -\frac{4}{3} \end{pmatrix} \]

Giai đoạn 2: Chuẩn hóa

\[ \xrightarrow[H_3 \rightarrow -\frac{3}{4}H_3]{H_2 \rightarrow \frac{1}{3}H_2} \begin{pmatrix} 1 & 2 & -1 & 3 \\ 0 & 0 & 1 & -\frac{4}{3} \\ 0 & 0 & 0 & 1 \end{pmatrix} \]

Giai đoạn 3: Khử ngược

\[ \xrightarrow[H_1 – 3H_3]{H_2 + \frac{4}{3}H_3} \begin{pmatrix} 1 & 2 & -1 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{pmatrix} \]

\[ \xrightarrow{H_1 + H_2} \begin{pmatrix} 1 & 2 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{pmatrix} \]

Kết quả: Ma trận bậc thang rút gọn. Hạng r(A) = 3.

Bài tập 3: Tính hạng ma trận

Đề bài: Tính hạng của ma trận:

\[ A = \begin{pmatrix} 1 & 2 & 3 & 4 \\ 2 & 4 & 6 & 8 \\ 1 & 1 & 1 & 1 \\ 3 & 5 & 7 & 9 \end{pmatrix} \]

Lời giải:

Nhận xét: Hàng 2 = 2 × Hàng 1

\[ \xrightarrow[H_4 – 3H_1]{H_2 – 2H_1, H_3 – H_1} \begin{pmatrix} 1 & 2 & 3 & 4 \\ 0 & 0 & 0 & 0 \\ 0 & -1 & -2 & -3 \\ 0 & -1 & -2 & -3 \end{pmatrix} \]

\[ \xrightarrow{H_2 \leftrightarrow H_3} \begin{pmatrix} 1 & 2 & 3 & 4 \\ 0 & -1 & -2 & -3 \\ 0 & 0 & 0 & 0 \\ 0 & -1 & -2 & -3 \end{pmatrix} \]

\[ \xrightarrow{H_4 – H_2} \begin{pmatrix} 1 & 2 & 3 & 4 \\ 0 & -1 & -2 & -3 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \end{pmatrix} \]

Kết quả: Ma trận bậc thang có 2 hàng khác 0 → r(A) = 2

Bài tập 4: Giải hệ phương trình bằng ma trận bậc thang

Đề bài: Giải hệ phương trình:

\[ \begin{cases} x + 2y + 3z = 9 \\ 2x + 3y + z = 8 \\ 3x + y + 2z = 7 \end{cases} \]

Lời giải:

Lập ma trận mở rộng và đưa về dạng bậc thang:

\[ \begin{pmatrix} 1 & 2 & 3 & | & 9 \\ 2 & 3 & 1 & | & 8 \\ 3 & 1 & 2 & | & 7 \end{pmatrix} \]

\[ \xrightarrow[H_3 – 3H_1]{H_2 – 2H_1} \begin{pmatrix} 1 & 2 & 3 & | & 9 \\ 0 & -1 & -5 & | & -10 \\ 0 & -5 & -7 & | & -20 \end{pmatrix} \]

\[ \xrightarrow{H_3 – 5H_2} \begin{pmatrix} 1 & 2 & 3 & | & 9 \\ 0 & -1 & -5 & | & -10 \\ 0 & 0 & 18 & | & 30 \end{pmatrix} \]

Giải ngược từ dưới lên:

Từ hàng 3: \( 18z = 30 \Rightarrow z = \frac{5}{3} \)

Từ hàng 2: \( -y – 5z = -10 \Rightarrow y = 10 – 5 \cdot \frac{5}{3} = 10 – \frac{25}{3} = \frac{5}{3} \)

Từ hàng 1: \( x + 2y + 3z = 9 \Rightarrow x = 9 – 2 \cdot \frac{5}{3} – 3 \cdot \frac{5}{3} = 9 – \frac{25}{3} = \frac{2}{3} \)

Kết quả: \( (x, y, z) = \left( \frac{2}{3}, \frac{5}{3}, \frac{5}{3} \right) \)

Bài tập 5: Tìm ma trận nghịch đảo

Đề bài: Tìm ma trận nghịch đảo của:

\[ A = \begin{pmatrix} 1 & 2 & 1 \\ 2 & 5 & 3 \\ 1 & 3 & 3 \end{pmatrix} \]

Lời giải:

Lập ma trận \( (A|I) \) và đưa về dạng \( (I|A^{-1}) \):

\[ \begin{pmatrix} 1 & 2 & 1 & | & 1 & 0 & 0 \\ 2 & 5 & 3 & | & 0 & 1 & 0 \\ 1 & 3 & 3 & | & 0 & 0 & 1 \end{pmatrix} \]

\[ \xrightarrow[H_3 – H_1]{H_2 – 2H_1} \begin{pmatrix} 1 & 2 & 1 & | & 1 & 0 & 0 \\ 0 & 1 & 1 & | & -2 & 1 & 0 \\ 0 & 1 & 2 & | & -1 & 0 & 1 \end{pmatrix} \]

\[ \xrightarrow{H_3 – H_2} \begin{pmatrix} 1 & 2 & 1 & | & 1 & 0 & 0 \\ 0 & 1 & 1 & | & -2 & 1 & 0 \\ 0 & 0 & 1 & | & 1 & -1 & 1 \end{pmatrix} \]

Khử ngược:

\[ \xrightarrow[H_1 – H_3]{H_2 – H_3} \begin{pmatrix} 1 & 2 & 0 & | & 0 & 1 & -1 \\ 0 & 1 & 0 & | & -3 & 2 & -1 \\ 0 & 0 & 1 & | & 1 & -1 & 1 \end{pmatrix} \]

\[ \xrightarrow{H_1 – 2H_2} \begin{pmatrix} 1 & 0 & 0 & | & 6 & -3 & 1 \\ 0 & 1 & 0 & | & -3 & 2 & -1 \\ 0 & 0 & 1 & | & 1 & -1 & 1 \end{pmatrix} \]

Kết quả:

\[ A^{-1} = \begin{pmatrix} 6 & -3 & 1 \\ -3 & 2 & -1 \\ 1 & -1 & 1 \end{pmatrix} \]

Bài tập 6: Xác định dạng ma trận

Đề bài: Xác định ma trận nào sau đây là ma trận bậc thang, ma trận bậc thang rút gọn, hoặc không phải:

a) \( A = \begin{pmatrix} 1 & 0 & 3 \\ 0 & 1 & 2 \\ 0 & 0 & 0 \end{pmatrix} \)

b) \( B = \begin{pmatrix} 2 & 3 & 1 \\ 0 & 0 & 4 \\ 0 & 0 & 0 \end{pmatrix} \)

c) \( C = \begin{pmatrix} 1 & 2 & 0 \\ 0 & 0 & 1 \\ 0 & 1 & 0 \end{pmatrix} \)

Lời giải:

a) Ma trận A:

• Phần tử chốt: 1, 1 (đều = 1)
• Vị trí chốt: cột 1 (hàng 1), cột 2 (hàng 2) – dịch sang phải ✓
• Trên/dưới chốt đều = 0 ✓

→ Ma trận bậc thang rút gọn

b) Ma trận B:

• Phần tử chốt: 2, 4
• Vị trí chốt: cột 1 (hàng 1), cột 3 (hàng 2) – dịch sang phải ✓
• Hàng 0 ở cuối ✓
• Nhưng phần tử chốt ≠ 1

→ Ma trận bậc thang (không phải rút gọn)

c) Ma trận C:

• Phần tử chốt hàng 2: cột 3
• Phần tử chốt hàng 3: cột 2
• Cột 2 không nằm bên phải cột 3 ✗

→ Không phải ma trận bậc thang

8. Kết luận

Qua bài viết trên, VJOL đã giúp bạn hiểu rõ về ma trận bậc thang cùng các kiến thức quan trọng liên quan. Tóm tắt những điểm cần nhớ:

• Ma trận bậc thang là ma trận có cấu trúc “bậc thang” với các phần tử chốt dịch sang phải khi xuống hàng, các phần tử dưới chốt bằng 0
• Ma trận bậc thang rút gọn có thêm điều kiện: phần tử chốt = 1 và là phần tử khác 0 duy nhất trong cột
• Phương pháp khử Gauss: Dùng các phép biến đổi sơ cấp để đưa ma trận về dạng bậc thang
• Phương pháp Gauss-Jordan: Đưa ma trận về dạng bậc thang rút gọn
• Ứng dụng: Tính hạng, giải hệ phương trình, tìm ma trận nghịch đảo, kiểm tra độc lập tuyến tính

Hy vọng bài viết đã giúp bạn nắm vững kiến thức về ma trận bậc thang và có thể áp dụng vào giải toán hiệu quả!