User:IssaRice/Linear algebra/Dual space of vector space of polynomials

From Machinelearning

Given a vector space , its dual space is the set of all linear functionals , i.e. all linear functions that "evaluate" each vector into a constant.

For the space of single-variable polynomials on , an element of takes a polynomial and returns a real number . What does this space look like?

If is defined by , we want to say something like that T "acts linearly" on p. except... i don't think axler defines what a basis is for an infinite-dimensional space. want to say that (using functional notation here for type-pedantry, where ) is a basis for . actually, maybe we don't need bases after all.

so given , we have .

now the interesting thing is that even though each polynomial must have finite length (because not all infinite sums converge), each machine eating up a polynomial can have infinite length -- it can get away with this because each input is finite. mentally, when i think about this situation, it's sort of like the inputs have chickened out of being infinite, so the linear functionals can "afford to" stay infinite.

in other words, the "infinite" sum turns out to be a finite sum because all the are 0 for .

if we consider only polynomials with rational coefficients, then the set of polynomials remains countable ( is countable for each positive integer k (represents a finite sequence of length k of rational numbers) because a finite cartesian product of countable sets is countable, and the countable union of countable sets is countable (union over all k)). on the other hand, the linear functionals get to be all infinite sequences of rationals. it's clear this can't be countable (since even infinite sequences over a finite set is uncountable -- that's one way the real numbers can be defined). there's probably a quick way to show this for infinite sequences of Q, but idk


You might wonder, couldn't the same argument above work for the dual space of say (polynomials with degree at most 3)? After all, these are still finite-length strings, so if we have a machine with an infinite string of numbers, it would still always produce a finite result. The problem is that when the inputs are restricted in their maximum degree, some functionals "collapse" into the same thing. For example, has the same behavior as because the input will never have a 4th degree term in it. Basically, , so the dual space of will be finite-dimensional (as we already know, from the fact that the dual space of a finite-dimensional vector space has the same dimension as the original space).