I tried looking around for an answer to this question, but I couldn't find anything specific enough. I'm thinking I need to use either Cartesian products or subspace sums to produce such a vector space, however I'm still fuzzy on how to actually implement it.
Any help would be great!
Hint:
We know that $\{1, x, x^2, \ldots, x^n\}$ is a basis for your space. But then $$\{1+x^n, x+x^n, x^2+x^n, \ldots, 2x^n\}$$
is also a basis for your space.