4.5.24 · D5Linear Algebra (Full)

Question bank — Cramer's rule

1,446 words7 min readBack to topic

Before we start, three words we will lean on, each pinned to a picture in your head:


True or false — justify

Every claim below is either true or false. The reveal gives the reason, which is the point.

Cramer's rule works for any square system whatsoever
False. It needs ; otherwise the box is flat (columns dependent) and you would divide by zero — no unique recipe exists.
If then the solution given by Cramer's rule is the only solution
True. means is invertible (see Invertible Matrix Theorem), so has exactly one solution, and Cramer's rule names it.
Cramer's rule requires to be square
True. You need determinants of matrices; a non-square has no determinant at all, so the ratio is undefined.
Doubling the target doubles every
True. Each has as one column, and is linear in that column, so doubles while is unchanged — every ratio doubles.
Doubling one equation (one row of both and ) changes the solution
False. Scaling a full equation is a legitimate row operation on an equivalent system; it multiplies both and by the same factor, so every ratio is unchanged.
and always have the same sign
False. Their ratio can be negative, so the signs may differ. Only the ratio is fixed by the system, not the individual signs.
Cramer's rule is the fastest way to solve a large system on a computer
False. It needs determinants; done honestly this is far slower and numerically shakier than Gaussian Elimination. Cramer shines for proofs and tiny/symbolic systems.
If and , Cramer's rule gives
True. Each then has a zero column, so , giving — the only solution of a homogeneous system with invertible .
Cramer's rule and can give different answers
False. They must agree: Cramer is literally (see Matrix Inverse) applied to , unpacked column by column.

Spot the error

Each item states a plausible-sounding move. Find what's wrong.

"To solve for , replace the second row of with ."
Wrong: you replace the second column. The proof uses , and mixes columns of , so it is a column that gets swapped, not a row.
", but the formula still reads , so I'll just simplify symbolically."
You cannot divide by zero. means either no solution or infinitely many; Cramer's rule simply does not apply — switch to elimination or rank analysis.
"Expanding a determinant, I add all three cofactor terms with a plus sign."
The cofactor signs alternate (see Cofactor Expansion). This alternating pattern is the same property that makes a repeated column give .
"I built by putting in column 1 but forgot to keep the other columns of ."
keeps all original columns except the -th; only column becomes . Overwriting others destroys the identity .
"Since determinants measure volume, must be positive."
Determinants are signed volumes; the sign encodes orientation (see Multilinear and Alternating Maps). can be negative, and that's fine — the ratio still gives the right .
"For a system I can use Cramer for but must use elimination for ."
No — Cramer handles every unknown uniformly. by the identical rule; there's nothing special about the first variable.
"The determinant changes if I reorder the equations, so the answer isn't well-defined."
Reordering equations permutes rows of both and (hence of ) the same way. Each row swap flips the sign of and , so the ratio is unaffected.

Why questions

Why does building (identity with column replaced by ) give ?
All other columns are basis vectors contributing factor ; expanding leaves only the diagonal entry . It's multilinearity of doing the work.
Why is it a column of that gets replaced by , not a row?
Because is a combination of the columns of ; when carries in column , the product swaps exactly that column for .
Why must appear as a condition, geometrically?
means the column arrows are squashed into a lower dimension (a flat box). Then either can't be reached or can be reached many ways — no single recipe, so no unique .
Why does a tiny make the answer numerically dangerous?
You divide by a near-zero number, so small errors in or get hugely amplified — the solution is ill-conditioned, a key reason to prefer Gaussian Elimination in practice.
Why does show up in the proof?
Taking determinants of needs to split into . Multiplicativity is exactly that split, turning the matrix identity into a number equation .
Why is Cramer's rule better suited to theory than to computation?
It gives each unknown as a clean closed-form ratio — perfect for proving facts (like smoothness of solutions in the entries). But computing many determinants is costly, so it loses to elimination on real numbers.

Edge cases

equals one of the columns of , say — what does Cramer give?
Then and all other : for , has two equal columns ( appears twice) so ; for , giving .
is the identity matrix — what is the solution?
becomes the identity with column set to , so and ; thus , i.e. , exactly as demands.
A system — does Cramer's rule still make sense?
Yes: , so , giving — the ordinary division, valid precisely when .
Two columns of are identical — what happens?
(repeated column ⇒ flat box), so Cramer's rule is void. Geometrically two ingredients are the same, so the recipe for reaching isn't unique (or is impossible).
The system has no solution (inconsistent) — will Cramer detect it?
Only indirectly: inconsistency requires , so the formula already refuses to run. Cramer never returns a fake answer for a genuinely square inconsistent system, because it stops at the division-by-zero gate.
One entry of is zero — is that a problem?
No. A zero entry of is fine; only a zero determinant breaks the rule. The column can freely contain zeros.

Recall One-line summary of every trap

The single guardrail behind almost all of these ::: Replace a column with , and only run the rule when — everything else follows from being a signed, multilinear, alternating volume.

Connections

  • Cramer's rule — the parent this bank stress-tests.
  • Determinants — signed volume, the source of every sign trap.
  • Matrix Inverse — why Cramer and must agree.
  • Cofactor Expansion — where the alternating signs bite.
  • Gaussian Elimination — the practical alternative when is tiny or is large.
  • Multilinear and Alternating Maps — the abstract engine.
  • Invertible Matrix Theorem unique solution.