Kế hoạch bài giảng môn Hình giải tích và đại số tuyến tính

1 KẾ HOẠCH BÀI GIẢNG MÔN: HÌNH GIẢI TÍCH VÀ ĐẠI SỐ TUYẾN TÍNH Cơ sở của kế hoạch: Đề cương môn học, Giáo án (3tiết lên lớp/1 G.án) Giáo viên: PGS, TS Nguyễn Xuân Viên Bài 1. I.1. Logic, tập hợp, ánh xạ và cấu trúc đại số I.1.1. Logic mệnh đề và vị từ: Định nghĩa mệnh đề, các phép toán trên mệnh đề: ܣ ∨ ܤ;ܣ ∧ ܤ;ܣ ⇒ ܤ; ܣ ⇔ ܤ; ̅ܣ. Mệnh đề hằng đúng và định lý, 7 định lý quan trọng nhất của logic mệnh đề: tự đọc mục d) Giáo trình 1 (GTr1). Mệnh đề lượng tử (vị từ), phủ định của vị từ: tự đọc GTr1, tr.13-14. Ví dụ: (Hàm ݂(ݔ) xác định trong lân cận điểm ݔ = ܽ là hàm liên tục tại x = a) ⇔ ∀(ߝ > 0)∃(ߜ > 0) ∀ݔ൫(|ݔ − ܽ| < ߝ) ⇒ |݂(ݔ) − ݂(ܽ)| < ߝ൯ . Từ đó (Hàm ݂(ݔ) xác định trong lân cận điểm ݔ = ܽ là hàm không liên tục tại x = ⇔ ∃(ߝ଴ > 0)∀(ߜ > 0) ∃ݔ଴൫(|ݔ଴ − ܽ| < ߝ) ∧ |݂(ݔ) − ݂(ܽ)| ≥ ߝ଴൯ I.1.2. Tập hợp và ánh xạ: Khái niệm tập hợp: tập hợp và phần tử. Các phép toán trên tập hợp, 6 tính chất cơ bản c1- c6 của các phép toán trên tập hợp: tự đọc GTr1, tr.17-18. Quan hệ thứ tự từng phần. Qui nạp toán học: có chứng minh (tr.18-21): Khẳng định ݂(݊) phụ thuộc số tự nhiên n đúng cho mọi ݊ ≥ ݊଴ khi và chỉ khi thỏa mãn 2 điều kiện: i) ݂(݊଴) đúng. ii) Từ ݂(݉) đúng với ݉ ≥ ݊଴ suy ra Từ ݂(݉ + 1) đúng. Ánh xạ: định nghĩa ánh xạ, các ví dụ. Toàn ánh, đơn ánh, song ánh. Tập tương đương; tập đếm được, tập continum. Định lý tồn tại ánh xạ ngược: có chứng minh. I.1.3. Sơ lược về cấu trúc đại số: Định nghĩa phép toán trong ∘ của tập A. Định nghĩa phép toán ∘ của tập A có tính kết hợp. Phần tử trung hòa ݁; phần tử nghịch đảo ܽିଵcủa một phần tử a trong A. Tính duy nhất của ݁, của ܽିଵ. Nhóm G, nhóm cộng 〈ܩ; +; 0〉, nhóm Abel, nhóm nhân 〈ܩ; . ; ݁〉; nhóm nhân giao hoán 〈ܩ; . ; 1〉. Khái niệm vành 〈ܭ; +,0; . 〉. Các vành số quan trọng: vành số nguyên ℤ, các vành ℝ[ݔ] - tất cả các đa thức hệ số thực, ℝ[ݔ]௡ – vành tất cả các đa thức P(x) hệ số thực có bậc ݀݁݃ܲ(ݔ) ≤ ݊. 2 Khái niệm trường 〈ܲ; +,0; . ,1〉. Các trường số quan trọng: trường số thực ℝ, trường số hữu tỷ ℚ. Trường số phức ℂ : Định nghĩa số phức, các phép toán trên số phức. Mặt phẳng phức, dạng lượng giác của số phức. Công thức Mauvra. Căn bậc n của số phức: phát biểu và chứng minh định lý về căn bậc n của số phức: Căn bậc n của số phức ݖ = ݎ(ܿ݋ݏ߮ + ݅ݏ݅݊߮) có đúng n giá trị ݓ௞ , ݇ = 0,1,2, ,݊ − 1 cho bởi công thức ݓ௞ = √ݎ೙ ൬ܿ݋ݏ ߮ + ݇2ߨ݊ + ݅ݏ݅݊ ߮ + ݇2ߨ݊ ൰ Các ví dụ về căn bậc n của số phức. Ý nghĩa hình học của căn bậc n của số phức z: n số phức ݓ௞ , ݇ =0,1,2, , ݊ − 1 là căn bậc n của số phức z tạo thành n đỉnh của một n- giác đều trên đường tròn bán kính ܴ = |ݖ| với một đỉnh ứng với số phức ݓ଴ = √ݎ೙ ቀܿ݋ݏ ߮݊ + ݅ݏ݅݊ ߮݊ቁ. Trong HGT & ĐSTT trường ॶ là một trong hai trường cố định: trường số thực ℝ hoặc trường số phức ℂ. I.2. Ma trận I.2.1. Khái niệm ma trận: Định nghĩa ma trận cấp (m,n) trên trường ॶ ܣ = ฮܽ௜௝ฮ௠×௡ = ൦ ܽଵଵ ܽଵଶ ܽଵ௡ܽଶଵ ܽଶଶ ܽଶ௡ ܽ௠ଵ ܽ௠ଶ ܽ௠௡൪ , ܽ௜௝ ∈ ॶ ma trận vuông cấp n trên trường ॶ ܣ = ฮܽ௜௝ฮ = ൦ܽଵଵ ܽଵଶ ܽଵ௡ܽଶଵ ܽଶଶ ܽଶ௡ ܽ௡ଵ ܽ௡ଶ ܽ௡௡൪ ,ܽ௜௝ ∈ ॶ ܯ௠,௡(ॶ) – tập tất cả các ma trận cấp (m,n) trên trường ॶ ܯ௡(ॶ) – tập tất cả các ma trận vuông cấp n trên trường ॶ Ma trận đường chéo ܦ = ൦ܽଵ 0 00 ܽଶ 00 0 ܽ௡൪, còn ký hiệu là: ܦ = ݀݅ܽ݃(ܽଵ, ܽଶ, , ܽ௡) Ma trận tam giác trên là ma trân vuông mà tất cả các phần tử ở phía dưới đường chéo đều bằng 0: 3 ܷ = ൦ܽଵଵ ܽଵଶ ܽଵ௡0 ܽଶଶ ܽଶ௡0 0 ܽ௡௡൪ Ma trận tam giác dưới là ma trân vuông mà tất cả các phần tử ở phía trên đường chéo đều bằng 0: ܮ = ൦ܽଵଵ 0 0ܽଶଵ ܽଶଶ 0 ܽ௡ଵ ܽ௡ଶ ܽ௡௡൪ Ma trận đơn vị ܧ = ൳ߜ௜௝൷ = ݀݅ܽ݃(1,1, ,1); trong đó ߜ௜௝ = ቊ1 ݊ếݑ ݅ = ݆0 ݊ếݑ ݅ ≠ ݆ là ký hiệu Kroneker. Ma trận block, block-tam giác. I.2.2. Vành ma trận ࡹ࢔(ॶ) Các phép toán trên ma trận: cộng hai ma trận; Nhóm Abel 〈ܯ௠,௡(ॶ); +;ܱ〉; nhân ma trận với một số ߙ ∈ ॶ; nhân hai ma trận, tính kết hợp của phép nhân ma trận, tính phân phối của phép nhân đối với phép cộng. Vành ma trận 〈ܯ௡(ॶ); +,ܱ; . 〉 là vành có đơn vị E. Ma trận khả nghịch (GTr1, tr.44-47): - Khái niệm ma trận khả nghịch, ma trận nghịch đảo ܣିଵ - Nhóm tuyến tính ܩܮ(݊,ॶ) - Nghịch đảo của tích các ma trận khả nghịch: (ܣଵܣଶ ܣ௠)ିଵ = ܣ௠ିଵܣ௠ିଵିଵ ܣଵିଵ 4 Bài 2. Bài tập: Giáo trình2 (GTr2): Phương pháp qui nạp toán học: 1.1.11d,e Gợi ý: sử dụng nguyên lý qui nạp: 1. Kiểm tra cơ sở qui nạp (công thức đúng với n =1). 2. chứng minh qui nạp : giả sử công thức đúng cho n = m, chứng minh nó đúng cho n = m+1. Tập hợp: 1.1.18; 1.1.21 Gợi ý: 1.1.18: dùng đại số tập hợp biến đổi từ vế phức tạp hơn ra vế đơn giản; Ý a) biến đổi vế phải ra vế trái; ý b) biến đổi vế trái ra vế phải. Ánh xạ: 1.1.24; 1.1.25; 1.1.28 (ý d không bắt buộc (kbb)); Không bắt buộc: 1.1.34; 1.1.30; 1.1.31 Gợi ý: 1.1.28d): Ký hiệu ܻ௑ tập tất cả các ánh xạ từ X vào Y. Gọi ଵܻ, ଶܻ, , ௠ܻ là tất cả các tập con của Y có đúng m-1 phần tử, hý hiệu ௜ܻ ௑ = ܪ௜ , ݅ = 1,2, ,݉ . Rõ ràng số toàn ánh là ܶ = |ܻ௑| − ห ଵܻ௑ ∪ ଶܻ௑ ∪∪ ௠ܻ௑| = ݉௡ − |ܪଵ ∪ ܪଶ ∪ ∪ ܪ௠|, sử dụng bài 1.1.26 ta nhận được số T như trong đáp số. Số phức: 1.2.10 (kbb) ; 1.2.14; 1.2.17; 1.2.19; 1.2.21; 1.2.14 a) 1 + 18݅ b) 10 − 11݅ c) i 2 1 d) 1 + ݅ 1.2.19 ݖ௞ = 1 + ߬௞߬௞ − 1 (݇ = 0,1,2, , ݊ − 1); ߬௞ = ൫ √−1೙ ൯௞ ݖ௞ = 1 + ߬௞߬௞ − 1 (݇ = 0,1,2, , ݊ − 1); ߬௞ = ൫ √1೙ ൯௞; ݖ௞ = ݅ + ݅߬௞߬௞ − 1 (݇ = 0,1,2, , ݊ − 1); ߬௞ = ൫ √−1೙ ൯௞ 1.2.21 a) 2௡ ቀcos ௡గ ସ + ݅ sin ௡గ ସ ቁ b) cos ௡గ ଷ − ݅ sin ௡గ ଷ c) 2ସଽ൫1 + ݅√3൯ d) 2ଵ଴଴ସ ି√ଷା௜ ଵା௜ 5 Thêm 2 bài về hình học số phức: 1. Tìm miền biểu diễn các số phức sau trên mặt phẳng phức (VT351) a) |ݖ + 1| + |ݖ − 1| = 3 b) |ݖ + 2| − |ݖ − 2| = 3 c) |ݖ − 2| = 2 + ܴ݁ݖ d) |ݖ + 3 + 4݅| ≤ 5 2. Tìm vị trí của các điểm trên mặt phẳng phức ứng với các số phức ݖଵ, ݖଶ, ݖଷ thỏa mãn ൜ ݖଵ + ݖଶ + ݖଷ = 0|ݖଵ| = |ݖଶ| = |ݖଷ| (VT347) Gợi ý: Bài 1.a) Theo định nghĩa là Elip ସ௫ మ ଽ + ସ௬మ ହ = 1 có tiêu điểm ܨଵ(−1,0),ܨଶ(1,0); 2ܽ = 3, 2ܿ = 2 1.b) ସ௫ మ ଽ − ସ௬మ ଻ = 1 1.c) ݕଶ = 8ݔ; tiêu điểm ܨ(2,0), đường chuẩn ݔ = −2 1.d) Hình tròn (ݔ + 3)ଶ + (ݕ + 4)ଶ ≤ 25 Bài 2. Các đỉnh của tam giác đều ABC trên đường tròn tâm O(0,0) bán kinh ܴ = |ݖଵ|. Đa thức và phân thức: 1.3.3a,b; 1.3.4a; 1.3.5a,c; 1.3.6a,b; Gợi ý: Sử dụng lược đồ Hoocner GTr1, tr12-13 cho các bài 1.3.3a,b; 1.3.4a 1.3.5 Tìm tất cả các nghiệm phức 1.3.6 Tìm tất cả các nghiệm thực, cặp các nghiệm phức liên hợp ݖ = ܽ + ܾ݅ và ݖ̅ = ܽ − ܾ݅ cho ta thừa số (ݔ − ݖ)(ݔ − ݖ̅) = ݔଶ − 2ܽݔ + ܽଶ + ܾଶ 1.3.3 a) 3. Gợi ý: ݂ᇱ(1) = ݂ᇱᇱ(1) = 0; ݂′′′(1) ≠ 0 b) 3. 1.3.4a a) ݂(ݔ) = (ݔ − 2)ସ − 18(ݔ − 2) + 38 1.3.5 a) (ݔ − 1)(ݔ − 2)(ݔ − 3) c) ൫ݔ − ݅√3൯൫ݔ + ݅√3൯ ቀݔ − ଷ ଶ − √ ଷ ଶ ݅ቁ ቀݔ − ଷ ଶ + √ଷ ଶ ݅ቁ ቆݔ + 32 − √32 ݅ቇ ቆݔ + 32 + √32 ݅ቇ 1.3.6 a) (ݔଶ + 3)(ݔଶ + 3ݔ + 3)(ݔଶ − 3ݔ + 3); 6 b) ቀݔଶ − 2ݔܿ݋ݏ గ ଽ + 1ቁ ቀݔଶ + 2ݔܿ݋ݏ ଶగ ଽ + 1ቁ ቀݔଶ + 2ݔܿ݋ݏ ସగ ଽ + 1ቁ Ma trận: 2.1.22b,c,d; 2.1.23a,b; 2.1.25; 2.1.26; 2.1.34; 2.1.42 Gợi ý: 2.1.22 ݀) ܣ௡ = ቎1 ݊ ௡మା௡ଶ0 1 ݊0 0 1 ቏, Gợi ý:Viết A = E+B với ܤ = ൥0 1 10 0 10 0 0൩ và sử dụng bài 2.1.21. 2.1.23 a) ܣ௡ = ൜ܧ nếu ݊ là số chẵn ܣ nếu ݊ là số lẻ b) ⎣ ⎢ ⎢ ⎡ (−1)௡ (−1)௡ିଵ݊ܽ (−1)௡ିଵ݊ܽ(−1)௡ିଵ݊ (−1)௡ + (−1)௡ିଶ ௡(௡ିଵ) ଶ ܽ (−1)௡ିଶ ௡(௡ିଵ) ଶ ܽ(−1)௡݊ (−1)௡ିଵ ௡(௡ିଵ) ଶ ܽ (−1)௡ + (−1)௡ିଵ ௡(௡ିଵ) ଶ ܽ⎦ ⎥ ⎥ ⎤, Gợi ý: Viết ܣ = ܤ − ܧ; trong đó ܤ = ൥ 0 ܽ ܽ1 0 0 −1 0 −1൩ ,ܤ௡ = ܱ với mọi ݊ ≥ 3 và áp dụng bài 2.1.21. 2.1.25, 2.1.26 khi tìm ܣ௡ có thể tính trực tiếp, biểu diễn ܣ = ܧ + ܤ thì thấy ܤଶ = ܤଷ = ⋯ = ܤ௡ = ܤ nên ܣ௡ = (ܧ + ܤ)௡ = ܧ + (2௡ − 1)ܤ. 2.1.34 Gọi ܣ = ቂݔ ݕݖ ݐቃ. Điều kiện ܣଶ = ܱ trở thành hệ phương trình, giải ra được hai loại ma trận ܣଵ = ቂ0 0ߙ 0ቃ ,ܣଶ = ൥ ߙ ߚ− ఈమ ఉ −ߙ ൩ (ߚ ≠ 0) 2.1.42 có thể chứng minh trực tiếp rằng ma trận A thỏa mãn phương trình ݔଶ − ܶݎܣݔ + ݀݁ݐܣ = 0 ; trong đó ܣ = ቂܽଵଵ ܽଵଶܽଶଵ ܽଶଶቃ , ݐݎܣ = ܽଵଵ + ܽଶଶ, từ đó ta có ܣ = ஺మାாௗ௘௧஺ ்௥஺ và tất nhiên là ܣଶܤ = ܤܣଶ ⇔ ܣܤ = ܤܣ. 7 Bài 3. I.3. Định thức cấp n I.3.1. Khái niệm định thức cấp n: Khái niệm nghịch thế, hoán vị, bổ đề cơ bản về hoán vị: Thay đổi hai vị trí bất kỳ trong hoán vị làm thay đổi tính chẵn, lẻ của hoán vị ấy (hs tự đọc chứng minh GTr1 tr.48) Định nghĩa định thức cấp n của ma trận ܣ = ฮܽ௜௝ฮ ∈ ܯ௡(ॶ): ݀݁ݐܣ = ෍ ܽଵ௝భܽଶ௝మ ܽ௡௝೙(௝భ,௝మ,,௝೙) ; Trong đó tổng được lấy theo tất cả n! các hoán vị khác nhau (݆ଵ, ݆ଶ, , ݆௡) của {1,2, , ݊}. Các hệ quả từ định nghĩa - Định thức (của ma trận) có một hàng (cột) gồm toàn số 0 thì bằng 0 - Định thức có hai hàng tỷ lệ thì bằng 0 - Định thức (của ma trận) dạng tam giác bằng tích các phần tử trên đường chéo Ví dụ định thức cấp 2, 3. Ba tính chất đặc trưng a), b), c) của định thức và các hệ quả (GTr1,tr53-57) Định thức dạng tam giác (ma trận dạng tam giác), ba biến đổi sơ cấp của định thức (tính định thức bằng phương pháp Gauss) đưa định thức về dạng tam giác; ví dụ minh họa cho định thức cấp 5 ተ ተ 1 −1 1 1 10 1 1 −1 11 1 −1 −1 11 1 1 −1 11 1 1 1 1ተተ = ተተ 1 −1 1 1 10 1 1 −1 10 2 −2 −2 00 2 0 −2 00 2 0 0 0ተተ = −8 ተተ 1 −1 1 1 10 1 0 0 00 1 −1 −1 00 1 0 −1 00 1 1 −1 1ተተ = −8 ተተ1 −1 1 1 10 1 0 0 00 0 −1 −1 00 0 0 −1 00 0 1 −1 1ተተ = −8 ተተ 1 −1 1 1 10 1 0 0 00 0 −1 −1 00 0 0 −1 00 0 0 −2 1ተተ = = −8 ተተ1 −1 1 1 10 1 0 0 00 0 −1 −1 00 0 0 −1 00 0 0 0 1ተተ = −8.1.1. (−1). (−1). 1 = −8. Trong đó ở bước thứ ba ta đã rút các thừa số chung 2 ra ngoài dấu định thức và đổi chỗ ℎଶ ↔ ℎହ. 8 I.3.2. Khai triển định thức theo một hàng (một cột): chứng minh công thức khai triển theo một hàng. Môi trường ứng dụng các khai triển định thức theo hàng, cột. Cho ví dụ. Khai triển định thức theo k hàng (k cột): Định lý Laplace (tự đọc chứng minh: GTr1, tr61). Định thức của tích hai ma trận (tự đọc chứng minh: GTr1, tr62). Định thức ma trận block-tam giác I.3.3. Cách tính định thức: tự đọc GTr1, tr.65-69. Cho ví dụ minh họa phương pháp tổng hợp: vừa sử dụng pp Gauss vừa pp phân tích theo hàng, cột. Ở ví dụ trên sau bước thứ ba ta được: ݀݁ݐܣ = −8 ቚ1 −10 1 ቚ . ቚ−1 −10 −1ቚ . 1 = (−8). 1.1.1 = −8, đó chính là hệ quả của định lý Laplace: định thức ma trận block tam giác bằng tích các định thức block trên đường chéo. I.4. Ma trận nghịch đảo I.4.1. Hạng của ma trận: i) Định nghĩa hạng của ma trận: ݎܽ݊݇ܣ , tính chất. ii) Phương pháp Gauss đưa ma trận vuông về dạng đường chéo (bằng biến đổi sơ cấp hàng và cột): - Các ma trận biến đổi sơ cấp ௜ܶ௝, ௜ܶ௝(ߙ), ௜ܶ௜(ߙ). Ý nghĩa của phép nhân ma trận A với các ma trận biến đổi sơ cấp: ௜ܶ௝ܣ;ܣ ௜ܶ௝; ௜ܶ௝(ߙ)ܣ;ܣ ௜ܶ௝(ߙ); ௜ܶ௜(ߙ)ܣ; ܣ ௜ܶ௜(ߙ). - Phân tích ma trận vuông ܣ = ܤܦܥ; trong đó D là ma trận đường chéo; B, C là các ma trận khả nghịch và là tích các ma trận biển đổi sơ cấp (tự đọc, GTr1, tr.74-76). Thuật toán tìm hạng của ma trận Vì hạng của ma trận không thay đổi qua các biến đổi sơ cấp, dễ dàng chứng minh được tính đúng đắn của thuật toán tìm hạng của ma trận bằng biến đổi sơ cấp (hay còn gọi là phương pháp Gauss tìm hạng của ma trận) sau đây: Bằng các biến đổi sơ cấp hàng và cột của ma trận có thể đưa ma trận về dạng có một số phần tử khác 0 nằm ở khác hàng, khác cột. Số các phần tử khác không này bằng hạng của ma trận. Trong khi thực hiện phương pháp Gauss nếu trên một hàng nào đó chỉ có một phần tử khác 0 thì tự động khoanh 0 các phần tử khác trên cột của phần tử khác không này. Tương tự cho cột: nếu trên một cột nào đó chỉ có một phần tử khác 0 thì tự động khoanh 0 các phần tử khác trên hàng của phần tử khác không này. Trường hợp ma trận A phụ thuộc tham số ta thực hiện phương pháp Gauss đến khi gặp trường hợp mà trên một hàng hoặc một cột nào đó có thừa số chung phụ thuộc tham số thì dừng lại biện luận hai trường hợp: 9 - Trường hợp thứ nhất: thừa số chung này bằng 0, khi đó tham số có giá trị cụ thể, bài toán được giải quyết. - Trường hợp thứ hai: thừa số chung này khác 0, ta tiến hành giản ước nó đi và tiếp tục phương pháp Gauss. Như vậy là nhu cầu biện luận tham số chỉ cần thiết khi xuất hiện thừa số chung trên một hàng hay một cột nào đó của ma trận. Biến đổi: lấy hàng thứ i của ma trận nhân với a rồi cộng vào hàng thứ j ta sẽ viết ܽℎ௜ + ℎ௝ , tương tự ܽܿ௜ + ௝ܿ: sẽ là lấy cột thứ i của ma trận nhân với a rồi cộng vào cột thứ j. ⊙ - là ký hiệu phần tử đã được tự động khoanh 0. Ví dụ: Tìm hạng của ma trận A sau tùy thuộc vào các giá trị khác nhau của tham số m ܣ = ൦ ݉ −1 0 1 12 1 −1 ݉ 1 −1 2 ݉ 1 −11 2 −1 0 0 ൪. Sau khi thực hiện các biến đổi −ℎଵ + ℎଶ, ℎଵ + ℎଷ ta được ܣ ൦ ⊙ ⊙ 0 ⊙ 12 −݉ 2 −1 ݉ − 1 0 ݉ − 1 1 ݉ 2 01 2 −1 0 0൪  ൦ 0 0 0 0 1 −3݉ + 4 0 −2݉ − 1 ݉ − 5 0 ⊙ 1 ⊙ ⊙ 03 − 2݉ 0 −2݉ − 1 −4 0൪. Cột thứ ba có thừa số chung −2݉ − 1, ta dừng lại biện luận - TH1: ݉ = − ଵ ଶ : ta nhận được ma trận ൦ 0 0 0 0 11 0 0 0 00 1 0 0 00 0 0 0 0൪ ⇒ ݎܽ݊݇ܣ = 3. - TH2: ݉ ≠ − ଵ ଶ : Giản ước cột thứ ba cho −2݉ − 1 ta nhận được ൦ 0 0 0 0 11 −݉ 0 0 ݉ − 1 00 1 0 0 0 ⊙ 0 1 ⊙ 0൪ Trên hàng thứ hai có thừa số chung ݉ − 1, dừng lại biện luận hai trường hợp con trong trường hợp 1 (i) m = 1, tương tự như TH1 ta có ݎܽ݊݇ܣ = 3. (ii) ݉ ≠ 1, Giản ước hàng thứ hai cho ݉ − 1 ta nhận được 10 ൦ 0 0 0 0 1 −1 0 0 ⊙ 00 1 0 0 00 0 1 0 0൪ ⇒ ݎܽ݊݇ܣ = 4. Như vậy ta nhận được kết quả cuối cùng : ݎܽ݊݇ܣ = ቐ 3 nếu ݉ ∈ ቄ− ଵଶ , 1ቅ4 nếu ݉ ≠ − ଵ ଶ ,݉ ≠ 1.□ I.4.2. Điều kiện tồn tại ma trận nghịch đảo: có chứng minh (GTr1, tr.64) I.4.3. Tìm ma trận nghịch đảo bằng PP Gauss, thuật toán và ví dụ (GTr1, tr.76-78): - Đưa ma trận khả nghịch A về ma trận đơn vị E chỉ bằng các biến đổi sơ cấp hàng: ܶܣ = ܧ; trong đó T là tích các ma trận biển đổi sơ cấp. - Cơ sở toán học của thuật toán tìm ma trận nghịch đảo bằng PP Gauss: ܶܣ = ܧ ⇔ ܣିଵ = ܶܧ. Tìm ma trận nghịch đảo bằng biến đổi sơ cấp và giải hệ phương trình tuyến tính Ma trận sơ cấp ܶ ∈ ܯ௡(ॶ) là ma trận nhận được từ ma trận đơn vị ܧ ∈ ܯ௡(ॶ) bằng một biến đổi sơ cấp hàng (hoặc cột). Mỗi biến đổi sơ cấp hàng của ma trận A tương đương với nhân về phía bên trái A với một trong ba loại ma trận sơ cấp thích hợp tương ứng với các biến đổi sơ cấp của ma trận : đổi chỗ hai hàng, lấy một hàng nhân với một số rồi cộng vào hàng khác, nhân một hàng với một số khác 0. Thuật toán tìm ܣିଵ bằng biến đổi sơ cấp hàng của ma trận A được mô tả như sau: (ܣ|ܧ) → (ܧ|ܣିଵ). Diễn đạt bằng lời có nghĩa là bằng biến đổi sơ cấp hàng của ma trận block (ܣ|ܧ) ( ma trận có n hàng, 2n cột) nếu mà bên trái nhận được ma trận đơn vị E thì bên phải từ E sẽ nhận được ܣିଵ. Ví dụ: Với ܣ = ൥−1 0 −1−1 1 02 0 1 ൩ quá trình tìm ܣିଵ được viết như sau: ൭ −1 0 −1 −1 1 02 0 1 อ1 0 00 1 00 0 1൱ → ൭1 0 10 1 10 0 1อ−1 0 0−1 1 0−2 0 −1൱ 11 ൭ 1 0 00 1 00 0 1อ 1 0 11 1 1−2 0 −1൱ vậy là ܣିଵ = ൥ 1 0 11 1 1−2 0 −1൩ .□ Tìm ma trận nghịch đảo bằng phương pháp giải hệ phương trình tuyến tính Xét hệ n phương trình tuyến tính không thuần nhất n ẩn có vế phải bằng chữ ܣ[ݔ௞] = [ݕ௞] Nếu hệ này có nghiệm duy nhất thì tồn tại ܣିଵ và nghiệm được viết dưới dạng ma trận [ݔ௞] = ܣିଵ[ݕ௞] Cho nên hàng thứ k của ma trận ܣିଵ cần tìm chính là hàng hệ số của ݔ௞ , k = 1, 2, , n viết theo thứ tự các chữ (ݕଵ, ݕଶ, ,ݕ௡). Ví dụ : Tìm ܣିଵ nếu ܣ = ൥ 1 0 02 1 0 −1 0 1൩. Ứng với A ta có hệ phương trình ൝ ݔଵ = ݕଵ2ݔଵ + ݔଶ = ݕଶ ݔଷ = ݕଵ + ݕଷ và như thế ta có ܣିଵ = ൥ 1 0 0−2 1 01 0 1൩.□ 12 Bài 4. Bài tập: GTr2: Định thức:2.2.4; 2.2.6; 2.2.14f,h; 2.2.15a,b,c,d; 2.2.23; 2.2.25a Gợi ý: 2.2.4: Đổi chỗ ℎଶ ↔ ℎହ được định thức block-tam giác: ݀݁ݐܣ = − ቚ1 23 4ቚ . อ ݖ 1 ݖଶݖଶ ݖ 11 ݖଶ ݖ อ = 2(ݖଷ − 1)ଶ = 2ଷ; (݀݁ݐܣ)ଶ଴଴ଷ = 2଺଴଴ଽ 2.2.6: ݂ᇱ(0) chính là hệ số của x trong (1 + ݔܽଵଵ)(1 + ݔܽଶଶ) (1 + ݔܽ௡௡), các số hạng khác của ݂(ݔ) = ݀݁ݐ(ݔܣ + ܧ) đều từ bậc hai trở lên nên ở trong ݂ᇱ(0) bằng 0. ݂ᇱ(0) = ܶݎܣ = ܽଵଵ + ܽଶଶ + ⋯+ ܽ௡௡ 2.2.14 f): 1 - Biến đổi sơ cấp: theo thứ tự (−0,1)ℎଵ + ℎଶ, (−0,1)ℎଶ + ℎଷ, (−0,1)ℎଷ + ℎସ, (−0,1)ℎସ + ℎହ, (−0,1)ℎହ + ℎ଺ h) ݀௡ = 1 + (−1)௡2 Gợi ý: −ℎଶ + ℎଵ,−ℎଷ + ℎଶ, ,−ℎ௡ + ℎ௡ିଵ sau đó phân tích theo cột thứ nhất được ݀௡ = (−1)௡ + ݀௡ିଵ. 2.2.15 a) lấy hàng thứ n nhân với (-1) rồi cộng lên tất cả các hàng trên. 2.2.23 Gợi ý: Sử dụng tính cộng tính của định thức viết mỗi hàng của A+x thành tổng hay dưới dạng vectơ hàng là (ܽ௜ଵ + ݔ,ܽ௜ଶ + ݔ, ,ܽ௜௡ + ݔ) = (ܽ௜ଵ, ܽ௜ଶ, ,ܽ௜௡) + (ݔ, ݔ, , ݔ) Rồi phân tích định thức thành tổng của 2௡ định thức; trong đó có một định thức là detA , còn lại các định thức khác nhận được từ detA bằng cách thay một hàng nào đó bởi hàng toàn x. Dễ dàng thấy định thức có một hàng toàn x bằng x nhân với tổng các phần bù đại số của hàng đó. 2.2.25 a) ܦ = (ܽ − ܾ)௡ିଵ[ܽ + (݊ − 1)ܾ] nếu ܾ = ܿ; ܦ = ܾ(ܽ − ܿ)௡ − ܿ(ܽ − ܾ)௡ ܾ − ܿ nếu ܾ ≠ ܿ. Cách1: −ℎଶ + ℎଵ,−ℎଷ + ℎଶ, ,−ℎ௡ + ℎ௡ିଵ sau đó phân tích theo cột thứ nhất được công thức truy hồi đơn. Cách2: Giải: Sử dụng bài 2.2.22. 13 ݀݁ݐܣି௖ = (ܽ − ܿ)௡ = ݀݁ݐܣ − ܿ ෍ ܣ௜௝௡ ௜,௝ୀଵ (1) ݀݁ݐܣି௕ = (ܽ − ܾ)௡ = ݀݁ݐܣ − ܾ ෍ ܣ௜௝௡ ௜,௝ୀଵ (2) Nếu ܾ ≠ ܿ thì nhân hai vế (1) với b, hai vế (2) với (- c) rồi cộng lại ta nhận được kết quả như trên. Khi b = c sử dụng bài 2.2.23. ta có ݀݁ݐܣି௕ = (ܽ − ܾ)௡ = ݀݁ݐܣ − ܾ ෍ ܣ௜௝௡ ௜,௝ୀଵ = ݀݁ݐܣ − ܾ෍ܣ௜௝ି௕௜,௝ = ݁ݐܣ − ܾ݊(ܽ − ܾ)௡ିଵ và có kết quả như trên.□ Ma trận (tiếp theo): Hạng của ma trận, ma trận nghịch đảo: GT2: 2.1.45a,b; 2.1.46b,c,e; 2.1.47a,b,d,j,k; 2.1.53a,f,g Gợi ý: Áp dụng thuật toán tìm hạng ma trận (GTr1, tr27) 2.1.46 b) 1 nếu ݉ = 1, 3 nếu ݉ = −3, 4 nếu ݉ ≠ 1,݉ ≠ −3 c) 2 nếu ݉ = 1, 3 nếu ݉ = 2 ℎ݋ặܿ ݉ = 3, 4 nếu ݉ ≠ 1,݉ ≠ 2,݉ ≠ 3 e) 3 nếu ݉ = 0,݉ = −2 hoặc ݉ = −4, 4 nếu ݉ ≠ 0,݉ ≠ −2, ݉ ≠ −4 2.1.47. a) ቂ−1 21 −1ቃ b) ൥ 0 −1 1 −1 1 01 0 0൩ d) ൦ 1 0 0 00 0 0 10 1 0 00 0 1 0൪ j) ⎣ ⎢ ⎢ ⎢ ⎢ ⎢ ⎡ 1 −2 1 0 0 0 0 00 1 −2 1 0 0 0 00 0 1 −2 1 0 0 0. . . . . . . . . . . . . . . .0 0 0 0 0 1 −2 10 0 0 0 0 0 1 −20 0 0 0 0 0 0 1 ⎦⎥⎥ ⎥ ⎥ ⎥ ⎤ 14 Gợi ý: −ℎଶ + ℎଵ,−ℎଷ + ℎଶ, ,−ℎ௡ାଵ + ℎ௡ và lặp lại lần hai. k) 16 ൦ 3 0 1 23 −3 0 03 0 −3 0 −3 3 2 −2൪ 2.1.53 f) có thể sử dụng bài 2.1.54 biến đổi sơ cấp hàng từ (ܣ|ܤ) đến (ܧ|ܣିଵܤ): ൭൥ 0 0 10 1 11 1 1൩ อ ൥1 −11 20 1 ൩൱ → ൭൥1 0 00 1 00 0 1൩ อ ൥−1 −10 31 −1൩൱ Vậy là ܺ = ൥−1 −10 31 −1൩ Ý g) đưa về ý f) bằng cách chuyển vị ܺ = ܤܣିଵ ⇔ ்ܺ = (ܣ்)ିଵܤ்; thực hiện vế phải theo ý f) sau đó chuyển vị được ma trận X cần tìm. ܽ) ቂ1 10 0ቃ ݂) ൥−1 −10 31 −1൩ ݃) ቂ1 2 −1 05 6 −9 8ቃ 15 Bài 5. I.5. Hệ phương trình tuyến tính I.5.1. Hệ Gauss và công thức Cramer: Hệ n pttt n ẩn ܣ[ݔ௞] = [ܾ௞] (1) . Hệ Gauss là hệ có ݀݁ݐܣ ≠ 0; Công thức nghiệm của hệ (1) dưới dạng ma trận: [ݔ௞] = ܣିଵ[ܾ௞] (2) và công thức Cramer (có chứng minh): ݔ௞ = |ܣ௞||ܣ| ,݇ = 1,2, , ݊; trong đó ܣ௞ là ma trận nhận được từ A bằng cách gạch bỏ cột thứ k thay bằng cột hệ số tự do. I.5.2. Hệ phương trình tuyến tính tổng quát: Hệ m pttt tổng quát n ẩn ܣ[ݔ௞] =[ܾ], định lý Croneker – Capelli (tự đọc chứng minh), nghiệm tổng quát và nghiệm riêng. Tìm tất cả các nghiệm của hệ pttt tổng quát. I.5.3. Hệ phương trình tuyến tính thuần nhất: Định lý: Để hệ m phương trình tuyến tính thuần nhất n ẩn ܣ[ݔ௞] = ܱ có nghiệm khác không điều kiện cần và đủ là: ݎܽ݊݇ܣ < ݊ CM: Cần: Hệ ܣ[ݔ௞] = ܱ có nghiệm khác không thì ݎܽ݊݇ܣ < ݊. Thật vậy nếu ngược lại , rankA = n thì hệ đã là hệ Gauss có nghiệm duy nhất bằng không, trái với giả thiết. Đủ: Hệ ܣ[ݔ௞] = ܱ có ݎܽ݊݇ܣ = ݎ < ݊ thì theo định lý Croneker- Capelly sẽ có số ẩn tự do bằng ݊ − ݎ ≥ 1. Cho một ẩn tự do giá trị khác 0 được nghiệm khác không. Hệ nghiệm cơ bản, cách tìm hệ nghiệm cơ bản. I.5.4. PP Gauss giải hệ PTTT: mô tả phương pháp, ý nghĩa thực hành của phương pháp Gauss giải hệ pttt tổng quát. Phương pháp Gauss giải hệ phương trình tuyến tính tổng quát 16 Phương pháp Gauss là phương pháp thực hành giải hệ m phương trình tuyến tính tổng quát n ẩn; trong đó m, n là hai số nguyên dương tùy ý. Thực chất của phương pháp Gauss là phương pháp loại trừ ẩn số bằng biến đổi tương đương hệ phương trình. Ba phép biến đổi tương đương hệ phương trình đó là: (i) Đổi chỗ hai phương trình (ii) Lấy hai vế của một phương trình nhân với một số ߙ ∈ ॶ rồi cộng tương ứng vào phương trình khác (iii) N