Phương pháp Cramer: Quy tắc, công thức giải hệ phương trình

Phương pháp Cramer: Quy tắc, công thức giải hệ phương trình

Phương pháp Cramer là một trong những phương pháp kinh điển và quan trọng nhất để giải hệ phương trình tuyến tính trong Đại số tuyến tính. Phương pháp Cramer sử dụng định thức để tìm nghiệm của hệ n phương trình n ẩn, với công thức tính trực tiếp từng ẩn số. Bài viết dưới đây sẽ giúp bạn hiểu rõ định nghĩa, công thức, điều kiện áp dụng và các ví dụ minh họa chi tiết về phương pháp Cramer.

1. Phương pháp Cramer là gì?

Phương pháp Cramer (hay còn gọi là quy tắc Cramer) là phương pháp giải hệ phương trình tuyến tính dựa trên việc tính định thức của các ma trận. Phương pháp này được đặt theo tên của nhà toán học Thụy Sĩ Gabriel Cramer (1704-1752).

1.1. Định nghĩa

Định nghĩa: Phương pháp Cramer là phương pháp giải hệ n phương trình tuyến tính n ẩn bằng cách biểu diễn nghiệm của mỗi ẩn dưới dạng tỉ số của hai định thức.

Xét hệ phương trình tuyến tính n ẩn:

\[ \begin{cases} a_{11}x_1 + a_{12}x_2 + … + a_{1n}x_n = b_1 \\ a_{21}x_1 + a_{22}x_2 + … + a_{2n}x_n = b_2 \\ \vdots \\ a_{n1}x_1 + a_{n2}x_2 + … + a_{nn}x_n = b_n \end{cases} \]

Viết dưới dạng ma trận: \( AX = B \)

Trong đó:

Ký hiệu Tên gọi Dạng ma trận
A Ma trận hệ số \( \begin{pmatrix} a_{11} & a_{12} & \cdots & a_{1n} \\ a_{21} & a_{22} & \cdots & a_{2n} \\ \vdots & \vdots & \ddots & \vdots \\ a_{n1} & a_{n2} & \cdots & a_{nn} \end{pmatrix} \)
X Vector ẩn \( \begin{pmatrix} x_1 \\ x_2 \\ \vdots \\ x_n \end{pmatrix} \)
B Vector vế phải \( \begin{pmatrix} b_1 \\ b_2 \\ \vdots \\ b_n \end{pmatrix} \)

1.2. Ý tưởng của phương pháp

Phương pháp Cramer dựa trên ý tưởng: Thay cột thứ i của ma trận hệ số A bằng cột vế phải B để tạo thành ma trận mới \( A_i \), sau đó tính nghiệm \( x_i \) bằng tỉ số định thức.

2. Điều kiện áp dụng phương pháp Cramer

Để áp dụng phương pháp Cramer, cần thỏa mãn các điều kiện sau:

2.1. Điều kiện cần

  • Hệ phương trình phải vuông: Số phương trình bằng số ẩn (n phương trình, n ẩn)
  • Định thức ma trận hệ số khác 0: \( \det(A) \neq 0 \)

2.2. Các trường hợp của định thức

Điều kiện Kết luận Áp dụng Cramer
\( \det(A) \neq 0 \) Hệ có nghiệm duy nhất Có thể áp dụng
\( \det(A) = 0 \) Hệ vô nghiệm hoặc vô số nghiệm Không áp dụng được

2.3. Định lý Cramer

Định lý: Hệ n phương trình tuyến tính n ẩn có nghiệm duy nhất khi và chỉ khi định thức của ma trận hệ số khác 0. Khi đó, nghiệm được tính theo công thức Cramer.

3. Công thức Cramer tổng quát

Đây là phần quan trọng nhất của phương pháp Cramer:

3.1. Công thức tính nghiệm

Nếu \( D = \det(A) \neq 0 \), nghiệm của hệ được tính theo công thức:

\[ x_i = \frac{D_i}{D} = \frac{\det(A_i)}{\det(A)} \quad (i = 1, 2, …, n) \]

