A matrix is singular (= non-invertible) iff zero is one of its eigenvalues iff its characteristic polynomial has free coefficient equal to zero.

Since is a polynomial which vanishes at we then know that the minimal pol. of divides it, and since the min. pol. and the char. pol. of have both exactly the same irreducible factors then...

Tonio