Bài giảng Toán cao cấp - Chương 3: Hệ phương trình - Nguyễn Văn Phong

Nội dung text: Bài giảng Toán cao cấp - Chương 3: Hệ phương trình - Nguyễn Văn Phong

1. HỆ PHƯƠNG TRÌNH Nguyễn Văn Phong Toán cao cấp - MS: MAT1006 Nguyễn Văn Phong (BMT - TK) ĐẠI SỐ TUYẾN TÍNH Toán cao cấp - MS: MAT1006 1 / 14
2. Nội dung 1 KHÁI NIỆM CHUNG 2 HỆ CRAMER 3 HỆ TỔNG QUÁT 4 HỆ THUẦN NHẤT Nguyễn Văn Phong (BMT - TK) ĐẠI SỐ TUYẾN TÍNH Toán cao cấp - MS: MAT1006 1 / 14
3. Hệ phương trình Định nghĩa Hệ phương trình tuyến tính là một hệ thống gồm m phương trình và n ẩn số có dạng tổng quát là   a11x1 + a12x2 + + a1nxn = b1  a x + a x + + a x = b 21 1 22 2 2n n 2 (1)   am1x1 + am2x2 + + amnxn = bm Trong đó, x1, x2, , xn là các ẩn; aij ∈ R là hệ số; và bi ∈ R là hệ số tự do. Nguyễn Văn Phong (BMT - TK) ĐẠI SỐ TUYẾN TÍNH Toán cao cấp - MS: MAT1006 2 / 14
4. Hệ phương trình Hệ (1) được viết dưới dạng AX = B, với       a11 a12 ··· a1n x1 b1  a21 a22 ··· a2n   x2   b2  A =   ; X =  .  ; B =  .   ············   .   .  am1 am2 ··· amn xn bm và   a11 a12 a1n b1  a21 a22 a2n b2  A = (A |B ) =     am1 am2 amn bm trong đó, ta gọi A = (A |B ) là ma trận hệ số mở rộng. Nguyễn Văn Phong (BMT - TK) ĐẠI SỐ TUYẾN TÍNH Toán cao cấp - MS: MAT1006 3 / 14
5. Hệ phương trình Định nghĩa n i) Ta gọi bộ n số (c1, c2, , cn) ∈ R là một nghiệm của (1) nếu ta thay x1 = c1, x2 = c2, ,xn = cn vào (1) thì tất cả các đẳng thức trong (1) đều thoả. ii) Hai hệ phương trình tuyến tính được gọi là tương đương khi chúng có chung tập hợp nghiệm, nghĩa là nghiệm của hệ này cũng là nghiệm của hệ kia và ngược lại. Nguyễn Văn Phong (BMT - TK) ĐẠI SỐ TUYẾN TÍNH Toán cao cấp - MS: MAT1006 4 / 14
6. Hệ Cramer Định nghĩa Hệ Cramer là hệ thoã mãn i) Số phương trình bằng số ẩn ii) Định thức của ma trận hệ số khác 0. Ví dụ. Hệ phương trình   −x1 + 2x2 = −2 3x1 + x2 + x3 = 6  −2x1 − x2 = 1 Có số phương trình bằng số ẩn, và det A = −5 6= 0. Nên nó là hệ Cramer. Nguyễn Văn Phong (BMT - TK) ĐẠI SỐ TUYẾN TÍNH Toán cao cấp - MS: MAT1006 5 / 14
7. Phương pháp giải hệ Cramer i) Phương pháp ma trận nghịch đảo A−1 AX = B ⇔ X = A−1B ii) Phương pháp Gauss Phép biến đổi sơ cấp A = (A| B) −−−−−−−−−−−→ A0 = (A0| B0) Sao cho A0 là ma trận bậc thang. iii) Phương pháp Cramer Ta có det A x = j , j = 1, 2, , n i det A Trong đó, Aj là ma trận nhận được bằng cách thay cột j của A bởi cột hệ số tự do. Nguyễn Văn Phong (BMT - TK) ĐẠI SỐ TUYẾN TÍNH Toán cao cấp - MS: MAT1006 6 / 14
8. Ví dụ Xét hệ     x1 + 3x2 + 7x3 = 1 1 3 7 2x1 + x2 + 2x3 = 0 có A =  2 1 2   −7x1 + x2 + 4x3 = 1 −7 1 4 i) Phương pháp A−1  −2 5 1   1   −1  −1 X = A B =  22 −53 −12   0  =  10  9 22 5 1 4 Nguyễn Văn Phong (BMT - TK) ĐẠI SỐ TUYẾN TÍNH Toán cao cấp - MS: MAT1006 7 / 14
9. Ví dụ ii) Phương pháp Gauss     1 3 7 1 1 3 7 1 A =  2 1 2 0  →  0 −5 −12 −2  −7 1 4 1 0 22 53 8   1 3 7 1 →  0 −5 −12 −2  0 0 1/5 −4/5 Khi đó ta có hệ tương đương    x1 + 3x2 + 7x3 = 1  x1 = −1 −5x2 − 12x3 = −2 ⇔ x2 = 10  1 −4  5x3 = 5 x3 = −4 Nguyễn Văn Phong (BMT - TK) ĐẠI SỐ TUYẾN TÍNH Toán cao cấp - MS: MAT1006 8 / 14
10. Ví dụ iii) Phương pháp Cramer Ta có det A = −1; det A1 = 1; det A2 = −10; det A3 = 4 Vậy nghiệm của hệ là det A x = 1 = −1; 1 det A det A x = 2 = 10; 2 det A det A x = 3 = −4. 3 det A Nguyễn Văn Phong (BMT - TK) ĐẠI SỐ TUYẾN TÍNH Toán cao cấp - MS: MAT1006 9 / 14
11. Hệ tổng quát Định nghĩa Là hệ có số phương trình không bằng số ẩn hay số phương trình bằng số ẩn nhưng định thức của ma trận hệ số bằng 0. Đối với hệ tổng quát ta có thể giải bằng phương pháp Gauss Phép biến đổi sơ cấp A = (A| B) −−−−−−−−−−−→ A0 = (A0| B0) Sao cho A0 là ma trận bậc thang. Nguyễn Văn Phong (BMT - TK) ĐẠI SỐ TUYẾN TÍNH Toán cao cấp - MS: MAT1006 10 / 14
12. Hệ tổng quát Với hệ gồm m phương trình, n ẩn số, AX = B và A = (A| B), ta có Định lý (Kronecker-Capelli) i) Nếu r (A) < r A
    thì hệ vô nghiệm ii) Nếu r (A) = r A
    = n thì hệ có nghiệm duy nhất iii) Nếu r (A) = r A
    < n thì hệ có vô số nghiệm Nguyễn Văn Phong (BMT - TK) ĐẠI SỐ TUYẾN TÍNH Toán cao cấp - MS: MAT1006 11 / 14
