← mapVector Spaces

Vector Spaces

⚗ Dr. Möbius, from the lab

You've spent the Matrices stratum pushing arrows around R2\mathbb{R}^2. Now I'm going to set the arrows on fire and stomp the ashes. Today we discover that the arrow was never the point — the point was the rules, and any set obeying ten of them is a vector space, whether it's full of arrows, polynomials, matrices, or functions nobody's named yet. This is where Set Theory's proof discipline marries Matrices' raw computation, and the honeymoon is absolutely brutal.

THE BIG IDEA

A vector space is any set with an addition and a scalar multiplication satisfying ten axioms — and every theorem we prove from those axioms governs all such sets at once.

Forget the arrow. Keep the rules.

In the Vectors and Linear Transformations nodes you learned to add arrows tip-to-tail and stretch them by scalars. Fine. Useful. But a kid who only knows "vectors are arrows" is exactly like a kid who thinks "3" is the squiggle — confusing the costume for the actor. Remember the very first lesson, What Is a Number? Same fucking move. We strip away everything incidental and keep only the structure that does the work.

So here is the deranged, beautiful question Hermann Grassmann and Giuseppe Peano asked in the 1800s while everyone else was doing sensible work: what is the minimum equipment that makes "adding and scaling" behave the way we want? Their answer is a checklist. A set VV, an addition ++ that takes two elements of VV and returns one, a scalar multiplication that takes a real number cc and an element vv and returns cvVcv \in V, and ten laws. Hit all ten and you've earned the name vector space. The elements are then called vectors — not because they're arrows, but because they obey the arrow rules. That's it. That's the whole damn game.

