Como esta pregunta está marcada como duplicada desde un que pide explícitamente no utilizar el teorema de Cayley-Hamilton no lo haré. Tampoco utilizaré las formas normales de Jordan (que requieren un campo algebraicamente cerrado).
Dejemos que $m\in\Bbb N$ sea mínima, tal que $A^m=0$ entonces, por suposición, hay (a menos que $m=0$ , lo que implica $n=0$ y es aburrido) vectores $~v$ tal que $A^{m-1}\cdot v\neq0$ ; hay que demostrar $m\leq n$ . Hay varias formas de proceder, mencionaré tres.
(1) Poner $v_i=A^{m-i}\cdot v$ para $0<i\leq m$ , uno tiene $v_i\in\ker(A^i)\setminus\ker(A^{i-1})$ lo que demuestra que la cadena de subespacios $\{0\}=\ker(A^0)\subseteq\ker(A^1)\subseteq\ker(A^2)\subseteq\cdots$ es estrictamente aumentando hasta alcanzar $\ker(A^m)=k^n$ y considerando las dimensiones se obtiene $n\geq m$ .
(2) Esos vectores $v_1,\ldots,v_m$ son linealmente independiente ya que, de lo contrario, si se considera la primera $k$ para lo cual $v_1,\ldots,v_k$ son linealmente dependientes, entonces $k>1$ (ya que $v_1\neq0$ por construcción), pero aplicando $A$ a una relación de dependencia se obtiene una más corta, contradiciendo la minimidad. De la independencia se obtiene $m=\dim\langle v_1,\ldots,v_m\rangle\leq n$ .
(3) Poner $V_i=\ker(A^i)$ por brevedad (cualquier $i\in\Bbb N$ ), cada $V_{i+1}$ es (por definición) la imagen inversa bajo el mapa lineal definido por $A$ de $V_i$ . Entonces ese mapa lineal induce un mapa $V_{i+2}/V_{i+1}\to V_{i+1}/V_i$ es decir inyectiva (por la mencionada propiedad de la imagen inversa). Se deduce que la secuencia de números naturales $(\dim(V_{i+1}/V_i))_{i\in\Bbb N}$ es débilmente decreciente, por lo que no puede alcanzar el valor $0$ para cualquier $i<m$ . Entonces, inmediatamente $\dim(V_i)\geq i$ para todos $i\leq m$ y en particular $n=\dim(V_m)\geq m$ . [El principal interés de este enfoque es que proporciona información adicional y bastante útil más allá de lo que se pedía].