13. Ví dụ Giải các hệ sau   x1 − 3x2 + 2x3 − x4 = 2 1) 4x1 + x2 + 3x3 − 2x4 = 1  2x1 + 7x2 − x3 = −1   x1 + x2 + 2x4 = 5   2x1 + 4x2 − x3 + 5x4 = −1 2) x1 + 3x2 + 5x4 = −3  3x1 + 7x2 − 3x3 + 9x4 = −14   2x1 + 8x2 − 4x3 + 2x4 = −22   3x1 − x2 − x3 + 2x4 = 1  x − x − 2x + 4x = 5 3) 1 2 3 4 x1 + x2 + 3x3 − 6x4 = −9   12x1 − 2x2 + x3 − 2x4 = −10 Nguyễn Văn Phong (BMT - TK) ĐẠI SỐ TUYẾN TÍNH Toán cao cấp - MS: MAT1006 12 / 14
14. Hệ thuần nhất Định nghĩa Là hệ mà tất cả các hệ số tự do đều bằng 0. Nghĩa là hệ có dạng  a x + a x + + a x = 0  11 1 12 2 1n n  a21x1 + a22x2 + + a2nxn = 0   am1x1 + am2x2 + + amnxn = 0 Lưu ý: Đối với hệ thuần nhất ta luôn có r (A) = r A
    . Nghĩa là hệ luôn có nghiệm (hoặc có nghiệm tầm thường (nghiệm toán số 0), hoặc có vô số nghiệm) Nguyễn Văn Phong (BMT - TK) ĐẠI SỐ TUYẾN TÍNH Toán cao cấp - MS: MAT1006 13 / 14
15. Ví dụ Giải hệ sau  x + 2x + 4x − 3x = 0  1 2 3 4  3x1 + 5x2 + 6x3 − 4x4 = 0 4x1 + 5x2 − 2x3 + 3x4 = 0   3x1 + 8x2 + 24x3 − 19x4 = 0 Nguyễn Văn Phong (BMT - TK) ĐẠI SỐ TUYẾN TÍNH Toán cao cấp - MS: MAT1006 14 / 14