Phương pháp khử Gauss giải hệ phương trình tuyến tính bằng cách dùng các phép biến đổi hàng để đưa ma trận mở rộng về dạng bậc thang, rồi giải ngược từ ẩn cuối lên ẩn đầu. Ba phép biến đổi được phép là đổi chỗ hai hàng, nhân một hàng với một số khác không, và cộng vào một hàng một bội của hàng khác. Cả ba đều không làm thay đổi tập nghiệm của hệ.
Đây là phương pháp bạn sẽ dùng nhiều nhất trong cả môn đại số tuyến tính: tìm nghiệm, tìm hạng, tìm ma trận nghịch đảo, kiểm độc lập tuyến tính, tất cả đều đi qua khử Gauss. Bài này làm trọn một ví dụ ba ẩn, chỉ cách đọc kết quả khi hệ vô nghiệm hoặc vô số nghiệm, và liệt kê những chỗ hay trượt tay.
Vì sao khử Gauss hoạt động
Ở phổ thông, bạn đã giải hệ hai ẩn bằng phương pháp cộng đại số: nhân một phương trình với một số rồi cộng vào phương trình kia để triệt một ẩn. Khử Gauss chỉ là phương pháp đó được làm có hệ thống, áp cho bao nhiêu ẩn cũng được, và ghi gọn bằng bảng số thay vì viết đủ chữ x, y, z.
Lý do các phép biến đổi hàng không làm đổi nghiệm khá đơn giản: một bộ số thoả cả hai phương trình thì cũng thoả tổng của chúng, và ngược lại, vì bạn luôn có thể trừ đi để lấy lại phương trình cũ. Phép nhân với số khác không cũng đảo ngược được bằng cách chia. Mỗi bước vì vậy là một phép biến đổi tương đương, và hệ cuối cùng có đúng tập nghiệm như hệ ban đầu.
Ma trận mở rộng là bảng gồm các hệ số của ẩn, thêm một cột cuối chứa vế phải, thường ngăn bằng một vạch đứng. Làm việc trên bảng giúp bạn tập trung vào con số, bớt chép đi chép lại tên ẩn, và cũng là dạng mà phần mềm tính toán sử dụng.
Ví dụ tính tay một hệ ba ẩn
Giải hệ: x + y + z = 6; 2x + y − z = 1; x − y + 2z = 5. Ma trận mở rộng có ba hàng: (1, 1, 1 | 6), (2, 1, −1 | 1), (1, −1, 2 | 5).
- Chọn phần tử chốt là số 1 ở góc trên trái. Lấy hàng 2 trừ 2 lần hàng 1: (2 − 2, 1 − 2, −1 − 2 | 1 − 12) = (0, −1, −3 | −11).
- Lấy hàng 3 trừ hàng 1: (1 − 1, −1 − 1, 2 − 1 | 5 − 6) = (0, −2, 1 | −1). Cột đầu giờ chỉ còn số 1 ở hàng đầu.
- Chọn chốt mới là −1 ở hàng 2, cột 2. Lấy hàng 3 trừ 2 lần hàng 2: (0, −2 + 2, 1 + 6 | −1 + 22) = (0, 0, 7 | 21).
- Ma trận đã có dạng bậc thang. Hàng cuối đọc là 7z = 21, nên z = 3.
- Thế ngược lên hàng 2: −y − 3z = −11, tức −y − 9 = −11, nên y = 2.
- Thế lên hàng 1: x + 2 + 3 = 6, nên x = 1. Nghiệm là (1, 2, 3).
- Kiểm bằng cách thay vào cả ba phương trình gốc: 1 + 2 + 3 = 6; 2 + 2 − 3 = 1; 1 − 2 + 6 = 5. Cả ba đều đúng.
Bước kiểm cuối cùng không phải thủ tục cho đẹp. Phần lớn lỗi trong khử Gauss là lỗi dấu ở một phép trừ giữa chừng, và thay nghiệm vào hệ gốc là cách duy nhất bắt được nó trong vài giây.
Đọc ma trận bậc thang: một nghiệm, vô nghiệm hay vô số nghiệm
Sau khi khử xong, hàng cuối khác không của ma trận bậc thang cho biết ngay hệ thuộc loại nào. Ba ví dụ hai ẩn dưới đây đủ để nhận dạng.
| Hệ ban đầu | Sau khi khử | Kết luận | Hình ảnh |
|---|---|---|---|
| x + y = 2; x − y = 0 | (1, 1 | 2), (0, −2 | −2) | Một nghiệm: y = 1, x = 1 | Hai đường thẳng cắt nhau tại một điểm |
| x + y = 2; 2x + 2y = 5 | (1, 1 | 2), (0, 0 | 1) | Vô nghiệm, vì hàng cuối đọc là 0 = 1 | Hai đường thẳng song song |
| x + y = 2; 2x + 2y = 4 | (1, 1 | 2), (0, 0 | 0) | Vô số nghiệm: chọn y = t tuỳ ý, x = 2 − t | Hai đường thẳng trùng nhau |
Quy tắc chung: nếu xuất hiện hàng có toàn số 0 bên trái vạch mà vế phải khác 0, hệ vô nghiệm. Nếu không có hàng như vậy, số ẩn tự do bằng số ẩn trừ đi số phần tử chốt. Không có ẩn tự do thì nghiệm duy nhất; có ít nhất một ẩn tự do thì vô số nghiệm, mô tả bằng tham số như t ở dòng thứ ba.
Từ Gauss tới Gauss–Jordan và dạng bậc thang rút gọn
Khử Gauss dừng ở dạng bậc thang rồi thế ngược. Biến thể Gauss–Jordan làm tiếp: chia mỗi hàng cho phần tử chốt để chốt bằng 1, rồi khử cả các số phía trên chốt. Kết quả là dạng bậc thang rút gọn, nơi nghiệm đọc thẳng ra mà không cần thế ngược. Với ví dụ ở trên, dạng rút gọn là ba hàng (1, 0, 0 | 1), (0, 1, 0 | 2), (0, 0, 1 | 3).
Khi giải tay, Gauss kèm thế ngược thường ít phép tính hơn. Gauss–Jordan lại tiện khi cần tìm ma trận nghịch đảo: đặt ma trận đơn vị bên cạnh ma trận gốc, khử cho tới khi bên trái thành ma trận đơn vị, bên phải sẽ là nghịch đảo. Dạng bậc thang rút gọn còn có một ưu điểm lý thuyết: với mỗi ma trận, nó là duy nhất, trong khi dạng bậc thang thường thì không.
Tên gọi của phương pháp mang tên Carl Friedrich Gauss vì ông dùng nó một cách có hệ thống trong các tính toán thiên văn và trắc địa đầu thế kỷ XIX, nhưng ý tưởng khử ẩn đã có từ rất lâu trước đó. Sách Cửu chương toán thuật của Trung Hoa cổ đại đã trình bày cách giải hệ phương trình bằng bảng số với các thao tác tương tự.
Những lỗi hay gặp khi khử Gauss
Các lỗi dưới đây lặp lại trong bài làm của rất nhiều khoá sinh viên. Đọc trước một lần giúp bạn tự kiểm khi làm bài.
- Quên áp phép biến đổi cho cột vế phải. Mỗi phép trên hàng phải làm cho cả vạch bên phải; bỏ sót là nghiệm sai hoàn toàn.
- Dùng hàng vừa bị thay đổi làm hàng chốt mà không cập nhật. Hãy viết lại toàn bộ ma trận sau mỗi lượt khử một cột, đừng sửa đè lên ma trận cũ.
- Nhân một hàng với 0. Phép này xoá mất một phương trình và làm thay đổi tập nghiệm; chỉ được nhân với số khác không.
- Chia cho phần tử chốt bằng 0. Khi ô chốt bằng 0, đổi chỗ với một hàng phía dưới có số khác 0 ở cột đó; nếu cả cột đều bằng 0, chuyển sang cột kế tiếp và ghi nhận một ẩn tự do.
- Kết luận vô số nghiệm nhưng quên viết nghiệm tổng quát. Đề hỏi giải hệ thì phải mô tả toàn bộ tập nghiệm bằng tham số.
- Làm tròn số thập phân giữa chừng. Khi giải tay, giữ phân số tới cuối để tránh sai số tích luỹ.
Một ứng dụng quen: cân bằng phương trình phản ứng hoá học
Cân bằng phản ứng đốt cháy khí metan là một hệ phương trình tuyến tính thuần nhất trá hình. Gọi hệ số cần tìm là a CH4 + b O2 tạo thành c CO2 + d H2O; số nguyên tử mỗi nguyên tố ở hai vế phải bằng nhau.
- Viết phương trình cho từng nguyên tố. Cacbon: a = c. Hiđro: 4a = 2d. Oxi: 2b = 2c + d.
- Chuyển hết sang vế trái để có hệ thuần nhất: a − c = 0; 4a − 2d = 0; 2b − 2c − d = 0. Ma trận hệ số có ba hàng và bốn cột ứng với a, b, c, d.
- Khử Gauss cho thấy có ba phần tử chốt và bốn ẩn, nên còn một ẩn tự do. Điều này hợp lý: nhân mọi hệ số với cùng một số thì phản ứng vẫn cân bằng.
- Chọn ẩn tự do a = 1. Từ phương trình cacbon, c = 1; từ phương trình hiđro, d = 2; từ phương trình oxi, 2b = 2 + 2, nên b = 2.
- Kết quả: CH4 + 2 O2 tạo thành CO2 + 2 H2O. Kiểm lại: vế trái có 1 cacbon, 4 hiđro, 4 oxi; vế phải có 1 cacbon, 4 hiđro, 2 + 2 = 4 oxi.
Với phản ứng nhiều chất hơn, cách làm y hệt, chỉ có ma trận lớn hơn. Nếu sau khi khử có từ hai ẩn tự do trở lên, phản ứng đó thực chất là tổ hợp của nhiều phản ứng độc lập, và cần thêm thông tin hoá học mới chọn được bộ hệ số có ý nghĩa.
Dùng AI và máy tính khi học khử Gauss
Máy tính đại số và các thư viện tính toán giải hệ hàng trăm ẩn trong chớp mắt, nên câu hỏi không phải là có dùng công cụ không mà dùng vào chỗ nào. Gợi ý hợp lý: tự khử tay các hệ 2 và 3 ẩn để hiểu cơ chế, dùng công cụ để kiểm đáp số cuối và để giải các hệ lớn trong bài tập ứng dụng.
Chatbot hữu ích nhất khi bạn hỏi về lý do. Câu lệnh mẫu: "Trong khử Gauss, giải thích vì sao phép cộng vào một hàng bội của hàng khác không làm đổi tập nghiệm. Đặt ba câu hỏi ngắn để kiểm xem đã hiểu chưa, không đưa đáp án ngay." Nếu nhờ chatbot khử từng bước một hệ cụ thể, hãy coi mỗi dòng nó viết là một mệnh đề cần kiểm: tự làm lại phép trừ và so. Lỗi dấu ở bước thứ hai là kiểu lỗi chatbot hay mắc, và lời giải sau đó trông vẫn rất tự tin.
Bài tập về nhà hay bài kiểm tra có chấm điểm thì tự làm, công cụ chỉ để kiểm lại sau khi nộp hoặc để ôn ở bài tương tự. Còn khi khử Gauss xuất hiện trong việc thật, như cân bằng phương trình phản ứng hoá học hay tính dòng điện trong mạch theo định luật Kirchhoff, bạn sẽ thấy giá trị của việc hiểu mình đang yêu cầu máy làm gì.
Câu hỏi thường gặp
Khử Gauss khác gì phương pháp thế ở phổ thông?
Phương pháp thế rút một ẩn từ một phương trình rồi thay vào các phương trình khác, dễ rối khi có nhiều ẩn. Khử Gauss làm cùng mục đích nhưng theo một thứ tự cố định, cột này rồi cột kia, nên áp được cho hệ lớn và lập trình được. Với hệ hai ẩn, hai cách gần như tương đương.
Có bắt buộc chọn số 1 làm phần tử chốt không?
Không bắt buộc. Chọn chốt bằng 1 chỉ giúp tính tay đỡ phân số. Khi tính bằng máy, người ta thường chọn chốt có trị tuyệt đối lớn nhất trong cột, gọi là chọn chốt từng phần, vì cách này giảm sai số làm tròn của số thực dấu phẩy động.
Một hệ có nhiều phương trình hơn số ẩn thì sao?
Vẫn khử Gauss bình thường. Các phương trình thừa hoặc sẽ thành hàng toàn số 0, nghĩa là chúng được suy ra từ các phương trình kia, hoặc sẽ cho hàng dạng 0 bằng một số khác 0, nghĩa là hệ vô nghiệm. Trong thống kê, hệ thừa phương trình thường được giải gần đúng bằng bình phương tối thiểu.
Ít phương trình hơn số ẩn thì có luôn vô số nghiệm không?
Không luôn luôn. Hệ như vậy hoặc vô nghiệm, hoặc vô số nghiệm, nhưng không thể có đúng một nghiệm. Nếu vế phải bằng 0, gọi là hệ thuần nhất, thì luôn có nghiệm tầm thường bằng 0, và vì thiếu phương trình nên chắc chắn có thêm vô số nghiệm khác.
Chatbot giải hệ ra nghiệm khác với đáp án, tin bên nào?
Không tin bên nào trước khi kiểm. Thay từng bộ nghiệm vào tất cả các phương trình gốc; bộ nào thoả hết là đúng. Nếu hệ có vô số nghiệm, hai cách viết tham số khác nhau vẫn có thể cùng mô tả một tập nghiệm, nên hãy thử vài giá trị tham số trước khi kết luận ai sai.
Khử Gauss có liên quan gì tới định thức?
Có. Khi đưa ma trận vuông về dạng tam giác bằng phép cộng bội hàng, định thức không đổi; đổi chỗ hai hàng làm đổi dấu. Định thức của ma trận tam giác là tích đường chéo, nên khử Gauss là cách tính định thức nhanh nhất cho ma trận lớn.