Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 14 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
14
Dung lượng
578,5 KB
Nội dung
Chương 3. Hệphươngtrìnhtuyếntính Chương 3: HỆPHƯƠNGTRÌNHTUYẾNTÍNH Bài 1: Các khái niệm cơ bản về hệphươngtrìnhtuyếntính 1. Định nghĩa: Hệphươngtrình dạng 11 1 12 2 1 1 21 1 22 2 2 2 1 1 2 2 (1) n n n n m m mn n m a x a x a x b a x a x a x b a x a x a x b + + + = + + + = + + + = Trong đó 1 2 , , , n x x x là các ẩn và , ij j a b ∈¡ là các hằng số, được gọi là hệphươngtrìnhtuyếntính m phương trình, n ẩn. Ma trận 11 12 1 21 22 2 1 2 n n m m mn a a a a a a A a a a = M M O M được gọi là ma trận các hệ số của hệ (1). Ma trận 11 12 1 1 21 22 2 2 1 2 n n m m mn m a a a b a a a b A a a a b = M M O M M là ma trận các hệ số mở rộng của hệ (1). 2. Nhận xét: Một hệphươngtrình hoàn toàn xác định nếu ta biết được ma trận hệ số mở rộng của nó. Cột 1 2 m b b b M được gọi là cột tự do của hệ (1). Hệ (1) có thể được viết lại dưới dạng 1 1 2 2 n m x b x b A x b = M M với A là ma trận các hệ số của hệ (1). Khi ta thực hiện các phép biến đổi sơ cấp trên các dòng của hệphươngtrìnhtuyếntính thì ta được một hệ mới tương đương với hệ đã cho. Ta nói 1 2 ( ; ; ; ) n c c c là một nghiệm của hệ (1) nếu khi thay j j x c= thì tất cả các phươngtrình trong hệ (1) đều thỏa mãn. Nếu ( ) 1 2 T n X x x x= và ( ) 1 2 T m B b b b= thì hệphươngtrình có thể viết được dưới dạng: AX = B. 3. Ví dụ: Hệphươngtrình 1 2 3 1 2 3 1 2 3 2 1; 4; 2 3, x x x x x x x x x − + = + + = − − = − là một hệphươngtrìnhtuyếntính 3 ẩn trên ¡ . Đại số tuyếntính 1 63 Chương 3. HệphươngtrìnhtuyếntínhHệphươngtrình này còn có thể được viết dưới dạng 1 2 3 2 1 1 1 1 1 1 4 1 1 2 3 x x x − = − − − hoặc 2 1 1 1 1 1 1 4 1 1 2 3 − − − − Trong đó 3 (1,2,1)∈¡ là một nghiệm của hệphươngtrình trên. 4. Một vài hệphươngtrình đặc biệt: 4.1 Hệ Cramer: Hệphươngtrìnhtuyếntính (1) được gọi là hệ Cramer nếu m = n (tức là số phươngtrình bằng số ẩn) và ma trận các hệ số A không suy biến (hay det 0)A ≠ . Ví dụ: Hệphươngtrình 1 3 1 2 3 1 2 3 1 2 3 2 4 8 3 x x x x x x x x + = − + = + + = là hệ Cramer. 4.2 Hệphươngtrìnhtuyếntính thuần nhất: Nếu cột tự do của hệ bằng 0 (tức là 1 2 0b b= = = ) thì hệphươngtrìnhtuyếntính (1) được gọi là hệphươngtrìnhtuyếntính thuần nhất. Hệ này được gọi là hệ liên kết với hệphươngtrình (1). 4.3 Nhận xét: Hệphươngtrìnhtuyếntính thuần nhất luôn có ít nhất 1 nghiệm là 1 2 ( , , , ) (0,0, ,0) n x x x = và nghiệm này được gọi là nghiệm tầm thường của hệ. 5. Định lý: Đối với một hệphươngtrìnhtuyếntính thì chỉ có một trong ba trường hợp nghiệm xảy ra là: - Có một nghiệm duy nhất; - Vô nghiệm; - Có vô số nghiệm. 6. Hệ quả: Hệphươngtrìnhtuyếntính thuần nhất hoặc chỉ có nghiệm tầm thường hoặc có vô số nghiệm. 7. Định nghĩa: Hai hệphươngtrình có cùng số ẩn được gọi là tương đương nhau nếu chúng có cùng tập hợp nghiệm. 8. Định lý: Nếu hai hệphươngtrình có hai ma trận hệ số mở rộng tương ứng tương đương dòng với nhau thì chúng tương đương nhau. Hoặc có thể phát biểu lại như sau: Cho hai hệ gồm m phươngtrìnhtuyếntính n ẩn trên K có dạng ma trận hóa lần lượt là ° ( ) A A B= và ° ( | )C C D= . Khi đó nếu ° ° A C: thì hai hệphươngtrình tương đương nhau. 9. Nhận xét: Ta có thể sử dụng các phép biến đổi sơ cấp trên dòng một cách tùy ý đối với ma trận hóa của một hệphươngtrìnhtuyếntính để đưa nó về dạng một hệphươngtrìnhtuyếntính đơn giản hơn. Đại số tuyếntính 1 64 Chương 3. Hệphươngtrìnhtuyếntính 10. Ví dụ: Để giải hệphươngtrình 1 2 3 1 2 3 1 2 3 2 1; 4; 2 3, x x x x x x x x x − + = + + = − − = − ta tiến hành ma trận hóa và sử dụng các phép biến đổi sơ cấp trên dòng để đưa ma trận hóa về dạng đơn giản. 1 3 11 2 3 2 2 3 2 1 3 11 3 1 2 7 3 23 2 1 1 1 0 3 1 7 0 0 7 7 0 0 1 1 1 1 1 4 1 1 1 4 1 0 3 4 1 0 0 1 1 1 2 3 0 2 3 7 0 1 2 0 0 1 0 2 d d dd d d d d d d d d dd d − −− − − − ++ − − − − − − → → → − − − − − − − Vậy hệ đã cho tương đương với 1 2 3 1 1 2 3 2 3 1 2 3 0 0 1; 1 0 0 1; 2 1 0 0 2 x x x x x x x x x x x x + + = = + + = ⇔ = = + + = ■ 7. Định lý: Giả sử 0 u là một nghiệm cho trước của hệphươngtrình (1). Khi đó n u K ∈ là một nghiệm của hệ (1) khi và chỉ khi 0 u u v= + , với v là nghiệm của hệphươngtrìnhtuyếntính thuần nhất liên kết với hệ (1). Nói cách khác nếu 1 2 , , , r v v v là các nghiệm của hệphươngtrìnhtuyếntính thuần nhất liên kết thì ta có thể viết nghiệm của hệphươngtrìnhtuyếntính (1) là 0 1 1 2 2 , r r u u t v t v t v= + + + + trong đó 1 2 , , , . r t t t K ∈ 8. Định nghĩa: Một nghiệm cố định 0 u của hệphươngtrìnhtuyếntính (1) được gọi là nghiệm riêng, còn nghiệm 0 1 1 2 2 r r u u t v t v t v = + + + + được gọi là nghiệm tổng quát của hệ. Ví dụ: Xét hệphươngtrình sau: 1 2 3 4 1 2 3 4 1 2 3 4 2 5 3 2 4 3 7 2 4 7 5 10 5 10 15 x x x x x x x x x x x x − + + = − + + = − − + = (1) Nhận xét hệ 1 có 1 nghiệm là 0 (1,0,0,1)u = Xét hệphươngtrình thuần nhất liên kết với hệ (1). 1 2 3 4 1 2 3 4 1 2 3 4 2 5 3 2 0 3 7 2 4 0 5 10 5 10 0 x x x x x x x x x x x x − + + = − + + = − − + = Hệ thuần nhất này có các nghiệm là 1 2 (11,5,1,0); ( 6, 2,0,1)v v= = − − . Khi đó nghiệm tổng quát của hệphươngtrình ban đầu là 0 1 1 2 2 u u t v t v= + + Đại số tuyếntính 1 65 Chương 3. Hệphươngtrìnhtuyếntính Bài 2: Các phương pháp giải hệphươngtrìnhtuyếntính _______________________________________________________ 1. Phương pháp Cramer: Nội dung của phương pháp này cũng chính là định lý sau: 1.1 Định lý: Cho hệ Cramer 11 1 12 2 1 1 21 1 22 2 2 2 1 1 2 2 (2) n n n n n n nn n n a x a x a x b a x a x a x b a x a x a x b + + + = + + + = + + + = trong đó 11 12 1 21 22 2 1 2 n n n n nn a a a a a a A a a a = M M O M là ma trận các hệ số. Khi đó, - Nếu det 0A ≠ thì hệphươngtrình có nghiệm duy nhất xác định bởi công thức sau: det det i i A x A = , trong đó i A chính là ma trận thu được ma trận A bằng cách thay cột i bởi cột hệ số tự do 1 2 n b b b M - Nếu detA = 0 và tồn tại {1,2, , }j n∈ sao cho | | 0 j A ≠ thì hệphươngtrình vô nghiệm - Nếu detA = 0 và | | 0, 1, j A j n= ∀ = thì hệphươngtrình không có nghiệm duy nhất (nghĩa là vô nghiệm hoặc vô số nghiệm). Nếu xảy ra trường hợp này thì ta sẽ dùng phương pháp Gauss (được nêu trong phần tiếp theo) để giải hệphươngtrình này. 1.2 Hệ quả: Hệphươngtrìnhtuyếntính thuần nhất n phươngtrình n ẩn có nghiệm không tầm thường khi và chỉ khi định thức của ma trận các hệ số bằng 0. Nhận xét: Phương pháp này dùng để giải hệphươngtrình có số phươngtrình bằng số ẩn. 1.3 Các ví dụ: Ví dụ 1: Giải hệphươngtrình sau: 1 2 2 3 1 3 (1) ax bx c cx ax b cx bx a + = + = + = với a, b, c là các số khác 0. Giải: Ta có 0 det 0 2 0 0 a b A c a abc c b = = ≠ nên đây là hệ Cramer. Hơn nữa 2 2 2 1 0 det ( ) 0 c b A b c a a b c b a b = = − + Đại số tuyếntính 1 66 Chương 3. Hệphươngtrìnhtuyếntính 2 2 2 2 0 det 0 ( ) a c A b a a b c a c a b = = − + + 2 2 2 3 det 0 ( ) 0 a b c A c b a b c c c a = = + − Do đó, hệ có nghiệm duy nhất 2 2 2 1 1 det det 2 A a b c x A ac − + = = ; 2 2 2 2 2 det det 2 A a b c x A bc − + + = = ; 2 2 2 3 3 det det 2 A a b c x A ab + − = = ■ Ví dụ 2: Giải hệphươngtrình sau: 1 2 3 1 2 3 1 2 3 2 2 0 2 4 2 2 2 x x x x x x x x x + + = − − − = + + = − Giải: Ta có |A|=0 và 1 | | 8A = nên hệphươngtrình vô nghiệm. ■ Ví dụ 3: Giải hệphươngtrình sau: 1 2 3 1 2 3 1 2 3 1 2 2 2 2 1 x x x x x x x x x + + = − − = − − = Ta có 1 2 3 det 0;det det det 0A A A A= = = = Hệphươngtrình không có nghiệm duy nhất tức là hệ có vô số nghiệm hoặc hệ vô nghiệm. Đối với trường hợp này thì phải dùng phương pháp Gauss để giải lại hệphươngtrình trên. 2. Phương pháp Gauss: 2.1 Định lý Cronecker Capelly: Cho hệphươngtrìnhtuyếntính tổng quát 11 1 12 2 1 1 21 1 22 2 2 2 1 1 2 2 (1) n n n n m m mn n m a x a x a x b a x a x a x b a x a x a x b + + + = + + + = + + + = A và A lần lượt là các ma trận hệ số và ma trận hệ số mở rộng. Khi đó: i) Nếu rankA rank A< thì hệ (1) vô nghiệm; ii) Nếu rankA rank A r= = thì hệ (1) có nghiệm. Hơn nữa: Nếu r = n thì hệ (1) có nghiệm duy nhất. Nếu r < n thì hệ (1) có vô số nghiệm phụ thuộc n – r tham số. Đại số tuyếntính 1 67 Chương 3. Hệphươngtrìnhtuyếntính 2.2 Thuật toán sau để giải hệphươngtrìnhtuyếntính (gọi là thuật toán Gauss): Lập ma trận các hệ số mở rộng A . Bằng các phép biến đổi sơ cấp trên dòng đưa ma trận A về dạng bậc thang. Giả sử ma trận bậc thang cuối cùng có dạng: 1 2 * 1 1 1 * 2 2 2 * 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 r i n i n r ri rn r m c c d c c d A C d c c d d + → = Hệphươngtrình tương ứng với ma trận C tương đương với hệ ban đầu. Do đó: 1) Nếu tồn tại ít nhất i d với 1r i m+ ≤ ≤ khác 0 thì hệ vô nghiệm. 2) Nếu 1 2 0 r r m d d d + + = = = = thì hệ có nghiệm. Khi đó các cột 1 2 , , , r i i i (là các cột được đánh dấu * ) được giữ lại bên trái và các 1 2 , , , r i i i x x x là các ẩn, còn các cột còn lại thì được chuyển sang bên phải, các ẩn k x tương ứng với các cột này sẽ trở thành tham số. Vậy ta sẽ có n – r tham số và hệ đã cho tương ứng với hệ 1 2 2 1 1 1 1 2 2 ( ) 0 ( ) (3) ( ) 0 0 r r i i i k i k r k ri c c c d x c d x d x c Trong đó ( ) i k d x là các hàm tuyếntính của k x với 1 2 , , , r k i i i≠ . Hệphươngtrình (3) là hệphươngtrình dạng tam giác ta có thể dễ dàng giải được bằng cách thế dần từ dưới lên, tức là tính lần lượt 1 1 , , , r r i i i x x x − . Chú ý: Nếu trong quá trình biến đổi xuất hiện 1 dòng mà bên trái bằng 0 còn bên phải là số khác 0 thì ta có thể kết luận hệphươngtrình vô nghiệm và không cần làm gì tiếp. Nhận xét: Nếu ma trận thu được cuối cùng trong thuật toán Gauss có dạng A’|B’ thì A’ được gọi là ma trận rút gọn theo dòng từng bậc hay đơn giản là ma trận rút gọn, ký hiệu A R . Khi đó hạng của ma trận A bằng hạng của A R . 2.3 Các ví dụ: a) Giải hệphươngtrình sau: 1 2 3 1 2 3 1 2 3 2 2 0 2 2 2 (*) 3 4 2 x x x x x x x x x + + = − + − = + + = − Giải: Vì 1 2 3 | | | | | | | | 0A A A A= = = = nên ta không thể dùng phương pháp Cramer để giải hệphươngtrình này. Ta sẽ áp dụng phương pháp Gauss để giải hệphươngtrình trên. Ta viết hệ dưới dạng ma trận hóa như sau: Đại số tuyếntính 1 68 Chương 3. Hệphươngtrìnhtuyếntính 3 3 2 2 2 1 3 3 1 2 2 2 3 1 5 1 2 2 0 1 2 2 0 1 2 2 0 2 1 2 2 0 5 2 2 0 5 2 2 3 1 4 2 0 5 2 2 0 0 0 0 1 2 2 0 0 1 2 / 5 2 / 5 0 0 0 0 d d d d d d d d d d d → + → + → − → − − → → − − − − → Vậy hệphươngtrình (*) có vô số nghiệm phụ thuộc vào tham số 3 x . 1 2 3 3 3 3 2 3 3 4 4 4 6 2 2 2 5 5 5 5 2 2 5 5 x x x x x x x x x − − − = − − = + − = − = − ∈ ¡ ■ Chú ý: - Khi hệphươngtrình có vô số nghiệm thì dù giải bằng phương pháp nào ta cũng có thể có nhều cách chọn biến tự do. - Khi giải hệphươngtrìnhtuyếntính thuần nhất, ta có nhiều cách chọn hệ nghiệm cơ bản. b) Giải hệphươngtrình 1 2 3 1 2 3 1 2 3 2 5 9 3 2 3 6 25 x x x x x x x x x + + = − − + = − − = Giải: Ta tiến hành giải bằng thuật toán Gauss như sau: 2 2 1 3 3 1 3 3 2 3 4 1 2 5 9 1 2 5 9 1 2 5 9 1 1 3 2 0 3 2 11 0 3 2 11 3 6 1 25 0 12 16 52 0 0 8 8 d d d d d d d d d → − → − → − − − − − → − − → − − − − − − − Vậy hệphươngtrình đầu tương đương với hệ: 1 2 3 2 3 3 2 5 9 3 2 11 - 8 8 x x x x x x + + = − − − = = Do đó nghiệm của hệ là 1 2 3 ( , , ) (2, 3, 1)x x x = − − . Sinh viên có thể tham khảo them thuật toán Gauss Jordan trong các tài liệu viết về đại số tuyến tính. Thực chất của thuật toán Gauss Jordan thì ta sẽ thực hiện các phép biến đổi trên dòng đối với ma trận hệ số mở rộng trở thành ma trận có các tính chất sau: - Các dòng khác 0 thì nằm trên các dòng 0; - Hệ số khác 0 đầu tiên ở các dòng khác 0 đều bằng 1. - Các phần tử còn lại của cột chứa số 1 chuẩn (gọi là cột chuẩn) đều bằng 0. Ví dụ: Ta có thể dùng thuật toán Gauss Jordan để giải lại hệphươngtrình trên: Đại số tuyếntính 1 69 Chương 3. Hệphươngtrìnhtuyếntính 2 2 1 3 3 1 3 3 2 2 2 3 3 3 1 1 3 3 4 1 2 5 8 1 2 5 9 1 2 5 9 1 2 5 9 1 1 3 2 0 3 2 11 0 3 2 11 3 6 1 25 0 12 16 52 0 0 8 8 1 2 5 9 1 2 0 4 0 3 2 11 0 3 0 9 0 0 1 1 0 0 1 1 d d d d d d d d d d d d d d d d d → − → − → − − → + → → − − − − − → − − → − − − − − − − − − → − − → − − − 2 2 1 1 2 1 3 2 1 2 0 4 0 1 0 3 0 0 1 1 1 0 0 2 0 1 0 3 0 0 1 1 d d d d d − → → − − → − − → − − Vậy nghiệm của hệ là 1 2 3 ( , , ) (2, 3, 1)x x x = − − .■ Ví dụ: Giải hệphươngtrình với ma trận hệ số mở rộng là 1 1 0 0 7 0 1 1 1 5 1 1 1 1 6 0 1 0 110 A − = − − Giải Thực hiện các phép biến đổi sơ cấp trên dòng đưa ma trận A về dạng bậc thang. 3 3 2 3 3 1 4 4 2 4 4 3 2 1 1 0 0 7 1 1 0 0 7 1 1 0 0 7 0 1 1 1 5 0 1 1 1 5 0 1 1 1 5 1 1 1 1 6 0 2 1 1 1 0 0 1 3 9 0 1 0 110 0 1 0 110 0 0 1 2 5 1 1 0 0 7 0 1 1 1 5 0 0 1 3 9 0 0 0 1 14 d d d d d d d d d d d d A → + → − → − → + − − − = → → − − − − − − − − → − Các phần tử trên đường chéo 1; 1; -1; 1 được gọi là phần tử đánh dấu. Ta sẽ khử các phần tử còn lại của các phần tử ở các cột chứa phần tử đánh dấu ngược từ dòng 4 lên dòng 1 để được ma trận bên vế trái là ma trận đơn vị. 3 3 4 3 3 2 2 4 2 2 3 1 3 1 1 0 0 7 1 1 0 0 7 1 1 0 0 7 0 1 1 1 5 0 1 1 0 9 0 1 1 0 9 0 0 1 3 9 0 0 1 0 43 0 0 1 0 43 0 0 0 1 14 0 0 0 1 14 0 0 0 1 14 1 1 0 0 7 0 1 0 0 34 0 0 1 0 43 0 0 0 1 14 d d d d d d d d d d d d → − →− → − → + − − − − − → → − − − → 1 2 1 0 0 0 27 0 1 0 0 34 0 0 1 0 43 0 0 0 1 14 d d→ − − → Khi đó nghiệm của hệphươngtrình là ( 27,34,43,14)x = − 3. Giải và biện luận một hệphươngtrìnhtuyếntính tổng quát: Đại số tuyếntính 1 70 Chương 3. Hệphươngtrìnhtuyếntính Các ví dụ: a) Giải hệphươngtrình sau: 1 2 4 5 1 2 3 4 1 2 3 4 5 1 2 3 5 2 2 1 2 4 3 3 3 6 2 3 2 2 8 x x x x x x x x x x x x x m x x x x m + + + = + + + = + + + + = + + + = − Giải: Ma trận hệ số mở rộng của hệphươngtrình trên là 2 2 1 3 3 1 4 4 1 3 3 2 4 4 2 4 4 3 2 3 2 1 2 0 2 1 1 1 2 0 2 1 1 2 4 1 3 0 3 0 0 1 1 2 1 3 6 2 3 1 0 0 2 3 2 3 1 2 1 0 1 2 8 0 0 1 2 0 2 9 1 2 0 2 1 1 0 0 1 1 2 1 0 0 0 1 2 5 0 0 0 1 2 2 10 d d d d d d d d d d d d d d d d d d B m m m m m m → − → − → − → − → − → − − − = → − − − − − − − − → − − − − 1 2 0 2 1 1 0 0 1 1 2 1 0 0 0 1 2 5 0 0 0 0 0 5 m m − − → − − − Nếu 5m ≠ thì hệphươngtrình vô nghiệm. Nếu m = 5 thì hệphươngtrình trở thành 1 2 0 2 1 1 0 0 1 1 2 1 0 0 0 1 2 0 0 0 0 0 0 0 − − − Vậy hệphươngtrình có vô số nghiệm phụ thuộc tham số 5 2 ,x x với 2 5 ,x x ∈¡ 1 4 2 5 3 4 5 4 5 2 1 2 1 2 2 x x x x x x x x x + = − − − = + − = − . Từ đó suy ra, 4 5 3 5 1 2 5 2 4 1 2 5 1 x x x x x x x = = + = − − + ■ b) Giải hệphươngtrình 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 1 1 1 x x x mx x x mx x x mx x x mx x x x + + + = + + + = + + + = + + + = Giải: Ta viết hệ trên dưới dạng ma trận hóa như sau: Đại số tuyếntính 1 71 Chương 3. Hệphươngtrìnhtuyếntính 2 3 2 2 1 3 3 1 4 4 1 4 4 3 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 0 0 1 0 1 0 1 1 1 1 0 1 0 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 0 0 1 1 1 0 1 1 1 0 1 0 1 d d d d d d d d d d md d d d d m m m m m m m m m m m m m m m m m m m m m m m ↔ → − → − → − → + + − − − − → → − − − − − − − − − − − − → 2 1 0 0 0 1 1 0 0 0 0 3 2 0 m m m m − − − − Vì 2 3 2 (1 )( 3)m m m m− − = − + nên: Nếu m = 1 thì ma trận hệ số mở rộng trên có dạng 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Khi đó hệ có vô số nghiệm phụ thuộc 3 tham số 2 3 4 , ,x x x . Tức là 1 2 3 4 2 3 4 1x x x x x x x = − − − ∈ ∈ ∈ ¡ ¡ ¡ Đặt 2 2 3 3 4 4 x t x t x t = ∈ = ∈ = ∈ ¡ ¡ ¡ thì 1 2 3 4 1x t t t= − − − Khi m =-3 thì hệ trở thành 1 1 1 3 1 0 4 0 4 0 0 0 4 0 0 0 0 0 0 4 − − − . Hệphươngtrình vô nghiệm. Khi 3, 1m m≠ − ≠ thì hệ pt có nghiệm duy nhất 4 2 3 4 2 4 1 2 3 4 1 1 3 2 3 1 3 1 3 1 1 3 m x m m m x x m x x m x x x mx m − = = − − + = = + = = + = − − − = + Kết luận: - Nếu m = 1 thì hệphươngtrình có vô số nghiệm. - Nếu m = -3 thì hệ vô nghiệm. - Nếu 1, 3m ≠ − thì hệ có một nghiệm duy nhất 1 2 3 4 1 3 x x x x m = = = = + .■ 4. Giải hệphươngtrình bằng phương pháp thích hợp: Đại số tuyếntính 1 72 [...]... các phương pháp để giải một hệphươngtrìnhtuyếntính tổng quát Sau khi học xong chương này, sinh viên cần trả lời được các câu hỏi sau: 1 Hệphươngtrìnhtuyếntính có những yếu tố gì cần biết để giải? Nghiệm của hệ được xác định ra sao? Khi nào thì hai hệphươngtrình tương đương? Đặc điểm của hệ Cramer là gì? Thế nào là hệ phươngtrìnhtuyếntính thuần nhất? 2 Phương pháp Gauss để giải hệphương trình. ..Chương 3 Hệ phươngtrìnhtuyếntính Ví dụ 1: Giải hệphươngtrình sau bằng phương pháp thích hợp: − x + y + z + t = a x − y + z + t = b x + y − z + t = c x + y + z − t = d Cộng theo vế 4 phươngtrình ta được: x+ y + z +t = a+b+c+d (*) 2 Lấy (*) trừ cho phươngtrình thứ (1) của hệ được: 2x = a+b+c+d −a + b + c + d −a⇒ x = 2 4 Lấy (*) trừ cho phươngtrình thứ (2) của hệ được: y= a−b+c+d... giải hệ phươngtrìnhtuyếntính giống với nội dung nào đã học ở chương trước? Trình bày phương pháp Gauss? Sinh viên có thể nghiên cứu thêm phương pháp Gauss Jordan? Sự giống nhau và khác nhau của phương pháp Gauss và phương pháp Gauss Jordan? 3 Điều kiện cần thiết để có thể giải được hệphươngtrình bằng phương pháp Cramer? Trình bày phương pháp Cramer? BÀI TẬP 1) Giải các hệphươngtrình sau bằng cách... ) = 4 (*) Nhận xét: Khi m = - 3 thì phươngtrình (*) vô nghiệm, hệ vô nghiệm Khi m = 1 hệ có vô số nghiệm x = t − t1 − t2 − t3 y = t 1 với t1 , t2 , t3 ∈ ¡ z = t2 t = t3 Khi m ≠ −3, m ≠ 1 thì chia biểu thức (*) cho m + 3 ta có x+ y + z +t = 4 m+3 Đại số tuyếntính 1 73 Chương 3 Hệ phươngtrìnhtuyếntính Lấy kết quả trên trừ đi phươngtrình thứ 1 của hệ ta được: x= 1 m+3 Thực hiện tương... a−b+c+d 4 Lấy (*) trừ cho phươngtrình thứ (3) của hệ được: z= a+b−c+d 4 Thực hiện tương tự lấy (*) trừ cho phươngtrình thứ (4) của hệ được: t= a+b+c−d 4 Ví dụ 2: Giải hệphươngtrình sau: mx + y + z + t = 1 x + my + z + t = 1 x + y + mz + t = 1 x + y + z + mt = 1 Giải Cách 1: SV tự giải bằng phương pháp Gauss (hoặc Gauss Jordan) Cách 2: Cộng tất cả các phươngtrình ta được: (m + 3)( x... x4 = 1; n) − x3 + 2 x4 − x5 = 1; − x4 + 2 x5 − x6 = 1; − x5 + 2 x6 = 1; 2 Giải các hệ phươngtrìnhtuyếntính thuần nhất tương ứng với các hệ đã cho ở bài tập 1 (tức là thay cột hệ số tự do bằng cột chứa các số 0) rồi giải lại các hệphươngtrình đó 3 Giải và biện luận các hệphươngtrình sau: mx1 + x2 + x3 = 1; a) x1 + mx2 + x3 = m; 2 x1 + x2 + mx3 = m x1 + ax2 + a 2 x3 =... số tuyếntính 1 74 Chương 3 Hệphươngtrìnhtuyếntính ax1 + bx2 + cx3 + dx4 = p; −bx + ax + dx − cx = q; 1 2 3 4 m) với a, b, c, d, p, q, r, s là các số thực khác 0 −cx1 − dx2 + ax3 + bx4 = r ; −dx1 + cx2 − bx3 + ax4 = s 2 x1 − x2 = 1; − x + 2 x − x = 1; 2 3 1 − x2 + 2 x3 − x4 = 1; n) − x3 + 2 x4 − x5 = 1; − x4 + 2 x5 − x6 = 1; − x5 + 2 x6 = 1; 2 Giải các hệ phương. .. aij là các số nguyên Giải hệphươngtrình sau: 1 2 x1 = a11 x1 + a12 x2 + + a1n xn ; 1 x = a x + a x + + a x ; 2 21 1 22 2 2n 4 2 1 x = a x + a x + + a x n1 1 n2 2 nn n 2 n 5 Giải hệphươngtrình x1 + x2 + + xn = 1; n −1 x1 + 2 x2 + + 2 xn = 1; n −1 x1 + 3 x2 + + 3 xn = 1; x1 + nx2 + + n n −1 xn = 1 6 Chứng minh rằng hệphươngtrình sau a11 x1 + a12 x2... 1; k) x1 + 2 x2 + 4 x3 = 2; x + 3 x + 9 x = 3 2 3 1 = 1; x1 − x2 + 2 x3 − 2 x4 = 0; 2 x + x − x + x = 3; 1 2 3 4 n) 3 x1 + x3 − x4 = 3; 5 x1 + x2 = m Đại số tuyếntính 1 75 Chương 3 Hệphươngtrìnhtuyếntính 2 x1 − x2 + x3 + x4 = 1; x + 2 x − x + 4 x = 2; 1 2 3 4 o) x1 + 7 x2 − 4 x3 + 11x4 = m; 4 x1 + 8 x2 − 4 x3 + 16 x4 = m + 1 2 x1 + x2 − x3 + 2 x4 = 4; 2 x1... 21 1 22 2 2n n trong đó aij = − a ji và n lẻ, có nghiệm khác 0 an1 x1 + an 2 x2 + + ann xn = 0 7 Giải các hệphươngtrình sau bằng phương pháp thích hợp: ax + by + cz + dt = p; −bx + ay + dz − ct = q; a) −cx − dy + az + bt = r ; −dx + cy − bz + at = s Đại số tuyếntính 1 x1 + x2 + x3 = 0; x + x + x = 0; 2 3 4 b) x98 + x99 + x100 = 0; x99 + x100 + x1 = 0; x100