An alternative approach, which avoids the computation of
at each step, is to
compute
by using integer arithmetic. Let M be the companion matrix to
, so
that the eigenvalues of M are the conjugates of
. If
, as above, is
such that
, then the eigenvalues of
are the conjugates
of
and the eigenvalues of
are the conjugates of
.
Annotation Form Interface