4.5.22Linear Algebra (Full)

Properties — row operations, multiplicativity

1,960 words9 min readdifficulty · medium

WHAT are we studying?


WHY these rules hold — derivation from scratch

We take ONE foundational fact and derive everything. The determinant is the unique function D(R1,,Rn)D(R_1,\dots,R_n) of the rows that is:

  • (M) Multilinear: linear in each row separately,
  • (A) Alternating: D=0D=0 whenever two rows are equal,
  • (N) Normalized: D(I)=1D(I)=1.

Everything below follows.

Rule 1: Swapping two rows flips the sign

Take rows uu and vv. Consider the matrix with rows ,u+v,,u+v,\dots, u+v, \dots, u+v, \dots in positions ii and jj. Since two rows are equal: D(,u+v,,u+v,)=0.D(\dots,u+v,\dots,u+v,\dots)=0. Expand by multilinearity in both positions: D(u,u)+D(u,v)+D(v,u)+D(v,v)=0.D(u,u)+D(u,v)+D(v,u)+D(v,v)=0. But D(u,u)=0D(u,u)=0 and D(v,v)=0D(v,v)=0 (equal rows). So: D(u,v)+D(v,u)=0    ==D(v,u)=D(u,v)==.D(u,v)+D(v,u)=0 \;\Rightarrow\; ==D(v,u)=-D(u,v)==.

Why this step? We only used "two equal rows give 0" plus linearity — that's all it takes. The sign flip is not an extra axiom; it's a consequence.

Rule 2: Scaling a row scales the determinant

By multilinearity (linearity in row ii): D(,kRi,)===kD(,Ri,)==.D(\dots, kR_i,\dots) = ==k\,D(\dots,R_i,\dots)==. Why? Linear in that slot means f(kx)=kf(x)f(k\mathbf{x})=kf(\mathbf{x}) directly.

A consequence: det(kA)=kndetA\det(kA)=k^n\det A for an n×nn\times n matrix (every one of the nn rows gets scaled).

Rule 3: Replacement leaves the determinant unchanged

Replace RiRi+kRjR_i \to R_i + kR_j (with iji\neq j). Use multilinearity in slot ii: D(,Ri+kRj,)=D(,Ri,)+kD(,Rj,).D(\dots, R_i+kR_j, \dots) = D(\dots,R_i,\dots) + k\,D(\dots,R_j,\dots). The second term has RjR_j sitting in both slot ii and slot jj → two equal rows → it's 00.   ==D(,Ri+kRj,)=D(,Ri,)==.\Rightarrow \;==D(\dots,R_i+kR_j,\dots)=D(\dots,R_i,\dots)==.

Why this step? This is the workhorse for Gaussian elimination: you can clear out entries without ever changing the determinant.


Figure — Properties — row operations, multiplicativity

Computing det\det via row reduction


WHY multiplicativity is true

Algebraic derivation

Each row operation on AA = multiplying AA on the left by an elementary matrix EE:

  • Swap EE: detE=1\det E = -1.
  • Scale-by-kk EE: detE=k\det E = k.
  • Replacement EE: detE=1\det E = 1.

From Rules 1–3, applying EE to AA gives det(EA)=det(E)det(A)\det(EA)=\det(E)\det(A) — true for every elementary EE.

Now factor: if AA is invertible, A=E1E2EmA = E_1E_2\cdots E_m (product of elementaries). Then det(AB)=det(E1EmB)=det(E1)det(Em)det(B)=det(A)det(B).\det(AB)=\det(E_1\cdots E_m B)=\det(E_1)\cdots\det(E_m)\det(B)=\det(A)\det(B). If AA is singular, detA=0\det A=0 and ABAB is also singular (rank \le rank A<nA < n), so det(AB)=0=detAdetB\det(AB)=0=\det A\det B. \blacksquare


Worked examples


Common mistakes (steel-manned)


Active recall

Recall Self-test (cover the answers)
  • Effect of a row swap on det\det? → multiply by 1-1.
  • Effect of RiRi+kRjR_i\to R_i+kR_j? → none.
  • det(kA)\det(kA) for n×nn\times n? → kndetAk^n\det A.
  • det(AB)=\det(AB)=? → detAdetB\det A\,\det B.
  • det(A1)=\det(A^{-1})=? → 1/detA1/\det A.

Flashcards

