The least \(k\)-th power non-residue

DOI10.1016/j.jnt.2014.10.019zbMath1325.11102OpenAlexW2070624919MaRDI QIDQ2254218

Enrique Treviño

Publication date: 4 February 2015

Published in: Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jnt.2014.10.019

zbMATH Keywords

character sumquadratic non-residue\(k\)-th power non-residueBurgess-Booker upper boundBurgess-Norton lower boundleast non-residue

Mathematics Subject Classification ID

Estimates on exponential sums (11L07) Distribution of integers in special residue classes (11N69)

Related Items (8)

The least quadratic non-residue ⋮ The Burgess inequality and the least kth power non-residue ⋮ The Euclidean algorithm in quintic and septic cyclic fields ⋮ Explicit Burgess bound for composite moduli ⋮ Explicit upper bounds on the least primitive root ⋮ On a sum involving the Euler function ⋮ Explicit average orders: news and problems ⋮ Explicit bounds for small prime nonresidues

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Equations over finite fields. An elementary approach
• On the maximum number of consecutive integers on which a character is constant
• The least quadratic non residue
• The Primes that Euclid Forgot
• The Burgess inequality and the least kth power non-residue
• A Remark on Stirling's Formula
• The distribution of quadratic residues and non‐residues
• On Character Sums and Primitive Roots^†
• Explicit Bounds for Primality Testing and Related Problems
• Sieving for Pseudosquares and Pseudocubes in Parallel Using Doubly-Focused Enumeration and Wheel Datastructures
• Conditional bounds for the least quadratic non-residue and related problems
• Quadratic class numbers and character sums
• Numbers with small prime factors, and the least 𝑘th power non-residue
• A Note on the Distribution of Residues and Non-Residues

This page was built for publication: The least \(k\)-th power non-residue