Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "Cramer's Rule"

m (Language more formal)
m
Line 8: Line 8:
 
Let <math>M_j</math> be the matrix formed by replacing the jth column of <math>A</math> with <math>\mathbf{b}</math>.
 
Let <math>M_j</math> be the matrix formed by replacing the jth column of <math>A</math> with <math>\mathbf{b}</math>.
  
−
Then, Cramer's Rule states that the general solution is <math>x_j = \frac{|M_j|}{A} \; \; \; \forall j \in \mathbb{N}^{\leq n}</math>
+
Then, Cramer's Rule states that the general solution is <math>x_j = \frac{|M_j|}{|A|} \; \; \; \forall j \in \mathbb{N}^{\leq n}</math>
  
 
== General Solution for 2 Variables ==
 
== General Solution for 2 Variables ==
Line 49: Line 49:
 
Finally, we solve the system:
 
Finally, we solve the system:
 
<cmath>x_1 = \frac{|M_1|}{|A|} = \frac{18}{18}=1 \qquad x_2 = \frac{|M_2|}{|A|} = \frac{36}{18} = 2 \qquad x_3 = \frac{|M_3|}{|A|} = \frac{54}{18} = 3</cmath>
 
<cmath>x_1 = \frac{|M_1|}{|A|} = \frac{18}{18}=1 \qquad x_2 = \frac{|M_2|}{|A|} = \frac{36}{18} = 2 \qquad x_3 = \frac{|M_3|}{|A|} = \frac{54}{18} = 3</cmath>
−
 
−
{{incomplete|article}}
 
  
 
[[Category:Elementary algebra]]
 
[[Category:Elementary algebra]]
 
[[Category:Theorems]]
 
[[Category:Theorems]]

Revision as of 08:18, 25 April 2009

Cramer's Rule is a method of solving systems of equations using matrices.

General Form for n variables

Cramer's Rule employs the matrix determinant to solve a system of n linear equations in n variables.

We wish to solve the general linear system $A \mathbf{x}= \mathbf{b}$ for the vector $\mathbf{x} = \left( \begin{array}{c} x_1 \\ \vdots \\ x_n \end{array} \right)$. Here, $A$ is the coefficient matrix, $\mathbf{b}$ is a column vector.

Let $M_j$ be the matrix formed by replacing the jth column of $A$ with $\mathbf{b}$.

Then, Cramer's Rule states that the general solution is $x_j = \frac{|M_j|}{|A|} \; \; \; \forall j \in \mathbb{N}^{\leq n}$

General Solution for 2 Variables

Consider the following system of linear equations in $x$ and $y$, with constants $a, b, c, d, r, s$:

\begin{eqnarray*} ax + cy &=& r\\ bx + dy &=& s \end{eqnarray*}

By Cramer's Rule, the solution to this system is:

$x = \frac{\begin{vmatrix} r & c \\ s & d \end{vmatrix}} {\begin{vmatrix} a & c \\ b & d \end{vmatrix}} = \frac{rd - sc}{ad - bc} \qquad y = \frac{\begin{vmatrix} a & r \\ b & s \end{vmatrix}} {\begin{vmatrix} a & c \\ b & d \end{vmatrix}} = \frac{sa - rb}{ad - cb}$

Example in 3 Variables

\begin{eqnarray*} x_1+2x_2+3x_3&=&14\\ 3x_1+x_2+2x_3&=&11\\ 2x_1+3x_2+x_3&=&11 \end{eqnarray*}

Here, $A = \left( \begin{array}{ccc} 1 & 2 & 3 & 3 & 1 & 2 & 2 & 3 & 1 \end{array} \right) \qquad \mathbf{b} = \left( \begin{array}{c} 14 & 11 & 11 \end{array} \right)$ (Error compiling LaTeX. Unknown error_msg)

Thus, 

\[M_1 = \left( \begin{array}{ccc} 14 & 2 & 3 & 11 & 1 & 2 & 11 & 3 & 1 \end{array} \right) \qquad M_2 = \left( \begin{array}{ccc} 1 & 14 & 3 & 3 & 11 & 2 & 2 & 11 & 1 \end{array} \right) \qquad M_3 = \left( \begin{array}{ccc} 1 & 2 & 14 & 3 & 1 & 11 & 2 & 3 & 11 \end{array} \right)\] (Error compiling LaTeX. Unknown error_msg)

We calculate the determinants: \[|A| = 18 \qquad |M_1| = 18 \qquad |M_2| = 36 \qquad |M_3| = 54\]

Finally, we solve the system: \[x_1 = \frac{|M_1|}{|A|} = \frac{18}{18}=1 \qquad x_2 = \frac{|M_2|}{|A|} = \frac{36}{18} = 2 \qquad x_3 = \frac{|M_3|}{|A|} = \frac{54}{18} = 3\]

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=Cramer%27s_Rule&oldid=31445"