Let $A ∈ M_{n \times n}(F)$ for some field $F$. Prove there is some non-zero polynomial $p(x)$ such that $p(A) = 0$.
I approached this question by dealing with each entry of the matrix and equating it to the respective $0$ on the $0$ matrix but I am stuck now as to what I should do next. Also the question does not allow the use of Cayley Hamilton Theorem.