Title | ||
---|---|---|
The Lowest-Degree Polynomial with Nonnegative Coefficients Divisible by the n-th Cyclotomic Polynomial. |
Abstract | ||
---|---|---|
We pose the question of determining the lowest-degree polynomial with non-negative coefficients divisible by the n-th cyclotomic polynomial Phi(n)(x). We show this polynomial is 1 + x(n/p) + ... + x((p-1)n/p) where p is the smallest prime dividing n whenever 2/p > 1/q(1) + ... + 1/q(k), where q(1),...,q(k) are the other (distinct) primes besides p dividing n. Determining the lowest-degree polynomial with non-negative coefficients divisible by Phi(n)(x) remains open in the general case, though we conjecture the existence of values of n for which this degree is, infact, less than (p-1)n/p. |
Year | DOI | Venue |
---|---|---|
2012 | null | ELECTRONIC JOURNAL OF COMBINATORICS |
Keywords | DocType | Volume |
null | Journal | 19 |
Issue | ISSN | Citations |
4.0 | 1077-8926 | 0 |
PageRank | References | Authors |
0.34 | 0 | 1 |
Name | Order | Citations | PageRank |
---|---|---|---|
John P. Steinberger | 1 | 329 | 18.30 |