Abstract:Borwein and Choi conjectured that a polynomial $P(x)$ with coefficients $\pm1$ of degree $N-1$ is cyclotomic iff $$P(x)=\pm \Phi_{p_1}(\pm x)\Phi_{p_2}(\pm x^{p_1})\cdots \Phi_{p_r}(\pm x^{p_1p_2\cdots p_{r-1}})$$ where $N=p_1p_2\cdots p_{r}$ and the $p_i$ are primes, not necessarily distinct. Here $\Phi_p(x):=(x^p-1)/(x-1)$ is the $p-$th cyclotomic polynomial. In \cite{1}, they also proved the conjecture for $N$ odd or a power of 2. In this paper we introduce a so-called $E-$transformation, by which we prove the conjecture for a wider variety of cases and present the key as well as a new approach to investigate the conjecture.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the Borwein and Choi conjecture regarding cyclotomic polynomials with coefficients of ±1. Specifically, for a polynomial $P(x)$ with ±1 coefficients and degree $N - 1$, is it a cyclotomic polynomial if and only if the following condition holds: \[ P(x)=\pm\Phi_{p_1}(\pm x)\Phi_{p_2}(\pm x^{p_1})\cdots\Phi_{p_r}(\pm x^{p_1p_2\cdots p_{r - 1}}) \] where $N = p_1p_2\cdots p_r$, and $p_i$ are prime numbers (not necessarily distinct), and $\Phi_p(x):=\frac{x^p - 1}{x - 1}$ is the $p$-th cyclotomic polynomial. In [1], Borwein and Choi have already proven that the above conjecture holds when $N$ is odd or a power of 2. This paper further proves the conjecture in more general cases by introducing the so - called E - transformation and proposes new research methods and directions to further explore this conjecture. ### Main contributions 1. **Introduction of E - transformation**: The author proposes a new transformation method - E - transformation, which is used to handle and verify the conjecture. 2. **Extension of the proof range**: Using the E - transformation, the author proves the correctness of the conjecture in more cases. 3. **Provision of new ideas**: Through specific examples and analysis, the possible directions for solving this conjecture are pointed out. ### Key content - **Definitions and symbols**: The article defines multiple sets, such as $C(N)$, $OC(N)$, $LC(N)$, $LC(N, i)$, and discusses in detail the relationships between these sets. - **E - transformation**: Through the E - transformation, any $P(x)\in OC(N)$ can be transformed into $P_N(x)$ in a special form, thus simplifying the problem. - **Theorems and corollaries**: The paper gives multiple theorems and corollaries, such as Theorem 3.9 and Corollary 3.11, which help prove the correctness of the conjecture in specific cases. In conclusion, the main objective of this paper is to further verify and improve the Borwein and Choi conjecture regarding cyclotomic polynomials through the introduction of new transformation methods and detailed mathematical derivations.

Notes On a Borwein and Choi's conjecture of cyclotomic polynomials with coefficients $\pm1$

A proof of the corrected Sister Beiter cyclotomic coefficient conjecture inspired by Zhao and Zhang

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

Curious congruences for cyclotomic polynomials II

A variety of Euler’s sum of powers conjecture

A Unified Approach to Whiteman's and Ding-Helleseth's Generalized Cyclotomy Over Residue Class Rings

Analytic number theory for zero-cycles

On an Erdős-type conjecture on $\mathbb{F}_q[x]$

On Nonzero Coefficients of Binary Cyclotomic Polynomials

Analogues of Iwasawa’s $\mu = 0$ Conjecture and the Weak Leopoldt Conjecture for a Non-Cyclotomic $\Mathbb{z}_2$-Extension

The Tamagawa number conjecture and Kolyvagin's conjecture for motives of modular forms

Unimodality of partition polynomials related to Borwein's conjecture

Square-free values of polynomials

Closed formulas for the factorization of $X^n-1$, the $n$-th cyclotomic polynomial, $X^n-a$ and $f(X^n)$ over a finite field for arbitrary positive integers $n$

Effective zero-cycles and the Bloch-Beilinson filtration

Analytic number theory for 0-cycles

Congruences for sums of MacMahon's $q$-Catalan polynomials

On the number of the irreducible factors of $ x^{n}-1 $ over finite fields

On analogues of the Kato conjectures and proper base change for $1$-cycles on rationally connected varieties

Lower bounds for coefficients of certain cyclotomic polynomials

Generalized cyclotomic polynomials associated with regular systems of divisors and arbitrary sets of positive integers