Foundations of linear algebra · Section 1 of 5
Vectors
Axioms of a vector space; bases and coordinates.
about 7 min
Start from a problem
Arrows in the plane, polynomials, matrices, continuous functions: their addition and scaling obey exactly the same rules. Proving the "same" theorem separately for each kind of object is wasted work.
We need a definition that depends only on the rules of the operations, not on what the objects "are". Then one proof holds everywhere.
Arrows in the plane can be added (tip to tail) and stretched (scalar multiplication). So can polynomials. So can matrices, continuous functions, sequences…
These objects look completely different, yet the rules obeyed by their addition and scaling are identical: addition commutes and associates, scaling distributes, there is a zero, there are negatives.
If a theorem uses only these rules, then whenever it holds for arrows it holds for polynomials, matrices and functions too. So it pays to isolate those rules, name every object satisfying them, and study only the name.
Definition
Let be a set with an addition and a real scalar multiplication such that for all and :
- ;
- ;
- there is with ;
- each has with ;
- ;
- ;
- ;
- .
Then is a (real) vector space and its elements are vectors.
, , polynomials of degree at most , all matrices, continuous functions on : all vector spaces. The exercises contain a non-example: polynomials of degree exactly 2 are not, since has degree 1 and leaves the set.
A linear combination of is . The set of all of them is . If only for , the vectors are linearly independent.
Independence means no vector is redundant: none can be built from the others.
If are independent and
For dimension to make sense we must prove that any two bases have the same size.
Theorems and proofs
If is a basis of , every can be written uniquely as . The tuple is the coordinate vector of in this basis.
Existence is spanning. For uniqueness, if then , so by independence.
This theorem is the entire justification for the word "coordinates". Once a basis is fixed, every vector in any vector space corresponds to one list of numbers, a point of .
See it in the plane. Drag : the light blue skewed grid is their whole-number combinations, and the coordinates of say "go steps along , then steps along ". Change the basis: does move, do its coordinates change? When are collinear, do coordinates still exist, and are they unique?
- b₁
- b₂
- vector v
- coordinate grid of b₁, b₂
What did you observe?Play first, then answer. Read the explanation only after you have thought it through.
- 1.Press “Skewed basis”. v has not moved; its coordinates were (1, 2). What are they now? Which depends on the basis, the vector or its coordinates?
- 2.Press “Nearly collinear” and move v one small step with the arrow keys. Do the coordinates change more or less than v moved? Why?
- 3.Press “Collinear”. Can v still be written as c₁b₁ + c₂b₂? What happens if you drag v onto that line?
Any two finite bases of a vector space have the same number of elements.
It suffices to show: if are independent and span , then (swap the roles to get equality).
Exchange argument.
Linear independence is not "no two are collinear". are pairwise non-collinear yet dependent, since the third is the sum of the first two. The definition is about the whole family having only the trivial zero combination; it must be checked all at once. For just two vectors, dependence is exactly collinearity (the experiment's "Collinear"); from three on, checking pairs is not enough.
Application
Any two-dimensional vector space, once a basis is chosen, corresponds one-to-one with , with addition and scaling preserved. So every picture drawn in the plane in Linear maps is true for every two-dimensional space, whether its vectors are arrows, linear polynomials, or solutions of a second-order linear differential equation.
A vector is not "a quantity with magnitude and direction"; that is one concrete picture valid in . A vector is an element of a vector space, and a vector space is defined by eight axioms. Defining things by the rules their operations obey, rather than by what they "are", is the basic move of all of algebra.
Exercises
0 of 2 done
✓ All exercises in this section are done.
Next section: Inner products & Cauchy–Schwarz →
Discussion
Found a mistake, have a question or a suggestion? You can also write to 620026600@qq.com
No comments yet. Share your understanding, ask a question, or point out an error on this page.
Log in to join the discussion