My problem:
Prove that for any matrix $A$ and for any polynomial $p(x)$ we have that $\sigma (p(A)) = p(\sigma (A))$, where $\sigma$ is the spectrum of a matrix. Prove that $A$ is an invertible matrix if no root of $p(x)$ is an eigenvalue.
My solution:
For example, if I have the polynomial $\;$ $p(x) = x^2 + x$ $\;$ and the matrix $$ A= \begin{pmatrix} 1 & 0 \\ 0 & 1 \\ \end{pmatrix} $$
then
$$ p(A)= \begin{pmatrix} 1 & 0 \\ 0 & 1 \\ \end{pmatrix}^{2}+ {\begin{pmatrix} 1 & 0 \\ 0 & 1 \\ \end{pmatrix}}= {\begin{pmatrix} 2 & 0 \\ 0 & 2 \\ \end{pmatrix}} $$ $$ $$
We can see that the spectrum of $p(A)$ contains the eigenvalues $\lambda_{1,2} = 2$
The spectrum of the matrix $A$ contains eigenvalues $\lambda_{1,2} = 1$ and if we substitude it into $p(x)$, then $p(\lambda) = p(1) = 1^2 + 1 = 2$
The spectrum of $A$ is the set of its eigenvalues and the eigenvalues are the roots of the characteristic polynomial, but I am not sure how to prove $\sigma (p(A)) = p(\sigma (A))$ generally. The second proof I think I understand. Can anyone help me?