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:
“That sort of half sigh, which, accompanied by two or three slight nods of the head, is pity’s small change in general society.”
—Charles Dickens (1812–1870)
“There is not a more disgusting spectacle under the sun than our subserviency to British criticism. It is disgusting, first, because it is truckling, servile, pusillanimous—secondly, because of its gross irrationality. We know the British to bear us little but ill will—we know that, in no case do they utter unbiased opinions of American books ... we know all this, and yet, day after day, submit our necks to the degrading yoke of the crudest opinion that emanates from the fatherland.”
—Edgar Allan Poe (1809–1845)