Effect on det of swapping two rows
Multiplies the determinant by 1-1.
Effect on det of RikRiR_i \to kR_i
Multiplies the determinant by kk.
Effect on det of RiRi+kRjR_i \to R_i + kR_j (i≠j)
No change — determinant is invariant.
Why does replacement not change det?
It adds a term kD(,Rj,,Rj,)k\,D(\dots,R_j,\dots,R_j,\dots) with two equal rows, which is 0.
Why does a swap flip the sign (derivation)?
Expand D(u+v,u+v)=0D(u+v,u+v)=0; the D(u,v)+D(v,u)=0D(u,v)+D(v,u)=0 terms force D(v,u)=D(u,v)D(v,u)=-D(u,v).
det(kA)\det(kA) for an n×nn\times n matrix
kndetAk^n \det A (every row scaled).
State multiplicativity
det(AB)=detAdetB\det(AB)=\det A\,\det B.
det(A1)\det(A^{-1}) in terms of detA\det A
1/detA1/\det A, valid when AA invertible.
det\det of elementary matrix: swap / scale-by-k / replacement
1-1 / kk / 11.
det(AT)\det(A^T) vs detA\det A
Equal — so all row rules also work on columns.
Determinant of a triangular matrix
Product of diagonal entries.
Is det(A+B)=detA+detB\det(A+B)=\det A+\det B?
No (counterexample A=B=I2A=B=I_2).

Recall Feynman: explain to a 12-year-old

Imagine a stretchy rubber square. A matrix is a machine that stretches and tilts it into a parallelogram, and the determinant is just how many times bigger the area got (with a minus sign if the shape got flipped over like a mirror).

  • If you swap two of the machine's instructions, the shape flips over → minus sign.
  • If you double one instruction, that direction stretches twice as much → area doubles.
  • If you slide one side along another (a shear/lean), the parallelogram leans but keeps the same area → no change. That's why "add a multiple of one row to another" does nothing to the determinant.
  • If you run machine BB then machine AA, the total stretch is just the two stretches multiplied — that's det(AB)=detAdetB\det(AB)=\det A\cdot\det B.

Connections

  • Determinant — Definition (cofactor / Leibniz)
  • Elementary Matrices
  • Gaussian Elimination & Row Echelon Form
  • Invertibility & Singular Matrices
  • Volume, Orientation & the Determinant
  • Multilinear Alternating Forms
  • Eigenvalues — det as product of eigenvalues

Concept Map

derives

derives

derives

normalizes

effect

effect

extends to

effect

enables

reduces to

gives

separate property

Determinant axioms M A N

Swap rows

Scale row by k

Replacement shear

det I equals 1

Sign flips

det scales by k

det kA equals k^n det A

Determinant unchanged

Gaussian elimination

Upper triangular REF

det via row reduction

Multiplicativity det AB

Hinglish (regional understanding)

Intuition Hinglish mein samjho

Dekho, determinant basically ek number hai jo batata hai ki tumhara linear map area (ya volume) ko kitna stretch karta hai — sign ke saath, kyunki agar shape "mirror" ki tarah palat jaaye to minus aa jaata hai. Is intuition se saari row operation rules apne aap nikal aati hain. Do rows swap karo to orientation flip hota hai, isliye sign change (×1\times -1). Ek row ko kk se scale karo to ek direction kk guna khinch jaati hai, isliye determinant bhi ×k\times k. Aur sabse important: ek row me doosri row ka multiple add karo (RiRi+kRjR_i\to R_i+kR_j) to parallelogram lean to karta hai par area same rehta hai — isliye determinant bilkul nahi badalta. Yahi reason hai ki Gaussian elimination determinant ke liye "safe" hai.

Multiplicativity ka matlab hai det(AB)=detAdetB\det(AB)=\det A\cdot\det B. Soch ke dekho: pehle map BB lagao, area detB\det B guna ho gaya; phir AA lagao, aur detA\det A guna ho gaya — total scaling detAdetB\det A\cdot\det B. Algebra me har row operation ek elementary matrix se left-multiply karne ke barabar hai, aur har elementary matrix determinant ko ek known factor se multiply karti hai, isliye yeh property natural hai.

Ek bada exam trap: log likh dete hain det(2A)=2detA\det(2A)=2\det A — yeh galat hai. Kyunki 2A2A me har row scale hoti hai, to n×nn\times n matrix me det(2A)=2ndetA\det(2A)=2^n\det A. Yaad rakhna mnemonic: "Swap-Sign, Scale-Same, Shear-Stays". Row reduce karte waqt swaps ginte raho ((1)s(-1)^s) aur agar kisi row ko divide kiya to wapas multiply karna mat bhoolna — warna final answer galat aayega.

Go deeper — visual, from zero

Test yourself — Linear Algebra (Full)

Connections