Simple arguments on consecutive power residues

DOI10.1016/J.JNT.2006.08.003MaRDI QIDQ877922zbMATHOpenAlexFDO

Authors Zhi-Wei Sun

Publication date 4 May 2007

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

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

zbMATH Keywords

power residuequadratic nonresidue

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Congruences; primitive roots; residue systems (11A07) Power residues, reciprocity (11A15) Quadratic extensions (11R11)

Abstract: By some extremely simple arguments, we point out the following: (i) If n is the least positive k-th power non-residue modulo a positive integer m, then the greatest number of consecutive k-th power residues mod m is smaller than m/n. (ii) Let O_K be the ring of algebraic integers in a quadratic field $K=Q(sqrtd)$ with d in {-1,-2,-3,-7,-11}. Then, for any irreducible $piin{O}_K$ and positive integer k not relatively prime to $$, there exists a k-th power non-residue $omegain{O}_K$ modulo $pi$ such that $|omega|<sqrt|pi|+0.65$.

Recommendations

• On consecutive \(k\)th power residues. II
• On consecutive k-th power residues
• Bounds for consecutive \(k\)-th power residues in the Eisenstein integers
• Sequences in power residue classes
• A Note on the Distribution of Residues and Non-Residues

Cites work

• scientific article; zbMATH DE number 47996 (Why is no real title available?)
• scientific article; zbMATH DE number 1392314 (Why is no real title available?)
• scientific article; zbMATH DE number 1452559 (Why is no real title available?)
• An Upper Bound on the Least Inert Prime in a Real Quadratic Field
• Euclidean Quadratic Fields
• On consecutive quadratic non-residues: a conjecture of Issai Schur.
• On the least k-th power non-residue
• Products of binomial coefficients modulo \(p^2\)

Cited in

(4)

• scientific article; zbMATH DE number 3871446 (Why is no real title available?)
• The Number of Unrestricted kth Power Residues
• On consecutive k-th power residues
• Bounds for consecutive \(k\)-th power residues in the Eisenstein integers

This page was built for publication: Simple arguments on consecutive power residues

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