Encyclopedia > Cramer's rule

  Article Content

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:

<math>Ax = c</math>

where the square matrix <math>A</math> is invertible and the vector <math>x</math> is the column vector of the variables: <math>( x_i )</math>.

The theorem then states that:

<math>x_i = { \det(A_i) \over \det(A)}</math>

where <math>A_i</math> is the matrix formed by replacing the ith column of <math>A</math> by the column vector <math>c</math>.



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Sakhalin

... island was held by the Japanese until 1875, when they ceded it to Russia. By the Treaty of Portsmouth (U.S.A.) of 1905 the southern part of the island below 50° N was ...

 
 
 
This page was created in 25.9 ms