Me limitaré a detallar el comentario de Nick Strehlke en el caso $n=2$ : $$A=\begin{pmatrix}a&b\\ c&d\end{pmatrix},$$ $$M(t):=tI-A=\begin{pmatrix}t-a&-b\\-c&t-d\end{pmatrix},$$ $$M(A)=\begin{pmatrix}A-aI&-bI\\-cI&A-dI\end{pmatrix}.$$ El Cayley-Hamilton establece que el determinante de la anterior matriz de dos por dos (cuyos coeficientes son matrices de dos por dos) es el $0$ matriz de dos por dos (con coeficientes escalares).
En general, si $A$ está en $\mathbf M_n(K)$ entonces $M(A)$ está en $\mathbf M_n(K[A])$ y su determinante está en $K[A]$ . [La notación es, espero, autoexplicativa].
EDITAR. Muchas gracias a darij grinberg por haber señalado un error (especialmente desafortunado en una respuesta que se supone que corrige un error...). Para que el comentario de darij siga siendo comprensible, aquí está la versión no corregida de la frase errónea:
"... si $A$ está en $\mathbf M_n(K)$ entonces $M(A)$ está en $\mathbf M_n(\mathbf M_n(K))$ y su determinante está en $\mathbf M_n(K)$ ."