Trong đó:

  • D = det(A): Định thức của ma trận hệ số
  • \( D_i = \det(A_i) \): Định thức của ma trận \( A_i \), được tạo bằng cách thay cột thứ i của A bằng cột vế phải B

3.2. Cách tạo ma trận \( A_i \)

Ma trận \( A_i \) được tạo từ ma trận A bằng cách:

\[ A_i = \begin{pmatrix} a_{11} & \cdots & a_{1,i-1} & b_1 & a_{1,i+1} & \cdots & a_{1n} \\ a_{21} & \cdots & a_{2,i-1} & b_2 & a_{2,i+1} & \cdots & a_{2n} \\ \vdots & & \vdots & \vdots & \vdots & & \vdots \\ a_{n1} & \cdots & a_{n,i-1} & b_n & a_{n,i+1} & \cdots & a_{nn} \end{pmatrix} \]

Quy tắc nhớ: Thay cột i bằng cột B, giữ nguyên các cột còn lại.

3.3. Bảng tóm tắt công thức

Nghiệm Công thức Ma trận \( A_i \)
\( x_1 \) \( x_1 = \frac{D_1}{D} \) Thay cột 1 của A bằng B
\( x_2 \) \( x_2 = \frac{D_2}{D} \) Thay cột 2 của A bằng B
\( x_3 \) \( x_3 = \frac{D_3}{D} \) Thay cột 3 của A bằng B
\( x_n \) \( x_n = \frac{D_n}{D} \) Thay cột n của A bằng B

4. Các bước giải hệ phương trình bằng phương pháp Cramer

Để giải hệ phương trình bằng phương pháp Cramer, ta thực hiện theo các bước sau:

Bước 1: Viết hệ phương trình dưới dạng ma trận

Xác định ma trận hệ số A, vector ẩn X và vector vế phải B.

Bước 2: Tính định thức D = det(A)

Nếu D = 0: Hệ vô nghiệm hoặc vô số nghiệm, không áp dụng được phương pháp Cramer.

Nếu D ≠ 0: Tiếp tục bước 3.

Bước 3: Tính các định thức \( D_1, D_2, …, D_n \)

Với mỗi i, thay cột thứ i của A bằng cột B để tạo ma trận \( A_i \), rồi tính \( D_i = \det(A_i) \).

Bước 4: Tính nghiệm

Áp dụng công thức: \( x_i = \frac{D_i}{D} \)

Bước 5: Kiểm tra (tùy chọn)

Thay nghiệm vào hệ phương trình ban đầu để kiểm tra.

Sơ đồ quy trình:

Bước Công việc Kết quả
1 Lập ma trận A, B AX = B
2 Tính D = det(A) Kiểm tra D ≠ 0
3 Tính \( D_1, D_2, …, D_n \) Các định thức con
4 Tính \( x_i = D_i / D \) Nghiệm của hệ

5. Phương pháp Cramer cho hệ 2 ẩn

Đây là trường hợp đơn giản nhất của phương pháp Cramer:

5.1. Hệ phương trình tổng quát

\[ \begin{cases} a_1x + b_1y = c_1 \\ a_2x + b_2y = c_2 \end{cases} \]

5.2. Công thức Cramer cho hệ 2 ẩn

Định thức chính:

\[ D = \det\begin{pmatrix} a_1 & b_1 \\ a_2 & b_2 \end{pmatrix} = a_1b_2 – a_2b_1 \]

Định thức \( D_x \): (thay cột 1 bằng cột vế phải)

\[ D_x = \det\begin{pmatrix} c_1 & b_1 \\ c_2 & b_2 \end{pmatrix} = c_1b_2 – c_2b_1 \]

Định thức \( D_y \): (thay cột 2 bằng cột vế phải)

\[ D_y = \det\begin{pmatrix} a_1 & c_1 \\ a_2 & c_2 \end{pmatrix} = a_1c_2 – a_2c_1 \]

Nghiệm:

\[ x = \frac{D_x}{D} = \frac{c_1b_2 – c_2b_1}{a_1b_2 – a_2b_1} \]

\[ y = \frac{D_y}{D} = \frac{a_1c_2 – a_2c_1}{a_1b_2 – a_2b_1} \]

