Cramer's Rule

Cramer's rule is a theorem in linear algebra, which gives the solution of a system of linear equations in terms of determinants. Computationally, it is generally inefficient and thus not used in practical applications which may involve many equations. However, it is of theoretical importance in that it gives an explicit expression for the solution of the system. It is named after Gabriel Cramer (1704 - 1752). The system of equations is represented in matrix multiplication form as:
Ax = c
where the square matrix A is invertible and the vector x is the column vector of the variables: ( x_i ). The theorem then states that:
x_i = { \det(A_i) \over \det(A)}
where A_i is the matrix formed by replacing the ith column of A by the column vector c.

Example

A good way to use Cramer's Rule on a 2×2 matrix is to use this formula: Given
ax+by = e and
cx+dy = f,
x = { ed - bf \over ad - bc}
y = { af - ec \over ad - bc}

Applications to Differential Geometry

Cramer's Rule is also extremely useful for solving problems in differential geometry. Consider the two equations F(x, y, u, v) = 0\, and G(x, y, u, v) = 0\,. When u and v are independent variables, we can define x = X(u, v)\, and y = Y(u, v)\,. Finding an equation for \frac{\partial x}{\partial u} is a trivial application of Cramer's Rule. First, calculate the first derivatives of F, G, x and y.
dF = \frac{\partial F}{\partial x} dx + \frac{\partial F}{\partial y} dy +\frac{\partial F}{\partial u} du +\frac{\partial F}{\partial v} dv = 0
dG = \frac{\partial G}{\partial x} dx + \frac{\partial G}{\partial y} dy +\frac{\partial G}{\partial u} du +\frac{\partial G}{\partial v} dv = 0
dx = \frac{\partial X}{\partial u} du + \frac{\partial X}{\partial v} dv
dy = \frac{\partial Y}{\partial u} du + \frac{\partial Y}{\partial v} dv
Substituting dx, dy into dF and dG, we have:
dF = \left(\frac{\partial F}{\partial x} \frac{\partial x}{\partial u} +\frac{\partial F}{\partial y} \frac{\partial y}{\partial u} +\frac{\partial F}{\partial u} \right) du + \left(\frac{\partial F}{\partial x} \frac{\partial x}{\partial v} +\frac{\partial F}{\partial y} \frac{\partial y}{\partial v} +\frac{\partial F}{\partial v} \right) dv = 0
dG = \left(\frac{\partial G}{\partial x} \frac{\partial x}{\partial u} +\frac{\partial G}{\partial y} \frac{\partial y}{\partial u} +\frac{\partial G}{\partial u} \right) du + \left(\frac{\partial G}{\partial x} \frac{\partial x}{\partial v} +\frac{\partial G}{\partial y} \frac{\partial y}{\partial v} +\frac{\partial G}{\partial v} \right) dv = 0
Since u, v are both independent, the coefficients of du, dv must be zero. So we can write out equations for the coefficients:
\frac{\partial F}{\partial x} \frac{\partial x}{\partial u} +\frac{\partial F}{\partial y} \frac{\partial y}{\partial u} = -\frac{\partial F}{\partial u}
\frac{\partial G}{\partial x} \frac{\partial x}{\partial u} +\frac{\partial G}{\partial y} \frac{\partial y}{\partial u} = -\frac{\partial G}{\partial u}
\frac{\partial F}{\partial x} \frac{\partial x}{\partial v} +\frac{\partial F}{\partial y} \frac{\partial y}{\partial v} = -\frac{\partial F}{\partial v}
\frac{\partial G}{\partial x} \frac{\partial x}{\partial v} +\frac{\partial G}{\partial y} \frac{\partial y}{\partial v} = -\frac{\partial G}{\partial v}
Now, by Cramer's rule, we see that:
\frac{\partial x}{\partial u} = \frac{\begin{vmatrix} -\frac{\partial F}{\partial u} & \frac{\partial F}{\partial y} \\ -\frac{\partial G}{\partial u} & \frac{\partial G}{\partial y}\end{vmatrix}}{\begin{vmatrix}\frac{\partial F}{\partial x} & \frac{\partial F}{\partial y} \\ \frac{\partial G}{\partial x} & \frac{\partial G}{\partial y}\end{vmatrix}} This is now a formula in terms of two Jacobians:
\frac{\partial x}{\partial u} = - \frac{\left(\frac{\partial\left(F, G\right)}{\partial\left(y, u\right)}\right)}{\left(\frac{\partial\left(F, G\right)}{\partial\left(x, y\right)}\right)}
Similar formulae can be derived for \frac{\partial x}{\partial v}, \frac{\partial y}{\partial u}, \frac{\partial y}{\partial v}.

 

<< PreviousWord BrowserNext >>
gene pitney
town lake
sharon osbourne
neurolemma
hausa people
freedom air
public holidays in germany
george i
varro
fu hsi
qualia
world scout jamboree
stanley ketchel
grand staircase escalante national monument
zilker park
castro
electronic body music
requiem for a dream
rio reiser
rumble in the bronx
history of skiing
riddim
newsreader
drupal
narc
national alliance party of kenya
borgward
vorticity
u.s. 1st armored division
1st armored division
surface pressure
history of ice hockey in slovakia
avocado
carol biberstein
sheridan college
great grandma's rocking chair
picture book
chansey
metallics (pokmon)
uss mackerel
small world publishing
police brutality
old faithful inn
regis philbin