Parametrizing roots of polynomial congruences

DOI10.2140/ANT.2022.16.881MaRDI QIDQ2164768zbMATH OpenOpenAlexWikidataFDO

Authors Matthew Welsh

Publication date 17 August 2022

Published in Algebra \& Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2008.00538

zbMATH Keywords

cubic congruencesidealsparametrizationpolynomial congruencesroots of congruences

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Polynomials in number theory (11C08) Discontinuous groups and automorphic forms (11F99) Other analytic theory (11R47)

Abstract: We use the arithmetic of ideals in orders to parameterize the roots $mupmodm$ of the polynomial congruence $F(mu)equiv0pmodm$, $F(X)inmathbbZ[X]$ monic, irreducible and degree $d$. Our parameterization generalizes Gauss's classic parameterization of the roots of quadratic congruences using binary quadratic forms, which had previously only been extended to the cubic polynomial $F(X)=X^3-2$. We show that only a special class of ideals are needed to parameterize the roots $mupmodm$, and that in the cubic setting, $d=3$, general ideals correspond to pairs of roots $m{u}_{1}pmod{m}_1$, $m{u}_{2}pmod{m}_2$ satisfying $gcd(m_1,m_2,m{u}_1-m{u}_2)=1$. At the end we illustrate our parameterization and this correspondence between roots and ideals with a few applications, including finding approximations to $fracmuminmathbbR/mathbbZ$, finding an explicit Euler product for the co-type zeta function of $mathbbZ[2^{frac13}]$, and computing the composition of cubic ideals in terms of the roots $m{u}_{1}pmod{m}_1$ and $m{u}_{2}pmod{m}_2$.

Recommendations

• On the location of the roots of polynomial congruences
• Distribution of roots of polynomial congruences
• Polynomial root-finding and polynomiography
• Recursive elucidation of polynomial congruences using root-finding numerical techniques
• scientific article; zbMATH DE number 4173314
• On the structure of polynomial roots
• scientific article; zbMATH DE number 3014392
• Roots of certain polynomials over finite fields
• Roots of polynomials and the derangement problem
• On solutions of polynomial congruences

Cites work

• Almost-primes represented by quadratic polynomials
• Equidistribution of roots of a quadratic congruence to prime moduli
• Gaussian primes
• Greatest first prime factor of values of entire polynomials (with an appendix written with Jean-François Mestre).
• scientific article; zbMATH DE number 3851203 (Why is no real title available?)
• scientific article; zbMATH DE number 3968676 (Why is no real title available?)
• Le problème de Tchébychev pour le douzième polynôme cyclotomique
• Multiple zeta functions and asymptotic structure of free Abelian groups of finite rank.
• On the distribution of the roots of polynomial congruences
• On the greatest prime factor of a cubic polynomial.
• On the number of divisors of quadratic polynomials
• Poincaré series and Kloosterman sums for SL(3, Z)
• Primes represented by \(x^3+ 2y^3\)
• The largest prime factor of X^3+2
• Weyl sums for quadratic roots

Cited in

(3)

• Sur les congruences aux racines données
• scientific article; zbMATH DE number 1226305 (Why is no real title available?)
• On the zeta function associated with module classes of a number field

This page was built for publication: Parametrizing roots of polynomial congruences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2164768)