Finding roots of unity among quotients of the roots of an integral polynomial

Abstract

We present an efficient algorithm for testing whether a given integral polynomial has two distinct roots a, B such that fflp is a root of unity.