Dimension of vector space, countable, uncountable?

We do have the notions of countable/uncountable dimensions. Just as a set can be finite or infinite (without specifying which infinite cardinality the set as) a vector space can be finite dimensional or infinite dimensional. We can then go one step more and ask, if the dimension is infinite, which infinite cardinal is it?

The definition of dimension of a vector space is the cardinality of a basis for that vector space (it does not matter which basis you take, because they all have the same cardinality). Then for any cardinal number $\gamma$, you can have a vector space with that dimension. For example, if $\Gamma$ is a set with cardinality $\gamma$, let $c_{00}(\Gamma)$ be the space of all $\mathbb{F}$-valued functions $f$ such that $$\text{supp}(f)=\{x\in \Gamma: f(x)\neq 0\}$$ is finite. Then let $\delta_x\in c_{00}(\Gamma)$ be the function such that $\delta_x(y)=0$ if $y\neq x$ and $\delta_x(y)=1$ if $y=x$. Then $(\delta_x)_{x\in \Gamma}$ is a basis for $c_{00}(\Gamma)$ with cardinality $\gamma$. If $\Gamma=\mathbb{N}$, we have a vector space with countably infinite dimension. If $\Gamma=\mathbb{R}$, we have a vector space with dimension equal to the cardinality of the continuum.

However, for infinite dimensional topological vector spaces (and for infinite dimensional Hilbert and Banach spaces in particular) the usual notion of a basis of limited use. This is because the coordinate functionals for an infinite basis do not interact very well with the topology (one can show that if $(e_i, e^*_i)_{i\in I}$ is a basis together with its coordinate functionals for an infinite dimensional Banach space, then only finitely many of the functionals $e^*_i$ can be continuous). Since the notion of a basis is not as useful in the infinite dimensional topological space case as it is in the finite dimensional case, you can see less emphasis on what the exact dimension is in this case.

However, in this situation you get into discussions of other types of coordinate systems (such as Schauder bases, FDDs, unconditional bases, etc.), which are different from the notion of an (algebraic) basis. You also can ask about density character instead of dimension, which is the smallest cardinality of a dense subset. This encodes topological information, while the purely algebraic notion of a basis does not. For example, infinite dimensional Hilbert space $\ell_2$ has no countable basis, it does have a countable, dense subset. So the dimension is that of the continuum, but the density character is $\aleph_0$.


The dimension of a vector space is the cardinality of a basis for that vector space. To say that a vector space has finite dimension therefore means that the cardinality of a basis for that vector space is finite. Since finite cardinalities are the same thing as natural numbers, we are safe in saying, for finite dimensional vector spaces, that the dimension is a natural number.

In general, some sets are countably infinite and some sets are uncountably infinite. So, applying this to those sets which happen to be bases of vector spaces, some vector spaces have countably infinite bases and therefore countably infinite dimension, and other vector space have uncountable infinite bases and therefore uncountably infinite dimension.

An example of a vector space over $\mathbb R$ of countably infinite dimension is $\mathbb R^{\infty}$ which is the space of infinite sequences of real numbers such that all but finitely terms in the sequence are equal to $0$. A countably infinite basis consists of $(1,0,0,0,...)$, $(0,1,0,0,...)$, $(0,0,1,0,...)$ and so on.

An example of a vector space over $\mathbb R$ of uncountably infinite dimension is the one you mention in your question, $C[0,1]$.


The following theorem is an example where we need to distinguish between countably/uncountably infinite dimensional vector spaces. Some important theorems, such as Hilbert Nullstallensatz, can be deduced from it.

Let $A$ be an associative, not necessarily commutative, $\mathbb{C}-$algebra with unit. For $a \in A$ define $$\text{Spec } a = \{\lambda \in \mathbb{C} | a-\lambda \text{ is not invertible}\}$$ Assume that $A$ has no more than countable dimension over $\mathbb{C}$. Then

(a) If $A$ is a division algebra, then $A=\mathbb{C}$

(b) For all $a \in A$ we have $\text{Spec } A \neq \emptyset$; furthermore, $a \in A$ is nilpotent if and only if $\text{Spec } A = \{0\}$

(Adapted from Representation Theory and Complex Geometry by Chriss and Ginzburg, theorem 2.1.1.)

The proof uses the fact that for any $a \in A$, $$\{(a - \lambda)^{-1} | \lambda \in \mathbb{C}\}$$ is an uncountable family of elements of $A$. But $A$ has only countable dimension over $\mathbb{C}$, so they are not linearly indenpendent over $\mathbb{C}$.

A weak version of Hilbert Nullstellensatz:

Let $A$ be a finitely generated commutative algebra over $\mathbb{C}$. Then any maximal ideal of $A$ is the kernel of an algebra homomorphism $A \to \mathbb{C}$

This follows directly from the above theorem: $A$ finitely generated $\Longrightarrow$ $A$ has countable dimension over $\mathbb{C}$ $\Longrightarrow$ $A/\mathfrak{m}$ has countable dimension over $\mathbb{C}$ $\Longrightarrow$ $A/\mathfrak{m}=\mathbb{C}$

(We can also deduce the strong version of Nullstellensatz from it but need more argument.)