An eigenvector is a (nonzero) vector that has its direction unchanged by a given linear transformation. More precisely, an eigenvector of a linear transformation is scaled by a constant factor called the eigenvalue, i.e. .
Because linear transformations over a finite-dimensional vector space can be represented using an matrix, we can express the above as a matrix equation,
To solve for an eigenvector, we can equivalently state the above equation as
where is the identity matrix and is the zero vector. This equation has a nonzero solution if and only if the determinant of is zero; thus, the eigenvalues are the values of which make the determinant zero. This is a polynomial of , called the Characteristic Polynomial of .