Abstract:We show that for any positive integer $h$, either $h$ or $h+1$ is a height of some cyclotomic polynomial $\Phi_n$, where $n$ is a product of three distinct primes.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is: for any positive integer \(h\), does there exist some \(n\) which is the product of three different prime numbers, such that the height \(A(n)\) of the \(n\)-th cyclotomic polynomial \(\Phi_n(x)\) is equal to \(h\) or \(h + 1\)? Specifically, the authors studied the coefficients of cyclotomic polynomials and their heights, and explored whether every positive integer can be the height of some cyclotomic polynomial.
### Background and Problem Description of the Paper
The cyclotomic polynomial \(\Phi_n(x)\) is defined as:
\[
\Phi_n(x)=\prod_{\substack{1\leq a < n\\\gcd(a,n)=1}}\left(x - e^{2\pi i a / n}\right)
\]
Its coefficients \(a_m\) are integers. The height \(A(n)\) is defined as:
\[
A(n)=\max_{0\leq m\leq\phi(n)}|a_m(n)|
\]
where \(\phi(n)\) is the Euler function, representing the number of positive integers less than \(n\) and coprime to \(n\).
Early research found that for smaller \(n\), non - zero coefficients seem to be always \(\pm1\), that is, \(A(n) = 1\). But when \(n = 105\), \(A(105)=2\), which indicates that as \(n\) increases, the height \(A(n)\) may exceed 1. Therefore, a natural question is: for any positive integer \(h\), does there exist some \(n\) such that \(A(n)=h\)?
### Main Results
The authors proved that for any positive integer \(h\), there exist prime numbers \(p\), \(q\), \(r\) satisfying the following congruence conditions by constructing specific ternary cyclotomic polynomials (that is, \(n = pqr\), where \(p\), \(q\), \(r\) are three different prime numbers), such that:
\[
A(pqr)=h\quad\text{or}\quad A(pqr)=h + 1
\]
Specifically, given a positive integer \(h\), let \(p'=2h - 1\). If prime numbers \(p\), \(q\), \(r\) satisfy:
\[
q\equiv2\pmod{p'},\quad r\equiv\frac{p'q + 1}{2}\pmod{p'q},\quad p\equiv p'\pmod{qr}
\]
then:
\[
A(pqr)=h\quad\text{or}\quad A(pqr)=h + 1
\]
### Method and Significance
The method of this paper is based on Dirichlet's theorem (about the distribution of prime numbers in arithmetic progressions) and does not need to rely on the latest prime number distribution theory. In addition, the authors also showed that the problem can be solved by choosing a sparse set of prime numbers, further supporting the conjecture that every positive integer can be the height of some cyclotomic polynomial.
In conclusion, the main contribution of this paper is to provide a construction method, proving that for any positive integer \(h\), one can almost always find an \(n\) which is the product of three different prime numbers, such that the height of the cyclotomic polynomial \(\Phi_n(x)\) is \(h\) or \(h + 1\).