Một hệ phương trình tuyến tính có
1. không có giải pháp, hoặc
2. chính xác một giải pháp, hoặc
3. . vô cùng nhiều giải pháp
Một hệ phương trình tuyến tính được cho là phù hợp nếu nó có một trong hai giải pháp hoặc vô số các giải pháp; một hệ thống là không phù hợp nếu nó không có giải pháp.
Matrix Notation
Các thông tin cần thiết của một hệ thống tuyến tính có thể được ghi gọn trong một mảng hình chữ nhật được gọi là một ma trận. Với hệ thống
x1 - 2x2 + x3 = 0
2x2 - 8x3 = 8
(3) -4xi + 5X2 + 9X3 = -9
với các hệ số của mỗi biến phù hợp vào các cột, các ma trận
2 1 -2 13
0 2 -8
_ - 4 5 9 _
được gọi là ma trận coefflcient (hoặc ma trận của coefflcients) của hệ thống (3), và
1 -2 1 0
0 2 -8 8
-4 5 9 -9 được gọi là ma trận tăng cường của hệ thống. (Hàng thứ hai ở đây có một số không được- gây ra các phương trình thứ hai có thể được viết là 0 • x1 + 2x2 - 8x3 = 8.) Một ma trận tăng cường của một hệ thống bao gồm các ma trận hệ số với một cột bổ sung có chứa các hằng số từ bên phải bên của phương trình. Kích thước của amatrix báo có bao nhiêu hàng và cột ithas. Các augmentedmatrix (4) ở trên có 3 hàng và 4 cột và được gọi là 3 X 4 (đọc "3 của 4") ma trận. Nếu m và n là các số nguyên dương, một m X n ma trận là một mảng hình chữ nhật các số với m hàng và n cột. (Số lượng hàng luôn luôn đến trước.) Ký hiệu Matrix sẽ đơn giản hóa việc tính toán trong các ví dụ sau đây. Giải quyết một hệ thống tuyến tính Phần này và phần tiếp theo mô tả một thuật toán, hoặc một thủ tục có hệ thống, để giải quyết các hệ thống tuyến tính. Chiến lược cơ bản là thay thế một hệ thống với một hệ thống tương đương (ví dụ, một với bộ giải pháp tương tự) được dễ dàng hơn để giải quyết. Nói đại khái, sử dụng thuật ngữ x1 vào phương trình đầu tiên của một hệ thống để loại bỏ các điều khoản x1 trong khác phương trình. Sau đó, sử dụng thuật ngữ x2 trong phương trình thứ hai để loại bỏ các điều khoản x2 trong các phương trình khác, và như vậy, cho đến khi cuối cùng bạn có được một hệ thống tương đương rất đơn giản của phương trình. Ba hoạt động cơ bản được sử dụng để đơn giản hóa một hệ thống tuyến tính: Thay thế một phương trình bằng tổng của chính nó và một bội số của phương trình khác, trao đổi hai phương trình, và nhân tất cả các điều khoản trong một phương trình với một hằng số khác không. Sau khi ví dụ đầu tiên, bạn sẽ thấy tại sao ba hoạt động không thay đổi các thiết lập giải pháp của hệ thống.
đang được dịch, vui lòng đợi..
