Sister Beiter and Kloosterman: a tale of cyclotomic coefficients and modular inverses

preprint2012arXivOpen access

Abstract

For a fixed prime pp, the maximum coefficient (in absolute value) M(p)M(p) of the cyclotomic polynomial Φpqr(x)Φ_{pqr}(x), where rr and qq are free primes satisfying r>q>pr>q>p exists. Sister Beiter conjectured in 1968 that M(p)≤(p+1)/2M(p)\le(p+1)/2. In 2009 Gallot and Moree showed that M(p)≥2p(1−ε)/3M(p)\ge 2p(1-ε)/3 for every pp sufficiently large. In this article Kloosterman sums (`cloister man sums') and other tools from the distribution of modular inverses are applied to quantify the abundancy of counter-examples to Sister Beiter's conjecture and sharpen the above lower bound for M(p)M(p).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.