7
$\begingroup$

Does defining an isomorphism $\theta: \mathbb R^{\mathbb N} \to \{\text{polynomials}\}$ make sense? It does intuitively, but I am worried about the infinite nature. Thanks.

  • 1
    The number of nonzero coefficients of a polynomial is by definition finite. The number of nonzero coordinates of a vector in $\mathbb R^\mathbb N$ can be infinite. Hence the "natural" morphism you might think about is not even defined.2011-09-11
  • 4
    It depends on what you mean by $\mathbb{R}^{\mathbb{N}}$. The usual meaning is that it consists of all functions with domain $\mathbb{N}$ and image $\mathbb{R}$; this is essentially the vector space of real sequences. It is *not*, however, isomorphic to the space of polynomials, which consists only of those functions $\mathbb{N}\to\mathbb{R}$ with "finite support". So you won't be able to define an isomorphism. The dimension of the space of polynomials is $\aleph_0$, but the dimension of $\mathbb{R}^{\mathbb{N}}$ is $2^{\aleph_0}$.2011-09-11

2 Answers 2

10

If by $\mathbb R^{\mathbb N}$ you mean the set of all infinite sequences of real numbers (which is the standard meaning for that notation), then there isn't any isomorphism onto $\mathbb R[X]$ (the set of real polynomials in one variable). The two vector spaces have different dimension -- $\mathbb R^{\mathbb N}$ is $2^{\aleph_0}$-dimensional, whereas $\mathbb R[X]$ is only $\aleph_0$-dimensional.

($\mathbb R[X]$ has dimension $\aleph_0$ because the countably many polynomials $1$, $X$, $X^2$, $X^3$, ... form a basis. $\mathbb R^{\mathbb N}$ has dimension at most $2^{\aleph_0}$, because that's how many elements the vector space has. I don't have a slick argument that its dimension is at least $2^{\aleph_0}$ (but see the comments where Arturo gives one), but somewhat indirectly: $\mathbb Q^{\mathbb N}$ must have dimension $2^{\aleph_0}$ over $\mathbb Q$, because a basis smaller than that wouldn't be able to produce enough elements by finite linear combinations. So take a basis for $\mathbb Q^{\mathbb N}$ and look at the corresponding elements of $\mathbb R^{\mathbb N}$. The resulting set will still be linearly independent in $\mathbb R^{\mathbb N}$ -- any nontrivial linear relation in $\mathbb R^{\mathbb N}$ would create at least one nontrivial relation in $\mathbb Q^{\mathbb N}$, when the coefficients are expanded in coordinates under a basis for $\mathbb R$ as a vector space over $\mathbb Q$. Therefore $\mathbb R^{\mathbb N}$ has dimension at least $2^{\aleph_0}$ over $\mathbb R$).

The (proper) subspace of sequences where there are only finitely many nonzero elements -- sometimes notated $\mathbb R^\infty$ -- is naturally isomorphic to $\mathbb R[X]$.

  • 0
    Thanks! Would you mind explaining why the dimensions are those given?2011-09-11
  • 1
    It may be confusing to refer to the ring of real polynomials, since we are dealing with vector spaces, and , AFAIK $ \mathbb R^{\mathbb N}$ is not a ring.2011-09-11
  • 2
    @gary: Sure, it is a ring with pointwise addition and multiplication. If $R$ is any ring, and $X$ is any nonempty set, then $R^X$ is a ring. However, you are correct that here we are thinking about *vector spaces*, so it is best not to use the term "ring".2011-09-11
  • 1
    @jon b: The fact that the space of polynomials has dimension $\aleph_0$ can be verified by noting that the infinite countable set $\{1,x,x^2,\ldots,x^n,\ldots\}$ is a basis. The fact that the dimension of $\mathbb{R}^{\mathbb{N}}$ is $2^{\aleph_0}$ is more complicated; but basically, there are "too many" functions for the dimension to be denumerable.2011-09-11
  • 0
    @Arturo: right; my bad.2011-09-11
  • 0
    @jon, now edited to add added a technical aside "explaining" the dimensions.2011-09-11
  • 2
    @Henning: A nice proof (which I first saw from Bill Dubuque) that the vector space $F^{\mathbb{N}}$ has dimension at least $|F|-1$ (which suffices here) is to consider for each $c\in F$, $c\neq 0$, the function $f_c(n) = c^n$; then show these are linearly independent. See for instance [this](http://math.stackexchange.com/questions/58548/why-are-vector-spaces-not-isomorphic-to-their-duals/58598#58598)2011-09-12
  • 0
    @Arturo, yes, that is nicer than what I could cobble together myself at short notice :-)2011-09-12
3

Think about these:

  • the set of sequences of real numbers of length $n$
  • the set of finitely long sequences of real numbers
  • the set of infinite sequences of real numbers such the sum of their squares is finite
  • the set of all infinitely long sequences of real numbers

The first is a finite-dimensional vector space. The next three are infinite-dimensional vector spaces. They're not all the same space. When you understand the difference between them, you're on your way to understanding infinite-dimensional vector spaces.

  • 0
    Thanks, Michael. I think I can distinguish 1,2and (3/4). But I am not entirely sure how to distinguish 3 and 4. Would you mind shedding some light on that?2011-09-12
  • 0
    The sequence $(1,1,1,1,\ldots)$ is one in which the sum of the squares is not finite, so it belongs to the fourth space but not to the third. The third one is an example of a Hilbert space.2011-09-12