If $A$ be an $n$ by $n$ matrix. Prove that $$\dim(\textrm{span}({I_n,A,A^2,....}))\leq n$$
I don't know, how can i prove it. Please help me. Thanks
If $A$ be an $n$ by $n$ matrix. Prove that $$\dim(\textrm{span}({I_n,A,A^2,....}))\leq n$$
I don't know, how can i prove it. Please help me. Thanks
This is a direct consequence of Cayley-Hamilton theorem, which implies that $A^n$ is a linear combination of $I,A,A^2,\ldots,A^{n-1}$ and hence higher powers of $A$ are also linear combinations of $I,A,A^2,\ldots,A^{n-1}$.
If you want to avoid using Cayley-Hamilton theorem, you may see "Degree of minimum polynomial at most n without Cayley-Hamilton?" and its related postings.
As user1551 mentions, characteristic polynomial together with Cayley-Hamilton theorem will do the trick, but actually minimal polynomial will suffice, and it can be of lower degree.