Effective tests for cyclotomic polynomials
- Cite this paper as:
- Bradford R.J., Davenport J.H. (1989) Effective tests for cyclotomic polynomials. In: Gianni P. (eds) Symbolic and Algebraic Computation. ISSAC 1988. Lecture Notes in Computer Science, vol 358. Springer, Berlin, Heidelberg
We present two efficient tests that determine if a given polynomial is cyclotomic, or is a product of cyclotomics. The first method uses the fact that all the roots of a cyclotomic polynomial are roots of unity, and the second the fact that the degree of a cyclotomic polynomial is a value of φ(n), for some n. We can also find the cyclotomic factors of any polynomial.
Unable to display preview. Download preview PDF.