›
›

Bài giảng Toán cao cấp - Chương 1: Ma trận, định thức và hệ phương trình - Nguyễn Phúc Sơn

pdf 114 trang cucquyet12 6380
Download
Bạn đang xem 20 trang mẫu của tài liệu "Bài giảng Toán cao cấp - Chương 1: Ma trận, định thức và hệ phương trình - Nguyễn Phúc Sơn", để tải tài liệu gốc về máy bạn click vào nút DOWNLOAD ở trên

Tài liệu đính kèm:

  • pdfbai_giang_kinh_te_luong_chuong_1_ma_tran_dinh_thuc_va_he_phu.pdf

Nội dung text: Bài giảng Toán cao cấp - Chương 1: Ma trận, định thức và hệ phương trình - Nguyễn Phúc Sơn

  1. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Chương 1: Ma trận, định thức và hệ phương trình tuyến tính Tiến sĩ Nguyễn Phúc Sơn Trường Đại học Kinh tế - Luật Đại học Quốc gia Thành phố Hồ Chí Minh Ngày 4 tháng 9 năm 2016 Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  2. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Thông tin Website: Download bài giảng và danh sách bài tập từ đây. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  3. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Table of Contents 1 Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp 2 Hạng của ma trận: Định nghĩa và cách tính 3 Hệ phương trình tuyến tính 4 Ma trận nghịch đảo: Định nghĩa và cách tính 5 Định thức: Định nghĩa, tính chất và cách tính 6 Trở lại hệ phương trình tuyến tính Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  4. Nếu m = n thì ta gọi A là ma trận vuông cấp n. Tập hợp tất cả các ma trận loại m × n trên R được ký hiệu là Mm×n(R). Khi m = n, ký hiệu gọn thành Mn(R) Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định nghĩa Định nghĩa Ma trận là một bảng số có dạng   a11 a12 a1n a21 a22 a2n  A =    . . .   . . .  am1 am2 amn Kích thước ma trận: m dòng và n cột. A được gọi là ma trận loại m × n. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  5. Tập hợp tất cả các ma trận loại m × n trên R được ký hiệu là Mm×n(R). Khi m = n, ký hiệu gọn thành Mn(R) Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định nghĩa Định nghĩa Ma trận là một bảng số có dạng   a11 a12 a1n a21 a22 a2n  A =    . . .   . . .  am1 am2 amn Kích thước ma trận: m dòng và n cột. A được gọi là ma trận loại m × n. Nếu m = n thì ta gọi A là ma trận vuông cấp n. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  6. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định nghĩa Định nghĩa Ma trận là một bảng số có dạng   a11 a12 a1n a21 a22 a2n  A =    . . .   . . .  am1 am2 amn Kích thước ma trận: m dòng và n cột. A được gọi là ma trận loại m × n. Nếu m = n thì ta gọi A là ma trận vuông cấp n. Tập hợp tất cả các ma trận loại m × n trên R được ký hiệu là Mm×n(R). Khi m = n, ký hiệu gọn thành Mn(R) Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  7. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định nghĩa Định nghĩa Ma trận là một bảng số có dạng   a11 a12 a1n a21 a22 a2n  A =    . . .   . . .  am1 am2 amn Kích thước ma trận: m dòng và n cột. A được gọi là ma trận loại m × n. Nếu m = n thì ta gọi A là ma trận vuông cấp n. Tập hợp tất cả các ma trận loại m × n trên R được ký hiệu là Mm×n(R). Khi m = n, ký hiệu gọn thành Mn(R) Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  8. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Một số dạng ma trận đặc biệt Ma trận 0 0 0 0 . . . 0m×n = . . . 0 0 0 Ma trận đơn vị 1 0 0 0 1 0   In = . . . . . .  .  0 0 . 1 Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  9. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Một số dạng ma trận đặc biệt Ma trận 0 0 0 0 . . . 0m×n = . . . 0 0 0 Ma trận đơn vị 1 0 0 0 1 0   In = . . . . . .  .  0 0 . 1 Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  10. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Một số dạng ma trận đặc biệt (tt) Ma trận đường chéo   α1 0 0  0 α2 0  D(α , . . . , α ) =   1 n  . . .   . . .  0 0 . . . αn Ma trận tam giác trên   a11 a12 a1n  0 a22 a2n U =    . . .   . . .  0 0 ann Ma trận tam giác dưới định nghĩa tương tự Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  11. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Một số dạng ma trận đặc biệt (tt) Ma trận đường chéo   α1 0 0  0 α2 0  D(α , . . . , α ) =   1 n  . . .   . . .  0 0 . . . αn Ma trận tam giác trên   a11 a12 a1n  0 a22 a2n U =    . . .   . . .  0 0 ann Ma trận tam giác dưới định nghĩa tương tự Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  12. Cộng hai ma trận cùng loại [A + B]ij = [A]ij + [B]ij Cộng ma trận thỏa các tính chất tương tự như cộng số. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Phép toán trên ma trận Ma trận A bằng ma trận B nếu A, B có cùng kích thước và aij = bij , ∀i, j. Nhân ma trận với 1 số: Cho α ∈ R và A loại m × n thì ma trận αA cũng là loại m × n và [αA]ij = α[A]ij , ∀i, j Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  13. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Phép toán trên ma trận Ma trận A bằng ma trận B nếu A, B có cùng kích thước và aij = bij , ∀i, j. Nhân ma trận với 1 số: Cho α ∈ R và A loại m × n thì ma trận αA cũng là loại m × n và [αA]ij = α[A]ij , ∀i, j Cộng hai ma trận cùng loại [A + B]ij = [A]ij + [B]ij Cộng ma trận thỏa các tính chất tương tự như cộng số. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  14. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Phép toán trên ma trận Ma trận A bằng ma trận B nếu A, B có cùng kích thước và aij = bij , ∀i, j. Nhân ma trận với 1 số: Cho α ∈ R và A loại m × n thì ma trận αA cũng là loại m × n và [αA]ij = α[A]ij , ∀i, j Cộng hai ma trận cùng loại [A + B]ij = [A]ij + [B]ij Cộng ma trận thỏa các tính chất tương tự như cộng số. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  15. • Khi A là ma trận vuông thì lũy thừa k A = A · A ···· A, k ∈ N\{0} | {z } k Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Nhân 2 ma trận Định nghĩa Tích của ma trận A loại m × n và ma trận B loại n × p là ma trận AB loại m × p được xác định bởi [AB]ij = ai1b1j + ai2b2j + ··· + ainbnj • Lưu ý về sự tương hợp kích thước 2 ma trận. Đây không là phép nhân tương ứng từng phần tử của 2 ma trận. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  16. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Nhân 2 ma trận Định nghĩa Tích của ma trận A loại m × n và ma trận B loại n × p là ma trận AB loại m × p được xác định bởi [AB]ij = ai1b1j + ai2b2j + ··· + ainbnj • Lưu ý về sự tương hợp kích thước 2 ma trận. Đây không là phép nhân tương ứng từng phần tử của 2 ma trận. • Khi A là ma trận vuông thì lũy thừa k A = A · A ···· A, k ∈ N\{0} | {z } k Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  17. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Nhân 2 ma trận Định nghĩa Tích của ma trận A loại m × n và ma trận B loại n × p là ma trận AB loại m × p được xác định bởi [AB]ij = ai1b1j + ai2b2j + ··· + ainbnj • Lưu ý về sự tương hợp kích thước 2 ma trận. Đây không là phép nhân tương ứng từng phần tử của 2 ma trận. • Khi A là ma trận vuông thì lũy thừa k A = A · A ···· A, k ∈ N\{0} | {z } k Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  18. Do đó, nếu A vuông và Ak = 0 thì không có nghĩa là A = 0 Nếu AB = AC thì không có nghĩa là B = C • Các tính chất trên khác với phép nhân số. • Không có các tính chất trên làm cho việc giải phương trình ma trân phức tạp hơn so với việc giải phương trình với số. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Lỗi thường gặp với phép nhân ma trận AB và BA thường không bằng nhau Nếu AB = 0 (ma trận 0) không có nghĩa là A = 0 hay B = 0. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  19. Nếu AB = AC thì không có nghĩa là B = C • Các tính chất trên khác với phép nhân số. • Không có các tính chất trên làm cho việc giải phương trình ma trân phức tạp hơn so với việc giải phương trình với số. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Lỗi thường gặp với phép nhân ma trận AB và BA thường không bằng nhau Nếu AB = 0 (ma trận 0) không có nghĩa là A = 0 hay B = 0. Do đó, nếu A vuông và Ak = 0 thì không có nghĩa là A = 0 Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  20. • Các tính chất trên khác với phép nhân số. • Không có các tính chất trên làm cho việc giải phương trình ma trân phức tạp hơn so với việc giải phương trình với số. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Lỗi thường gặp với phép nhân ma trận AB và BA thường không bằng nhau Nếu AB = 0 (ma trận 0) không có nghĩa là A = 0 hay B = 0. Do đó, nếu A vuông và Ak = 0 thì không có nghĩa là A = 0 Nếu AB = AC thì không có nghĩa là B = C Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  21. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Lỗi thường gặp với phép nhân ma trận AB và BA thường không bằng nhau Nếu AB = 0 (ma trận 0) không có nghĩa là A = 0 hay B = 0. Do đó, nếu A vuông và Ak = 0 thì không có nghĩa là A = 0 Nếu AB = AC thì không có nghĩa là B = C • Các tính chất trên khác với phép nhân số. • Không có các tính chất trên làm cho việc giải phương trình ma trân phức tạp hơn so với việc giải phương trình với số. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  22. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Lỗi thường gặp với phép nhân ma trận AB và BA thường không bằng nhau Nếu AB = 0 (ma trận 0) không có nghĩa là A = 0 hay B = 0. Do đó, nếu A vuông và Ak = 0 thì không có nghĩa là A = 0 Nếu AB = AC thì không có nghĩa là B = C • Các tính chất trên khác với phép nhân số. • Không có các tính chất trên làm cho việc giải phương trình ma trân phức tạp hơn so với việc giải phương trình với số. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  23. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Chuyển vị ma trận Định nghĩa Chuyển vị của ma trận A loại m × n là ma trận ký hiệu là AT loại n × m được xác định bởi T [A ]ij = [A]ji Tính chất (AT )T = A (αA)T = αAT (A ± B)T = AT ± BT (AB)T = BT AT Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  24. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Chuyển vị ma trận Định nghĩa Chuyển vị của ma trận A loại m × n là ma trận ký hiệu là AT loại n × m được xác định bởi T [A ]ij = [A]ji Tính chất (AT )T = A (αA)T = αAT (A ± B)T = AT ± BT (AB)T = BT AT Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  25. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Ma trận đối xứng và ma trận phản xứng Định nghĩa Ma trận A đối xứng nếu AT = A. Ma trận A phản xứng nếu AT = −A. Nhận xét Tổng hay hiệu của 2 ma trận đối xứng là ma trận đối xứng. Tổng hay hiệu của 2 ma trận phản xứng là ma trận phản xứng. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  26. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Ma trận đối xứng và ma trận phản xứng Định nghĩa Ma trận A đối xứng nếu AT = A. Ma trận A phản xứng nếu AT = −A. Nhận xét Tổng hay hiệu của 2 ma trận đối xứng là ma trận đối xứng. Tổng hay hiệu của 2 ma trận phản xứng là ma trận phản xứng. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  27. 3 Loại 3: Cộng dòng i với α lần dòng j, ký hiệu di = di + αdj Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Các phép biến đổi sơ cấp dòng Định nghĩa Có 3 loại phép biến đổi sơ cấp dòng 1 Loại 1: Hoán vị 2 dòng i và j của ma trận, ký hiệu di ↔ dj 2 Loại 2: Nhân dòng i với 1 số α 6= 0, ký hiệu di = αdi Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  28. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Các phép biến đổi sơ cấp dòng Định nghĩa Có 3 loại phép biến đổi sơ cấp dòng 1 Loại 1: Hoán vị 2 dòng i và j của ma trận, ký hiệu di ↔ dj 2 Loại 2: Nhân dòng i với 1 số α 6= 0, ký hiệu di = αdi 3 Loại 3: Cộng dòng i với α lần dòng j, ký hiệu di = di + αdj Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  29. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Các phép biến đổi sơ cấp dòng Định nghĩa Có 3 loại phép biến đổi sơ cấp dòng 1 Loại 1: Hoán vị 2 dòng i và j của ma trận, ký hiệu di ↔ dj 2 Loại 2: Nhân dòng i với 1 số α 6= 0, ký hiệu di = αdi 3 Loại 3: Cộng dòng i với α lần dòng j, ký hiệu di = di + αdj Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  30. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Dạng bậc thang của ma trận Định nghĩa Một ma trận được gọi là một ma trận bậc thang nếu các dòng 0 của nó (nếu có) nằm dưới các dòng khác 0, và trên mỗi dòng khác 0 phần tử khác 0 đầu tiên của dòng trên nằm ở cột bên trái so với cột chứa phần tử khác 0 đầu tiên của dòng dưới. Các phần tử khác 0 đầu tiên trên mỗi dòng được gọi là các phần tử trụ • Bất kỳ ma trận nào cũng có thể được đưa về dạng ma trận bậc thang bằng cách sử dụng các phép biến đổi dòng. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  31. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Dạng bậc thang của ma trận Định nghĩa Một ma trận được gọi là một ma trận bậc thang nếu các dòng 0 của nó (nếu có) nằm dưới các dòng khác 0, và trên mỗi dòng khác 0 phần tử khác 0 đầu tiên của dòng trên nằm ở cột bên trái so với cột chứa phần tử khác 0 đầu tiên của dòng dưới. Các phần tử khác 0 đầu tiên trên mỗi dòng được gọi là các phần tử trụ • Bất kỳ ma trận nào cũng có thể được đưa về dạng ma trận bậc thang bằng cách sử dụng các phép biến đổi dòng. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  32. Nếu aij = 0 và tìm được akj 6= 0, k > i, thì ta thực hiện di ↔ dk và chọn aij (mới) làm phần tử trụ. Nếu aij = 0 và không tìm được akj 6= 0, k > i thì cột j không có phần tử trụ. Khi đó, ta bỏ qua j và lặp lại bước 2 với cột j + 1. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Thuật toán Gauss Dùng để đưa một ma trận tùy ý về dạng bậc thang. Bước 1: Cho i = 1 và j = 1 Bước 2: Chọn phần tử trụ cho cột thứ j. Nếu aij 6= 0 thì ta chọn aij làm phần tử trụ Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  33. Nếu aij = 0 và không tìm được akj 6= 0, k > i thì cột j không có phần tử trụ. Khi đó, ta bỏ qua j và lặp lại bước 2 với cột j + 1. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Thuật toán Gauss Dùng để đưa một ma trận tùy ý về dạng bậc thang. Bước 1: Cho i = 1 và j = 1 Bước 2: Chọn phần tử trụ cho cột thứ j. Nếu aij 6= 0 thì ta chọn aij làm phần tử trụ Nếu aij = 0 và tìm được akj 6= 0, k > i, thì ta thực hiện di ↔ dk và chọn aij (mới) làm phần tử trụ. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  34. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Thuật toán Gauss Dùng để đưa một ma trận tùy ý về dạng bậc thang. Bước 1: Cho i = 1 và j = 1 Bước 2: Chọn phần tử trụ cho cột thứ j. Nếu aij 6= 0 thì ta chọn aij làm phần tử trụ Nếu aij = 0 và tìm được akj 6= 0, k > i, thì ta thực hiện di ↔ dk và chọn aij (mới) làm phần tử trụ. Nếu aij = 0 và không tìm được akj 6= 0, k > i thì cột j không có phần tử trụ. Khi đó, ta bỏ qua j và lặp lại bước 2 với cột j + 1. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  35. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Thuật toán Gauss Dùng để đưa một ma trận tùy ý về dạng bậc thang. Bước 1: Cho i = 1 và j = 1 Bước 2: Chọn phần tử trụ cho cột thứ j. Nếu aij 6= 0 thì ta chọn aij làm phần tử trụ Nếu aij = 0 và tìm được akj 6= 0, k > i, thì ta thực hiện di ↔ dk và chọn aij (mới) làm phần tử trụ. Nếu aij = 0 và không tìm được akj 6= 0, k > i thì cột j không có phần tử trụ. Khi đó, ta bỏ qua j và lặp lại bước 2 với cột j + 1. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  36. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Thuật toán Gauss (tt) Bước 3: Với aij là phần tử trụ, lần lượt thực hiện các phép biến đổi akj dk = dk − di , ∀k > i aij để đưa tất cả các phần tử bên dưới phần tử trụ về 0. Khi đó, ta được ma trận dạng  •• •       a • •   ij     0 • •      0 • • Sau đó, thay i bằng i + 1, j bằng j + 1 và quay lại bước 2 Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  37. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Thuật toán Gauss (tt) Bước 3: Với aij là phần tử trụ, lần lượt thực hiện các phép biến đổi akj dk = dk − di , ∀k > i aij để đưa tất cả các phần tử bên dưới phần tử trụ về 0. Khi đó, ta được ma trận dạng  •• •       a • •   ij     0 • •      0 • • Sau đó, thay i bằng i + 1, j bằng j + 1 và quay lại bước 2 Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  38. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Table of Contents 1 Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp 2 Hạng của ma trận: Định nghĩa và cách tính 3 Hệ phương trình tuyến tính 4 Ma trận nghịch đảo: Định nghĩa và cách tính 5 Định thức: Định nghĩa, tính chất và cách tính 6 Trở lại hệ phương trình tuyến tính Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  39. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định nghĩa Định nghĩa Một ma trận A có thể có nhiều dạng bậc thang, tuy nhiên tất cả các dạng bậc thang của A đều có cùng số dòng khác 0. Ta gọi số dòng khác 0 chung này là hạng của A, ký hiệu là r(A) hay rank(A). Tính chất Cho A là ma trận loại m × n. Khi đó, 0 ≤ r(A) ≤ m, n. r(AT ) = r(A). Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  40. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định nghĩa Định nghĩa Một ma trận A có thể có nhiều dạng bậc thang, tuy nhiên tất cả các dạng bậc thang của A đều có cùng số dòng khác 0. Ta gọi số dòng khác 0 chung này là hạng của A, ký hiệu là r(A) hay rank(A). Tính chất Cho A là ma trận loại m × n. Khi đó, 0 ≤ r(A) ≤ m, n. r(AT ) = r(A). Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  41. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Ma trận chính tắc theo dòng Định nghĩa Ma trận chính tắc theo dòng là ma trận bậc thang thỏa mãn các điều kiện: Các phần tử trụ có giá trị là 1, gọi là các số 1 chuẩn, và tất cả các vị trí còn lại của cột chứa số 1 chuẩn đều có giá trị 0 (cột này được gọi là cột chuẩn) Mọi ma trận đều có thể được đưa về dạng chính tắc theo dòng bằng phép biến đổi sơ cấp dòng. Dạng chính tắc theo dòng còn được gọi là dạng bậc thang rút gọn. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  42. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Ma trận chính tắc theo dòng Định nghĩa Ma trận chính tắc theo dòng là ma trận bậc thang thỏa mãn các điều kiện: Các phần tử trụ có giá trị là 1, gọi là các số 1 chuẩn, và tất cả các vị trí còn lại của cột chứa số 1 chuẩn đều có giá trị 0 (cột này được gọi là cột chuẩn) Mọi ma trận đều có thể được đưa về dạng chính tắc theo dòng bằng phép biến đổi sơ cấp dòng. Dạng chính tắc theo dòng còn được gọi là dạng bậc thang rút gọn. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  43. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Thuật toán Gauss-Jordan Từ ma trận A, dùng thuật toán Gauss ta đưa được về dạng bậc thang B Từ B, làm từ dòng dưới cùng khác 0 ngược về dòng đầu: Chia dòng chứa phần tử trụ aij cho aij để biến phần tử trụ thành số 1 chuẩn, sau đó dùng số 1 chuẩn khử các phần tử khác 0 còn lại trên cột chuẩn.  •• •   0 • •         0 0 •    amn Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  44. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Thuật toán Gauss-Jordan Từ ma trận A, dùng thuật toán Gauss ta đưa được về dạng bậc thang B Từ B, làm từ dòng dưới cùng khác 0 ngược về dòng đầu: Chia dòng chứa phần tử trụ aij cho aij để biến phần tử trụ thành số 1 chuẩn, sau đó dùng số 1 chuẩn khử các phần tử khác 0 còn lại trên cột chuẩn.  •• •   0 • •         0 0 •    amn Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  45. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Table of Contents 1 Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp 2 Hạng của ma trận: Định nghĩa và cách tính 3 Hệ phương trình tuyến tính 4 Ma trận nghịch đảo: Định nghĩa và cách tính 5 Định thức: Định nghĩa, tính chất và cách tính 6 Trở lại hệ phương trình tuyến tính Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  46. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Khái niệm Hệ phương trình tuyến tính là hệ có dạng tổng quát như sau:  a11x1 + a12x2 + ··· + a1nxn = b1   a21x1 + a22x2 + ··· + a2nxn = b2 . . .  . . .   am1x1 + am2x2 + ··· + amnxn = bm trong đó, các aij được gọi là các hệ số, bi được gọi là hệ số tự do, và xi là ẩn số. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  47. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Khái niệm Hệ phương trình tuyến tính là hệ có dạng tổng quát như sau:  a11x1 + a12x2 + ··· + a1nxn = b1   a21x1 + a22x2 + ··· + a2nxn = b2 . . .  . . .   am1x1 + am2x2 + ··· + amnxn = bm trong đó, các aij được gọi là các hệ số, bi được gọi là hệ số tự do, và xi là ẩn số. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  48. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Biểu diễn hệ tuyến tính bằng ma trận Đặt       a11 a12 a1n x1 b1 a21 a22 a2n  x2 b2  A =   , X =   , B =    . . . .   .   .   . . . .   .   .  am1 am2 amn xn bm Ta gọi A là ma trận các hệ số , X là cột các ẩn và B là cột các hệ số tự do của hệ tuyến tính. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  49. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Biểu diễn hệ tuyến tính bằng ma trận Đặt       a11 a12 a1n x1 b1 a21 a22 a2n  x2 b2  A =   , X =   , B =    . . . .   .   .   . . . .   .   .  am1 am2 amn xn bm Ta gọi A là ma trận các hệ số , X là cột các ẩn và B là cột các hệ số tự do của hệ tuyến tính. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  50. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Ma trận mở rộng Đặt   a11 a12 a1n b1 a21 a22 a2n b2  A˜ = (A|B) =    . . . . .   . . . . .  am1 am2 amn bm Ma trận A˜ được gọi là ma trận mở rộng của hệ. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  51. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Phương pháp khử Gauss Thuật toán Gauss Dùng các phép biến đổi sơ cấp dòng để đưa A˜ về dạng bậc thang Nếu xuất hiện 1 dòng có dạng (0 0 0 | a), với a 6= 0 thì ta kết luận hệ vô nghiệm. Nếu không có dòng nào có dạng trên thì ta dùng phép thế ngược từ dưới lên trên của hệ để xác định nghiệm. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  52. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Phương pháp khử Gauss Thuật toán Gauss Dùng các phép biến đổi sơ cấp dòng để đưa A˜ về dạng bậc thang Nếu xuất hiện 1 dòng có dạng (0 0 0 | a), với a 6= 0 thì ta kết luận hệ vô nghiệm. Nếu không có dòng nào có dạng trên thì ta dùng phép thế ngược từ dưới lên trên của hệ để xác định nghiệm. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  53. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Ví dụ Ví dụ 1  x1 + 2x2 + 3x3 + 4x4 = 7   2x1 + x2 + 2x3 + 3x4 = 6 3x1 + 2x2 + x3 + 2x4 = 7   4x1 + 3x2 + 2x3 + x4 = 18 Ví dụ 2  x1 + 2x2 − 3x3 + 5x4 = 1   x1 + 3x2 − 13x3 + 22x4 = −1 3x1 + 5x2 + x3 − 2x4 = 5   2x1 + 3x2 + 4x3 − 7x4 = 4 Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  54. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Ví dụ Ví dụ 3  x1 − 2x2 + 3x3 − 4x4 = 2   3x1 + 3x2 − 5x3 + x4 = −3 −2x1 + x2 + 2x3 − 3x4 = 5   3x1 + 3x3 − 10x4 = 8 Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  55. Nếu r(A˜) = r(A) < n thì hệ có vô số nghiệm với bậc tự do là n − r(A). Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định lý Kronecker-Capelli Định lý Nếu r(A˜) = r(A) + 1 thì hệ vô nghiệm Nếu r(A˜) = r(A) = n thì hệ có nghiệm duy nhất Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  56. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định lý Kronecker-Capelli Định lý Nếu r(A˜) = r(A) + 1 thì hệ vô nghiệm Nếu r(A˜) = r(A) = n thì hệ có nghiệm duy nhất Nếu r(A˜) = r(A) < n thì hệ có vô số nghiệm với bậc tự do là n − r(A). Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  57. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định lý Kronecker-Capelli Định lý Nếu r(A˜) = r(A) + 1 thì hệ vô nghiệm Nếu r(A˜) = r(A) = n thì hệ có nghiệm duy nhất Nếu r(A˜) = r(A) < n thì hệ có vô số nghiệm với bậc tự do là n − r(A). Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  58. Trong thực tế, người ta cân nhắc chi phí tính toán để lựa chọn Gauss hay Gauss-Jordan. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Phương pháp Gauss-Jordan Nếu ta tiếp tục dùng phép sơ cấp dòng để biến đổi dạng bậc thang của thuật toán Gauss về dạng bậc thang rút gọn thì ta có thuật toán Gauss-Jordan. Ta sẽ mất nhiều phép biến đổi sơ cấp dòng hơn so với thuật toán Gauss, nhưng bù lại, ta không phải thế ngược từ dưới lên mà có thể đọc nghiệm trực tiếp từ ma trận. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  59. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Phương pháp Gauss-Jordan Nếu ta tiếp tục dùng phép sơ cấp dòng để biến đổi dạng bậc thang của thuật toán Gauss về dạng bậc thang rút gọn thì ta có thuật toán Gauss-Jordan. Ta sẽ mất nhiều phép biến đổi sơ cấp dòng hơn so với thuật toán Gauss, nhưng bù lại, ta không phải thế ngược từ dưới lên mà có thể đọc nghiệm trực tiếp từ ma trận. Trong thực tế, người ta cân nhắc chi phí tính toán để lựa chọn Gauss hay Gauss-Jordan. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  60. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Phương pháp Gauss-Jordan Nếu ta tiếp tục dùng phép sơ cấp dòng để biến đổi dạng bậc thang của thuật toán Gauss về dạng bậc thang rút gọn thì ta có thuật toán Gauss-Jordan. Ta sẽ mất nhiều phép biến đổi sơ cấp dòng hơn so với thuật toán Gauss, nhưng bù lại, ta không phải thế ngược từ dưới lên mà có thể đọc nghiệm trực tiếp từ ma trận. Trong thực tế, người ta cân nhắc chi phí tính toán để lựa chọn Gauss hay Gauss-Jordan. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  61. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Table of Contents 1 Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp 2 Hạng của ma trận: Định nghĩa và cách tính 3 Hệ phương trình tuyến tính 4 Ma trận nghịch đảo: Định nghĩa và cách tính 5 Định thức: Định nghĩa, tính chất và cách tính 6 Trở lại hệ phương trình tuyến tính Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  62. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định nghĩa Định nghĩa Cho A là ma trận vuông. A là khả nghịch nếu tồn tại ma trận B sao cho AB = BA = In. Khi đó, B được gọi là nghịch đảo của A, ký hiệu B = A−1. Nhận xét −1 In khả nghịch và In = In. Nếu A có 1 dòng hay 1 cột bằng 0 thì A không khả nghịch. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  63. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định nghĩa Định nghĩa Cho A là ma trận vuông. A là khả nghịch nếu tồn tại ma trận B sao cho AB = BA = In. Khi đó, B được gọi là nghịch đảo của A, ký hiệu B = A−1. Nhận xét −1 In khả nghịch và In = In. Nếu A có 1 dòng hay 1 cột bằng 0 thì A không khả nghịch. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  64. AT khả nghịch và (AT )−1 = (A−1)T . 1 Nếu α 6= 0 thì (αA)−1 = A−1 α Nếu A và B khả nghịch thì (AB)−1 = B−1A−1. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Tính chất của ma trận khả nghịch Tính chất Giả sử A khả nghịch. Khi đó, A có duy nhất 1 nghịch đảo. A−1 khả nghịch và (A−1)−1 = A Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  65. 1 Nếu α 6= 0 thì (αA)−1 = A−1 α Nếu A và B khả nghịch thì (AB)−1 = B−1A−1. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Tính chất của ma trận khả nghịch Tính chất Giả sử A khả nghịch. Khi đó, A có duy nhất 1 nghịch đảo. A−1 khả nghịch và (A−1)−1 = A AT khả nghịch và (AT )−1 = (A−1)T . Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  66. Nếu A và B khả nghịch thì (AB)−1 = B−1A−1. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Tính chất của ma trận khả nghịch Tính chất Giả sử A khả nghịch. Khi đó, A có duy nhất 1 nghịch đảo. A−1 khả nghịch và (A−1)−1 = A AT khả nghịch và (AT )−1 = (A−1)T . 1 Nếu α 6= 0 thì (αA)−1 = A−1 α Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  67. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Tính chất của ma trận khả nghịch Tính chất Giả sử A khả nghịch. Khi đó, A có duy nhất 1 nghịch đảo. A−1 khả nghịch và (A−1)−1 = A AT khả nghịch và (AT )−1 = (A−1)T . 1 Nếu α 6= 0 thì (αA)−1 = A−1 α Nếu A và B khả nghịch thì (AB)−1 = B−1A−1. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  68. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Tính chất của ma trận khả nghịch Tính chất Giả sử A khả nghịch. Khi đó, A có duy nhất 1 nghịch đảo. A−1 khả nghịch và (A−1)−1 = A AT khả nghịch và (AT )−1 = (A−1)T . 1 Nếu α 6= 0 thì (αA)−1 = A−1 α Nếu A và B khả nghịch thì (AB)−1 = B−1A−1. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  69. −1 Nếu RA = In thì B = A . Nếu RA 6= In thì A không khả nghịch. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Cách tìm ma trận nghịch đảo A khả nghịch khi và chỉ khi dạng bậc thang rút gọn của A, RA = In. Cách tìm A−1 các phép biến đổi sơ cấp dòng (A | In) −−−−−−−−−−−−−−→ (RA | B) Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  70. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Cách tìm ma trận nghịch đảo A khả nghịch khi và chỉ khi dạng bậc thang rút gọn của A, RA = In. Cách tìm A−1 các phép biến đổi sơ cấp dòng (A | In) −−−−−−−−−−−−−−→ (RA | B) −1 Nếu RA = In thì B = A . Nếu RA 6= In thì A không khả nghịch. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  71. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Cách tìm ma trận nghịch đảo A khả nghịch khi và chỉ khi dạng bậc thang rút gọn của A, RA = In. Cách tìm A−1 các phép biến đổi sơ cấp dòng (A | In) −−−−−−−−−−−−−−→ (RA | B) −1 Nếu RA = In thì B = A . Nếu RA 6= In thì A không khả nghịch. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  72. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Table of Contents 1 Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp 2 Hạng của ma trận: Định nghĩa và cách tính 3 Hệ phương trình tuyến tính 4 Ma trận nghịch đảo: Định nghĩa và cách tính 5 Định thức: Định nghĩa, tính chất và cách tính 6 Trở lại hệ phương trình tuyến tính Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  73. a a  Nếu n = 2, nghĩa là A = 11 12 thì ta định nghĩa a21 a22 det(A) = a11a22 − a12a21. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định nghĩa Cho ma trận vuông   a11 a12 a1n  . . .  A =  . . .  an1 an2 ann Định thức của A, ký hiệu |A| hay det(A) là một số thực được xác định bằng quy nạp theo n như sau: Nếu n = 1, nghĩa là A = (a11), thì ta định nghĩa det(A) = a11. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  74. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định nghĩa Cho ma trận vuông   a11 a12 a1n  . . .  A =  . . .  an1 an2 ann Định thức của A, ký hiệu |A| hay det(A) là một số thực được xác định bằng quy nạp theo n như sau: Nếu n = 1, nghĩa là A = (a11), thì ta định nghĩa det(A) = a11. a a  Nếu n = 2, nghĩa là A = 11 12 thì ta định nghĩa a21 a22 det(A) = a11a22 − a12a21. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  75. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định nghĩa Cho ma trận vuông   a11 a12 a1n  . . .  A =  . . .  an1 an2 ann Định thức của A, ký hiệu |A| hay det(A) là một số thực được xác định bằng quy nạp theo n như sau: Nếu n = 1, nghĩa là A = (a11), thì ta định nghĩa det(A) = a11. a a  Nếu n = 2, nghĩa là A = 11 12 thì ta định nghĩa a21 a22 det(A) = a11a22 − a12a21. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  76. cij như định nghĩa trên được gọi là phần bù đại số của aij . Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định nghĩa (tt) Nếu n > 2, đặt A(i|j) là ma trận có được từ A bằng cách xóa bỏ đi dòng thứ i và cột thứ j. Ngoài ra, đặt i+j cij = (−1) det A(i|j) Khi đó, định nghĩa det(A) === a11c11 + a12c12 + ··· + a1nc1n Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  77. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định nghĩa (tt) Nếu n > 2, đặt A(i|j) là ma trận có được từ A bằng cách xóa bỏ đi dòng thứ i và cột thứ j. Ngoài ra, đặt i+j cij = (−1) det A(i|j) Khi đó, định nghĩa det(A) === a11c11 + a12c12 + ··· + a1nc1n cij như định nghĩa trên được gọi là phần bù đại số của aij . Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  78. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định nghĩa (tt) Nếu n > 2, đặt A(i|j) là ma trận có được từ A bằng cách xóa bỏ đi dòng thứ i và cột thứ j. Ngoài ra, đặt i+j cij = (−1) det A(i|j) Khi đó, định nghĩa det(A) === a11c11 + a12c12 + ··· + a1nc1n cij như định nghĩa trên được gọi là phần bù đại số của aij . Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  79. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Cách tính định thức Định thức cấp 3: Quy tắc Sarrus   a11 a12 a13 a11 a12 a21 a22 a23 a21 a22 a31 a32 a33 a31 a32 Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  80. Thực ra, ta có thể chọn bất kỳ dòng i hay cột j để khai triển theo dòng i det(A) == ai1ci1 + ai2ci2 + ··· + aincin theo cột j det(A) == a1j c1j + a2j c2j + ··· + anj cnj Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Cách tính định thức (tt) Định thức cấp n > 3: Công thức khai triển theo dòng hay theo cột. Công thức trong định nghĩa chính là công thức khai triển theo dòng 1 Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  81. theo cột j det(A) == a1j c1j + a2j c2j + ··· + anj cnj Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Cách tính định thức (tt) Định thức cấp n > 3: Công thức khai triển theo dòng hay theo cột. Công thức trong định nghĩa chính là công thức khai triển theo dòng 1 Thực ra, ta có thể chọn bất kỳ dòng i hay cột j để khai triển theo dòng i det(A) == ai1ci1 + ai2ci2 + ··· + aincin Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  82. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Cách tính định thức (tt) Định thức cấp n > 3: Công thức khai triển theo dòng hay theo cột. Công thức trong định nghĩa chính là công thức khai triển theo dòng 1 Thực ra, ta có thể chọn bất kỳ dòng i hay cột j để khai triển theo dòng i det(A) == ai1ci1 + ai2ci2 + ··· + aincin theo cột j det(A) == a1j c1j + a2j c2j + ··· + anj cnj Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  83. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Cách tính định thức (tt) Định thức cấp n > 3: Công thức khai triển theo dòng hay theo cột. Công thức trong định nghĩa chính là công thức khai triển theo dòng 1 Thực ra, ta có thể chọn bất kỳ dòng i hay cột j để khai triển theo dòng i det(A) == ai1ci1 + ai2ci2 + ··· + aincin theo cột j det(A) == a1j c1j + a2j c2j + ··· + anj cnj Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  84. Khi khai triển, để tiết kiệm công tính toán, ta chọn dòng hay cột nào có nhiều số 0 nhất để khai triển. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Cách tính định thức (tt) Nhận xét Nếu A có 1 dòng hay 1 cột bằng 0 thì det(A) = 0 Nếu A là ma trận tam giác thì det(A) bằng tích các phần tử trện đường chéo chính. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  85. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Cách tính định thức (tt) Nhận xét Nếu A có 1 dòng hay 1 cột bằng 0 thì det(A) = 0 Nếu A là ma trận tam giác thì det(A) bằng tích các phần tử trện đường chéo chính. Khi khai triển, để tiết kiệm công tính toán, ta chọn dòng hay cột nào có nhiều số 0 nhất để khai triển. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  86. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Cách tính định thức (tt) Nhận xét Nếu A có 1 dòng hay 1 cột bằng 0 thì det(A) = 0 Nếu A là ma trận tam giác thì det(A) bằng tích các phần tử trện đường chéo chính. Khi khai triển, để tiết kiệm công tính toán, ta chọn dòng hay cột nào có nhiều số 0 nhất để khai triển. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  87. Ma trận khả nghịch tương đương với det(A) 6= 0. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Tính chất của định thức Tính chất det(AT ) = det(A) det(AB) = det(A) det(B) Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  88. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Tính chất của định thức Tính chất det(AT ) = det(A) det(AB) = det(A) det(B) Ma trận khả nghịch tương đương với det(A) 6= 0. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  89. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Tính chất của định thức Tính chất det(AT ) = det(A) det(AB) = det(A) det(B) Ma trận khả nghịch tương đương với det(A) 6= 0. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  90. d =d +αd Nếu A −−−−−−→i i j B thì det(B) = det(A) i6=j Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định thức và các phép biến đổi sơ cấp Các phép biến đổi sơ cấp hữu ích trong tính toán định thức. Sau đây, là tác động của các phép biến đổi sơ cấp đối với định thức Định lý d ←→d Nếu A −−−−−→i j B thì det(A) = − det(B) Nếu A −−−−→di =αdi B thì det(B) = α det(A) Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  91. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định thức và các phép biến đổi sơ cấp Các phép biến đổi sơ cấp hữu ích trong tính toán định thức. Sau đây, là tác động của các phép biến đổi sơ cấp đối với định thức Định lý d ←→d Nếu A −−−−−→i j B thì det(A) = − det(B) Nếu A −−−−→di =αdi B thì det(B) = α det(A) d =d +αd Nếu A −−−−−−→i i j B thì det(B) = det(A) i6=j Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  92. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định thức và các phép biến đổi sơ cấp Các phép biến đổi sơ cấp hữu ích trong tính toán định thức. Sau đây, là tác động của các phép biến đổi sơ cấp đối với định thức Định lý d ←→d Nếu A −−−−−→i j B thì det(A) = − det(B) Nếu A −−−−→di =αdi B thì det(B) = α det(A) d =d +αd Nếu A −−−−−−→i i j B thì det(B) = det(A) i6=j Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  93. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định thức và các phép biến đổi sơ cấp (tt) • Ngoài ra, do det(AT ) = det(A), nên ta có thể dùng thêm phép biến đổi sơ cấp cột, các tính chất hoàn toàn tương tự phép biến đổi dòng. Định lý c ←→c Nếu A −−−−→i j B thì det(A) = − det(B) c =αc Nếu A −−−−→i i B thì det(B) = α det(A) c =c +αc Nếu A −−−−−−→i i j B thì det(B) = det(A) i6=j Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  94. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định thức và các phép biến đổi sơ cấp (tt) • Ngoài ra, do det(AT ) = det(A), nên ta có thể dùng thêm phép biến đổi sơ cấp cột, các tính chất hoàn toàn tương tự phép biến đổi dòng. Định lý c ←→c Nếu A −−−−→i j B thì det(A) = − det(B) c =αc Nếu A −−−−→i i B thì det(B) = α det(A) c =c +αc Nếu A −−−−−−→i i j B thì det(B) = det(A) i6=j Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  95. Nếu ta dùng phép biến đổi loại 3 đối với dòng (hoặc cột)thì không làm thay đổi giá trị định thức. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định thức và các phép biến đổi sơ cấp (tt) Tóm lại Nếu đổi 2 dòng (hoặc cột) của ma trận thì phải đổi dấu định thức. Nếu 1 dòng (hay cột) nào đó chia hết cho 1 số α thì ta có thể đem số α ra ngoài dấu định thức làm nhân tử chung. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  96. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định thức và các phép biến đổi sơ cấp (tt) Tóm lại Nếu đổi 2 dòng (hoặc cột) của ma trận thì phải đổi dấu định thức. Nếu 1 dòng (hay cột) nào đó chia hết cho 1 số α thì ta có thể đem số α ra ngoài dấu định thức làm nhân tử chung. Nếu ta dùng phép biến đổi loại 3 đối với dòng (hoặc cột)thì không làm thay đổi giá trị định thức. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  97. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Định thức và các phép biến đổi sơ cấp (tt) Tóm lại Nếu đổi 2 dòng (hoặc cột) của ma trận thì phải đổi dấu định thức. Nếu 1 dòng (hay cột) nào đó chia hết cho 1 số α thì ta có thể đem số α ra ngoài dấu định thức làm nhân tử chung. Nếu ta dùng phép biến đổi loại 3 đối với dòng (hoặc cột)thì không làm thay đổi giá trị định thức. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  98. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Table of Contents 1 Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp 2 Hạng của ma trận: Định nghĩa và cách tính 3 Hệ phương trình tuyến tính 4 Ma trận nghịch đảo: Định nghĩa và cách tính 5 Định thức: Định nghĩa, tính chất và cách tính 6 Trở lại hệ phương trình tuyến tính Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  99. Tính các định thức ∆ = det(A), ∆1 = det(A1), , ∆n = det(An) Nếu ∆ 6= 0 thì hệ có nghiệm duy nhất ∆ ∆  (x , , x ) = 1 , , n 1 n ∆ ∆ Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Phương pháp Cramer Nhắc lại: A là ma trận hệ số và B là cột hệ số tự do của hệ phương trình. Đặt Ai là ma trận có được từ A bằng cách thay cột i của A bằng cột B. Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  100. Nếu ∆ 6= 0 thì hệ có nghiệm duy nhất ∆ ∆  (x , , x ) = 1 , , n 1 n ∆ ∆ Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Phương pháp Cramer Nhắc lại: A là ma trận hệ số và B là cột hệ số tự do của hệ phương trình. Đặt Ai là ma trận có được từ A bằng cách thay cột i của A bằng cột B. Tính các định thức ∆ = det(A), ∆1 = det(A1), , ∆n = det(An) Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  101. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Phương pháp Cramer Nhắc lại: A là ma trận hệ số và B là cột hệ số tự do của hệ phương trình. Đặt Ai là ma trận có được từ A bằng cách thay cột i của A bằng cột B. Tính các định thức ∆ = det(A), ∆1 = det(A1), , ∆n = det(An) Nếu ∆ 6= 0 thì hệ có nghiệm duy nhất ∆ ∆  (x , , x ) = 1 , , n 1 n ∆ ∆ Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  102. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Phương pháp Cramer Nhắc lại: A là ma trận hệ số và B là cột hệ số tự do của hệ phương trình. Đặt Ai là ma trận có được từ A bằng cách thay cột i của A bằng cột B. Tính các định thức ∆ = det(A), ∆1 = det(A1), , ∆n = det(An) Nếu ∆ 6= 0 thì hệ có nghiệm duy nhất ∆ ∆  (x , , x ) = 1 , , n 1 n ∆ ∆ Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  103. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Phương pháp Cramer (tt) Nếu ∆ = 0 và có một ∆i 6= 0 thì hệ vô nghiệm. Nếu ∆ = 0 và ∆i = 0, ∀i thì không xác định được hệ vô nghiệm hay hệ vô số nghiệm Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  104. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Phương pháp Cramer (tt) Nếu ∆ = 0 và có một ∆i 6= 0 thì hệ vô nghiệm. Nếu ∆ = 0 và ∆i = 0, ∀i thì không xác định được hệ vô nghiệm hay hệ vô số nghiệm Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  105. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Ví dụ Ví dụ 1   x1 + 2x2 + 2x3 = 0 −2x1 + (m − 2)x2 + (m − 5)x3 = 2  mx1 + x2 + (m + 1)x3 = −2 Ví dụ 2   mx1 + 2x2 + 2x3 = 2 2x1 + mx2 + 2x3 = m  2x1 + 2x2 + mx3 = m Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  106. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Một số ứng dụng Mô hình cân bằng một hàng hóa p: giá, Qs (p) = −a0 + a1p and Qd (p) = b0 − b1p Khi cân bằng ta có hệ   Qs = −a0 + a1p Qd = b0 − b1p  −a0 + a1p = b0 − b1p Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  107. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Một số ứng dụng Mô hình cân bằng một hàng hóa p: giá, Qs (p) = −a0 + a1p and Qd (p) = b0 − b1p Khi cân bằng ta có hệ   Qs = −a0 + a1p Qd = b0 − b1p  −a0 + a1p = b0 − b1p Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  108. Đặt cik = aik − bik . Khi cân bằng, ta có hệ   c11p1 + ··· + c1npn = −c10  . .   cn1p1 + ··· + cnnpn = −cn0 Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Một số ứng dụng Mô hình cân bằng nhiều hàng hóa Qsi = ai0 + ··· + ainpn Qdi = bi0 + ··· + binpn Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  109. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Một số ứng dụng Mô hình cân bằng nhiều hàng hóa Qsi = ai0 + ··· + ainpn Qdi = bi0 + ··· + binpn Đặt cik = aik − bik . Khi cân bằng, ta có hệ   c11p1 + ··· + c1npn = −c10  . .   cn1p1 + ··· + cnnpn = −cn0 Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  110. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Một số ứng dụng Mô hình cân bằng nhiều hàng hóa Qsi = ai0 + ··· + ainpn Qdi = bi0 + ··· + binpn Đặt cik = aik − bik . Khi cân bằng, ta có hệ   c11p1 + ··· + c1npn = −c10  . .   cn1p1 + ··· + cnnpn = −cn0 Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  111. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Mô hình cân bằng Kinh tế vĩ mô Đại lương Y : Income (biến số) E: Expenditure C: Consumption (biến số) T : Tax (biến số) I : Investment G: Government Hê phương trình  Y = C + I + G  0 0 C = a(Y − T ) + b  T = d + tY t : thuế cận biên (hằng số) Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  112. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Mô hình cân bằng Kinh tế vĩ mô Đại lương Y : Income (biến số) E: Expenditure C: Consumption (biến số) T : Tax (biến số) I : Investment G: Government Hê phương trình  Y = C + I + G  0 0 C = a(Y − T ) + b  T = d + tY t : thuế cận biên (hằng số) Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  113. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Mô hình IS-LM Đây là hệ phương trình tuyến tính với hai biến số: Y và r Lập hê phương trình  Y = C + I + G0 M0 = L Các chi tiết xem trong tài liệu Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính
  114. Ma trận, định nghĩa, các phép toán và các phép biến đổi sơ cấp Hạng của ma trận: Định nghĩa và cách tính Hệ phương trình tuyến tính Ma trận nghịch đảo: Định nghĩa và cách tính Định thức: Định nghĩa, tính chất và cách tính Trở lại hệ phương trình tuyến tính Mô hình Input-Output Leontief Cho ma trận đầu vào A với cấp của A bằng số ngành trong nền kinh tế. Ma trận B là ma trận có 1 cột cho biết mức cầu cuối cùng đối với từng ngành. Ma trận X là ma trận 1 cột chưa biến số cho biết đầu ra của từng ngành. Hệ phương trình là (I − A)X = B Tiến sĩ Nguyễn Phúc Sơn Chương 1: Ma trận, định thức và hệ phương trình tuyến tính