On certain character sums over 𝔽_{𝕢}[𝕋]

DOI10.1090/S0002-9939-98-04582-1MaRDI QIDQ4383041zbMATH OpenFDO

Authors Chih-Nung Hsu

Publication date 24 March 1998

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/S0002-9939-98-04582-1

zbMATH Keywords

character sum estimatesfunction fieldleast degree of a monic irreducible polynomialprimitive rootsquadratic nonresiduesRiemann Hypothesisring of polynomials

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Estimates on character sums (11L40) Exponential sums (11T23) Arithmetic theory of polynomial rings over finite fields (11T55)

Review text

Let \(\mathbb{F}_q\) be the finite field with \(q\) elements, and let \({\mathcal A}\) denote the ring of polynomials in one variable with coefficients in \(\mathbb{F}_q\). Let \(P\) be a monic polynomial irreducible in \({\mathcal A}\). The author proves that when \(q\) is odd, the least degree of a monic irreducible in \({\mathcal A}\) which is a quadratic nonresidue modulo \(P\) is less than \[ 2+2\log_q (1+\deg P). \] Furthermore he proves that the least degree of a monic irreducible in \({\mathcal A}\) which is a primitive root modulo \(P\) is \[ O(\deg P/\log_q(\deg P)). \] The latter result seems amenable to a refinement involving the number of prime divisors of \((|P|-1)/ (q-1)\) in the light of known analogues of these results in the characteristic zero case; namely, \textit{N. C. Ankeny} [Ann. Math., II. Ser. 55, 65-72 (1952; Zbl 0046.04006)] proved, on the assumption of the extended Riemann hypothesis, that the least positive quadratic nonresidue of the prime \(k\) is \(O((\log k)^2)\) and the least positive root \(\text{mod }k\) is \(O((2^{\nu(k-1)}\log k\log(2^{\nu(k-1)}\log k))^2)\), with \(\nu(k-1)\) the number of different prime divisors of \(k-1\). Indeed, the author proves a comparable result in the function field case provided that \((|P|-1)/(q-1)\) is a prime number. An important ingredient in the proofs is certain character sum estimates due to Effinger and Hayes [see chapter 5, \textit{G. Effinger} and \textit{D. R. Hayes}, Additive number theory of polynomials over a finite field (Clarendon Press, Oxford, 1991; Zbl 0759.11032)].

Recommendations

• The distribution of quadratic residues and non‐residues
• An Estimate for Character Sums
• scientific article; zbMATH DE number 4185692
• On Artin's conjecture over function fields
• On the distributions of quadratic residues and primitive roots over finite fields
• Pólya-Vinogradov and the least quadratic nonresidue
• On primitive elements in finite fields of low characteristic
• Résidus quadratiques dans F_q[T]
• Factoring polynomials and primitive elements for special primes
• Some estimates for character sums and applications

Cites work

• scientific article; zbMATH DE number 50938 (Why is no real title available?)
• scientific article; zbMATH DE number 3032896 (Why is no real title available?)
• The least quadratic non residue

Cited in

(9)

• Smallest polynomial nonresidue and incomplete Gaussian sums in finite fields
• Résidus quadratiques dans F_q[T]
• On the distributions of quadratic residues and primitive roots over finite fields
• On primitive elements in finite fields of low characteristic
• NOTE ON AVERAGE OF CLASS NUMBERS OF CUBIC FUNCTION FIELDS
• On Dirichlet Characters of Polynomials
• Some character sums and Gauss sums over G₂(q).
• Inequities in the Shanks–Renyi prime number race over function fields
• On the prime Selmer ranks of cyclic prime twist families of elliptic curves over global function fields

This page was built for publication: On certain character sums over 𝔽_{𝕢}[𝕋]

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