This file offers 2 main functions: cyclotomic
and CyclotomicIndex
.
Let f
be two RingElem
values representing univariate polynomials in a polynomial ring P
over ZZ
or QQ
.
Let n
be a positive integer.
cyclotomic(n,x)
-- returns the n
-th cyclotomic polynomial in the indet x
CyclotomicTest(f)
-- returns an unsigned long n
indicating that f
is the n
-th cyclotomic polynomial; if f
is not cyclotomic, returns 0.
CyclotomicIndex(f)
-- if f
is cyclotomic, returns n
its index. If f
is not cyclotomic it may return 0 or some other value. Faster than CyclotomicTest
.
InversePhiBound
can be found in OEIS sequence A355667.
2022