Skip to article frontmatterSkip to article content
Site not loading correctly?

This may be due to an incorrect BASE_URL configuration. See the MyST Documentation for reference.

Tutorial

Basis

Abstract

The conditions for a set of vectors to be a basis and some properties of vector basis.

Keywords:VectorsVector Spacesbasis

Basis Conditions

Let VV be a vector space and a1, a2,, an  V  na_{1}, ~a_{2}, \ldots, ~a_{n}~\in~V~\forall~n.

The set of vectors {a1, a2,, an}\{ a_{1}, ~a_{2}, \ldots, ~a_{n} \} are a basis of VV if

  1. Span({a1, a2, an})=V\textrm{Span}(\{ a_{1}, ~a_{2}, \ldots ~a_{n} \}) = V

    • Any vectors in VV can written as a linear combination of the vectors in {a1, a2, an}\{ a_{1}, ~a_{2}, \ldots ~a_{n} \} 💭.

  2. The vectors {a1, a2, an}\{ a_{1}, ~a_{2}, \ldots ~a_{n} \} are linear independent.

Use of Basis

For any ψ  V\psi~\in~V, if {a1, a2,, an}\{ a_{1}, ~a_{2}, \ldots, ~a_{n} \} forms a basis, there exists a unique set of scalars λ1,λ2,,λn  Fn\lambda_{1}, \lambda_2, \ldots, \lambda_{n}~\in~\mathbb{F}^{n} such that

ψ=λ1a1+λ2a2++λnan.\psi = \lambda_{1} a_{1} + \lambda_2 a_{2} + \ldots + \lambda_{n} a_{n}.

Hence, given a basis one can write any vector in the space as a sum over those vectors in the basis.

Dimension Definition

The dimension of a vector space VV is the number of linearly independent vectors that span the space i.e., the dimension of a vector space is the number of vectors in any basis of the space.

Therefore, if a vector space is known to be of dimension nn, and it is spanned by nn vectors, those vectors must be linearly independent.

Basis Properties

Special Basis

Standard Basis
Orthonormal Basis

let VV be a vector space defined over Fn\mathbb{F}^{n}.

The standard basis of a vector space VV is given by

e1=[100],  e2=[010],  en=[001].\begin{align*} e_{1} &= \begin{bmatrix} 1 \\ 0 \\ \vdots \\ 0 \end{bmatrix}, ~ ~ e_2 &= \begin{bmatrix} 0 \\ 1 \\ \vdots \\ 0 \end{bmatrix}, ~~ e_n &= \begin{bmatrix} 0 \\ 0 \\ \vdots \\ 1 \end{bmatrix}. \end{align*}

Tensor Product Basis

Let the set of vectors {ai}i\{ a_i \}_i be a basis of the space AA and the set of vectors {bj}j\{ b_j \}_j be a basis of the space BB.

The set of vectors {aibj}i,j\{ a_i \otimes b_j\}_{i,j} is then a basis of the space ABA \otimes B, where \otimes is the tensor product.

Proof

A general element of the space ABA \otimes B, denoted UU, is

U=kckvkuk,U = \sum_k c_k v^k \otimes u^k,

where

ckC,  vkA,  ukB   k.c_k \in \mathbb{C}, ~ ~ v^k \in A, ~ ~ u^k \in B ~ ~\forall~k.

Given vkAv_k \in A and the fact that {ai}i\{ a_i \}_i is a basis for AA, there exists a set of complex coefficients {αik:αikC}i\{\alpha^k_i : \alpha^k_i \in \mathbb{C} \}_i such that

vk=iαikai.v^k = \sum_i \alpha^k_i a_i.

The same holds for ukBu^k \in B i.e.,

uk=iβikbi,u^k = \sum_i \beta^k_i b_i,

where {βik:βikC}i\{\beta^k_i : \beta^k_i \in \mathbb{C} \}_i is a set of complex coefficients.

Hence, UU can be decomposed as

U=kijckαikβjkaibj=ijκi,jaibj,\begin{align*} U &= \sum_k \sum_i \sum_j c_k \alpha^k_i \beta^k_j a_i \otimes b_j \\ &= \sum_i \sum_j \kappa_{i,j} a_i \otimes b_j, \end{align*}

where κi,j=kckαikβjk\kappa_{i,j} = \sum_k c_k \alpha^k_i \beta^k_j. Therefore, any arbitrary vector in ABA \otimes B can be decomposed in terms of {aibj}i,j\{ a_i \otimes b_j\}_{i,j}.

This shows that {aibj}i,j\{ a_i \otimes b_j\}_{i,j} spans the space ABA \otimes B.

To be a basis, the vectors {aibj}i,j\{ a_i \otimes b_j\}_{i,j} must also be linearly independent. It can be seen that this must be the case, as

dim(AB)=dim(A)×dim(B).\textrm{dim}(A \otimes B) = \textrm{dim}(A) \times \textrm{dim}(B).

Then, as

dim(A)={ai}i,  dim(B)={bi}i,\textrm{dim}(A) = \vert \{ a_i \}_i \vert, ~ ~ \textrm{dim}(B) = \vert \{ b_i \}_i \vert,

it is the case that

{aibj}i,j=dim(AB).\vert \{ a_i \otimes b_j \}_{i,j} \vert = \textrm{dim}(A \otimes B).

Hence, the set of vectors {aibj}i,j\{ a_i \otimes b_j \}_{i,j} span the space and the number of them is equal to the dimension of ABA \otimes B, hence they must be linearly independent and therefore form a basis of ABA \otimes B.