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 .