Cramer's Rule - General Case

General Case

Consider a system of n linear equations for n unknowns, represented in matrix multiplication form as follows:

where the n by n matrix has a nonzero determinant, and the vector is the column vector of the variables.

Then the theorem states that in this case the system has a unique solution, whose individual values for the unknowns are given by:

where is the matrix formed by replacing the ith column of by the column vector .

The rule holds for systems of equations with coefficients and unknowns in any field, not just in the real numbers. It has recently been shown that Cramer's rule can be implemented in O(n3) time, which is comparable to more common methods of solving systems of linear equations, such as Gaussian elimination.

Read more about this topic:  Cramer's Rule

Famous quotes containing the words general and/or case:

    He who never sacrificed a present to a future good or a personal to a general one can speak of happiness only as the blind do of colors.
    Olympia Brown (1835–1900)

    Consumer wants can have bizarre, frivolous, or even immoral origins, and an admirable case can still be made for a society that seeks to satisfy them. But the case cannot stand if it is the process of satisfying wants that creates the wants.
    John Kenneth Galbraith (b. 1908)