3
$\begingroup$

I came across the following problem that says:

Let $C$ be a $n\times n$ real matrix. Let $W$ be the vector space spanned by $\{1,C,C^2,\ldots,C^{2n}\}$.

Then, which of the following about the dimension of the vector space W is/are correct?

The dimension of $W$ is:

  1. $2n$
  2. at most $n$
  3. $n^2$
  4. at most $2n$.

Please help.Thanks in advance for your time.

  • 0
    @Thomas It is a multiple choice question ,sir.So more than one option are possible,as is evident from the question.Can u please explain sir,why option (c) is also correct provided (b) is correct?2012-12-07

1 Answers 1

5

First, if you consider the example where $C$ is the zero matrix, you can eliminate option 1. and option 3.

You are left with the other two options. Note then that if 2. is correct, then obviously 4. is correct as well. (If the dimension is always at most $n$, then since $n\leq 2n$, the dimension is also always at most $2n$.)

It is all just about determining whether 2. holds.

However, if you know about the Minimal polynomial you realize, as @lee mentioned in the comments, that $C$ has to satisfy a polynomial of degree at most $n$ (since $C$ is an $n\times n$ matrix).

So among the set of matrices in $\{1, C, C^2 , \dots , C^{2n}\}$, you can have at most $n$ linearly independent matrices.

And so $\dots$

  • 0
    @learner: Glad to help.2012-12-07