5.3. Ví dụ minh họa

Giải hệ: \( \begin{cases} 2x + 3y = 8 \\ x – 2y = -3 \end{cases} \)

\[ D = 2 \times (-2) – 1 \times 3 = -4 – 3 = -7 \neq 0 \]

\[ D_x = 8 \times (-2) – (-3) \times 3 = -16 + 9 = -7 \]

\[ D_y = 2 \times (-3) – 1 \times 8 = -6 – 8 = -14 \]

\[ x = \frac{-7}{-7} = 1, \quad y = \frac{-14}{-7} = 2 \]

Nghiệm: \( (x, y) = (1, 2) \)

6. Phương pháp Cramer cho hệ 3 ẩn

Phương pháp Cramer cho hệ 3 phương trình 3 ẩn là trường hợp thường gặp nhất:

6.1. Hệ phương trình tổng quát

\[ \begin{cases} a_1x + b_1y + c_1z = d_1 \\ a_2x + b_2y + c_2z = d_2 \\ a_3x + b_3y + c_3z = d_3 \end{cases} \]

6.2. Các định thức cần tính

Định thức chính D:

\[ D = \det\begin{pmatrix} a_1 & b_1 & c_1 \\ a_2 & b_2 & c_2 \\ a_3 & b_3 & c_3 \end{pmatrix} \]

Định thức \( D_x \): (thay cột 1 bằng cột vế phải)

\[ D_x = \det\begin{pmatrix} d_1 & b_1 & c_1 \\ d_2 & b_2 & c_2 \\ d_3 & b_3 & c_3 \end{pmatrix} \]

Định thức \( D_y \): (thay cột 2 bằng cột vế phải)

\[ D_y = \det\begin{pmatrix} a_1 & d_1 & c_1 \\ a_2 & d_2 & c_2 \\ a_3 & d_3 & c_3 \end{pmatrix} \]

Định thức \( D_z \): (thay cột 3 bằng cột vế phải)

\[ D_z = \det\begin{pmatrix} a_1 & b_1 & d_1 \\ a_2 & b_2 & d_2 \\ a_3 & b_3 & d_3 \end{pmatrix} \]

6.3. Công thức nghiệm

\[ x = \frac{D_x}{D}, \quad y = \frac{D_y}{D}, \quad z = \frac{D_z}{D} \]

6.4. Cách tính định thức 3×3 (Quy tắc Sarrus)

\[ \det\begin{pmatrix} a_1 & b_1 & c_1 \\ a_2 & b_2 & c_2 \\ a_3 & b_3 & c_3 \end{pmatrix} = a_1b_2c_3 + b_1c_2a_3 + c_1a_2b_3 – c_1b_2a_3 – a_1c_2b_3 – b_1a_2c_3 \]

7. Ưu điểm và nhược điểm của phương pháp Cramer

Khi sử dụng phương pháp Cramer, cần cân nhắc các ưu và nhược điểm sau:

7.1. Ưu điểm

  • Công thức tường minh: Cho nghiệm trực tiếp dưới dạng công thức rõ ràng
  • Dễ nhớ và áp dụng: Quy tắc thay cột đơn giản, dễ thực hiện
  • Tính từng ẩn riêng biệt: Có thể tính một ẩn bất kỳ mà không cần tính các ẩn khác
  • Phù hợp với hệ nhỏ: Hiệu quả với hệ 2 ẩn, 3 ẩn
  • Ứng dụng lý thuyết: Hữu ích trong chứng minh và phân tích

7.2. Nhược điểm

  • Khối lượng tính toán lớn: Với hệ n ẩn, cần tính (n+1) định thức cấp n
  • Không hiệu quả với hệ lớn: Độ phức tạp tăng nhanh theo n
  • Chỉ áp dụng khi D ≠ 0: Không xử lý được trường hợp vô nghiệm hoặc vô số nghiệm
  • Yêu cầu hệ vuông: Số phương trình phải bằng số ẩn

7.3. So sánh với các phương pháp khác

