Linear Algebra: Linear Algebra
Bases
Motivation In linear algebra, basis helps us break down complex objects into a collection of simpler ones. A basis is a set of vectors that can represent any other vector in a given vector space. By using a basis, we can simplify computations, determine the dimension of the vector space, and perform operations in a more efficient way. We can think of basis as a set of ingredients which we can use to represent and vector in a given vector space. Similar to the previous section, we will first informally motivate the definition of a basis, and only then formalize it.
Informal definition
The basis of a vector space provides an organized way to represent any vector in that space. As a simple example, let’s think about possible colors produced by a pixel on the screen you are reading this on. Every pixel consists of 3 lighting elements: red, green, and blue, and every other color can be reproduced by varying the intensities of each of these colors. Since the lighting elements are independent, we can represent an arbitrary color \(\boldsymbol{c}\) as follows: \[\boldsymbol{c}=\cv{r_i\\ g_i\\ b_i}\text,\] where \(r_i\), \(g_i\), and \(b_i\) denote the intensities of the red/green/blue light. By tuning these three numbers, we can represent any color reproducible by our monitor. Now, let’s rewrite this more suggestively: \[\begin{aligned}\boldsymbol{c}&= \cv{r_i\\ 0\\ 0}+ \cv{0\\ g_i\\ 0}+\cv{0\\ 0\\ b_i}\\[0.25cm] &= r_i\cdot \cv{1\\ 0\\ 0}+g_i\cdot \cv{0\\ 1\\ 0}+b_i\cdot \cv{0\\ 0\\ 1}\end{aligned}\] We can now also give unique names to the column vectors and write the previous expression as follows: \[\boldsymbol{c}=r_i\cdot\boldsymbol{r}+g_i\cdot\boldsymbol{g}+b_i\cdot,\boldsymbol{b}\text,\] where \[\boldsymbol{r}=\cv{1\\ 0\\ 0},\quad \boldsymbol{g}=\cv{0\\ 1\\ 0},\quad \boldsymbol{b}=\cv{0\\ 0\\ 1}.\] The color vector \(\boldsymbol{c}\) has been written as a weighted sum of other vectors, and this is called a linear combination. Since we can uniquely represent any vector (color) using these three vectors, we say that vectors \(\boldsymbol{r}\), \(\boldsymbol{g}\), and \(\boldsymbol{b}\) form a basis. A basis can be thought of as a set of independent vectors whose linear combination can uniquely represent any vector. The basis of this form, where the \(n\)-th basis vector has \(1\) as the \(n\)-th element and \(0\) otherwise, is called a canonical basis and is the most simple form of basis.It is worth investigating why we impose the condition that the basis vectors need to be independent, and what independence means. For simplicity, imagine that a purple color \(\boldsymbol{p}\) can be expressed as a linear combination of red and blue: \[\begin{aligned}\boldsymbol{p} &= \frac{1}{\sqrt{2}}\boldsymbol{r} + \frac{1}{\sqrt{2}}\boldsymbol{b}\\[0.25cm] &= \frac{1}{\sqrt{2}}\cv{1\\ 0\\ 1}\end{aligned}\] Now, let’s imagine that we add the color purple to our basis, so our basis now consists of \(\{\boldsymbol{r},\boldsymbol{g},\boldsymbol{b},\boldsymbol{p}\}\) (you have 4 lights in your pixel now). Your friend told you about an imaginary color durple \(\boldsymbol{d}\), and they told you that they use the \(\{\boldsymbol{r},\boldsymbol{g},\boldsymbol{b}\}\) basis for their pixels. They represent the color durple as follows: \[\boldsymbol{d}=\frac{1}{\sqrt{2}}\cv{-1\\ 0\\ 1}\] In order to reproduce this color, you start turning the 4 knobs of color intensities (one for each different color in your pixel). First, you do not use your purple color, and you just stick with red and blue. You find that the following combination reproduces durple: \[\begin{aligned} \boldsymbol{d} &= -\frac{1}{\sqrt{2}}\boldsymbol{r}+\frac{1}{\sqrt{2}}\boldsymbol{b}\\[0.25cm] &= -\frac{1}{\sqrt{2}}\cv{1\\ 0\\ 0}+\frac{1}{\sqrt{2}}\cv{0\\ 0\\ 1}\\[0.25cm] &= \frac{1}{\sqrt{2}}\cv{-1\\ 0\\ 1}\end{aligned}\] However, you start turning the purple knob, tune red and blue a bit, and you realize that also the following combination produces durple: \[\begin{aligned} \boldsymbol{d} &= -\sqrt{2}\boldsymbol{r}+\boldsymbol{p}\\[0.25cm] &= -\frac{1}{\sqrt{2}}\cv{2\\ 0\\ 0}+\frac{1}{\sqrt{2}}\cv{1\\ 0\\ 1}\\[0.25cm] &= \frac{1}{\sqrt{2}}\cv{-1\\ 0\\ 1}\end{aligned}\] This tells us that after adding the purple color to our basis, our representation of the durple color was no longer unique, i.e., there were multiple ways to produce it. This stems from the fact that we have added purple to our basis, which was not independent since we were able to write it as a linear combination of already existing colors (red and blue). An equally valid choice of basis would have been to remove the color red from our basis set, and simply have \(\{\boldsymbol{g},\boldsymbol{b}, \boldsymbol{p}\}\) as our basis.
An intuitive way to think of a basis is as a set of vectors, of which none can be written as a linear combination of the rest. Formally it can be shown that the number of basis vectors has to equal the dimension of the vector space. For example, in the example above, the number of basis vectors was 3, as we had 3-dimensional vectors. If we were to add any more vectors to our basis, we would necessarily add vectors that are no longer independent of each other, and thus we wouldn’t have a systematic and unique way to represent arbitrary vectors. If we were to remove any vectors (for example, have 2 vectors in our basis), we wouldn’t be able to express an arbitrary vector as a linear combination of the basis vectors, as we would be missing building blocks.
Formal definition
In linear algebra, the basis of a vector space V is formally defined as follows.
A basis \(B\) of a vector space \(V\) over a field \(\mathbb{F}\) is a linearly independent subset of
\(V\) that spans \(V\). This subset, therefore, has to satisfy the following conditions:
- Linear independence: For every finite subset \(\{\boldsymbol{v}_1, \ldots, \boldsymbol{v}_m\}\) of \(B\), neither of the \(m\) elements can be represented as a linear combination of the rest.
- Spanning property: For every vector \(\boldsymbol{v}\) in \(V\), one can choose scalars \(\lambda_1,\ldots, \lambda_n\) from the field \(\mathbb{F}\) and \(\boldsymbol{v}_1,\ldots, \boldsymbol{v}_n\) such that \(\boldsymbol{v}=\lambda_1\boldsymbol{v}_1+\cdots+\lambda_n\boldsymbol{v}_n\).
Vector spaces also have to satisfy 8 axioms, most of them are trivial and intuitive (these can be found on e.g. wikipedia).
Summary In linear algebra, a basis is a set of vectors that allows us to uniquely represent any vector in a given vector space. By doing so, we break down complex objects into simpler components, making computations easier and providing insight into the structure of the vector space. A basis can be thought of as a set of independent vectors whose linear combination can uniquely represent any vector. Formally, vectors form a basis if and only if the basis vectors are linearly independent and they span the vector space.