Bài giảng 7: Ma trận sơ cấp
(Nếu công thức chưa load được hoặc mờ, các bạn ấn refresh để công thức hiện và rõ nét hơn nhé! )
Một ma trận sơ cấp là ma trận thu được bằng cách thực hiện một phép biến đổi hàng sơ cấp trên một ma trận đơn vị. Ví dụ sau đây minh họa ba loại ma trận sơ cấp.
Ví dụ: Cho
Tính , và
, và mô tả cách các tích này có thể thu được bằng các phép biến đổi hàng sơ cấp trên
.
Giải: Xác nhận rằng:
được tạo ra bằng cách cộng −4 lần hàng 1 của
vào hàng 3 (đây là phép thay thế hàng).
- latex]E_{2}A[/latex] được tạo ra bằng cách hoán đổi hàng 1 và hàng 2 của
.
được tạo ra bằng cách nhân hàng 3 của
với 5.
Nhân bên trái (tức là nhân từ bên trái) với trong ví dụ trên có cùng hiệu ứng trên bất kỳ ma trận
nào. Nó sẽ cộng −4 lần hàng 1 vào hàng 3. Đặc biệt, vì
, ta thấy rằng chính
cũng được tạo ra bằng phép biến đổi hàng này trên ma trận đơn vị. Do đó, ví dụ trên minh họa một thực tế tổng quát sau về ma trận sơ cấp.
Nếu một phép biến đổi hàng sơ cấp được thực hiện trên một ma trận![]()
, thì ma trận thu được có thể được viết dưới dạng
, trong đó ma trận
![]()
được tạo ra bằng cách thực hiện cùng phép biến đổi hàng đó trên
.
Vì các phép biến đổi hàng là khả nghịch, các ma trận sơ cấp là khả nghịch. Nếu được tạo ra bởi một phép biến đổi hàng trên
, thì có một phép biến đổi hàng khác cùng loại biến
trở lại thành
. Do đó, tồn tại một ma trận sơ cấp
sao cho
. Vì
và
tương ứng với các phép biến đổi ngược nhau, ta cũng có
.
Mỗi ma trận sơ cấp đều khả nghịch. Nghịch đảo của
là một ma trận sơ cấp cùng loại, thực hiện phép biến đổi ngược lại để đưa
trở lại thành
.
Ví dụ 2: Tìm nghịch đảo của .
Giải: Để biến thành
, ta cần cộng +4 lần hàng 1 vào hàng 3. Ma trận sơ cấp thực hiện phép toán này là
Định lý sau cung cấp cách trực quan nhất để “hình dung” một ma trận khả nghịch và dẫn đến một phương pháp tìm nghịch đảo của một ma trận.
Định lý 7
Một ma trận![]()
là khả nghịch nếu và chỉ nếu
hàng tương đương với
. Trong trường hợp này, bất kỳ chuỗi phép biến đổi hàng sơ cấp nào biến đổi
thành
cũng sẽ biến đổi
thành
.
Chú thích: Ghi chú về chứng minh của Định lý 11 trong bài trước đã chỉ ra rằng câu phát biểu “P nếu và chỉ nếu Q” tương đương với hai mệnh đề:
- “Nếu P thì Q”
- “Nếu Q thì P”
Mệnh đề thứ hai được gọi là mệnh đề đảo của mệnh đề thứ nhất, điều này giải thích việc sử dụng từ conversely (ngược lại) trong đoạn thứ hai của chứng minh này.
Chứng minh: Giả sử là khả nghịch. Khi đó, vì phương trình Ax=bAx = b có nghiệm với mọi
(Định lý 5),
có vị trí pivot trong mỗi hàng (Định lý 4, Mục 1.4). Vì
là ma trận vuông, nên
vị trí pivot phải nằm trên đường chéo chính, điều này có nghĩa là dạng bậc thang rút gọn của
là
. Nghĩa là
.
Bây giờ, giả sử ngược lại rằng . Vì mỗi bước biến đổi hàng của
tương ứng với phép nhân bên trái bởi một ma trận sơ cấp, nên tồn tại các ma trận sơ cấp
sao cho:
Tức là:
(1)
Vì tích của các ma trận khả nghịch cũng là khả nghịch, phương trình (1) dẫn đến:
Do đó, là khả nghịch vì nó là nghịch đảo của một ma trận khả nghịch (theo Định lý 6). Ngoài ra,
Khi đó: . Điều này có nghĩa rằng
thu được bằng cách áp dụng lần lượt
lên
. Đây chính là chuỗi phép biến đổi hàng đã biến
thành
.
- 1 - Bài giảng 1: Đại số Ma trận
- 2 - Bài giảng 2: Các phép toán ma trận
- 3 - Bài giảng 3: Phép nhân ma trận
- 4 - Bài giảng 4: Các Tính Chất của Phép Nhân Ma Trận
- 5 - Bài giảng 5: Chuyển vị của ma trận
- 6 - Bài giảng 6: Nghịch Đảo Của Ma Trận
- 7 - Bài giảng 7: Ma trận sơ cấp
- 8 - Bài giảng 8: Thuật toán tìm nghịch đảo của ma trận
- 9 - Bài giảng 9: Các đặc trưng của ma trận khả nghịch
- 10 - Bài giảng 10: Ma trận Khối
- 11 - Bài giảng 11: Nghịch đảo của Ma trận Khối
- 12 - Bài giảng 12: Phân rã ma trận
- 13 - Bài giảng 13: Thuật toán Phân rã LU
- 14 - Bài giảng 14: Phân rã Ma Trận trong Kỹ Thuật Điện
- 15 - Bài giảng 15: Mô hình cân đối liên ngành của Leontief
- 16 - Bài giảng 16: Mô hình cân đối liên ngành của Leontief (tiếp theo)
- 17 - Bài giảng 17: Ứng Dụng ma trận trong Đồ Họa Máy Tính
- 18 - Bài giảng 18: Biến Đổi Kết Hợp
- 19 - Bài giảng 19: Phép Chiếu Phối Cảnh
- 20 - Bài giảng 20: Các Không Gian Con của
- 21 - Bài giảng 21: Không gian cột và không gian null của ma trận
- 22 - Bài giảng 22: Cơ sở của một không gian con
- 23 - Bài giảng 23: Số chiều và Hạng
- 24 - Bài giảng 24: Số Chiều của Một Không Gian Con