Effective Tests for Cyclotonic Polynomials
Effective Tests for Cyclotonic Polynomials
复制标题
回旋多项式的有效检验
DOI：
--
复制
发表时间：
1988
期刊：
影响因子：
--
通讯作者：
J. Davenport
中科院分区：
文献类型：
--
作者：
R. Bradford;J. Davenport
我们提出了两个有效的测试，确定一个给定的多项式是分圆的，或者是分圆的产品。第一种方法利用了分圆多项式的所有根都是单位根的事实，第二种方法利用了分圆多项式的次数是φ（n）的值的事实，对于某些n。我们也可以找到任何多项式的分圆因子。
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.