Tiêu chí Phương pháp Cramer Phương pháp Gauss Ma trận nghịch đảo
Điều kiện D ≠ 0, hệ vuông Mọi hệ D ≠ 0, hệ vuông
Độ phức tạp \( O(n! \cdot n) \) \( O(n^3) \) \( O(n^3) \)
Hệ nhỏ (n ≤ 3) Rất phù hợp Phù hợp Phù hợp
Hệ lớn (n > 4) Không hiệu quả Hiệu quả Hiệu quả

8. Ví dụ và bài tập minh họa có lời giải chi tiết

Để hiểu rõ hơn về phương pháp Cramer, hãy cùng làm các bài tập sau:

Bài tập 1: Hệ 2 phương trình 2 ẩn (cơ bản)

Đề bài: Giải hệ phương trình bằng phương pháp Cramer:

\[ \begin{cases} 3x + 2y = 7 \\ 5x – 3y = 4 \end{cases} \]

Lời giải:

Bước 1: Xác định các ma trận

\[ A = \begin{pmatrix} 3 & 2 \\ 5 & -3 \end{pmatrix}, \quad B = \begin{pmatrix} 7 \\ 4 \end{pmatrix} \]

Bước 2: Tính định thức D

\[ D = \det\begin{pmatrix} 3 & 2 \\ 5 & -3 \end{pmatrix} = 3 \times (-3) – 2 \times 5 = -9 – 10 = -19 \neq 0 \]

Bước 3: Tính \( D_x \) và \( D_y \)

\[ D_x = \det\begin{pmatrix} 7 & 2 \\ 4 & -3 \end{pmatrix} = 7 \times (-3) – 2 \times 4 = -21 – 8 = -29 \]

\[ D_y = \det\begin{pmatrix} 3 & 7 \\ 5 & 4 \end{pmatrix} = 3 \times 4 – 7 \times 5 = 12 – 35 = -23 \]

Bước 4: Tính nghiệm

\[ x = \frac{D_x}{D} = \frac{-29}{-19} = \frac{29}{19} \]

\[ y = \frac{D_y}{D} = \frac{-23}{-19} = \frac{23}{19} \]

Kết quả: \( (x, y) = \left( \frac{29}{19}, \frac{23}{19} \right) \)

Bài tập 2: Hệ 3 phương trình 3 ẩn

Đề bài: Giải hệ phương trình bằng phương pháp Cramer:

\[ \begin{cases} x + y + z = 6 \\ 2x – y + z = 3 \\ x + 2y – z = 2 \end{cases} \]

Lời giải:

Bước 1: Xác định ma trận hệ số và vế phải

\[ A = \begin{pmatrix} 1 & 1 & 1 \\ 2 & -1 & 1 \\ 1 & 2 & -1 \end{pmatrix}, \quad B = \begin{pmatrix} 6 \\ 3 \\ 2 \end{pmatrix} \]

Bước 2: Tính D (dùng quy tắc Sarrus)

\[ D = 1 \times (-1) \times (-1) + 1 \times 1 \times 1 + 1 \times 2 \times 2 \]

\[ – 1 \times (-1) \times 1 – 1 \times 1 \times 2 – 1 \times 2 \times (-1) \]

\[ D = 1 + 1 + 4 – (-1) – 2 – (-2) = 1 + 1 + 4 + 1 – 2 + 2 = 7 \neq 0 \]

Bước 3: Tính \( D_x \) (thay cột 1 bằng B)

\[ D_x = \det\begin{pmatrix} 6 & 1 & 1 \\ 3 & -1 & 1 \\ 2 & 2 & -1 \end{pmatrix} \]

\[ D_x = 6 \times (-1) \times (-1) + 1 \times 1 \times 2 + 1 \times 3 \times 2 \]

\[ – 1 \times (-1) \times 2 – 6 \times 1 \times 2 – 1 \times 3 \times (-1) \]

\[ D_x = 6 + 2 + 6 + 2 – 12 + 3 = 7 \]

Bước 4: Tính \( D_y \) (thay cột 2 bằng B)

\[ D_y = \det\begin{pmatrix} 1 & 6 & 1 \\ 2 & 3 & 1 \\ 1 & 2 & -1 \end{pmatrix} \]

