I'm working on the following exercise:
Suppose $N \in M_n(\mathbb R)$ is nilpotent and $\dim \ker N=k$, $1\leq k\leq n-1$. Show that $\dim \ker N^l\leq kl$ for every $l\geq 1$.
I have proved that this is true for $l=1, 2, 3$ because I know that for every $l\geq 1$, $\dim N^l\leq \dim N^{l+1} +\dim N^{l-1}$. I tried to proceed by induction but it didn't work.