On Gauss-Kraitchik formula for cyclotomic polynomials via symmetric functions

Tomohiro Yamada
2024-02-24
Abstract:We give explicit upper bounds for coefficients of polynomials appearing in Gauss-Kra\"{i}tchik formula for cyclotomic polynomials. We use a certain relation between elementary symmetric polynomials and power sums polynomials.
Number Theory
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to provide explicit upper bounds for the coefficients of the polynomials that appear in the Gauss - Kraïtchik formula for cyclotomic polynomials. Specifically, the author focuses on how to provide more accurate estimates for the coefficients of these polynomials. ### Description of the Main Problem in the Paper 1. **Background of Cyclotomic Polynomials**: The cyclotomic polynomial \(\Phi_d(X)\) is an integer - coefficient polynomial with the primitive \(d\) - th roots of unity as roots, defined as: \[ \Phi_d(X)=\prod_{\substack{1\leq k\leq d\\\gcd(k, d) = 1}}(X-\zeta_d^k) \] where \(\zeta_d = e^{2\pi i/d}\) is the \(d\) - th root of unity. It can be expanded as: \[ \Phi_d(X)=\sum_{k = 0}^{\phi(d)}c_{d,k}X^{\phi(d)-k} \] where \(\phi(d)\) is the Euler function, representing the number of positive integers less than or equal to \(d\) and coprime to \(d\). 2. **Gauss - Kraïtchik Formula**: Gauss gave an important formula in "Disquisitiones Arithmeticae". For an odd prime number \(d\): \[ 4\Phi_d(X)=\Psi_d(X)^2 - D\Xi_d(X)^2 \] where \(\Psi_d(X)\) and \(\Xi_d(X)\) are two polynomials with specific properties. Later, Kraïtchik generalized this formula to any odd square - free integer \(d\). 3. **Study of Coefficients**: Although there has been a lot of research on the coefficients of cyclotomic polynomials, very little is known about the coefficients of \(\Psi_d(X)\) and \(\Xi_d(X)\). The author hopes to provide explicit upper bounds for these coefficients by studying the relationship between symmetric functions and power - sum polynomials. ### Main Contributions of the Paper - Provided explicit upper bounds for the coefficients of \(\Psi_d(X)\) and \(\Xi_d(X)\). - Used the relationship between symmetric functions and power - sum polynomials, combined with the properties of elementary symmetric polynomials and power - sum polynomials, to derive the upper bounds of the coefficients. - Gave specific theorems and corollaries, such as Theorem 1 and Corollary, providing detailed mathematical expressions and proofs. Through these studies, the author hopes to provide new insights into the arithmetic properties of cyclotomic polynomials and provide theoretical support for further research on problems such as perfect numbers.