\[ D_y = 1 \times 3 \times (-1) + 6 \times 1 \times 1 + 1 \times 2 \times 2 \]

\[ – 1 \times 3 \times 1 – 1 \times 1 \times 2 – 6 \times 2 \times (-1) \]

\[ D_y = -3 + 6 + 4 – 3 – 2 + 12 = 14 \]

Bước 5: Tính \( D_z \) (thay cột 3 bằng B)

\[ D_z = \det\begin{pmatrix} 1 & 1 & 6 \\ 2 & -1 & 3 \\ 1 & 2 & 2 \end{pmatrix} \]

\[ D_z = 1 \times (-1) \times 2 + 1 \times 3 \times 1 + 6 \times 2 \times 2 \]

\[ – 6 \times (-1) \times 1 – 1 \times 3 \times 2 – 1 \times 2 \times 2 \]

\[ D_z = -2 + 3 + 24 + 6 – 6 – 4 = 21 \]

Bước 6: Tính nghiệm

\[ x = \frac{D_x}{D} = \frac{7}{7} = 1 \]

\[ y = \frac{D_y}{D} = \frac{14}{7} = 2 \]

\[ z = \frac{D_z}{D} = \frac{21}{7} = 3 \]

Kết quả: \( (x, y, z) = (1, 2, 3) \)

Kiểm tra:

  • \( 1 + 2 + 3 = 6 \) ✓
  • \( 2(1) – 2 + 3 = 3 \) ✓
  • \( 1 + 2(2) – 3 = 2 \) ✓

Bài tập 3: Hệ có hệ số đặc biệt

Đề bài: Giải hệ phương trình:

\[ \begin{cases} x + 2y – z = 4 \\ 2x + y + z = 1 \\ x – y + 2z = -3 \end{cases} \]

Lời giải:

Tính D:

\[ D = \det\begin{pmatrix} 1 & 2 & -1 \\ 2 & 1 & 1 \\ 1 & -1 & 2 \end{pmatrix} \]

Khai triển theo hàng 1:

\[ D = 1 \times \det\begin{pmatrix} 1 & 1 \\ -1 & 2 \end{pmatrix} – 2 \times \det\begin{pmatrix} 2 & 1 \\ 1 & 2 \end{pmatrix} + (-1) \times \det\begin{pmatrix} 2 & 1 \\ 1 & -1 \end{pmatrix} \]

\[ D = 1 \times (2 + 1) – 2 \times (4 – 1) – 1 \times (-2 – 1) \]

\[ D = 3 – 6 + 3 = 0 \]

Kết luận: Vì \( D = 0 \), hệ phương trình không thể giải bằng phương pháp Cramer. Hệ có thể vô nghiệm hoặc vô số nghiệm (cần dùng phương pháp khác để xác định).

Bài tập 4: Bài toán ứng dụng

Đề bài: Một cửa hàng bán 3 loại trái cây: táo, cam và nho. Biết rằng:

  • Mua 2 kg táo, 3 kg cam và 1 kg nho hết 95.000 đồng
  • Mua 1 kg táo, 2 kg cam và 2 kg nho hết 80.000 đồng
  • Mua 3 kg táo, 1 kg cam và 3 kg nho hết 110.000 đồng

Tính giá mỗi kg của từng loại trái cây.

Lời giải:

Gọi x, y, z lần lượt là giá 1 kg táo, cam, nho (đơn vị: nghìn đồng)

Hệ phương trình:

\[ \begin{cases} 2x + 3y + z = 95 \\ x + 2y + 2z = 80 \\ 3x + y + 3z = 110 \end{cases} \]

Tính D:

\[ D = \det\begin{pmatrix} 2 & 3 & 1 \\ 1 & 2 & 2 \\ 3 & 1 & 3 \end{pmatrix} \]

\[ D = 2(6-2) – 3(3-6) + 1(1-6) = 8 + 9 – 5 = 12 \neq 0 \]

Tính \( D_x \):

\[ D_x = \det\begin{pmatrix} 95 & 3 & 1 \\ 80 & 2 & 2 \\ 110 & 1 & 3 \end{pmatrix} \]

