Proofs for vector spaces – "Math for Non-Geeks"

Fehler: Aktuelle Seite wurde in der Sitemap nicht gefunden. Deswegen kann keine Navigation angezeigt werden

In this chapter, we will demonstrate how to prove that a set with suitable operations forms a vector space.

General proof structure

By definition, a vector space $V$ over a field $K$ is a set $V$ with two operations $\boxplus$ of addition and $\boxdot$, of scalar multiplication, satisfying a list of axioms. These are listed in the article vector space. They are four axioms for addition and four axioms for scalar multiplication, so 8 in total.

So if we want to show that a set forms a vector space, we first have to define some operations $\boxplus$ and $\boxdot$ and then prove that the axioms are satisfied. In defining the operations, note that the sum of two vectors and the product of a scalar with a vector again give vectors from the set $V$, i.e., for all $v,w\in V$ and $\lambda \in K$ we have that $v\boxplus w,\lambda \boxdot v\in V$. This is called completeness and is an important part of the well-definedness of the operations! Then we work off the axioms in the order given within the definition.

Now we want to demonstrate the whole thing with an example. As an example we choose the polynomial space of polynomials of degree less than or equal to $n$ (for a fixed $n\in \mathbb {N}$). We prove that those polynomials form a vector space.

Definition: polynomial space

First we need to precisely define the polynomial space, i.e., the set of our vectors.

Definition (Polynomial space)

Let $K$ be a field and let $K[X]_{\leq n}$ be the set of all polynomials of degree $\leq n$, which read $K[X]_{\leq n}=\left\{\,\sum _{i=0}^{n}a_{i}X^{i}\,{\bigg |}\,a_{i}\in K\,\,\forall 0\leq i\leq n\,\right\}.$

On this set we introduce two operations, an addition and a multiplication by scalars from $K$:

Definition (Addition and scalar multiplication on the polynomial space)

We define the addition as follows:

${\begin{aligned}\boxplus \colon K[X]_{\leq n}\times K[X]_{\leq n}&\to K[X]_{\leq n},\\\left(\sum _{i=0}^{n}a_{i}X^{i},\sum _{i=0}^{n}b_{i}X^{i}\right)&\mapsto \sum _{i=0}^{n}(a_{i}+b_{i})X^{i}.\end{aligned}}$

The scalar multiplication works very similar:

${\begin{aligned}\boxdot \colon K\times K[X]_{\leq n}&\to K[X]_{\leq n},\\\left(\lambda ,\sum _{i=0}^{n}a_{i}X^{i}\right)&\mapsto \sum _{i=0}^{n}(\lambda \cdot a_{i})X^{i}.\end{aligned}}$

We want to point out that the sums on the right-hand side of the map run again only from $0$ to $n$. So we get again polynomials which have at most degree $n$ and so we actually end up in $K[X]_{\leq n}$. This is important to obtain well-defined operations $\boxplus$ and $\boxdot$ acting on $K[X]_{\leq n}$.

The polynomial space is a vector space

We now want to show that polynomials indeed form a vector space:

Theorem (polynomials form a vector space)

Let $K$ be a field and $n\in \mathbb {N}$. Then, $(K[X]_{\leq n},\boxplus ,\boxdot )$ is a $K$-vector space.

So we need to establish the 8 vector space axioms:

We will now prove each of these steps individually.

Associativity of addition

We start with the associativity of addition. This follows from the associativity of addition in $K$.

Proof (Associativity of addition)

Let $f=\sum _{i=0}^{n}f_{i}X^{i},g=\sum _{i=0}^{n}g_{i}X^{i},h=\sum _{i=0}^{n}h_{i}X^{i}\in K[X]_{\leq n}$.

Then, we have:

${\begin{aligned}(f\boxplus g)\boxplus h&=(\sum _{i=0}^{n}f_{i}X^{i}\boxplus \sum _{i=0}^{n}g_{i}X^{i})\boxplus \sum _{i=0}^{n}h_{i}X^{i}\\&=\sum _{i=0}^{n}(f_{i}+g_{i})X^{i}\boxplus \sum _{i=0}^{n}h_{i}X^{i}\\&=\sum _{i=0}^{n}((f_{i}+g_{i})+h_{i})X^{i}\\&{\color {OliveGreen}\left\downarrow \ {\text{associativity in }}K\right.}\\[0.3em]&=\sum _{i=0}^{n}(f_{i}+(g_{i}+h_{i}))X^{i}\\&=\sum _{i=0}^{n}f_{i}X^{i}\boxplus \sum _{i=0}^{n}(g_{i}+h_{i})X^{i}\\&=\sum _{i=0}^{n}f_{i}X^{i}\boxplus (\sum _{i=0}^{n}g_{i}X^{i}\boxplus \sum _{i=0}^{n}h_{i}X^{i})\\&=f\boxplus (g\boxplus h).\end{aligned}}$

This shows the associativity of addition.

Commutativity of addition

Now follows the commutativity of addition. As above, this follows from the commutativity of addition in $K$:

Proof (Commutativity of addition)

Let $f=\sum _{i=0}^{n}f_{i}X^{i},g=\sum _{i=0}^{n}g_{i}X^{i}\in K[X]_{\leq n}$.

Then, we have:

${\begin{aligned}f\boxplus g&=\sum _{i=0}^{n}f_{i}X^{i}\boxplus \sum _{i=0}^{n}g_{i}X^{i}\\&=\sum _{i=0}^{n}(f_{i}+g_{i})X^{i}\\&{\color {OliveGreen}\left\downarrow \ {\text{commutativity in }}K\right.}\\[0.3em]&=\sum _{i=0}^{n}(g_{i}+f_{i})X^{i}\\&=\sum _{i=0}^{n}g_{i}X^{i}\boxplus \sum _{i=0}^{n}f_{i}X^{i}\\&=g\boxplus f.\end{aligned}}$

