Math 2.0

statement theorem

Cramer's rule

Statement

Let FF be a field, let AA be an n×nn \times n matrix over FF with det⁡A≠0\det A \ne 0, and let b∈Fnb \in F^n. For 1≤i≤n1 \le i \le n, let AiA_i be the matrix that results when column ii of AA is replaced by bb. Then the linear system Ax=bAx = b has exactly one solution x=(x1,…,xn)x = (x_1, \dots, x_n), and xi=det⁡Aidet⁡A(1≤i≤n).x_i = \frac{\det A_i}{\det A} \qquad (1 \le i \le n).

Remarks

For n=2n = 2, the system ax+by=eax + by = e, cx+dy=fcx + dy = f has the solution x=(ed−bf)/(ad−bc)x = (ed - bf)/(ad - bc) and y=(af−ec)/(ad−bc)y = (af - ec)/(ad - bc). The rule follows from the formula for the inverse with the adjugate. It needs n+1n + 1 determinants, so it is slow for large nn compared with Gaussian elimination.

Explanations

L1 human

Cramer's rule gives each unknown as a quotient of two determinants. The denominator is always det⁡A\det A. For the numerator of unknown ii, put the right side bb in column ii of AA.

What this node needs for W2
  • edge about out: the concepts that the statement is about (0 of 1)
  • edge proves in: at least one proof node (0 of 1)
  • edge instance_of or illustrates in: one example that shows the statement at work (0 of 1)
  • explanation L2 (0 of 1)

The writing levels say how complete the text of a node is. They do not measure its truth.

What this needs

To read this node, read these 11 nodes in this order. The foundations come first, and the list ends with this node.

Each node uses the nodes above it. The colour of the bar on a box shows the evidence level, and the box also gives it as text. The list below has the same nodes.
  • no evidence level
  1. Identity matrix object
  2. Linear equation definition
  3. Matrix definition
  4. Vector space definition
  5. System of linear equations definition
  6. Square matrix definition
  7. Linear map definition
  8. Multilinear map definition
  9. Alternating multilinear map definition
  10. Determinant definition
  11. Cramer's rule statement

Sources

  1. Web https://en.wikipedia.org/wiki/Cramer's_rule, General case