The ten axioms (grouped so they don't look like noise)

Let u,v,wVu, v, w \in V and c,dRc, d \in \mathbb{R}. A vector space (over R\mathbb{R}) satisfies:

Closure (the operations don't escape the set):

  1. u+vVu + v \in V.
  2. cvVcv \in V.

Addition behaves like a respectable group: 3. u+v=v+uu + v = v + u (commutative). 4. (u+v)+w=u+(v+w)(u + v) + w = u + (v + w) (associative). 5. There exists a zero vector 0V\mathbf{0} \in V with v+0=vv + \mathbf{0} = v for all vv. 6. Every vv has an additive inverse vV-v \in V with v+(v)=0v + (-v) = \mathbf{0}.

Scalar multiplication plays nicely with everything: 7. 1v=v1\,v = v. 8. c(dv)=(cd)vc(dv) = (cd)v. 9. c(u+v)=cu+cvc(u + v) = cu + cv (distributes over vector addition). 10. (c+d)v=cv+dv(c + d)v = cv + dv (distributes over scalar addition).

That's the whole factory. Notice there is no mention of arrows, length, angle, or coordinates. Those are luxuries some vector spaces happen to have. The axioms are the bare skeleton.

The zoo: wildly different animals, identical DNA

Here's the payoff, the entire business model of abstraction. Each of these is a vector space — verify a couple in your head right now:

  • Rn\mathbb{R}^n — tuples (x1,,xn)(x_1, \dots, x_n), added componentwise. The arrows you know.
  • PnP_n — polynomials of degree n\le n, like 3x2x+53x^2 - x + 5. Add them, scale them — still a polynomial of degree n\le n. A vector space whose "vectors" are functions.
  • Mm×nM_{m\times n} — all m×nm \times n matrices, added entrywise (straight out of the Matrices stratum). The zero vector is the zero matrix.
  • F(R)F(\mathbb{R}) — all functions f:RRf : \mathbb{R} \to \mathbb{R}, with (f+g)(x)=f(x)+g(x)(f+g)(x) = f(x)+g(x). Infinite-dimensional and gorgeous.
  • The zero space {0}\{\mathbf{0}\} — a single element, which is its own zero and its own inverse. Pathetic, legal, occasionally crucial.

Now the magic: when we later prove "every vector space has a basis" or "0v=0\mathbf{0}v = \mathbf{0}", we prove it once, from the axioms, and it instantly holds for arrows AND polynomials AND matrices AND functions. One proof, infinite payoff. That is why we suffer the abstraction — and trust me, the payoff is worth every ounce of the suffering.

First axiom-proofs: squeezing facts from the rules

Time to do what this stratum is for. These facts look obvious, and that is exactly the trap. They are not given — they must be proved from the ten axioms, and every step gets a justification or it doesn't count. No justification, no credit, no mercy.

Theorem. For every vVv \in V,   0v=0\;0\,v = \mathbf{0}. (Here 00 is the scalar zero, 0\mathbf{0} the zero vector — they are not obviously related.)

Proof. Start from a true scalar fact: 0=0+00 = 0 + 0. Multiply vv: 0v=(0+0)v=0v+0v(axiom 10).0\,v = (0 + 0)v = 0\,v + 0\,v \quad \text{(axiom 10)}. Now 0vV0\,v \in V (axiom 2), so it has an inverse (0v)-(0\,v) (axiom 6). Add it to both sides: 0v+((0v))=(0v+0v)+((0v)).0\,v + \big(-(0\,v)\big) = \big(0\,v + 0\,v\big) + \big(-(0\,v)\big). Left side is 0\mathbf{0} (axiom 6). Right side, regroup by associativity (axiom 4): 0=0v+(0v+((0v)))=0v+0=0v(axioms 6, 5).\mathbf{0} = 0\,v + \big(0\,v + (-(0\,v))\big) = 0\,v + \mathbf{0} = 0\,v \quad \text{(axioms 6, 5)}. So 0v=00\,v = \mathbf{0}. \blacksquare

Read that again — slowly. We never touched a coordinate. Not one. It holds for the zero polynomial, the zero matrix, the zero function, all at once. That's the whole business model of abstraction paying out in one shot.

Theorem. For every vv,   (1)v=v\;(-1)v = -v. (The scalar 1-1 produces the additive inverse.)

Proof. We show (1)v(-1)v is an inverse of vv; inverses are unique (a one-line argument I'll leave for the gauntlet), so it must equal v-v. v+(1)v=1v+(1)v(axiom 7)=(1+(1))v(axiom 10)=0v=0,v + (-1)v = 1\,v + (-1)v \quad\text{(axiom 7)} = (1 + (-1))v \quad\text{(axiom 10)} = 0\,v = \mathbf{0}, using the theorem we just proved. So (1)v(-1)v added to vv gives 0\mathbf{0}, making it the inverse of vv, i.e. (1)v=v(-1)v = -v. \blacksquare

Savor that, you beautiful disaster. "Negative one times a vector flips it" is not a rule someone handed you in seventh grade — it's a consequence, dragged out of the axioms kicking and screaming like a proof-shaped cat from a proof-shaped bag.

Refuting impostors: which axiom dies?

The flip side of rigor is ruthlessness. Hand me a candidate and I'll find the axiom it murders.

Candidate: the line L={(x,y):y=x+1}L = \{(x, y) : y = x + 1\} in R2\mathbb{R}^2, with the usual operations. Vector space?

No. It fails closure under addition AND scaling, but the cleanest kill is the zero vector. Axiom 5 demands 0=(0,0)L\mathbf{0} = (0,0) \in L. Is it? 0=0+10 = 0 + 1? That's 0=10 = 1, which is an outright lie. No zero vector, not a space. A line that misses the origin can never be a vector space — burn that into your skull right now, because the next node (Subspaces) is entirely about which subsets survive this ruthless test.

TL;DR before the gauntlet

The arrow was training wheels. The axioms are the bike. Everything from here — span, independence, basis, dimension, linear maps — is built on exactly these ten laws and nothing else.

🔬 SPECIMENS (worked examples)

Worked example 1 — is the set of 2×2 matrices a vector space?

Decide whether M2×2M_{2\times 2}, the set of all 2×22\times 2 real matrices with entrywise addition and scalar multiplication, is a vector space. Name the zero vector and the inverse of a general element.

Yes. Walk the checklist. Closure: the sum of two 2×22\times 2 matrices is a 2×22\times 2 matrix, and a scalar times one is too (axioms 1–2). Commutativity and associativity of addition (3–4) hold entry by entry because real-number addition has them. Zero vector: the matrix 0=(0000)\mathbf{0} = \begin{pmatrix} 0 & 0 \\ 0 & 0 \end{pmatrix} satisfies A+0=AA + \mathbf{0} = A (axiom 5). Inverse: for A=(abcd)A = \begin{pmatrix} a & b \\ c & d \end{pmatrix}, the inverse is A=(abcd),A+(A)=0-A = \begin{pmatrix} -a & -b \\ -c & -d \end{pmatrix}, \qquad A + (-A) = \mathbf{0} (axiom 6). The four scalar axioms (7–10) all reduce to distributive/associative laws of R\mathbb{R} applied entrywise. All ten hold, so M2×2M_{2\times 2} is a vector space. Note: this is additive structure only — matrix multiplication is irrelevant here.

Worked example 2 — the axiom-proof, done by hand

Using only the axioms, prove that c0=0c\,\mathbf{0} = \mathbf{0} for every scalar cc.

We mirror the 0v=00\,v = \mathbf{0} proof, but now the zero is the vector zero. Start from the axiom fact 0=0+0\mathbf{0} = \mathbf{0} + \mathbf{0} (axiom 5 applied to v=0v = \mathbf{0}). Multiply by cc: c0=c(0+0)=c0+c0(axiom 9).c\,\mathbf{0} = c(\mathbf{0} + \mathbf{0}) = c\,\mathbf{0} + c\,\mathbf{0} \quad\text{(axiom 9)}. Now c0Vc\,\mathbf{0} \in V (axiom 2), so add its inverse (c0)-(c\,\mathbf{0}) to both sides: c0+((c0))=(c0+c0)+((c0)).c\,\mathbf{0} + \big(-(c\,\mathbf{0})\big) = \big(c\,\mathbf{0} + c\,\mathbf{0}\big) + \big(-(c\,\mathbf{0})\big). Left side =0= \mathbf{0} (axiom 6). Regroup the right by associativity (axiom 4): 0=c0+(c0+((c0)))=c0+0=c0.\mathbf{0} = c\,\mathbf{0} + \big(c\,\mathbf{0} + (-(c\,\mathbf{0}))\big) = c\,\mathbf{0} + \mathbf{0} = c\,\mathbf{0}. So c0=0c\,\mathbf{0} = \mathbf{0}. \blacksquare Same skeleton as the lesson's proof — distribute, then cancel using an inverse. Memorize the shape of this move; it's 80% of axiom-proofs.

Worked example 3 — the trap: nine axioms pass and one quietly commits murder

Let V=R2V = \mathbb{R}^2 but redefine scalar multiplication as c(x,y)=(cx,0)c \odot (x, y) = (cx, 0) (addition is normal). Is this a vector space? If not, which axiom dies?

This is the trap: nine axioms can pass while one quietly fails, and one failure is a death sentence. Closure holds, addition is normal so axioms 3–6 hold, and you can check distributivity survives. The killer is axiom 7, 1v=v1\,v = v. Test it: 1(x,y)=(1x,0)=(x,0).1 \odot (x, y) = (1\cdot x,\, 0) = (x, 0). But axiom 7 demands this equal (x,y)(x, y). For any y0y \ne 0, say (3,5)(3, 5), we get 1(3,5)=(3,0)(3,5)1 \odot (3,5) = (3, 0) \ne (3, 5). Axiom 7 fails. Not a vector space. The lesson: you don't get to pick which axioms matter. The unglamorous "11 times vv is vv" is load-bearing — it's exactly what stops scalar multiplication from quietly deleting information.

☠ KNOWN HAZARDS

  • Thinking "vector" means "arrow". Polynomials, matrices, and functions are vectors here. The word names anything obeying the ten axioms. Cling to arrows and half the zoo stays invisible and you'll be confused for the rest of the course.

  • Confusing the scalar 00 with the zero vector 0\mathbf{0}. They live in different sets. The whole theorem 0v=00\,v = \mathbf{0} is the claim that they connect — you can't assume it, you prove it. Confusing them is a beginner tell that Dr. Möbius will spot from across the lab.

  • Checking "feels like vectors" instead of the axioms. Verification means literally testing the ten laws. Refutation means naming the one that fails. Vibes are not a proof, and vibes will not save you.

  • Forgetting closure. A set can satisfy all the algebra and still fail because u+vu+v or cvcv escapes the set. Closure (axioms 1–2) is where most impostors actually die.

TL;DR

  • A vector space is a set VV with ++ and scalar \cdot satisfying ten axioms (two closure, four for addition, four for scalar multiplication). No arrows required.

  • The zoo — Rn\mathbb{R}^n, polynomials PnP_n, matrices Mm×nM_{m\times n}, functions F(R)F(\mathbb{R}), the zero space — are all vector spaces, so one axiom-proof governs all of them at once.

  • From the axioms alone: 0v=00\,v = \mathbf{0} and (1)v=v(-1)v = -v. These are derived, not assumed — every step justified by a numbered axiom.

  • To refute a candidate, find the axiom it breaks. Any set missing 0\mathbf{0} (like a line not through the origin) is disqualified instantly.

  • This stratum = Set Theory's proof discipline ++ the Matrices stratum's computation. Both, at full strength.

unlocks