This shows the commutativity of addition.

Neutral element of addition

Now we have to prove that a zero exists, i.e. a neutral element with respect to addition. To do this, we must first find a candidate. There is an "obvious" one here: the zero polynomial $0=\sum _{i=0}^{n}0X^{i}$. This is indeed the neutral element of the polynomial addition:

Proof (0 is the neutral element of addition)

Let $f=\sum _{i=0}^{n}f_{i}X^{i}\in K[X]_{\leq n}$.

Then, we have:

${\begin{aligned}0\boxplus f&=\sum _{i=0}^{n}0X^{i}\boxplus \sum _{i=0}^{n}f_{i}X^{i}\\&=\sum _{i=0}^{n}(0+f_{i})X^{i}\\&{\color {OliveGreen}\left\downarrow \ {\text{0 is the neutral element of addition in }}K\right.}\\[0.3em]&=\sum _{i=0}f_{i}X^{i}\\&=f.\end{aligned}}$

Since $f$ was arbitrarily chosen, $0$ is the neutral element with respect to addition.

Inverse with respect to addition

The next step is the existence of an additive inverse. Here again there is an obvious choice: For a $f=\sum _{i=0}^{n}f_{i}X^{i}$, the additive inverse is given by $g=\sum _{i=0}^{n}(-f_{i})X^{i}$:

Proof ($g$ is an inverses of $f$)

We use the above notation for $f$ and $g$. Then,

${\begin{aligned}f\boxplus g&=\sum _{i=0}^{n}f_{i}X^{i}\boxplus \sum _{i=0}^{n}(-f_{i})X^{i}\\&=\sum _{i=0}^{n}(f_{i}+(-f_{i}))X^{i}\\&{\color {OliveGreen}\left\downarrow \ {\text{additive inverse in }}K\right.}\\[0.3em]&=\sum _{i=0}^{n}0X^{i}=0.\end{aligned}}$

Thus $g=-f$ is the inverse of $f$.

Distributive law

The proofs of the two distributive laws follow from the distributive law in $K$ and go similarly, so we show only the second one here:

Proof (Distributive law)

Let $f=\sum _{i=0}^{n}f_{i}X^{i}\in K[X]_{\leq n},\lambda ,\mu \in K$.

Then, we have:

${\begin{aligned}(\lambda +\mu )\boxdot f&=(\lambda +\mu )\boxdot \sum _{i=0}^{n}f_{i}X^{i}\\&=\sum _{i=0}^{n}((\lambda +\mu )\cdot f_{i})X^{i}\\&{\color {OliveGreen}\left\downarrow \ {\text{distributive law in }}K\right.}\\[0.3em]&=\sum _{i=0}^{n}((\lambda \cdot f_{i})+(\mu \cdot f_{i}))X^{i}\\&=\sum _{i=0}^{n}(\lambda \cdot f_{i})X^{i}\boxplus \sum _{i=0}^{n}(\mu \cdot f_{i})X^{i}\\&=(\lambda \boxdot \sum _{i=0}^{n}f_{i}X^{i})\boxplus (\mu \boxdot \sum _{i=0}^{n}f_{i}X^{i})\\&=(\lambda \boxdot f)\boxplus (\mu \boxdot f).\end{aligned}}$

This shows the distributive law for $+$ in $\boxdot$.

Associative law with respect to multiplication

Next we have to establish the associative law with respect to scalar multiplication. This follows (similarly to the first two axioms) from the associativity of multiplication in $K$:

Proof (Associative law with respect to multiplication)

Let $f=\sum _{i=0}^{n}f_{i}X^{i}\in K[X]_{\leq n},\lambda ,\mu \in K$.

Then, we have:

${\begin{aligned}\lambda \boxdot (\mu \boxdot f)&=\lambda \boxdot (\mu \boxdot \sum _{i=0}^{n}f_{i}X^{i})\\&=\lambda \boxdot \sum _{i=0}^{n}(\mu \cdot f_{i})X^{i}\\&=\sum _{i=0}^{n}(\lambda \cdot (\mu \cdot f_{i}))X^{i}\\&{\color {OliveGreen}\left\downarrow \ {\text{associativity of multiplication in }}K\right.}\\[0.3em]&=\sum _{i=0}^{n}((\lambda \cdot \mu )\cdot f_{i})X^{i}\\&=(\lambda \cdot \mu )\boxdot \sum _{i=0}^{n}f_{i}X^{i}\\&=(\lambda \cdot \mu )\boxdot f.\end{aligned}}$

This shows the associative law for scalar multiplication.

Unit property

And finally, we have to establish the unit property below:

Proof (Unit property)

Let $f=\sum _{i=0}^{n}f_{i}X^{i}\in K[X]_{\leq n}$.

Then, we have:

${\begin{aligned}1\boxdot f&=1\boxdot \sum _{i=0}^{n}f_{i}X^{i}\\&=\sum _{i=0}^{n}(1\cdot f_{i})X^{i}\\&{\color {OliveGreen}\left\downarrow \ 1{\text{ is the neutral element with respect to the multiplication in }}K\right.}\\[0.3em]&=\sum _{i=0}^{n}f_{i}X^{i}\\&=f.\end{aligned}}$

So $K[X]_{\leq n}$ satisfies the unit property.

We have established all 8 vector space axioms, and hence the polynomial space $(K[X]_{\leq n},\boxplus ,\boxdot )$ is a vector space. Fehler: Aktuelle Seite wurde in der Sitemap nicht gefunden. Deswegen kann keine Navigation angezeigt werden