\[ D_x = 95(6-2) – 3(240-220) + 1(80-220) = 380 – 60 – 140 = 180 \]

Tính \( D_y \):

\[ D_y = \det\begin{pmatrix} 2 & 95 & 1 \\ 1 & 80 & 2 \\ 3 & 110 & 3 \end{pmatrix} \]

\[ D_y = 2(240-220) – 95(3-6) + 1(110-240) = 40 + 285 – 130 = 195 \]

Tính \( D_z \):

\[ D_z = \det\begin{pmatrix} 2 & 3 & 95 \\ 1 & 2 & 80 \\ 3 & 1 & 110 \end{pmatrix} \]

\[ D_z = 2(220-80) – 3(110-240) + 95(1-6) = 280 + 390 – 475 = 195 \]

Tính nghiệm:

\[ x = \frac{180}{12} = 15, \quad y = \frac{195}{12} = 16.25, \quad z = \frac{195}{12} = 16.25 \]

Kết quả:

  • Giá 1 kg táo: 15.000 đồng
  • Giá 1 kg cam: 16.250 đồng
  • Giá 1 kg nho: 16.250 đồng

Bài tập 5: Hệ có tham số

Đề bài: Tìm m để hệ sau có nghiệm duy nhất:

\[ \begin{cases} x + my = 1 \\ mx + y = m \end{cases} \]

Lời giải:

Hệ có nghiệm duy nhất khi \( D \neq 0 \)

\[ D = \det\begin{pmatrix} 1 & m \\ m & 1 \end{pmatrix} = 1 – m^2 \]

Điều kiện: \( D \neq 0 \Leftrightarrow 1 – m^2 \neq 0 \Leftrightarrow m \neq \pm 1 \)

Khi \( m \neq \pm 1 \):

\[ D_x = \det\begin{pmatrix} 1 & m \\ m & 1 \end{pmatrix} = 1 – m^2 \]

\[ D_y = \det\begin{pmatrix} 1 & 1 \\ m & m \end{pmatrix} = m – m = 0 \]

Sửa lại:

\[ D_x = \det\begin{pmatrix} 1 & m \\ m & 1 \end{pmatrix} = 1 – m^2 \]

\[ D_y = \det\begin{pmatrix} 1 & 1 \\ m & m \end{pmatrix} = m – m = 0 \]

Tính lại \( D_y \) đúng:

\[ D_y = \det\begin{pmatrix} 1 & 1 \\ m & m \end{pmatrix} = 1 \times m – 1 \times m = 0 \]

Nghiệm:

\[ x = \frac{1 – m^2}{1 – m^2} = 1 \]

\[ y = \frac{m – 1}{1 – m^2} = \frac{-(1-m)}{(1-m)(1+m)} = \frac{-1}{1+m} \]

Kết luận: Hệ có nghiệm duy nhất khi \( m \neq \pm 1 \), với nghiệm \( \left(1, \frac{-1}{1+m}\right) \)

9. Kết luận

Qua bài viết trên, VJOL đã giúp bạn hiểu rõ về phương pháp Cramer cùng các kiến thức quan trọng liên quan. Tóm tắt những điểm cần nhớ:

  • Phương pháp Cramer là phương pháp giải hệ n phương trình n ẩn bằng định thức
  • Điều kiện áp dụng: Hệ vuông và định thức ma trận hệ số \( D \neq 0 \)
  • Công thức: \( x_i = \frac{D_i}{D} \), trong đó \( D_i \) là định thức khi thay cột i bằng cột vế phải
  • Ưu điểm: Công thức tường minh, dễ nhớ, phù hợp với hệ nhỏ (2-3 ẩn)
  • Nhược điểm: Khối lượng tính toán lớn với hệ nhiều ẩn

Hy vọng bài viết đã giúp bạn nắm vững kiến thức về phương pháp Cramer và có thể áp dụng vào giải toán hiệu quả!

Fenwick Trần

Fenwick Trần

Fenwick Trần là tác giả VJOL - Tạp chí Khoa học Việt Nam Trực tuyến. Ông cống hiến cho sứ mệnh lan tỏa tri thức đến cộng đồng học thuật.